Задача 1. Транспортна задача з проміжними пунктами.

Визначити оптимальний план транспортування однорідної продукції від двох виробників з обсягами виробництва відповідно 350+10*N і 450-10*N одиниць через три проміжні бази, на яких можна розмістити 240-5*N, 500+10*N, 260-5*N одиниць продукції відповідно, до чотирьох замовників з потребами 150+5*N, 250-5*N, 175+5*N, 225-5*N одиниць продукції відповідно.

Оптимальний план повинен забезпечувати мінімальні витрати на транспортування.

Матриці тарифів:

С1 Від виробників до проміжних баз

С2 Від баз до споживачів

Примітка: тут і далі номер варіанту курсової роботи,

Хід виконання завдання:

- звести задачу до звичайної задачі (без проміжних пунктів);

- скласти початковий план перевезень методами мінімальної вартості та апроксимації Фогеля;

- вибрати з двох початкових планів кращий та, застосувавши до нього метод потенціалів, знайти оптимальний план;

- розв’язати задачу за допомогою MS Excel, використовуючи надбудову «Поиск решения».

Дата добавления: 2015-07-19