Принятие оптимальных решений. Методы решения задач линейного программирования, страница 5

Корректировка таблицы для ввода условий задачи

A

B

C

D

E

F

G

H

I

7

Переменные

8

Имя

прод1

прод2

y1

y2

y3

9

значение

ЦФн

напр.

10

нижн. гр.

0

0

0

0

0

0

мин

11

верхн. гр.

ЦФ

напр

12

коэф. в ЦФ

50

40

0

макс

13

вид сырья

Ограничения

левая часть

знак

правая часть

14

Ресурс1

2

5

-1

0

=

20

15

Ресурс2

8

5

-1

0

=

40

16

Ресурс3

5

6

-1

0

=

30

Рис. 24

Формулы, содержащиеся в ячейках

Ячейка

Формула

Назначение

G10

=СУММ( D9:F9 )

Новая целевая функция

G12

=СУММПРОИЗВ (  $B$9:$C$9 , B12:C12 )

Определение прибыли

G14

=СУММПРОИЗВ ( $B$9:$F$9 , B14:F14 )

G15

=СУММПРОИЗВ ( $B$9:$F$9 , B15:F15 )

Левые части ограничений

G16

=СУММПРОИЗВ ( $B$9:$F$9 , B16:F16 )

Рис. 25

Далее надо выбрать команду Сервис – Поиск решения. На экране появится  соответствующее диалоговое окно ( рис. 26 ).

Параметры, которые требуется ввести в окно Поиск решения

1)  Установить целевую ячейку  – G10, равной минимальному значению

2)  Изменяемые  ячейки – B9:F9

3)  Ограничения: B9=7, C9>=C10, D9>=D10, E9>=E10, F9>=F10, G14=I14, G15=I15, G16=I16

Рис. 26

Найденное решение

A

B

C

D

E

F

G

H

I

7

Переменные

8

Имя

прод1

прод2

y1

y2

y3

9

значение

7

1

0

22

12

ЦФн

напр

10

нижн. гр.

0

0

0

0

0

34

мин

11

верхн. гр.

ЦФ

напр

12

коэф. в ЦФ

50

40

390

макс

13

вид сырья

Ограничения

левая часть

знак

правая часть

14

С1

2

5

-1

20

=

20

15

С2

8

5

-1

40

=

40

16

С3

5

6

-1

30

=

30

Рис. 27

Таким образом, дополнительные ресурсы равны: y1=0, y2=22, y3=12. Это значит, что для заданного выпуска продукции необходимо иметь следующее количество ресурсов:

Ресурс1                    20+0=20

Ресурс2                    40+22=62                                                                            (14)

Ресурс3                    30+12=42

При этом будет получена прибыль, равная 390.