Открытая транспортная задача на избыток
Форма для ввода исходных данных и получения результатов расчета показана на рис.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 | ||||||||
а2=2500 | ||||||||
а3=700 | ||||||||
а4=3800 | ||||||||
Вариант 2 | ||||||||
b1=1700 | b2=1600 | b3=2100 | b4=1900 | b5=700 | ||||
а1=2000 | ||||||||
а2=1500 | ||||||||
а3=3500 | ||||||||
а4=1000 | ||||||||
Вариант 3 | ||||||||
b1=1900 | b2=3100 | b3=2000 | b4=1200 | b5=800 | ||||
а1=2200 | ||||||||
а2=1800 | ||||||||
а3=3400 | ||||||||
а4=600 | ||||||||
a5=1000 | ||||||||
Вариант 4 | ||||||||
b1=2600 | b2=1400 | b3=300 | b4=700 | b5=1500 | ||||
а1=1000 | ||||||||
а2=2300 | ||||||||
а3=1300 | ||||||||
а4=800 | ||||||||
a5=1100 | ||||||||
Вариант 5 | ||||||||
b1=4200 | b2=3600 | b3=2400 | b4=300 | |||||
а1=3300 | ||||||||
а2=1900 | ||||||||
а3=2100 | ||||||||
а4=700 | ||||||||
a5=1500 | ||||||||
Вариант 6 | ||||||||
b1=1000 | b2=2500 | b3=1500 | b4=2000 | b5=4000 | ||||
а1=3600 | ||||||||
а2=5400 | ||||||||
а3=700 | ||||||||
а4=1300 | ||||||||
Вариант 7 | ||||||||
b1=2200 | b2=3500 | b3=1800 | b4=500 | b5=1000 | ||||
а1=3000 | ||||||||
а2=2500 | ||||||||
а3=1500 | ||||||||
а4=2000 | ||||||||
Вариант 8 | ||||||||
b1=3700 | b2=600 | b3=1400 | b4=2300 | b5=3500 | ||||
а1=5000 | ||||||||
а2=1500 | ||||||||
а3=3000 | ||||||||
а4=2000 | ||||||||
Вариант 9 | ||||||||
b1=3900 | b2=1100 | b3=300 | b4=540 | b5=760 | ||||
а1=200 | ||||||||
а2=2800 | ||||||||
а3=1400 | ||||||||
а4=700 | ||||||||
a5=1500 | ||||||||
Вариант 10 | ||||||||
b1=2600 | b2=1400 | b3=300 | b4=700 | b5=1500 | ||||
а1=1000 | ||||||||
а2=2300 | ||||||||
а3=1300 | ||||||||
а4=800 | ||||||||
a5=1100 | ||||||||
Вариант 11 | ||||||||
b1=4200 | b2=3600 | b3=2400 | b4=300 | |||||
а1=3300 | ||||||||
а2=1900 | ||||||||
а3=2100 | ||||||||
а4=700 | ||||||||
a5=1500 | ||||||||
Вариант 12 | ||||||||
b1=1000 | b2=2500 | b3=1500 | b4=2000 | b5=4000 | ||||
а1=3600 | ||||||||
а2=5400 | ||||||||
а3=700 | ||||||||
а4=1300 | ||||||||
Вариант 13 | ||||||||
b1=1200 | b2=3000 | b3=1500 | b4=0 | |||||
а1=1000 | ||||||||
а2=1700 | ||||||||
а3=1000 | ||||||||
а4=1000 | ||||||||
a5=500 | ||||||||
a6=500 | ||||||||
Вариант 14 | ||||||||
b1=1000 | b2=2500 | b3=1500 | b4=500 | b5=0 | ||||
а1=1600 | ||||||||
а2=1400 | ||||||||
а3=700 | ||||||||
а4=1300 | ||||||||
a5=500 | ||||||||
Вариант 15 | ||||||||
b1=1000 | b2=500 | b3=3000 | b4=1500 | b5=2000 | ||||
а1=1000 | ||||||||
а2=2500 | ||||||||
а3=1700 | ||||||||
а4=2800 | ||||||||
Вариант 16 | ||||||||
b1=2700 | b2=1600 | b3=1100 | b4=1900 | b5=700 | ||||
а1=1000 | ||||||||
а2=2500 | ||||||||
а3=3500 | ||||||||
а4=1000 | ||||||||
Вариант 17 | ||||||||
b1=2900 | b2=2100 | b3=2000 | b4=1200 | b5=800 | ||||
а1=1200 | ||||||||
а2=2800 | ||||||||
а3=3400 | ||||||||
а4=600 | ||||||||
a5=1000 | ||||||||
Вариант 18 | ||||||||
b1=1600 | b2=2400 | b3=300 | b4=700 | b5=1500 | ||||
а1=1000 | ||||||||
а2=2300 | ||||||||
а3=1300 | ||||||||
а4=1000 | ||||||||
a5=900 | ||||||||
Вариант 19 | ||||||||
b1=3200 | b2=4600 | b3=2400 | b4=300 | |||||
а1=3300 | ||||||||
а2=1900 | ||||||||
а3=2000 | ||||||||
а4=800 | ||||||||
a5=1500 | ||||||||
Вариант 20 | ||||||||
b1=2000 | b2=1500 | b3=1500 | b4=2000 | b5=4000 | ||||
а1=2600 | ||||||||
а2=5400 | ||||||||
а3=1700 | ||||||||
а4=1300 | ||||||||
Вариант 21 | ||||||||
b1=2200 | b2=3500 | b3=1800 | b4=500 | b5=1000 | ||||
а1=3000 | ||||||||
а2=2500 | ||||||||
а3=1000 | ||||||||
а4=2500 | ||||||||