Оптимізація об’єктів дослідження хімічної технології. Лінійне програмування

Мета роботи: навчитися вірно формулювати оптимізаційну задачу та вирішувати її за допомогою методу лінійного програмування.

Задача лінійного програмування полягає в тому, щоб знайти такі значення невідомих змінних (), при яких досягається min або max цільової функції при одночасному задоволенні співвідношень, які називаються обмеженнями.

Математична модель лінійної оптимізаційної задачі може бути записана наступним чином:

x₁, x₂,….x_n ≥0,

де – цільова функція (критерій оптимізації);

– невідомі фактори;

– коефіцієнти;

n – кількість невідомих;

k – кількість обмежень;

b_k – значення обмежень.

Запис систем обмежень у MathCad можна здійснити за допомогою блока Given:

f(x1,x2,...xn):=цільова функція відповідно до задачі

x1:=1 x2:=1 ……. xn:=1 задання початкових значень

Given

Система обмежень у вигляді рівнянь або нерівностей відповідно до задачі.

Рішення задачі:

k:=Maximize(f,x1,x2,…..xn) або k:=Minimize(f,x1,x2,...xn)

Рішенням задачі є вектор k зі значеннями невідомих х1, х2 та хn. Наприклад:

.

Щоб розрахувати значення цільової функції при цих значеннях х необхідно вказати їх місцезнаходження:

x1:=k₁ x2:=k₂ і т. ін.

Тоді значення цільової функції дорівнює, наприклад:

f(x1,x2,...xn)=3560.54.

Завдання. Завод виробляє три види керамічних виробів, вартість одиниці кожного виду складає С₁, С₂, С₃ (грн), вага одиниці виробу – Р₁, Р₂, Р₃ (кг) відповідно. На вироблення одиниці виробу витрачається А₁, А₂, А₃ основної сировини (кг). При цьому відомо, що місячний запас сировини на заводі не перевищує К₁ тонн. Устаткування, яке розміщене на заводі, дозволяє виробляти не більше К₂ тонн керамічної продукції за місяць. Крім того кількість кожного виду виробів повинна складати більше ніж К₃, К₄, К₅ тонн відповідно. Необхідні дані подані в табл. 25.

– Складіть оптимізаційну задачу щодо випуску продукції, яка би забезпечила максимальну вартість продажу (а відповідно і прибуток) всіх видів керамічної продукції.

– Сформулюйте висновок щодо результатів розрахунку.

Таблиця 25 – Експериментальні дані

Варіант	С1	С2	С3	Р1	Р2	Р3	А1	А2	А3	К1	К2	К3	К4	К5
								3,5
								3,5
								3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
				4,5	5,2	5,8		3,5
								3,5
								3,5
								3,5
								3,5
								3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5
				3,5	5,1	5,5		3,5

ДОДАТОК 1