Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Розглянемо задачу наступного вигляду

F = C ∙ X"max (3.1)

A ∙ X ≤ B (3.2)

X ≥ 0 (3.3)

 

За допомогою введення додаткових змінних ця задача приводиться до канонічного вигляду. Розмірність задачі збільшується. Після розв’язування нової задачі додаткові змінні виключаються (відкидаються) з отриманого оптимального плану.

 

Приклад.

Уведемо додаткові змінні x3 і x4 і перетворимо обмеження в рівності:

Додамо формально нульові доданки в цільову функцію:

F = 2x1 + 3x2 + 0∙ x3+ 0∙ x4"max

 

Вважаючи xj≥0 для j = 1,2,3,4, розв’яжемо отриману задачу табличним симплексом-методом.

 

     
  Базис С баз В А1 А2 А3 А4
!   А3 А4
  Fj - Cj   -2 -3 ↑
! А2 А4 1/2 1/2 1/2 -1/2
  Fj - Cj   -1/2 ↑ 3/2
    A2 A1 -1 -1
  Fj - Cj  

 

,

План не оптимальний. Виконаємо поліпшення плану. Вектор А3 виводиться з базису; уводиться вектор А2.

;

План не оптимальний. Виводимо з плану вектор А4; уводимо вектор А1.

Отриманий план є оптимальним.

 

Для первинної задачі ;

Оптимальний розв’язок єдиний.

 


Читайте також:

  1. Вибір форми перетину гірничої виробки та вигляду крепі.
  2. Види наступного аналізу
  3. Види наступного аналізу
  4. Визначення якості антифризу по зовнішньому вигляду
  5. Відповідно до ст. 69 ЦПК перебіг процесуального строку починається з наступного дня після відповідної календарної дати або настання події, з якою пов'язано його початок.
  6. Зведення рівняння другого порядку до канонічного вигляду
  7. Зв’язок вигляду М:М
  8. Існує кілька методів розрахунку складних електричних кіл. Розглянемо основні з них.
  9. Обробка переривань з переключенням на нову задачу.
  10. Означення. Лінійною комбінацією векторів векторного простору називається вектор вигляду
  11. Поняття про двоїсту задачу лінійного програмування.
  12. Поняття про редукційну задачу




Переглядів: 390

<== попередня сторінка | наступна сторінка ==>
Лекція 3 | Розв’язування задач на мінімум цільової функції

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.012 сек.