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

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

1.0pt; padding:0cm 5.4pt 0cm 5.4pt;height:1.15pt;">26+93 35+48 52+0 - 72 0 100 0+160 14+149 26+135 35+93 52+48 61+0 87 0

По данным последней таблицы максимальных доход с четырех предприятий составил 87 д.ед. При этом первое и второе предприятия не принесут никакого дохода, в них нецелесообразно вкладывать инвестиции. В 3-е предприятие нужно вложить 80 д.ед. В 4-е предприятие нужно вложить 20 д.ед. В итоге останется 20-Получается, что оптимальный план Х*(0;0;80;20)


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

Задача

В предложенной из начального пункта (1) в конечный пункт (11). Стоимость проезда между отдельными пунктами транспортной сети придумать самостоятельно и транспортной сети имеется несколько маршрутов по проезду представить в соответствующей таблице (T(i,j)). Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами.

18

 
 


Рисунок 2 – Транспортная сеть


Элементы матрицы маршрутов транспортной сети, а так же стоимость проезда из пункта i в пункт j (tij) представлена в таблице 19.

Таблица 19.

 j

i

1 2 3 4 5 6 7 8 9 10 11
1 - 10 12 8 20 - - - - - -
2 - - - - - 15 11 - - - -
3 - - - - - 6 9 - - - -
4 - - - - - 7 10 - - - -
5 - - - - - 13 8 - - - -
6 - - - - - - - 12 14 18 -
7 - - - - - - - 13 15 16 -
8 - - - - - - - - - - 8
9 - - - - - - - - - - 10
10 - -
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

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

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

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