Задача линейного программирования. Проверка оптимальности текущего плана, страница 26

1.В ячейки А1:C4 введем стоимости перевозок.

2.Отведем ячейки А6:C9 под значения объемов перевозок.

3.В ячейки Е6:Е9 введём запас груза.

Рис. 2. Диалоговое окно Поиск решения

4.В ячейки А11:С11 введём потребность груза.

В ячейку D10 вводится целевая функция =СУММПРОИЗВ(А1:С4;А6:С9)

5.В ячейки А10:С10 вводятся формулы: =СУММ(А6:А9)    =СУММ(В6:В9)    =СУММ(С6:С9)

6.В ячейки D6:D9 введём формулы:

=СУММ (А6:С6)   =СУММ (А7:С7)   =СУММ (А8:С8)   =СУММ (А9:С9)

7.Выберем команду Сервис, Поиск решения (рис. 2).

8.В окне Поиск решения в поле Установить целевую введем $D$10.

9.В группе переключателей выберем минимальное значение.

10.В поле Изменяя ячейки введем $A$6:$C$9.

11.Щелкнем кнопку Добавить.

Рис. 3. Диалоговый блок  Добавление ограничения

12.В блоке Добавление ограничения установим первое ограничение (рис. 3).

а) введем ссылку на ячейку с формулой  $A$10:$C$10; б) выберем оператор  =;

в) введем в поле ограничение: $A$11:$C$11.

13.Щелкнем кнопку Добавить и зададим второе ограничение а) $A$6:$C$9; б)  >= ; в)  0 .

14.Щелкнем кнопку Добавить и зададим третье ограничение а) $D$6:$D$9; б) = ;в)$E$6:$E$9 .

15.Нажмем ok в блоке Добавление ограничения.

16.Щелкнем кнопку Параметры  и включим Линейная модель (рис. 4).

17.Нажмем кнопку Выполнить, программа выведет результаты решения (рис.5).

18.В окне Результаты поиска решения  предложим Excel сохранить найденные значения(рис. 6).

Рис. 4. Диалоговое окно Параметры поиска решения

 

Рис. 5. Оптимальное решение задачи          Рис. 6. Окно Результаты поиска решения.

Практиком по Линейному программированию

Группа I. 1. Решите задачу двумя методами: графическим и симплекс-методом.2. Для данной задачи составьте двойственную задачу и решите ее.3. Решите исходную и двойственную задачу на ЭВМ

, при ограничениях

проверить результаты расчета на ЭВМ.

№	А	В	С	№	А	В	С	№	А	В	С
1	3    5 5       2	15 10	5   3	12	1  10 -2    24	1 1	1   -2	23	26 4      3	15 11	2     1
2	-1  1/2 -1      5	0 5	1 -10	13	-5   -2 -4    6	-3 9	2    3	24	11 -2     -1	2 -6	1   -3
3	4     3 -3     -4	12 -24	2  -5	14	3   4 2      3	6 4	2   -5	25	-1      2 2      -1	1 1	-8   2
4	-1     1 -1      5	0 5	2 -10	15	-3  -5 -3    10	-8 16	1   -4	26	13 2       1	30 20	1    1
5	3     2 -1     -1  2	6 -1	2   3	16	-1  -1 -1    1	-1 1	2     2	27	3    -4 2       0	5 7	3    5
6	-3 -2 -1    -4	-6 -4	2   3	17	1  1 -1    2	3 5	1   -3	28	-3      -2 4       0	-3 -5	5   -7
7	4     6 -5      8	9 4	4   -2	18	-4  -1 -3    10	-5 50	3     1	29	-1    -2 -1      1	-4 1	3    2
8	-5  -3 -2      9	-7 21	2   1	19	2  1 1      3	8 7	1     5	30	11 2      -1	3 2	4   -1
9	2     5 -3      8	8 4	3   -2	20	4  1 1      6	9 6	5     4	31	-7    -2 -4     -4	-14 -20	3    2
10	-1    2 1       2	6 5	1   -3	21	4  1 1      6	15 7	2     4	32	-5     4 -1     -2	2 -6	3    3
11	-1   -1 -1    2	-4 8	2     2	22	21 2       3	20 30	1     2	33	43 3    4	24 24	5    4