По дисциплине «Методы оптимальных решений»
Для студентов заочного отделения
Вариант 5
Задача 1. Решить закрытую транспортную задачу.
Найти начальный план перевозки ТЗ методами северо-западного угла и наименьшей стоимости. План, полученный методом наименьшей стоимости, улучшить до оптимального. Определить минимальные затраты перевозки груза:
ПН ПО | В 1 | В 2 | В 3 | В 4 | аi |
A 1 | 2 | 5 | 8 | 1 | |
A 2 | 8 | 3 | 9 | 2 | |
A 3 | 7 | 4 | 6 | 3 | |
bj |
Задача 2. Решить открытую транспортную задачу.
Найти начальный план перевозки ТЗ методами северо-западного угла и наименьшей стоимости. План, полученный методом наименьшей стоимости, улучшить до оптимального. Определить минимальные затраты перевозки груза:
ПН ПО | В 1 | В 2 | В 3 | аi |
A 1 | 7 | 3 | 6 | |
A 2 | 4 | 8 | 2 | |
A 3 | 1 | 5 | 9 | |
bj |
Зав. кафедрой Ильина Н.И.
Контрольная работа № 2
По дисциплине «Методы оптимальных решений»
Для студентов заочного отделения
|
|
Вариант 6
Задача 1. Решить закрытую транспортную задачу.
Найти начальный план перевозки закрытой ТЗ методами северо-западного угла и наименьшей стоимости. План, полученный методом наименьшей стоимости, улучшить до оптимального. Определить минимальные затраты перевозки груза:
ПН ПО | В 1 | В 2 | В 3 | В 4 | аi |
A 1 | 6 | 7 | 3 | 5 | |
A 2 | 1 | 2 | 5 | 6 | |
A 3 | 8 | 10 | 20 | 1 | |
bj |
Задача 2. Решить открытую транспортную задачу.
Найти начальный план перевозки открытой ТЗ методами северо-западного угла и наименьшей стоимости. План, полученный методом наименьшей стоимости, улучшить до оптимального. Определить минимальные затраты перевозки груза:
ПН ПО | В 1 | В 2 | В 3 | В 4 | аi |
A 1 | 4 | 3 | 2 | 7 | |
A 2 | 1 | 1 | 6 | 4 | |
A 3 | 3 | 5 | 9 | 4 | |
bj |
Зав. кафедрой Ильина Н.И.