Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2020, 12:02   #1
baarn
Новичок
Джуниор
 
Регистрация: 23.05.2020
Сообщений: 0
По умолчанию Задача линейного программирования

Условие задачи прикрепил, нужно решить в Excel
Срок до 24.05 23:59
Цена договорная
Изображения
Тип файла: jpg 23.jpg (54.7 Кб, 1 просмотров)

Последний раз редактировалось baarn; 24.05.2020 в 12:09.
baarn вне форума Ответить с цитированием
Старый 26.05.2020, 11:48   #2
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,536
По умолчанию

Неужто Ёксельщиков не находится активных ?
Мы на Ёкселе не особо, но с помощью Лазаря и полного перебора установили:
оптимальный план 0,600,700,450,750, минимум затрат = 201050 .
Это для контроля решения, если кто всё-тки возьмётся
-------------------------
Время истекло, бизнес - мимо кассы

Последний раз редактировалось digitalis; 26.05.2020 в 11:55.
digitalis вне форума Ответить с цитированием
Старый 27.05.2020, 11:24   #3
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,792
По умолчанию

это задача на методы оптимального решения. у бухгалтерских специальностей в техникумах и колледжах есть такой спецкурс....
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Старый 27.05.2020, 13:47   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,536
По умолчанию

Помню, сдавал в Физтехе. Мало что осталось, кроме названий: симплекс-метод, метод ветвей и границ, задача комика по имени Жора Когда не применяешь - выветривается.
Так в новейших Екселях эта задача уже вроде встроена, только найти эту закладку и сформировать массивы данных. Или я что-то путаю.
А для небольшого числа переменных - вот так взял тренировки ради - и прямо в лоб ради практики в Лазарусе.
Но ТСу от этого не легче. Ему бы найти кого, что не прогуливал эти лекции да за небольшой бакшиш решил ему.
Печально это. "Мне это 1000лет не надо, мне - зачёт а потом диплом". Вот потому - юэсэй вон где, а мы в - ООПе (в программистском смысле) .
digitalis вне форума Ответить с цитированием
Старый 28.05.2020, 10:47   #5
Larboss
Недо
Участник клуба
 
Регистрация: 11.08.2011
Сообщений: 1,394
По умолчанию

Так срок задания истек 4 дня назад.
С помощью программирования можно разбогатеть и изменить мир к лучшему (с) Бьерн Страуструп
Larboss вне форума Ответить с цитированием
Старый 28.05.2020, 15:31   #6
kvitaliy
Участник клуба
 
Регистрация: 17.05.2011
Сообщений: 1,660
По умолчанию

Цитата:
Сообщение от digitalis Посмотреть сообщение
но с помощью Лазаря и полного перебора
Для чего тут перебор? Вычислить себестоимость продукта, например для 1 завода:
(62*500+12000)/500 = $86
Затем складываем мощности, начиная с самой маленькой себестоимости вплоть до суммы заказа.
Получаем ваш ответ = 3-й 700 + 2-й 600 + 4-й 450 + 5-й 750 остаток.

Я на калькуляторе за 3 минуты, лень было даже код VBA писать.
Это наверно потому, что не знаю таких умных вещей как
Цитата:
Сообщение от digitalis Посмотреть сообщение
симплекс-метод, метод ветвей и границ,
потому не заморочился
kvitaliy вне форума Ответить с цитированием
Старый 28.05.2020, 19:29   #7
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,536
По умолчанию

Не так всё просто. Если бы только себестоимость одной единицы была... А так если берём хотя бы 1 единицу от этого завода, добавляются одним большим куском все затраты на переналадку, поэтому если отнести эти затраты на количество взятых единиц - себестоимость одной единицы будет "плавающей" в зависимости от процента использования мощности данного завода.
Ну и интересно: на куркуляторе результат расчёта совпал с моим? Я за свой ручаюсь, считал двумя разными методами, причём оба - тупые, в лоб. Не ТСу в помощь, а разминки мозгов едино для.
-------------------------------------
PS вижу, совпало. Но не гарантия, что для другого набора данных совпадёт. Хотя... Если поломать бошку, можно придумать набор данных, для которого этот метод не даст оптимума. Но лень думать. Пусть капиталисты считают свою прибыль как хотят
-------------------------------------
PPS - впрочем, не шибко напрягая мозги, накропал "возражающий" набор.
Пусть у нас остались нераспределёнными 20 изделий.
Выбор между двумя заводами:
первый 500 - 90 - 10000 полная себестоимость единицы 90 + 10000/500 = 110
второй 2000 -80 - 15000 полная себестоимость единицы 80 + 15000/2000 = 87, 5.
Второй лучше - у него и изготовление дешевле, и переналадка в расчёте на единицу тоже? Фигушки!
1) 20*90 + 10000 = 11800
2) 20*80 + 15000 = 16600 . Вот.

Последний раз редактировалось digitalis; 28.05.2020 в 20:10.
digitalis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача линейного программирования julia9311 Помощь студентам 0 07.06.2013 19:48
Задача линейного программирования смвы Microsoft Office Excel 1 15.04.2013 14:34
Задача линейного программирования chris-spassk@inbox Помощь студентам 0 01.06.2012 10:42
Стандартная задача линейного программирования BaNNeD Помощь студентам 0 27.11.2011 12:53