Задача линейного программирования

[baarn]

Условие задачи прикрепил, нужно решить в Excel
Срок до 24.05 23:59
Цена договорная

[digitalis]

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

[NetSpace]

это задача на методы оптимального решения. у бухгалтерских специальностей в техникумах и колледжах есть такой спецкурс....

[digitalis]

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

[Larboss]

Так срок задания истек 4 дня назад.

[kvitaliy]

Сообщение от digitalis

но с помощью Лазаря и полного перебора

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

Я на калькуляторе за 3 минуты, лень было даже код VBA писать.
Это наверно потому, что не знаю таких умных вещей как

Сообщение от digitalis

симплекс-метод, метод ветвей и границ,

потому не заморочился

[digitalis]

Не так всё просто. Если бы только себестоимость одной единицы была... А так если берём хотя бы 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 . Вот.