- •1. Теоретическая часть
- •1.1 Определение и характеристика линейного программирования
- •1.2 Характеристика симплекс-метода как основного аппарата решения задач линейного программирования
- •1.3 Основные этапы, особенности и методы решения транспортной задачи
- •2. Практическая часть
- •2.1 Составление математической модели задачи планирования производства
- •2.2 Решение задачи планирования производства геометрическим способом
- •2.3 Решение задачи планирования производства симплекс-методом
- •2.5 Составление математической модели транспортной задачи
- •2.6 Нахождение опорного плана транспортной задачи методом северо-западного угла
- •2.4 Решение задачи планирования производства с помощью табличного процессора ms Excel
- •2.7 Нахождение опорного плана транспортной задачи методом наименьшего элемента
- •2.8 Решение транспортной задачи методом потенциалов
- •2.9 Решение транспортной задачи при помощи табличного процессора Excel
- •Приложение 2
Приложение 2
Задача. На три базы А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3 соответственно. Груз требуется развезти в пять пунктов: b1 в пункт В1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5. Данные для решения задачи представлены в таблице 2
Таблица 2
Пункт направления |
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы, ai |
A1 |
2 |
10 |
15 |
14 |
4 |
150 |
A2 |
3 |
7 |
12 |
5 |
8 |
170 |
A3 |
21 |
18 |
6 |
13 |
16 |
260 |
Потребности, bj |
100 |
90 |
160 |
150 |
80 |
580 |
Спланировать перевозки таким образом, чтобы их общая стоимость была минимальной.
Необходимо:
Найти опорный план методом северо-западного угла;
Найти опорный план методом наименьшего элемента;
Найти оптимальный план перевозок методом потенциалов;
Решить задачу программным способом с помощью табличного процессора MS Excel.