Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Математичні методи і моделі дослідження операцій

Реферат Математичні методи і моделі дослідження операцій





, але мені слід представити задачу в канонічній формі. У канонічної формі задача є завданням на максимум деякої лінійної функції 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/>

Тепер можна приступити до знаходження рішення задачі. При цьому завдання вирішується симплексним методом, якщо всі змінні визначені як безперервні. По закінченні рішення з'явилося повідомл...


Назад | сторінка 5 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції