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

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





justify"> x 6 x 4 +36018151310027,7 x 5 19264801024x 6 18053300160f0-9-10-16000 завдання математичний модель програмування

Всі елементи шпальти вільних членів позитивні, тому міститься в табл. 1 план (0, 0, 0; 360; 192; 180) є опорним. Однак цей план не є оптимальним: у f-рядку є негативні елементи. p align="justify"> Щоб отримати новий опорний план ближчий до оптимального, виконаємо симплексному перетворення (табл. 1). З цією метою виберемо змінні, що беруть участь у перетворенні базису х 4 , х 5 , х 6 в новий базис. Найбільший по модулю негативний елемент (-16) f-рядки вказує, що в новий базис слід ввести змінну х 3 , т. е. в якості дозволяючого в майбутньому симплексному перетворенні треба взяти третій стовпець. Щоб визначити змінну, виведену з базису, складаємо сімплексні відносини і вибираємо найменше з них:

min (360/13; 192/8; 180/3) = min (27,7; 24; 60) = 24.

Отже, з базису треба виключити змінну, що стоїть у другій (роздільної) рядку, тобто х 5 . На перетині дозволяє стовпця і рядка знаходиться дозволяє елемент 8, з яким і виконуємо симплекс-перетворення. Отримуємо табл. 2.


Таблиця 2

x 1 x 2 x 3 x 4 x 5 x 6 x 4 488,258,501-1,62505,6 x 3 240,750,5100,125048 x 6 1082, 751,500-0,375172 f 384 3-20020

Отриманому планом X = (0, 0, 24; 48; 0; 108) відповідає значення цільової функції f (X 1 ) = 384. У f-рядку табл. 2 є негативний елемент, рівний -2, значить, отриманий опорний план оптимальним не є.

Найбільший по модулю негативний елемент (-2) f-рядки вказує, що в...


Назад | сторінка 4 з 16 | Наступна сторінка





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

  • Реферат на тему: Приватні військові компанії як новий елемент у політичній системі
  • Реферат на тему: Розробка програм по створенню бази даних приладів і додавання першого рядка ...
  • Реферат на тему: Рішення задач лінійного програмування симплекс методом
  • Реферат на тему: Бізнес-план як комплексний план розвитку підприємства
  • Реферат на тему: Оцінка геополітичного базису Уральського федерального округу