Задачи математического программирования
По данным последней таблицы максимальных доход с четырех предприятий составил 87 д.ед. При этом первое и второе предприятия не принесут никакого дохода, в них нецелесообразно вкладывать инвестиции. В 3-е предприятие нужно вложить 80 д.ед. В 4-е предприятие нужно вложить 20 д.ед. В итоге останется 20-Получается, что оптимальный план Х*(0;0;80;20)
Лабораторная работа №5 (задача динамического программирования о выборе оптимального пути в транспортной сети)
Задача
В предложенной из начального пункта (1) в конечный пункт (11). Стоимость проезда между отдельными пунктами транспортной сети придумать самостоятельно и транспортной сети имеется несколько маршрутов по проезду представить в соответствующей таблице (T(i,j)). Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами.
![]() |
|||||
![]() |
|||||
|
|||||
Рисунок 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.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |

