Курсовая работа: Регрессионный анализ. Транспортная задача

Задача

Найти тремя методами опорный план ТЗ, в которой запасы на трех складах равны 210, 170, 65 ед. продукции, потребности четырех магазинов равны 125, 90, 130, 100 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие:

Решение

Проверка сбалансированности задачи показывает, что суммарный объем запасов равен суммарному объему потребностей, т.е. введение фиктивных столбцов или строк не потребуется

Результаты нахождения опорного плана различными методами представлены в табл.

Транспортная таблица с опорным планом северо-западного угла

Опорный план , найденный методом северо-западного угла

 [ед.товара]

Соответствующая ЦФ (общие затраты на перевозку)

 [руб.].

Транспортная таблица с опорным планом минимального элемента

Опорный план , найденный методом минимального элемента

 [ед.товара]

 [руб.]

Транспортная таблица с опорным планом Фогеля

На первом шаге нахождения опорного плана методом Фогеля возникает ситуация равенства значений максимальных штрафов транспортной матрицы

Минимальные тарифы в этих столбцах также совпадают

.

Поэтому необходимо сравнить суммарные штрафы  клеток (2,1) и (3,2)

;

.

Т.к. , то выбираем на первом шаге для заполнения клетку (2,1).

Опорный план

 [ед.товара],  [руб.]

Задача

Найти тремя методами опорный план ТЗ, в которой запасы на трех складах равны 160, 140, 170 ед. продукции, потребности четырех магазинов равны 120, 50, 200, 110 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие:

Решение

Суммарный объем запасов равен суммарному объему потребностей

Транспортная таблица с опорным планом северо-западного угла

Опорный план , найденный методом северо-западного угла [ед.товара].

Соответствующая ЦФ (общие затраты на перевозку)

Транспортная таблица с опорным планом минимального элемента

Опорный план , найденный методом минимального элемента

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12