Page 80 - 4127

Приклади розвязку задач

Задача 3.1. [3] Цілочисельне лінійне
програмування. На підприємство, розміщене в пункті
А, потрібно доставляти на автобусах 72 працівників,
що мешкають поза межами пункту А. З них 42
працівники доставляються з пункту С, 20 — з пункту
В, 6 — з пунктів, розташованих між С і В, і 4 — з
пунктів, розміщених між В і А. Транспортне
агентство, що обслуговує перевезення, має у своєму
розпорядженні автобуси двох типів на 35 і 50 місць.
На проїзні квитки агентство встановило ціни (табл.
3.1).

Таблиця 3.1 - Вихідні дані для задачі 3.1
Тип Ціни на білети, грн
автобуса ВА СА СВ
35 місць 39,0 54,0 45,0
50 місць 50,5 68,0 75,5

Потрібно визначити, автобуси якого типу
використовувати на кожній ділянці шляху, щоб
сумарні витрати підприємства, яке оплачує проїзд
працівників, були мінімальними.

Розв’язання

Уведемо такі позначення для змінних, які
відповідають кількості автобусів, що потрібно для
кожної ділянки шляху (табл. 3.2).
Таблиця 3.2 - Позначення змінних для задачі 3.1
Ділянка шляху
Тип автобуса
ВА СА СВ
35 місць x y z
1 1 1
50 місць x y z
2 2 2

80