Xreferat.com » Рефераты по математике » Задачи математического программирования

Задачи математического программирования

valign="top" style="border:solid black 1.0pt; border-top:none;padding:0cm 5.4pt 0cm 5.4pt;height:1.15pt;">Целевая функция 12,00 Ограничения 4,00 = 4 6,00 = 6

Решения задачи обеими методами дали одинаковый результат.


Лабораторная работа №5 (задача динамического программирования об оптимальном распределении инвестиций)

Задача

Имеются четыре предприятия, между которыми необходимо распределить 100 тыс. усл.ед. средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средств X представлены в таблице. Составить оптимальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.

Таблица 14

X g1 g2 g3 g4
0 0 0 0 0
20 14 17 22 20
40 26 20 21 33
60 35 32 37 46
80 52 61 67 30
100 61 72 58 42

Решение

Этап I. Условная оптимизация.

Шаг 1. k = 4. Предполагаем, что все средства 100 ден.ед. переданы на инвестирование четвертого предприятия. В этом случае максимальная прибыль составит F4(C4)= 46, данные представлены в таблице 15.

Таблица 15.

C4 x4 F4(C4) X*
0 20 40 60 80 100
0 0 - - - - - 0 0
20 - 20 - - - - 20 20
40 - - 33 - - - 33 40
60 - - - 46 - - 46 60
80 - - - - 30 - 30 80
100 - - - - - 42 42 100

Шаг 2. k = 3. Определяем оптимальную стратегию инвестирования в третье и четвертое предприятия. При этом рекуррентное соотношение Беллмана будет иметь вид:

.

На его основании рассчитываются данные таблицы 16

Таблица 16.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты:

C3 X3 F3(C3) X*
0 20 40 60 80 100
0 0+0 - - - - - 0 0
20 0+20 22+0 - - - - 22 20
40