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

Реферат Математичні методи прийняття управлінських рішень





n> ? 0

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

Вихідний базисний план - це не оптімалний план, однак за допомогою серій послідовних кроків - ітерацій - від цього плану можна прийти до оптимального плану

Для знаходження такого базисного плану необхідно в кожному рівнянні вибрати одну змінну з коефіцієнтом 1 і який не входить більше ні в які рівняння. Інші змінні будуть вільні і їх значення можна прийняти за 0. p align="justify"> m = 3, число рівнянь;

n = 6, число невідомих,

так як n> m, то система має незліченну безліч рішень.

У даному випадку m - n = 6-3 = 3 невідомих можна прийняти за нульові.


х 4 = 12

х 5 = 60 вихідний базисний план

х 6 = 40



x 1 = 0

x 2 = 0 вільні змінні

x 3 = 0


отже F = 0

. Побудова вихідного базисного плану


Ітерація 0

базисом значеніеx 1 x 2 < span align = "justify"> x 3 х 4 х 5 х 6 х 4 12132100х 5 60343010х 6 40563001F01074000

. Перевірка отриманого плану на оптимальність.

Виконується по останньому рядку таблиці. Якщо в останньому рядку всі коефіцієнти? 0, то план є оптимальним. p align="justify"> У нашому випадку (10, 7, 4> 0), отже, план є не оптимальним.

. Вибираємо змінну для включення в базисний план max (10, 7, 4) = 10, отже х 1 включити в базис.

. Вибираємо змінну, тобто вид продукту для виключення з базисного плану, як продукції невигідною ...


Назад | сторінка 3 з 6 | Наступна сторінка





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

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