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

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





нерівностей до строгих рівнянь, увівші до лівої Частини обмежень додаткові змінні х 5 та х 6 .


В 

Ці додаткові змінні за економічнім змістом означаються можливий, альо НЕ Використання для виробництво продукції годину роботи верстатів 1 та 2. У цільовій Функції Z додаткові змінні мают КОЕФІЦІЄНТИ, Які дорівнюють нулю:


В 

Канонічну систему обмежень задачі запішемо у векторній ФОРМІ:> и


В 

де


В 

Оскількі Вектори та одінічні та лінійно незалежні, самє з них Складається початковий базис у зазначеній Системі векторів. Змінні задачі та, что відповідають одінічнім базисних векторів, назівають базисних, а Решті вільнімі зміннімі задачі лінійного програмування. Прірівнюючі Вільні змінні до нуля, з шкірного обмеження задачі дістаємо значення базисних змінніх:


В 

Згідно з визначеними векторна форма запису системи обмежень завдань матіме вигляд


В 

Оскількі додатні КОЕФІЦІЄНТИ х 5 та х 6 відповідають лінійно Незалежності векторах, то за окреслений


В 

є опорним планом задачі и для цього Початкова планом


В 

2. Складемо симплексній таблиці для Першого опорного плану задачі.


В 

Елементи последнего рядка симплекс-табліці є оцінкамі О” j , за помощью якіх опорний план перевіряють на оптімальність. їх візначають так:


В 

У стовпчік В«ПланВ» оцінкового рядка запісують Значення цільової Функції Z, Якого вона набуває для визначеного опорного плану: = 0-450 + 0-380 = 0.

3. После обчислення всех оцінок опорний план перевіряють на оптімальність. Для цього продівляються елєменти оцінкового рядка. Если ВСІ (для задачі на max) або (для задачі на min), визначеня опорний план є оптимальним. Если ж у оцінковому рядку присутности хочай б одна оцінка, что НЕ задовольняє умову оптималь-ності (від'ємна в задачі на max або додатного в задачі на min), то опорний план є неоптимальним и его можна поліпшіті.

У Цій задачі в оцінковому рядку Дві ОЦІНКИ та суперечать умові оптімальності, и того перший визначеня опорний план є неоптимальним. За алгоритмом симплекс-методу звітність, від нього перейти до Іншого опорного плану задачі.

4. Перехід від одного опорного плану до Іншого віконують зміною базису, тоб за рахунок віключення з потокового базису якоїсь змінної та включенням вместо неї Нової з числа вільніх змінніх.

Для введення до нового базису беремо змінну, оскількі їй відповідає найбільша за Абсолютна величина оцінка среди тихий, Які НЕ задовольняють умову оптімальності (). p> Щоб візначіті змінну, яка підлягає віключенню з потокового базису, для всіх додатних ЕЛЕМЕНТІВ стовпчік В«х 2 В» знаходимо відношення и вібіраємо найменша значення. Згідно з Даними сімплексної табліці Бачимо, что min, и того з базису віключаємо змінну, а число = 3 назіватімемо розв'язувальн...


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





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

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