
- •Введение
- •Цель работы
- •Основные теоретические сведеНия
- •2.1. Общая формулировка транспортной задачи
- •2.2. Математическая постановка транспортной задачи
- •3. Пример транспортной задачи
- •Исходные данные
- •Порядок выполнения лабораторной работы (закрытая транспортная задача)
- •4.4.1. Ввод данных для решения закрытой транспортной задачи
- •4.4.2. Ввод ограничений и граничных условий
- •4.4.3. Решение закрытой транспортной задачи
- •Требования к содержанию отчета
- •Контрольные вопросы
- •Литература
- •Приложение 1 решение задач линейного программирования с помощью excel
- •Приложение 2 Открытая транспортная задача на избыток
- •Приложение 3 Варианты заданий к лабораторной работе
Приложение 2 Открытая транспортная задача на избыток
Форма для ввода исходных данных и получения результатов расчета показана на рис.3.25.
Заполнение этих форм осуществляется по такому же принципу, как и для закрытой задачи, за исключением новых ячеек.
Рис.3.25.
1. В ячейки Н5 – Н9 в форме для ввода
исходных данных ввести численные
значения штрафов за невывоз угля
соответственно.
2. В ячейки С10 – G10 ввести численные значения штрафов за недопоставку (см. условие следующей открытой задачи на недостаток).
3. В ячейке Е12 вычислить значение транспортных издержек, выполнив арифметическое действие
,
которое вносится в ячейку с помощью Мастера функций (см.п.3).
4. Аналогично в ячейке С13 вычислить значение штрафов за невывоз, используя арифметическое действие
.
5. Таким же образом определить содержание ячейки Н13, в которой вычисляются штрафы за недопоставку по следующему арифметическому действию:
.
6. Целевую функцию (общая стоимость всех перевозок) вычислить в ячейке J13 по формуле
.
7. В форме для результатов расчета ячейки,
в которых вычисляются значения
и
,
заполнить аналогично закрытой задачи.
8. В ячейках Н18 – Н22 рассчитать остатки не вывезенного топлива из пп.Аi, которые определяются по формулам
,
,
,
,
.
9. В ячейки С23 – G23 внести значения недопоставок от i-го месторождения к j-той станции, которые вычисляются по формулам
,
,
,
,
.
Для решения задачи на избыток следует изменить ограничения в окне Поиск решения (рис.3.26).
Ввод ограничений осуществляется по уже известному алгоритму.
10. В окне Изменяя ячейки вводим
адреса матрицы независимых переменных
,
а в окне Ограничения следующие
условия:
,
,
.
Рис.3.26.
После ввода команды Выполнить результат решения задачи отображается на текущем листе (рис.3.27) с появлением диалогового окна Результаты поиска решения (рис.3.9).
Рис.3.27.
4.4.3. Решить открытую транспортную задачу на недостаток симплекс-методом.
Алгоритмы решения данной задачи совершенно идентичны алгоритмам решения предыдущей, изменяется только ввод ограничений.
1. Вводим измененные потребности в ячейки С4 – G4 формы для ввода исходных данных согласно условию. Содержание ячеек в форме для результатов расчета остается прежним.
2. В окне Поиск решения вводим новые ограничения:
;
(рис.3.28).
3. Выполняем решение задачи по известному алгоритму. Окончательные результаты сохраняем на рабочем листе (рис.3.29).
Рис.3.28. Рис.3.29.
Приложение 3 Варианты заданий к лабораторной работе
Вариант 1 |
||||||||
|
b1=1200 |
b2=500 |
b3=2800 |
b4=1500 |
b5=2000 |
|||
а1=1000 |
1 |
3 |
2 |
4 |
1 |
|||
а2=2500 |
2 |
1 |
3 |
4 |
4 |
|||
а3=700 |
3 |
3 |
1 |
2 |
2 |
|||
а4=3800 |
5 |
2 |
4 |
1 |
3 |
|||
Вариант 2 |
||||||||
|
b1=1700 |
b2=1600 |
b3=2100 |
b4=1900 |
b5=700 |
|||
а1=2000 |
2 |
1 |
3 |
1 |
4 |
|||
а2=1500 |
1 |
5 |
2 |
3 |
4 |
|||
а3=3500 |
3 |
1 |
4 |
2 |
5 |
|||
а4=1000 |
5 |
2 |
1 |
3 |
3 |
|||
Вариант 3 |
||||||||
|
b1=1900 |
b2=3100 |
b3=2000 |
b4=1200 |
b5=800 |
|||
а1=2200 |
4 |
2 |
1 |
1 |
3 |
|||
а2=1800 |
5 |
5 |
2 |
3 |
1 |
|||
а3=3400 |
3 |
2 |
2 |
1 |
4 |
|||
а4=600 |
1 |
1 |
3 |
4 |
4 |
|||
a5=1000 |
2 |
2 |
4 |
3 |
1 |
|||
Вариант 4 |
||||||||
|
b1=2600 |
b2=1400 |
b3=300 |
b4=700 |
b5=1500 |
|||
а1=1000 |
4 |
2 |
1 |
1 |
3 |
|||
а2=2300 |
5 |
5 |
2 |
3 |
1 |
|||
а3=1300 |
3 |
2 |
2 |
1 |
4 |
|||
а4=800 |
1 |
1 |
3 |
4 |
4 |
|||
a5=1100 |
2 |
2 |
4 |
3 |
1 |
|||
Вариант 5 |
||||||||
|
b1=4200 |
b2=3600 |
b3=2400 |
b4=300 |
||||
а1=3300 |
2 |
1 |
3 |
4 |
||||
а2=1900 |
1 |
2 |
2 |
5 |
||||
а3=2100 |
6 |
3 |
5 |
4 |
||||
а4=700 |
3 |
1 |
4 |
2 |
||||
a5=1500 |
5 |
3 |
1 |
1
|
||||
Вариант 6 |
||||||||
|
b1=1000 |
b2=2500 |
b3=1500 |
b4=2000 |
b5=4000 |
|||
а1=3600 |
3 |
2 |
1 |
2 |
4 |
|||
а2=5400 |
2 |
1 |
3 |
3 |
5 |
|||
а3=700 |
1 |
4 |
2 |
1 |
2 |
|||
а4=1300 |
4 |
3 |
4 |
1 |
3 |
|||
Вариант 7 |
||||||||
|
b1=2200 |
b2=3500 |
b3=1800 |
b4=500 |
b5=1000 |
|||
а1=3000 |
2 |
2 |
1 |
3 |
3 |
|||
а2=2500 |
1 |
1 |
2 |
5 |
4 |
|||
а3=1500 |
3 |
4 |
3 |
2 |
1 |
|||
а4=2000 |
6 |
1 |
4 |
3 |
2 |
|||
|
|
|
|
|
|
|||
Вариант 8 |
||||||||
|
b1=3700 |
b2=600 |
b3=1400 |
b4=2300 |
b5=3500 |
|||
а1=5000 |
5 |
2 |
2 |
3 |
1 |
|||
а2=1500 |
1 |
4 |
6 |
1 |
2 |
|||
а3=3000 |
2 |
3 |
4 |
2 |
3 |
|||
а4=2000 |
4 |
1 |
3 |
4 |
1 |
|||
Вариант 9 |
||||||||
|
b1=3900 |
b2=1100 |
b3=300 |
b4=540 |
b5=760 |
|||
а1=200 |
1 |
3 |
2 |
5 |
1 |
|||
а2=2800 |
2 |
4 |
3 |
1 |
5 |
|||
а3=1400 |
5 |
2 |
1 |
4 |
3 |
|||
а4=700 |
3 |
1 |
5 |
2 |
4 |
|||
a5=1500 |
4 |
5 |
4 |
3 |
2 |
|||
Вариант 10 |
||||||||
|
b1=2600 |
b2=1400 |
b3=300 |
b4=700 |
b5=1500 |
|||
а1=1000 |
4 |
2 |
1 |
1 |
3 |
|||
а2=2300 |
5 |
5 |
2 |
3 |
1 |
|||
а3=1300 |
3 |
2 |
2 |
1 |
4 |
|||
а4=800 |
1 |
1 |
3 |
4 |
4 |
|||
a5=1100 |
2 |
2 |
4 |
3 |
1 |
|||
Вариант 11 |
||||||||
|
b1=4200 |
b2=3600 |
b3=2400 |
b4=300 |
||||
а1=3300 |
2 |
1 |
3 |
4 |
||||
а2=1900 |
1 |
2 |
2 |
5 |
||||
а3=2100 |
6 |
3 |
5 |
4 |
||||
а4=700 |
3 |
1 |
4 |
2 |
||||
a5=1500 |
5 |
3 |
1 |
1 |
||||
Вариант 12 |
||||||||
|
b1=1000 |
b2=2500 |
b3=1500 |
b4=2000 |
b5=4000 |
|||
а1=3600 |
3 |
2 |
1 |
2 |
4 |
|||
а2=5400 |
2 |
1 |
3 |
3 |
5 |
|||
а3=700 |
1 |
4 |
2 |
1 |
2 |
|||
а4=1300 |
4 |
3 |
4 |
1 |
3 |
|||
Вариант 13 |
||||||||
|
b1=1200 |
b2=3000 |
b3=1500 |
b4=0 |
||||
а1=1000 |
2 |
1 |
3 |
0 |
||||
а2=1700 |
1 |
2 |
2 |
0 |
||||
а3=1000 |
5 |
1 |
2 |
0 |
||||
а4=1000 |
1 |
1 |
2 |
0 |
||||
a5=500 |
3 |
3 |
1 |
0 |
||||
a6=500 |
1 |
2 |
1 |
0 |
||||
Вариант 14 |
||||||||
|
b1=1000 |
b2=2500 |
b3=1500 |
b4=500 |
b5=0 |
|||
а1=1600 |
3 |
2 |
1 |
2 |
0 |
|||
а2=1400 |
2 |
1 |
3 |
3 |
0 |
|||
а3=700 |
1 |
4 |
2 |
1 |
0 |
|||
а4=1300 |
4 |
3 |
4 |
1 |
0 |
|||
a5=500 |
2 |
2 |
2 |
2 |
0 |
|||
Вариант 15 |
||||||||
|
b1=1000 |
b2=500 |
b3=3000 |
b4=1500 |
b5=2000 |
|||
а1=1000 |
3 |
3 |
1 |
2 |
2 |
|||
а2=2500 |
1 |
3 |
2 |
4 |
1 |
|||
а3=1700 |
|
|
|
|
|
|||
а4=2800 |
1 |
2 |
4 |
1 |
3 |
|||
Вариант 16 |
||||||||
|
b1=2700 |
b2=1600 |
b3=1100 |
b4=1900 |
b5=700 |
|||
а1=1000 |
2 |
1 |
3 |
1 |
4 |
|||
а2=2500 |
1 |
5 |
2 |
3 |
4 |
|||
а3=3500 |
3 |
1 |
4 |
2 |
5 |
|||
а4=1000 |
5 |
2 |
1 |
3 |
3 |
|||
Вариант 17 |
||||||||
|
b1=2900 |
b2=2100 |
b3=2000 |
b4=1200 |
b5=800 |
|||
а1=1200 |
4 |
2 |
1 |
1 |
3 |
|||
а2=2800 |
5 |
5 |
2 |
3 |
1 |
|||
а3=3400 |
3 |
2 |
2 |
1 |
4 |
|||
а4=600 |
1 |
1 |
3 |
4 |
4 |
|||
a5=1000 |
2 |
2 |
4 |
3 |
1 |
|||
Вариант 18 |
||||||||
|
b1=1600 |
b2=2400 |
b3=300 |
b4=700 |
b5=1500 |
|||
а1=1000 |
4 |
2 |
1 |
1 |
3 |
|||
а2=2300 |
5 |
5 |
2 |
3 |
1 |
|||
а3=1300 |
3 |
2 |
2 |
1 |
4 |
|||
а4=1000 |
1 |
1 |
3 |
4 |
4 |
|||
a5=900 |
2 |
2 |
4 |
3 |
1 |
|||
Вариант 19 |
||||||||
|
b1=3200 |
b2=4600 |
b3=2400 |
b4=300 |
||||
а1=3300 |
2 |
1 |
3 |
4 |
||||
а2=1900 |
1 |
2 |
2 |
5 |
||||
а3=2000 |
6 |
3 |
5 |
4 |
||||
а4=800 |
3 |
1 |
4 |
2 |
||||
a5=1500 |
5 |
3 |
1 |
1 |
||||
Вариант 20 |
||||||||
|
b1=2000 |
b2=1500 |
b3=1500 |
b4=2000 |
b5=4000 |
|||
а1=2600 |
3 |
2 |
1 |
2 |
4 |
|||
а2=5400 |
2 |
1 |
3 |
3 |
5 |
|||
а3=1700 |
1 |
4 |
2 |
1 |
2 |
|||
а4=1300 |
4 |
3 |
4 |
1 |
3 |
|||
Вариант 21 |
||||||||
|
b1=2200 |
b2=3500 |
b3=1800 |
b4=500 |
b5=1000 |
|||
а1=3000 |
2 |
2 |
1 |
3 |
3 |
|||
а2=2500 |
1 |
1 |
2 |
5 |
4 |
|||
а3=1000 |
3 |
4 |
3 |
2 |
1 |
|||
а4=2500 |
6 |
1 |
4 |
3 |
2 |