- •Геометрическая интерпретация линейного программирования
- •1.1 Общая математическая формулировка транспортной задачи
- •1.2 Методы решения транспортной задачи
- •1.2.1 Опорное решение транспортной задачи
- •1.2.2 Метод потенциалов
- •Глава 2. Постановка и решение транспортной задачи
- •2.1 Вербальная постановка транспортной задачи
- •2.2 Решение поставленной задачи распределительным методом «вручную»
- •2.3 Решение данной задачи с помощью средств excel
- •2.4 Интерпретация результатов расчетов и выработка управленческого решения
- •1.2 Общий вид решения и обобщение транспортной задачи
- •2. Содержательная постановка задачи
- •3. Математическая постановка задачи
- •4. Решение задачи
- •4.1 Математическое решение задачи
- •4.2 Решение задачи с помощью microsoft excel
- •5. Анализ результатов
- •4. Методика решения задач лп графическим методом
- •1. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые.
- •Тема 3. «Методы оценки привлекательности инвестиций».
4. Решение задачи
4.1 Математическое решение задачи
Задача №5.01 Найти тремя методами опорный план ТЗ, в которой запасы на трех складах равны 210, 170, 65 ед. продукции, потребности четырех магазинов равны 125, 90, 130, 100 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие: . Решение Проверка сбалансированности задачи показывает, что суммарный объем запасов равен суммарному объему потребностей, т.е. введение фиктивных столбцов или строк не потребуется Таблица 5.1
Транспортная таблица с опорным планом северо-западного угла
|
|
|
|
|
|
|
Пункт назначения |
B1 |
B2 |
B3 |
B4 |
Запасы |
|
Пункт отправки |
|
|
|
|
|
|
A1 |
5 |
8 |
1 |
2 |
210 |
|
A2 |
2 |
5 |
4 |
9 |
170 |
|
A3 |
9 |
2 |
3 |
1 |
65 |
|
Потребности |
125 |
90 |
130 |
100 |
|
|
|
|
|
|
|
|
|
Опорный план , найденный методом северо-западного угла [ед.товара]. Соответствующая ЦФ (общие затраты на перевозку) [руб.].
Транспортная таблица с опорным планом минимального элемента
|
|
|
|
|
|
|
Пункт назначения B1 B2 B3 B4 Запасы Пункт отправки A1 5 8 1 2 210 A2 2 5 4 9 170 A3 9 2 3 1 65 Потребности 125 90 130 100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Опорный план , найденный методом минимального элемента
Транспортная таблица с опорным планом Фогеля
На первом шаге нахождения опорного плана методом Фогеля возникает ситуация равенства значений максимальных штрафов транспортной матрицы (см. табл. 5.3) .
|
|
|
|
|
|
|
Пункт назначения B1 B2 B3 B4 Запасы Пункт отправки A1 5 8 1 2 210 A2 2 5 4 9 170 A3 9 2 3 1 65 Потребности 125 90 130 100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Опорный план , найденный методом Фогеля
[ед.товара], [руб.].