Автор Тема: Динамическое программирование. Минимизация затрат  (Прочитано 2047 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Tatyana_IS

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
Доброго времени суток,уважаемые участники форума. Возникли большие трудности с задачей:
Предприятие выпускает консервы (овощной суп с цыплятами) в течение всего овощного сезона. Договор на поставку цыплят заключается перед началом сезона. Цена цыпленка зависит от размера покупаемой партии, которая должна быть кратна 100. Если цыплят не используют в ту же неделю, когда они доставлены, их следует хранить в холодильнике, который арендуется предприятием. Требуется определить количество цыплят, которое следует покупать каждую неделю, чтобы минимизировать суммарные затраты на покупку и их хранение при условии, что недельная потребность в цыплятах 300 шт., период работы длится 5 недель, а цены и затраты приведены в таблице. (Замечание: в первую неделю предприятие закупает не менее 600 цыплят).
Я лично пыталась решить по примеру задачи о распределении ресурсов..То есть начинала распределение с пятой недели, ресурсов всего 15 сотен (недельную потребность * 5 недель договора), складывала текущую полезность с предыдущими шагами..и т.д.
Но в ходе решения возникли вопросы, не позволяющие мне продвинуться дальше: 1) начиная с 5ой недели, больше недельной потребности именно там закупать уже мы не можем по логике => с 4ой строчки по 15ую остаются пустыми в последнем столбце, а на него идёт опора в дальнейшем.
2) остатки. по идее, нужно забирать остатки с предыдущего шага каждый раз, прибавлять купленные на этом шаге, вычитать три сотни и снова хранить.
3)еще, на мой взгляд, необходимо учесть тот факт,что на каждую неделю должно быть в наличие 3 сотни цыплят в любом случае.

Если кто-то сможет подсказать, направить мысли в нужное русло, премного благодарна.

 

Линейное программирование. Дана система, решить графически

Автор MARS

Ответов: 3
Просмотров: 1297
Последний ответ 24 Декабря 2009, 17:19:09
от ki
Комплексные числа + программирование. Составить пользовательскую функцию

Автор chev

Ответов: 3
Просмотров: 2889
Последний ответ 04 Сентября 2011, 01:25:37
от tig81
Комплексные числа + программирование. Составить пользовательскую функцию

Автор Nastushka)

Ответов: 1
Просмотров: 990
Последний ответ 25 Сентября 2011, 19:34:18
от tig81
линейное программирование. Трудности с составлением мат модели

Автор markir

Ответов: 0
Просмотров: 1390
Последний ответ 13 Декабря 2009, 21:28:54
от markir
Линейное программирование, решить графическим методом

Автор Alena99

Ответов: 5
Просмотров: 1668
Последний ответ 11 Декабря 2010, 23:40:23
от Alena99