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