Методичні вказівки до виконання лабораторної роботи

1. В середовищі MS EXCEL уведіть вихідні дані та пропишіть формули для обчислення розрахункових величин (рис. 1).

Рисунок 1. Вихідні дані

2. Активізуйте діалогове вікно Поиск решения (Сервис / Поиск решения) та отримайте кінцеві розрахунки (рис. 2)

Рисунок 2. Результати обчислень

Лабораторна робота № 3 (заняття 7, 8) Тема: Теорія двоїстості – 4 год.

Мета роботи: отримати знання про можливості застосування теорії двоїстості для знаходження оптимальних планів прямої та двоїстої задачі засобами EXCEL.

Завдання

Завдання 1. До даних задач лінійного програмування запишіть двоїсту.

1.

2.

Завдання 2.

3. До даної задачі лінійного програмування записати двоїсту задачу. Розв’язати одну з них симплекс-методом та визначити оптимальний план другої задачі, використовуючи співвідношення першої теореми двоїстості.

4. До заданої задачі лінійного програмування записати двоїсту задачу. Розв’язавши двоїсту задачу графічно, визначити оптимальний план прямої задачі.

min Z = x₁ + 2x₂ + 2x₃;

5. Визначити, чи є оптимальними такі плани сформульованої задачі лінійного програмування:

min Z = 12x₁ – 4x₂ + 2x₃;

а) Х = (8/7; 3/7; 0); б) Х = (0; 1/5; 8/5); в) Х = (1/3; 0; 1/3).

Методичні вказівки до виконання лабораторної роботи

1. В середовищі MS EXCEL уведіть вихідні дані та пропишіть формули для обчислення розрахункових величин (рис. 3).

Рисунок 3. Вихідні дані

2. Активізуйте діалогове вікно Поиск решения (Сервис / Поиск решения) та отримайте кінцеві розрахунки (рис. 4, 5)

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

Рис. 5. Результати обчислень

Лабораторна робота № 4 (заняття 9, 10, 11) Тема: Транспортна задача – 6 год.

Мета роботи: отримати знання про можливості розв’язку транспортної задачі засобами EXCEL.

Завдання

Розв’язати наведені нижче транспортні задачі:

Задача 5.1.

ai = (8; 10; 5); bj = (5; 5; 10);

.

Задача 5.2.

ai = (8; 7; 6); bj = (7; 10; 6);

.

Задача 5.3.

ai = (15; 10; 5; 20); bj = (10; 20; 15);

.

Задача 5.4.

ai = (10; 20; 40); bj = (30; 10; 60).

.

Методичні вказівки до виконання лабораторної роботи

Лабораторна робота № 5 (заняття 12) Тема: Цілочислове програмування – 2 год.

Мета роботи: отримати знання про можливості використання засобів EXCEL для розв’язування цілочислових задач лінійного програмування.

Завдання

Розв’яжіть задачі 1 та 2 за допомогою засобів обчислювальної техніки та звірте із результатами, отриманими вручну.

Задача 1.

Розв’яжіть задачу цілочислового програмування методом Гоморі.

Сільськогосподарське підприємство планує відкрити сушильний цех на виробничій площі 190 м², маючи для цього 100 тис. грн. і можливість придбати устаткування двох типів А і В. Техніко-економічну інформацію стосовно одиниці кожного виду устаткування подано в табл.

Таблиця

Показник	Устаткування		Ресурс
	А	В
Вартість, тис. грн.	25	10	100
Необхідна виробнича площа, м2	40	20	190
Потужність, тис. грн. / рік	350	150	-

Визначте оптимальну кількість комплектів устаткування за умов максимального використання виробничої потужності.

Задача 2.

Розв’яжіть задачу 1 методом гілок і меж.