- •Міністерство аграрної політики україни
- •Лабораторна робота № 1. Графоаналітичний метод рішення задач лінійного програмування.
- •1.1. Загальна постановка задачі лінійного програмування.
- •1.2. Графоаналітичний метод знаходження екстремуму лінійної функції двох змінних при заданій системі лінійних обмежень.
- •Лабораторна робота № 2. Обчислювальні методи лінійного програмування.
- •2.1. Загальна ідея симплекс-метода.
- •2.2. Алгоритм симплекс-методу.
- •Лабораторна робота № 3. Рішення задач лінійного програмування на пеом симплекс – методом за допомогою стандартної програми “Поиск решения”.
- •3.2. Процедура пошуку рішення.
- •Список використаної літератури
3.2. Процедура пошуку рішення.
В цільову клітку запишіть формулу цільової функції, для чого:
Помістіть курсор в цю клітку;
Клацніть на кнопці "Вставка функций" fx і виберіть в категорії "математичні" функцію СУММПРОИЗВ.
У вікні, що з'явилося, в рядок "массив 1" вставте рядок "Оптимальні значення", для чого: клацніть кнопку, що знаходиться в кінці рядка "массив 1"; виділіть курсором рядок "Оптимальні значення"; перед індексом стовпця і номерами рядка поставте знак "$" (наприклад, $В$2:$С$2); знов клацніть кнопку в кінці рядка "массив 1".
Перенесіть курсор в рядок "массив 2" і вставте сюди рядок "Цільова функція", для чого: клацніть кнопку, що знаходиться в кінці рядка "массив 2"; виділіть курсором рядок "Цільова функція" (знак "$" ставити не потрібно); знов клацніть кнопку в кінці рядка "массив 2" .
На закінчення клацніть кнопкою "ОК". Формула записана.
Скопіюйте цю формулу у всі подальші клітки стовпця "Рішення", для чого протягніть маркер заповнення "+" вниз до кінця стовпця "Рішення".
Виберіть команду "Сервис". У вікні Сервис" клацніть на команді "Поиск решения".
У вікні, що відкрилося, в команді "Установить целевую ячейку" клацнути правою кнопкою.
Курсор встановити на цільовій клітці, адреса якої висвітиться. Знов клацнути правою кнопкою – цільова клітка встановлена.
У команді "Равной" натиснути курсором в круглому віконці навпроти "максимальному значению".
У команді "Изменяя ячейки" вказати змінні клітки ("Оптимальні значення"), для чого у віконці - рядку натиснути кнопку в правому кутку, курсором виділити клітки "Оптимальные значения", знов клацнути правою кнопкою.
Тепер переходимо до команди "Ограничения". Натискаємо кнопку "Добавить". З'являється нове діалогове вікно "Добавление ограничений". У лівій строчці натискаємо праву кнопку, виділяємо курсором клітку на перетині стовпця "Решения" і рядка "Целевая функция". Знов натискаємо праву кнопку – посилання на клітку введене. У середньому рядку діалогового вікна "Добавление ограничений" вибираємо тип обмеження. У правому рядку діалогового вікна записуємо величину обмеження. Натискаємо кнопку "ОК". Перше обмеження задане.
Для того, щоб завдати друге обмеження, знов натискаємо кнопку "Добавить" і повторюємо процедуру. Натискаємо кнопку "ОК". Друге обмеження задане. І цю процедуру робимо стільки раз, скільки є обмежень (>60).
Процедуру завдання обмежень можна спростити. Для цього в діалоговому вікні "Добавление ограничений" в лівому рядку "Ссылка на ячейку" після натиснення правої кнопки курсором виділяють всі клітки (у стовпці "Решения") з одним і тим же типом обмежень і з однією і тією ж величиною обмежень (наприклад, ³ 0).
Коли всі обмеження задані, натисніть кнопку "Выполнить".
Зауваження.
- Звертаті увагу на те, що невід’ємність змінних можна задаваті за допомогою команди “Поиск решения”, для чого натиснути кнопку “Параметры”. У вікні, яке відкриється поставіті галочку навколо команди «ненегативні значення». Закріті вікно.
Варіанти завдань.
завдання 1
Вирішити графоаналітичним методом
№ вар |
a |
b |
c |
d |
k |
№ вар |
a |
b |
c |
d |
k |
1 |
2 |
4 |
1 |
4 |
3 |
2 |
1 |
3 |
2 |
5 |
5 |
3 |
3 |
6 |
1 |
6 |
4 |
4 |
1 |
5 |
3 |
7 |
3 |
5 |
4 |
4 |
2 |
9 |
2 |
6 |
2 |
3 |
4 |
8 |
4 |
7 |
2 |
8 |
1 |
3 |
5 |
8 |
1 |
7 |
2 |
3 |
5 |
9 |
2 |
6 |
1 |
4 |
3 |
10 |
1 |
5 |
2 |
5 |
3 |
11 |
3 |
3 |
2 |
8 |
5 |
12 |
2 |
3 |
3 |
9 |
4 |
13 |
2 |
4 |
1 |
5 |
3 |
14 |
1 |
3 |
2 |
6 |
2 |
15 |
3 |
2 |
1 |
7 |
4 |
16 |
1 |
1 |
3 |
8 |
5 |
17 |
2 |
6 |
1 |
3 |
5 |
18 |
1 |
5 |
2 |
4 |
3 |
19 |
3 |
4 |
2 |
8 |
6 |
20 |
2 |
3 |
3 |
9 |
4 |
21 |
2 |
7 |
2 |
7 |
3 |
22 |
2 |
6 |
2 |
8 |
2 |
23 |
3 |
5 |
2 |
5 |
5 |
24 |
2 |
4 |
3 |
6 |
5 |
25 |
3 |
3 |
1 |
6 |
6 |
26 |
1 |
2 |
3 |
7 |
3 |
27 |
4 |
4 |
1 |
4 |
4 |
28 |
1 |
3 |
4 |
5 |
4 |
29 |
2 |
6 |
2 |
9 |
2 |
30 |
2 |
5 |
2 |
7 |
5 |
завдання 2.
Вирішити симплекс- методом
№вар |
с1 |
с2 |
а11 |
а12 |
а21 |
а22 |
а31 |
а32 |
b1 |
b2 |
b3 |
1 |
2 |
1 |
5 |
-2 |
-1 |
1 |
1 |
1 |
9 |
5 |
6 |
2 |
2 |
-1 |
1 |
1 |
6 |
7 |
2 |
-3 |
3 |
50 |
6 |
3 |
3 |
-2 |
2 |
1 |
-3 |
2 |
3 |
4 |
14 |
9 |
26 |
4 |
1 |
2 |
2 |
13 |
1 |
1 |
4 |
-5 |
36 |
7 |
5 |
5 |
3 |
2 |
2 |
5 |
-3 |
4 |
2 |
-6 |
20 |
5 |
5 |
6 |
6 |
-1 |
3 |
1 |
-7 |
5 |
3 |
-4 |
3 |
8 |
8 |
7 |
3 |
-4 |
2 |
1 |
-2 |
5 |
4 |
-3 |
4 |
7 |
8 |
8 |
2 |
-3 |
3 |
5 |
-5 |
7 |
3 |
-4 |
15 |
10 |
9 |
9 |
1 |
-2 |
1 |
2 |
-3 |
5 |
5 |
-3 |
4 |
9 |
5 |
10 |
5 |
2 |
3 |
7 |
-5 |
3 |
3 |
-4 |
21 |
7 |
10 |
11 |
3 |
5 |
4 |
7 |
-6 |
7 |
3 |
-7 |
28 |
18 |
10 |
12 |
4 |
-3 |
4 |
5 |
-5 |
6 |
7 |
-3 |
20 |
13 |
14 |
13 |
3 |
7 |
1 |
3 |
1 |
-5 |
3 |
1 |
15 |
7 |
2 |
14 |
5 |
-1 |
3 |
1 |
-3 |
2 |
3 |
-3 |
6 |
6 |
2 |
15 |
1 |
5 |
4 |
3 |
-5 |
3 |
3 |
-2 |
24 |
15 |
7 |
16 |
3 |
-3 |
3 |
4 |
-5 |
4 |
7 |
-2 |
12 |
10 |
7 |
17 |
1 |
-4 |
7 |
1 |
-3 |
5 |
3 |
-7 |
14 |
13 |
3 |
18 |
2 |
-7 |
5 |
4 |
1 |
-3 |
-5 |
1 |
20 |
3 |
4 |
19 |
1 |
-4 |
5 |
7 |
-3 |
4 |
5 |
-2 |
35 |
12 |
10 |
20 |
1 |
2 |
2 |
1 |
-3 |
2 |
2 |
-3 |
14 |
14 |
7 |
21 |
7 |
-2 |
5 |
-2 |
-3 |
1 |
2 |
1 |
2 |
3 |
8 |
22 |
2 |
5 |
6 |
7 |
2 |
-3 |
-3 |
3 |
42 |
6 |
5 |
23 |
7 |
1 |
1 |
1 |
3 |
-5 |
-5 |
2 |
14 |
18 |
19 |
24 |
8 |
2 |
1 |
-4 |
1 |
1 |
-4 |
1 |
2 |
7 |
4 |
25 |
1 |
-4 |
1 |
1 |
6 |
7 |
2 |
-3 |
3 |
50 |
6 |
26 |
7 |
-2 |
2 |
13 |
1 |
1 |
4 |
-5 |
36 |
7 |
5 |
27 |
3 |
-4 |
1 |
1 |
3 |
-5 |
-5 |
2 |
14 |
18 |
19 |
28 |
8 |
2 |
3 |
5 |
-5 |
7 |
3 |
-4 |
15 |
10 |
9 |
29 |
2 |
-3 |
1 |
-4 |
1 |
1 |
-4 |
1 |
2 |
7 |
4 |
30 |
3 |
-3 |
1 |
3 |
1 |
-5 |
3 |
1 |
15 |
7 |
2 |
завдання 3.
Перевірити рішення задач 1, 2 на ЭОМ.