Динамическое и линейное программирование
Категория реферата: Рефераты по математике
Теги реферата: оформление титульный реферата, шпаргалки по гражданскому праву
Добавил(а) на сайт: Пыстогов.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
[pic]
Тогда:
|[pic] |[pic] |[pic] |[pic]* |
|([pic]) |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic]* |
Наименьшие из полученных значений [pic], есть [pic], т.е.:
[pic] причем минимум достигается при [pic] и [pic], т.е.:
[pic] и [pic]
эти значения указываем в результирующей таблице 11.
Аналогично:
|[pic] |[pic] |[pic] |[pic] |
|([pic]) |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic]* |
|[pic] |[pic] |[pic] |[pic] |
|([pic]) |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic]* |
| |[pic] |[pic] |[pic] |
|[pic] |[pic] |[pic] |[pic] |
|([pic]) |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic]* |
| |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic] |
Таким образом:
|Таблица 11. |
|[pic] |0 |1 |2 |3 |
|[pic] |21 |27 |34 |41 |
|[pic] |0 |2 |3 |3 |3 |
Теперь положим, что [pic], тогда:
[pic], где:
[pic]
Если оставлять продукцию к концу третьего периода не нужно, тогда параметр состояния принимает единственное значение [pic], следовательно, переменная [pic] может изменяться в пределах:
[pic]
а из балансового уравнения следует, что остаток товара на начало третьего месяца [pic] связан с объемом производства соотношением:
[pic]
Тогда:
|[pic] |[pic] |[pic] |[pic] |
|([pic]) |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic] |
| |[pic] |[pic] |[pic]* |
Следовательно, получаем:
[pic] причем минимум достигается при [pic], т.е.:
[pic]
Таким образом, получили минимальные общие затраты на производство и хранение продукции и последнюю компоненту оптимального решения:
[pic]
Для нахождения остальных компонент оптимального решения, необходимо воспользоваться обычными правилами динамического программирования.
Тогда т.к. [pic], то [pic], откуда [pic], следовательно, из таблицы 11.:
[pic] или [pic]
Рекомендуем скачать другие рефераты по теме: конспекты 9 класс, реферат великая.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата