10.5. Розв’язок злп з допомогою ms Excel
Алгоритм такого розв’язку:
Виконати команду СервисНадстройки…. У вікні, що відкривається установити прапорець
в режимі «Поиск решения».Створити форму ЗЛМ (рисунок 34-а).
Використати команду: СервисПоиск решения (рисунок 34-б).
Вказати адресу цільової функції.
Перемикач установити на MAX.
Ввести адреси х1 та х2.
Ввести обмеження №1 по інструкції:
Команда «Добавить»;
Вказати адресу обмеження №1;
Установити знак «<=»;
Надрукувати
;ОК.
Аналогічно ввести обмеження №2 та №3.
«Добавить» ввести діапазон х1 та х2 установити «>=»ОК.
Ввести умову цілочисленості змінних: Добавитьввести діапазон х1, х2ЦЕЛОК.
Кнопка «Параметры», установити режим «Линейная модель».
Кнопка «Выполнить». Повідомлення: «Решение найдено».
«Сохранить найденое решение» ОК.
На рисунку 34-в представлені результати розрахунку.
а)
б)
в)
Рисунок 34. Розв’язок ЗЛП
Варіанти завдань
Вирішити задачу лінійного програмування симплекс-методом.
На
заводі залізобетонних виробів маємо
запаси сировини: цементу
,
щебеню
,
арматури
.
Одержати оптимальний план роботи заводу
по випуску плит перекриття вартістюS
за одиницю та стінових панелей вартістю
Z.
На виготовлення однієї плити витрата
цементу
,
щебеню
і арматури
,
на випуск панелі – відповідно
,
,
.
Таблиця 18
|
№ |
Плита |
Панель |
Запаси |
Вартість | |||||||
|
|
|
|
|
|
|
|
|
|
|
S |
Z |
|
1 |
3 |
3 |
2 |
2 |
3 |
5 |
273 |
300 |
380 |
4 |
5 |
|
2 |
16 |
8 |
2 |
2 |
8 |
10 |
340 |
600 |
750 |
2 |
6 |
|
3 |
7 |
6 |
5 |
7 |
5 |
4 |
347 |
842 |
542 |
5 |
4 |
|
4 |
7 |
6 |
1 |
3 |
3 |
2 |
365 |
245 |
650 |
6 |
5 |
|
5 |
7 |
3 |
6 |
5 |
1 |
4 |
420 |
800 |
908 |
5 |
3 |
|
6 |
2 |
3 |
2 |
3 |
6 |
8 |
428 |
672 |
672 |
3 |
8 |
|
7 |
9 |
7 |
4 |
5 |
8 |
16 |
431 |
224 |
328 |
3 |
2 |
|
8 |
2 |
3 |
3 |
1 |
6 |
7 |
438 |
747 |
812 |
7 |
5 |
|
9 |
4 |
3 |
3 |
3 |
4 |
5 |
440 |
393 |
450 |
6 |
5 |
|
10 |
3 |
4 |
3 |
5 |
8 |
11 |
453 |
616 |
627 |
2 |
3 |
|
11 |
3 |
4 |
7 |
2 |
5 |
4 |
453 |
842 |
345 |
5 |
6 |
|
12 |
4 |
3 |
2 |
3 |
4 |
6 |
480 |
444 |
546 |
2 |
4 |
|
13 |
4 |
7 |
2 |
4 |
5 |
7 |
500 |
600 |
300 |
3 |
8 |
|
14 |
5 |
8 |
10 |
9 |
7 |
1 |
502 |
810 |
620 |
4 |
3 |
|
15 |
5 |
3 |
2 |
2 |
3 |
3 |
505 |
393 |
348 |
7 |
4 |
|
16 |
4 |
5 |
3 |
3 |
6 |
5 |
542 |
870 |
657 |
4 |
6 |
|
17 |
5 |
4 |
3 |
7 |
5 |
6 |
575 |
342 |
487 |
6 |
4 |
|
18 |
6 |
4 |
3 |
2 |
3 |
4 |
600 |
520 |
600 |
6 |
3 |
|
19 |
1 |
3 |
5 |
5 |
4 |
2 |
600 |
455 |
542 |
4 |
3 |
|
20 |
4 |
8 |
5 |
3 |
4 |
3 |
671 |
588 |
423 |
5 |
2 |
|
21 |
12 |
10 |
3 |
3 |
5 |
6 |
684 |
690 |
558 |
6 |
2 |
|
22 |
6 |
5 |
3 |
3 |
10 |
12 |
714 |
910 |
948 |
3 |
9 |
|
23 |
5 |
4 |
3 |
3 |
3 |
4 |
750 |
630 |
700 |
5 |
8 |
|
24 |
16 |
8 |
5 |
4 |
7 |
9 |
784 |
552 |
567 |
4 |
6 |
|
25 |
9 |
6 |
3 |
4 |
7 |
8 |
801 |
807 |
786 |
3 |
2 |
