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


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


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


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


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


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


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


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


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


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



Контакти
 


Тлумачний словник






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

.


Розв’язання. Маємо n = 7 — кількість змінних, m = 5 — кількість обмежень. Виберемо як вільні змінні х1 та х2 і виразимо через них всі інші базисні змінні.

З першого рівняння маємо: (2)

З третього рівняння: , (3)

а з четвертого: . (4)

Підставляючи (2) в друге рівняння системи і (4) в останнє, розв’язуємо їх відносно х4 та х7. Отримаємо: ; .

Далі за алгоритмом беремо х1 = 0 та х2 = 0 — координатні осі; інші обмежуючі прямі знаходимо, узявши х3 = 0, х4 = 0, х5 = 0, х6 = 0, х7 = 0.

 

Знайдемо вигляд функціонала, вираженого через х1 та х2. Для цього знайдені щойно вирази для х3, х4, х5, х6 та х7 через вільні змінні х1 і х2 підставимо у функціонал і, звівши подібні члени, отримаємо: .

.

Будуємо вектор (–5, –2), перпендикулярно до нього — пряму F'.

 

У точці А перетинаються дві обмежуючі прямі: х6 = 0 та х7 = 0.

Отже, для відшукання її координат необхідно розв’язати систему рівнянь:

Розв’язком системи є = 8,5; = 5. Підставивши ці значення у відповідні вирази, знайдемо оптимальні значення базисних змінних:

= 0,5; = 16,5; = 17,5; = 0; = 0.

Підстановкою значень та в лінійну функцію F отримуємо значення цільової функції: .


Приклад розв’язування задачі графічним методом

Умова: Фірма спеціалізується на виробництві офісних меблів, зокрема вона випускає два види збірних книжкових полиць — А та В. Полиці обох видів виготовляють на верстатах 1 та 2. Тривалість обробки деталей однієї полиці кожної моделі подано в табл. (4).


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

  1. VII. Нахождение общего решения методом характеристик
  2. Банку за методом кумулятивного гепу, (тис. грн.)
  3. Безпосереднє програмування відеопам'яті
  4. Визначення вмісту загального та білкового азоту за методом Кьєльдаля
  5. Визначення конкурентоспроможності методом, заснованим на теорії ефективної конкуренції
  6. Визначення показників механічних властивостей гірських порід методом статичного втискування штампа
  7. Виконання програми - реалізація мови програмування
  8. Вимірювання в’язкості методом Пуазейля
  9. Вимірювання електричного опору компенсаційним методом
  10. Вимірювання електричного опору компенсаційним методом.
  11. Вимірювання електричного опору методом амперметра-вольтметра
  12. Вимірювання електричного опору методом омметра.




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

<== попередня сторінка | наступна сторінка ==>
Показники вирощування сільськогосподарських культур | Тривалість виготовлення книжкових полиць

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

 

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


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