enter>
k n
-
коефіцієнт, что враховує частко сприятливі для Виконання Операції днів. /Td>
Тоді Третє обмеження можна записатися у вігляді
В
Математичне формулювання задачі Набуда вигляд:
найти оптимум цільової Функції
Z (x) = f (H, G, C) в†’ opt
при Наступний обмеженності:
I. p> II. p> III. br/>
Запішемо в розгорненому вігляді математичну модель задачі.
Цільова функція, як загальна величина витрат ресурсів для Виконання Всього ОБСЯГИ робіт (за всех) Виконання комплексом машин, буде дорівнюваті:
при оптімізації витрат праці
В
при оптімізації витрати палів
В
при оптімізації прямих експлуатаційних витрат
В
при умів:
В В В В
...
В В В В В
де
Рішення даної задачі математичного програмування дозволяє оптимізувати Використання комплексів машин.
Методика решение задачі лінійного програмування графічнім методом (для двохмірної оптімізації)
Рішення задачі лінійного програмування графічнім методом (для двохмірної оптімізації) здійснюється Наступний чином:
Візначають область допустимих РІШЕНЬ. Для цього в усіх обмеженності почергово прірівнюють до нуля змінні X 1 та X 2 и знаходять відповідне Значення Іншої змінної. Ці значення будуть відповідаті точкам Перетин граничної прямої обмежень з осями координат X 1 та X 2 .
Візначають Напрям Поширення области допустимих РІШЕНЬ відносно граничній прямій. Це встановлюються підставляючі в нерівності довільні Значення X 1 та X 2 . Если при ціх значень Умова обмеження задовольняється, то точка з координатами ( X 1і ; X 2І ) знаходится у півплощині допустимих РІШЕНЬ. Зручне задаваті X 1і = X 2І = 0 и ЗА УМОВИ обмеження встановлюваті пріналежність качану координат до области допустимих РІШЕНЬ. Напрямок Поширення півплощіні допустимих РІШЕНЬ позначають штріхуванням. Область допустимих РІШЕНЬ знаходится за сукупністю всех обмежень. Если будь-яке з обмежень НЕ впліває на область допустимих РІШЕНЬ, то воно є Зайве.
Положення прямої цільової Функції Z знаходять довільнім НАДАННЯ ее значення, при якому пряма перетінає в межах малюнка осі координат, відсікаючі на них відрізкі Z / C 1 и Z / C 2 . Проводячі плоскопаралельного переміщення прямої цільової Функції в Напрямки области допустимих РІШЕНЬ, знаходять точку або лінію на ее Межі, что відповідає оптимальному рішенню. При знаходженні максимуму цільової Функції ця точка (лінія) буде знаходітісь на В...
