Открытая транспортная задача на избыток

Форма для ввода исходных данных и получения результатов расчета показана на рис.3.25.

Заполнение этих форм осуществляется по такому же принципу, как и для закрытой задачи, за исключением новых ячеек.

открытая транспортная задача на избыток - student2.ru

Рис.3.25.

1. В ячейки Н5 – Н9 в форме для ввода исходных данных ввести численные значения штрафов за невывоз угля открытая транспортная задача на избыток - student2.ru соответственно.

2. В ячейки С10 – G10 ввести численные значения штрафов за недопоставку (см. условие следующей открытой задачи на недостаток).

3. В ячейке Е12 вычислить значение транспортных издержек, выполнив арифметическое действие

открытая транспортная задача на избыток - student2.ru ,

которое вносится в ячейку с помощью Мастера функций (см.п.3).

4. Аналогично в ячейке С13 вычислить значение штрафов за невывоз, используя арифметическое действие

открытая транспортная задача на избыток - student2.ru .

5. Таким же образом определить содержание ячейки Н13, в которой вычисляются штрафы за недопоставку по следующему арифметическому действию:

открытая транспортная задача на избыток - student2.ru .

6. Целевую функцию (общая стоимость всех перевозок) вычислить в ячейке J13 по формуле

открытая транспортная задача на избыток - student2.ru .

7. В форме для результатов расчета ячейки, в которых вычисляются значения открытая транспортная задача на избыток - student2.ru и открытая транспортная задача на избыток - student2.ru , заполнить аналогично закрытой задачи.

8. В ячейках Н18 – Н22 рассчитать остатки не вывезенного топлива из пп.Аi, которые определяются по формулам

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru .

9. В ячейки С23 – G23 внести значения недопоставок от i-го месторождения к j-той станции, которые вычисляются по формулам

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru .

Для решения задачи на избыток следует изменить ограничения в окне Поиск решения (рис.3.26).

Ввод ограничений осуществляется по уже известному алгоритму.

10. В окне Изменяя ячейки вводим адреса матрицы независимых переменных открытая транспортная задача на избыток - student2.ru , а в окне Ограничения следующие условия:

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru ,

открытая транспортная задача на избыток - student2.ru .

открытая транспортная задача на избыток - student2.ru

Рис.3.26.

После ввода команды Выполнить результат решения задачи отображается на текущем листе (рис.3.27) с появлением диалогового окна Результаты поиска решения(рис.3.9).

открытая транспортная задача на избыток - student2.ru

Рис.3.27.

4.4.3. Решить открытую транспортную задачу на недостаток симплекс-методом.

Алгоритмы решения данной задачи совершенно идентичны алгоритмам решения предыдущей, изменяется только ввод ограничений.

1. Вводим измененные потребности в ячейки С4 – G4 формы для ввода исходных данных согласно условию. Содержание ячеек в форме для результатов расчета остается прежним.

2. В окне Поиск решения вводим новые ограничения:

открытая транспортная задача на избыток - student2.ru ; открытая транспортная задача на избыток - student2.ru (рис.3.28).

3. Выполняем решение задачи по известному алгоритму. Окончательные результаты сохраняем на рабочем листе (рис.3.29).

открытая транспортная задача на избыток - student2.ru открытая транспортная задача на избыток - student2.ru

Рис.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
                 

Наши рекомендации