Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Динамическое программирование. Минимизация затрат
СообщениеДобавлено: 30 дек 2014, 09:07 
Не в сети
Начинающий
Зарегистрирован:
30 дек 2014, 07:28
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Доброго времени суток,уважаемые участники форума. Возникли большие трудности с задачей:
Предприятие выпускает консервы (овощной суп с цыплятами) в течение всего овощного сезона. Договор на поставку цыплят заключается перед началом сезона. Цена цыпленка зависит от размера покупаемой партии, которая должна быть кратна 100. Если цыплят не используют в ту же неделю, когда они доставлены, их следует хранить в холодильнике, который арендуется предприятием. Требуется определить количество цыплят, которое следует покупать каждую неделю, чтобы минимизировать суммарные затраты на покупку и их хранение при условии, что недельная потребность в цыплятах 300 шт., период работы длится 5 недель, а цены и затраты приведены в таблице. (Замечание: в первую неделю предприятие закупает не менее 600 цыплят).

Изображение


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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Динамическое программирование. Минимизация затрат
СообщениеДобавлено: 09 янв 2015, 13:21 
Не в сети
Light & Truth
Зарегистрирован:
28 фев 2012, 18:40
Сообщений: 2209
Cпасибо сказано: 433
Спасибо получено:
1045 раз в 768 сообщениях
Очков репутации: 9

Добавить очки репутацииУменьшить очки репутации
Tatyana_IS!

РЕШЕНИЕ:
Количество —— Цена в рублях за партию/за штуку —— Цена за хранение в рублях/за штуку
100 ———————————— 150/1,50——————————————— 10/0,10
200 ———————————— 280/1,40——————— ———————— 20/0,10
300 ———————————— 410/1,367———————————————30/0,10
400 ———————————— 540/1,35——————— ———————— 50/0,125
500 ———————————— 660/1,32————————— —————— 70/0,14
600 ———————————— 780/1,30————————— —————— 100/0,167
700 ———————————— 890/1,271——————————————— 130/0,186
800 ———————————— 1000/1,25——————————————— 160/0,20
900 ———————————— 1100/1,222———————————————200/0,222

Надо купить сразу 900 цыплят, вместе с хранением обойдутся — 1230 руб. (1100 + 100 + 30) — самая низкая цена. Хватит на три недели.
Для 4-й и 5-й недели надо купить сразу 600 цыплят, вместе с хранением обойдутся — 810 руб. (780 + 30)— самые низкие цены для потребности.

В итоге 1500 цыплят, вместе с хранением обойдутся — 2040 руб. (1230 + 810) или 1.36 руб. (2040/1500) за цыплёнка.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Динамическое программирование. Минимизация затрат
СообщениеДобавлено: 13 янв 2015, 11:09 
Не в сети
Начинающий
Зарегистрирован:
30 дек 2014, 07:28
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Добрый день. я тоже по логике рассчитала именно так и получила 2040. на самом деле там 2030, узнала буквально вчера решение.

Изображение
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Tatyana_IS "Спасибо" сказали:
ALEXIN
 Заголовок сообщения: Re: Динамическое программирование. Минимизация затрат
СообщениеДобавлено: 13 янв 2015, 17:59 
Не в сети
Light & Truth
Зарегистрирован:
28 фев 2012, 18:40
Сообщений: 2209
Cпасибо сказано: 433
Спасибо получено:
1045 раз в 768 сообщениях
Очков репутации: 9

Добавить очки репутацииУменьшить очки репутации
Tatyana_IS!

Спасибо, что откликнулись и привели правильное решение.

Фраза из нижнего рисунка: “Итак, Wo(0) = 2030; оптимальной является стратегия (600; 0; 300; 0; 600)“
Подсчитываю:
1-я неделя — Партия 600 покупка: 780
2-я неделя — Партия 300 хранение: 30
3-я неделя — Партия 300 покупка: 410
4-я неделя — Партия 600 покупка: 780
5-я неделя — Партия 300 хранение: 30
Итого: 780 + 30 + 410 + 780 + 30 = 2030

Да, поленился дальше просчитать. Совсем рядом была удача, надо только поделить… и догадаться:
1230/810 = 1,519 > 1,5; 1230/(810 + 410) = 1,008 > 1.

После драки кулаками не машут, но по привычке утрём нос иностранцам!
Есть ещё и другая оптимальная стратегия (600; 600; 300) — мала букафф!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Модель формирования плана. Минимизация затрат

в форуме Исследование операций и Задачи оптимизации

Yason5

0

316

12 июн 2014, 16:10

Динамическое программирование

в форуме Исследование операций и Задачи оптимизации

Zeleniy

2

397

18 окт 2015, 11:59

Динамическое программирование. Замена оборудования

в форуме Исследование операций и Задачи оптимизации

nadya s

1

369

29 ноя 2015, 20:46

Динамическое программирование, максимальная прибыль

в форуме Исследование операций и Задачи оптимизации

HJey

3

326

08 мар 2020, 01:02

Динамическое программирование. Наибольшая стоимость

в форуме Исследование операций и Задачи оптимизации

SolidSnake

0

203

18 май 2020, 19:16

Задача на нахождение дополнительных затрат

в форуме Экономика и Финансы

ma6a1994

1

276

19 янв 2019, 13:46

Определить средний размер капитальных затрат

в форуме Математическая статистика и Эконометрика

ens0nik

3

478

22 сен 2015, 18:43

Динамическое уравнение кривых второго порядка

в форуме Дифференциальное исчисление

vstrim

0

296

20 апр 2019, 10:25

Динамическое уравнение кривых второго порядка

в форуме Дифференциальные и Интегральные уравнения

vstrim

0

181

20 апр 2019, 11:27

Минимизация

в форуме Дискретная математика, Теория множеств и Логика

LoganAG

23

401

30 окт 2019, 14:32


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved