Page 81 - 4127

З урахуванням цих позначень завдання
цілочисельного лінійного програмування запишеться
так:

L  39x  54y  45z  50 5 , x  68y  57z ;
1 1 1 2 2 2
35 x 35 z 50y  50z  48 ;
1 1 2 2
35 x 35y  50x  50y  72 ;
1 1 2 2
x  ; 0 y  ; 0 z  ; 0 x  ; 0 y  ; 0 z  . 0
1 1 1 2 2 2

Тут співвідношенням із табл. 3.1:
а) визначається цільова функція, що виражає
сумарні витрати, які потрібно мінімізувати;
б) виражаються обмеження, що випливають із
необхідності обслуговувати транспортними
засобами 48 працівників (42 — з пункту С і В та 6 —
з пунктів між С і В);
в) обмеження на кількість автобусів, які мають
забезпечити доставку всіх 72 працівників у пункт А.
Розв’язуючи цю задачу з використанням
надбудови Microsoft Excel Пошук рішень, одержимо,
що цільова функція в цьому випадку матиме
мінімальне значення min L  107 за наступних умов:
x  ; 1 y  ; 0 z  ; 0 y  ; 1 x  ; 0 z  . 0
1 1 1 2 2 2

Задачі для самостійного розвязку

Задача 3.2. Підприємство «Таркол» може
виготовляти чотири види продукції П-1, П-2, П-3, П-
4. На ринку дефіцит цієї продукції. Норми витрати
ресурсів і прибуток від одиниці кожного виду
продукції подано в табл. 3.3.

81