Порядок дій в Excel

1. Введемо значення змінних та цільової функції (рис. 12.4):

Рисунок 12.4 – Введення значень змінних та цільової функції

2. Введемо обмеження на обсяг (рис. 12.5):

Рисунок 12.5 – Обмеження на обсяги випуску

3. Введемо обмеження по фонду часу роботи обладнання (рис. 12.6):

Рисунок 12.6 – Обмеження по фонду часу

4. Введемо обмеження по збуту продукції:

Рисунок 12.7 – Обмеження на збут продукції

Загальний вигляд оформлення моделі (рис. 12.7):

Рисунок 12.8 – Загальний вигляд моделі

Для розв’язування задачи використовується «Поиск решений» (рис. 12.9):

Рисунок 12.9 – Поиск решения

Для врахування цілочесельності змінних – вводять відповідні обмеження (рис. 12.10).

Рисунок 12.10 – Цілочисельність змінних

В результаті використання «Поиска решений» отримуємо наступні результати (рис. 12.11):

Рисунок 12.11 – Отримані результати

Відповідь. Для отримання максимального прибутку 459310 грн. необхідно виробити:

10000 шт. наборів меблів виду 1;

10000 шт. наборів меблів виду 2;

10000 шт. наборів меблів виду 3;

1500 шт. книжкових полиць;

7000 тумб під телевізор.

Питання для самоконтролю:

1. У чому особливості цілочисельних задач лінійного програмування?

2. Розкрийте економічний зміст цілочисельних задач лінійного програмування.

3. Охарактеризуйте методи розвзяування цілочисельних задач лінійного програмування.

Практичне заняття 14 Модульна контрольна робота 2

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

Практичне заняття 15 Тема. Динамічне програмування

Мета роботи: набути навичок складання і розв’язку обернених задач.

Завдання:

Задача 1. На підприємстві встановлено нове обладнання, яке проробило рік. Залежність продуктивності та витрат на його експлуатацію від часу наведені у таблиці 1.

Таблиця 15.1 – Показники експлуатації обладнання

	Час експлуатації обладнана, років
	0	1	2	3	4	5
Вартість продукції за рік, тис. грн. (а)	80	75	65	60	60	55
Щорічні експлуатаційні витрати, тис. грн. (б)	20	25	30	35	45	55
Різниця (а) і (б)	r0=60	r1=50	r2=35	r3=25	r4=15	r5=0

Втрати на закупівлю та устаткування нового обладнання, що замінює старе, складає ∆ = 40 тис. грн. Скласти такий план зміни обладнання на протязі п’яти років від встановлення першого, щоб загальний прибуток був максимальний.

Завдання для самостійної роботи:

Задача 1. Написати реферат на одну з обраних тем із наступного списку:

1. Економічна сутність задач динамічного програмування.

2. Задача про розподіл капіталовкладень між двома підприємствами на n років.

3. Методи розв’язування задач динамічного програмування.

4. Класична задача управління запасами.

5. Моделі виробничих поставок.

6. Основні поняття задачі оптимізації виробництва.

7. Функції попиту на ресурси в довгостроковому та короткостроковому плануванні.

8. Комбінація факторів виробництва, що максимізують об’єми випуску при обмеженнях на витрати.

9. Комбінація факторів виробництва, що мінімізують витрати при обмеженнях на об’єми випуску.

Література: 1, 3, 6, 9, 14.