Как измениться производственный план, доход и остаток избыточного ресурса, если запас третьего ресурса уменьшится на 5 кг - Распределение транспортных ресурсов

Составим систему ограничений, учитывая, что план х1=150, х2=230, х3=100, F=1900

Х1+5S2=150 X3S1-20S1-40S2-40S3=230 X4S2

X2-15S1+50S2+10S3=100-5 X5S3

Заполняем симплекс таблицы

Базис

БП

X 1

X 2

S 1

S2

S3

Z 1

X1

150

1

0

0

0

5

0

Z1

230

0

0

-20

-40

-40

1

X2

95

0

1

-15

50

10

0

ИС

-230M

0

0

20M-65

40M-170

40M

0

Базис

БП

X 1

X 2

S 1

S2

S3

Z 1

X1

150

1

0

0

0

5

0

Z1

230

0

0

-20

-40

-40

1

X2

95

0

1

-15

50

10

0

ИС

-230M

0

0

20M-65

40M-170

40M

0

Базис

БП

X 1

X 2

S 1

S2

S3

Z 1

X1

150

1

0

0

0

5

0

Z1

230

0

0

-20

-40

-40

1

X2

95

0

1

-15

50

10

0

ИС

-230M

0

0

20M-65

40M-170

40M

0

Базис

БП

X 1

X 2

S 1

S2

S3

Z 1

X1

150

1

0

0

0

5

0

Z1

230

0

0

-20

-40

-40

1

X2

95

0

1

-15

50

10

0

ИС

-230M

0

0

20M-65

40M-170

40M

0

По последней таблице получаем

Х1=150, х2=95, F=230

Доход увеличивается на 230 единиц, остаток остается прежний.

Запас второго ресурса можно изменить на 230-95=135 ед.

Решить транспортную задачу, распределив ресурсы методом Вогеля.

Решение.

Составим следующую таблицу.

Поставщик

Потребитель

Запасы

Груза

B1

B2

B3

B4

A1
    5 0
    4 0
    6 0
    3 0

200

A2
    1 0
    10 0
    2 0
    1 0

300

A3
    2 0
    3 0
    3 0
    1 0

100

Потребность

150

150

250

50

Проверим необходимое и достаточное условие разрешимости задачи.

    ?a = 200 + 300 + 100 = 600 ?b = 150 + 150 + 250 + 50 = 600

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Транспортный ресурс производственный сетевой

Похожие статьи




Как измениться производственный план, доход и остаток избыточного ресурса, если запас третьего ресурса уменьшится на 5 кг - Распределение транспортных ресурсов

Предыдущая | Следующая