Отчет по лабораторной работе Транспортная задача

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ЮГОРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Кафедра Высшей математики

Отчет по лабораторной работе

Транспортная задача

Вариант 13

Студентка Кузнецова О. А.

Группа 4э61

Задача. Имеется три пункта отправления товара и четыре пункта потребления этого товара. Данные приведены в таблице.

Задание.

1. Выяснить открытая задача или нет. В случае открытой, свести ее к закрытой.

2. Найти оптимальный план перевозок товара, минимизирующий стоимость всех перевозок, с помощью метода решения транспортной задачи, начальный план перевозок построить по методу наименьших тарифов

Решение.

1. Запасы товара равны 1410 единиц, запросы потребления 1360 единиц. Вводим фиктивный 6 пункт потребления с потребностью 50 единиц. Тарифы этого потребителя возьмем равными 30 ко всем поставщикам.

2. Составим распределительную таблицу распределения перевозок по методу наименьшего тарифа.

Количество занятых клеток равно 9. Так как m+n−1=10 , то имеем вырожденное допустимое решение. Для получения невырожденного решения введем нулевую поставку в клетку (1,1).