Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
му_транспорт.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
2.27 Mб
Скачать

Приложение 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

23