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