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


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


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


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


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


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


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


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


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


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



Приклад 1.

Розв’язати задачу ЛП методом штучного базису.

Канонічна форма даної ЗЛП:

 


Векторна форма запису ЗЛП наступна:

де ,

.

М-задачу:

за умов:

- базисними змінними є х5, х6, х8, а решта змінних вільні.

 

Початковий опорний план задачі:


 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5  
А6  
А8 - М -1  
                   
                 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5  
А6  
А8 - М -1  
0*450+0*380=0 0*2+0*3-8=-8 -10  
-9М М

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5   450/4=112,5
А6
А8 - М -1 MIN
-8 -10  
-9М М

 


 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5 112,5
А6
А8 - М

 

-1
-8 -10  
-9М М

 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5  
А6  
А3 -1 (-1) до 2 ряд. (-4) до 1 ряд.
                   
                 

 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А5

 

-4 414/3=138
А6 -1 371/2=185,5
А3 -1  
-8 -10  
М

 


 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А2 414/3=138 2/3
3/3

 

2/3 1/3 4/3 -4/3 (-2) до 2 ряд.
А6 -1  
А3 -1  
                   
                 

 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А2 2/3 2/3 1/3 4/3 -4/3
А6 138* (-2) +371=95 5/3 2/3 -2/3 -5/3 5/3 95/5*3=57
А3 -1 -
-4/3 35/3 10/3 40/3 -40/3  
М

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А2 2/3 2/3 1/3 4/3 -4/3
А6
5/3

 

2/3 -2/3 -5/3 5/3
А3 -1 -
-4/3 35/3 10/3 40/3 -40/3  
М

 


 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А2 2/3 2/3 1/3 4/3 -4/3  
А1

 

2/5 -2/5 3/5 (-2/3) до 1 ряд
А3 -1  
                   
                 

 

 

і Ба-зис Сбаз Опор-ний план В -5 - М θ
А1 А2 А3 А4 А5 А6 А7 А8
А2 2/5 3/5 -2/5 2/5 -2  
А1 2/5 -2/5 3/5  
А3 -1  
12,2 14/5 4/5 44/3 -12  
М

 


Оптимальний план:

Х* = (57; 100; 9; 0; 0; 0; 0),

Отже, оптимальним є виробництво
57 одиниць продукції А, 100 одиниць продукції В і 9 одиниць продукції С. Тоді прибуток буде найбільшим і становитиме 1456 грн.



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

  1. Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
  2. Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
  3. Базові та прикладні класифікації
  4. В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
  5. Визначення і приклади
  6. Врахування витраті втрат електроенергії. Приклад складання електробалансу.
  7. Головною метою наукової діяльності в системі вищої освіти повинен стати розвиток фундаментальних та приклад­них досліджень.
  8. Деякі приклади застосування ППП
  9. Дієслова з префіксом дис-виражають значення ліквідації дії, названої безпрефіксним дієсловом, наприклад: гармонізувати – дисгармонізувати, асоціювати – дисасоціювати.
  10. Для одиничного і дрібносерійного виробництва норма витрати визначається як укрупнена, наприклад, на 1000 станко-годин роботи даного виду роботи устаткування
  11. Додаток И - Приклад виконання ремонтного креслення деталі
  12. Етикет – (прикріплювати) установлений порядок поведінки в товаристві, певному оточенні, наприклад, придворний етикет, дипломатичний етикет.




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

<== попередня сторінка | наступна сторінка ==>
Модифікація лінійних моделей | Двоїстий симплекс-метод

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

  

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


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