• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Решение

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

.

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

Таблица 5.1

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

Пункты отправления,	Пункты потребления,	Запасы, ед. продукции
					210/85/0
					170/165/35/0
					65/0
Потребность, ед. продукции	125/0	90/5/0	130/0	100/65/0

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

[ед.товара].

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

[руб.].

Таблица 5.2

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

Пункты отправления,	Пункты потребления,	Запасы, ед. продукции
					210/80/45/0
					170/45/0
					65/0
Потребность, ед. продукции	125/0	90/45/0	130/0	100/35/0

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

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

Таблица 5.3

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

						Штрафы строк,
					210/110/0
					170/45/25/0
					65/0			–	–
	125/0	90/25/0	130/20/0	100/0
Штрафы столбцов,
–
–
–			–

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

.

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

.

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

;

.

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

Опорный план , найденный методом Фогеля

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

Варианты задач для самостоятельного решения

Задача №5.1

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

.

Решите задачу для следующих случаев:

· фиктивные тарифы нулевые;

· фиктивные тарифы одинаковы по величине и превышают максимальный из реальных тарифов.

Сравните полученные опорные планы, соответствующие ЦФ и объясните причину их различия.

Читайте також:

1. Решение
2. Решение
3. Решение
4. Решение
5. Решение
6. Решение
7. Решение
8. Решение
9. Решение
10. Решение
11. Решение
12. Решение

Переглядів: 627