, але мені слід представити задачу в канонічній формі. У
канонічної формі задача є завданням на максимум деякої лінійної функції F, її система обмежень складається тільки з рівностей (рівнянь). Для цього мені необхідно ввести додаткові змінні.
На даному етапі слід представити задачу в канонічній формі. Для того, щоб реалізувати дану дію, слід додати додаткові змінні. Отримуємо систему рівнянь:
4х 1 + 2х 2 + х 3 + 4х 4 + х 5 = 530;
2х 1 + ... + 2х 3 + 3х 4 + х 6 = 230;
2х 1 + 3х 2 + х 3 + ... + х 7 = 570;
х 1, х 2, х 3, х 4, х 5, х 6, х 7 > 0
(4х 1 + 2х 2 + х 3 + 4х 4 - ми реально фізично використовуємо дане кол-во; х 5 - ступінь використання ресурсу R1 (Недовикористаний ресурс). Аналогічно буде і для інших рівнянь). p> При цьому необхідно ввести в цільову функцію витрати (В«Збитки від недовикористання ресурсуВ»), які були нам дано у первісному умови, тому цільова функція буде наступною:
F (х) = 15х 1 + 10х 2 + 9х 3 + 13х 4 - 2х 5 - 3х 6 - 4х 7 в†’ Мах. br/>
3. Рішення з допомогою пакету WinQSB
На даному етапі я використовую ППП WinQSB, за допомогою якого я вирішую задачу лінійного і цілочисельного програмування. Наступний крок - це вибір матричної форми завдання. Був зроблений уведення даних на основі обмежень. br/>В
Рис. 1. Матрична форма
У рядку Variable - імена змінних. У нас це вид виробленої продукції. p> У рядку Mахimize - коефіцієнти цільової функції, показує ступінь залежності між змінною і цільової осередками. Тобто значення, які ми будемо максимізувати.
У рядках С1, С2, С3 - назви обмежень. У відповідних рядках вводяться коефіцієнти цих обмежень, за якими слідують їх знаки (у стовпці Direction) і праві частини (у стовпці R. Н. S.). Це норма витрати ресурсів на одиницю виробленої продукції з використанням конкретного ресурсу за наявності цих ресурсів.
LowerBound і UpperBound - рядки для завдання граничних умов: нижні межі змінних і верхні нижні межі змінних, відповідно. Верхні і нижні межі показують, в яких межах ми можемо змінювати кількість витрати ресурсів.
У рядку Variable Турі вказаний заданий тип змінних: Continuous (Безперервна). br clear=all>
В
Рис. 2. Завдання лінійного програмування в стандартній формі. br/>
Тепер можна приступити до знаходження рішення задачі. При цьому завдання вирішується симплексним методом, якщо всі змінні визначені як безперервні. По закінченні рішення з'явилося повідомл...