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

Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция

Решение

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

.

Результаты нахождения опорного плана различными методами представлены в табл.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. Решение

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