Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Рішення транспортної задачі лінійного програмування розподільчим методом
Мета заняття: закріплення практичних навичок рішення транспортної задачі розподільчим методом.
Завдання. Скласти оптимальний план перевезень вантажів розподільчим методом.
Задача. Велика молочна фірма має m заводів, що знаходяться в різних районах однієї області. Щодня виробництво молочної продукції на заводі i не перевищує Si літрів. Щоб задовольнити наявний попит, фірма повинна щодня поставляти на кожний з n пунктів збуту не менш Dj літрів свіжої продукції (табл. 2.1). Економічна задача полягає в тім, щоб визначити, які зливальні пункти якими заводами варто забезпечити, щоб транспортні витрати були мінімальними.
Нехай xij – кількість літрів молока, що поставляється на j- й зливальний пункт i- м заводом, а сij – відповідні транспортні витрати у розрахунку на один літр (табл. 2.1).
Потрібно знайти оптимальний план закріплення споживачів за постачальниками розподільчим методом, забезпечив мінімум вартості перевезень.
Таблиця 2.1 – Попит та пропозиція вантажу. Транспортні витрати у розрахунку на один літр
Завод | Пункт збуту | Пропозиція, Si | |||||
В1 | В2 | В3 | В4 | В5 | В6 | ||
A1 | 7+i | 2+j | 4+i | 15-j | 6+j | 3+i | 75+10j |
A2 | 2+j | 6+i | 3+j | 12-i | 7+i | 11-j | 150-5j |
A3 | 8+j | 13-i | 9+j | 4+i | 13-j | 8+i | 150-5j |
A4 | 18-i | 6+j | 12+i | 17-j | 15-i | 13-j | 50+10i |
A5 | 16-j | 18-i | 15-i | 6+i | 5+j | 7+j | 175-10i |
Попит, Dj | 60+5i | 80+5i | 120-5i | 140-5i | 70+5j | 130-5j |
Дата публикования: 2015-03-26; Прочитано: 154 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!