ції (індексну), бачимо, що в ній немає негативних значень, значить, оптимальне рішення отримано.
З таблиці отримаємо значення змінних цільової функції:
x1x2x3x4x5 30060010
Цільова функція:
C max = 5 * 30 +2 * 0
І в результаті: Відповідь: Для того щоб отримати максимальний прибуток у розмірі 150 ден. од., необхідно запланувати виробництво 30 од. продукції першого виду, а продукцію другого виду не випускати зовсім (відповідь збігається з відповіддю, отриманою графічним методом).
Задача № 3
Транспортна задача відкритого типу.
У регіоні розташовано кілька НГВУ, що забезпечують певні обсяги видобутку нафти, яка надходить у НПЗ, розташовані в різних регіонах країни і мають різні виробничі потужності. У силу різновіддалені споживачів від НГВУ витрати на транспортування нафти розрізняються. p align="justify"> У задачі необхідно скласти план закріплення постачальників за споживачами, який враховує, по можливості, найбільш повне задоволення споживачів НПЗ і при цьому забезпечує мінімальні витрати на транспортування нафти.
Введені умовні позначення:
i - індекс НГВУ, i = 1, m
m - загальне число НГВУ в регіоні
j - індекс НПЗ, j = 1, n
n - загальне число НПЗ.
Відомо:
- обсяги видобутку нафти в i-му НГВУ, тис.т.;
- потреба j-го НПЗ в нафти, тис.т.;
- витрати на транспортування 1000 т. нафти, тис. руб.
180190110210200120490578469270725867380547698
Модель задачі . В якості невідомих завдання приймаються змінні , що означають обсяг перевезень нафти i-го НГВУ до j-му НПЗ. В якості коефіцієнтів цільової функції виступають витрати на перевезення 1000 т. нафти. Цільова функція мінімізується. Модель задачі записується в загальному вигляді, при цьому необхідно врахувати, що за вихідними даними завдання є відкритою.
Маємо транспортну задачу з надлишком запасів:
ГҐ аi> ГҐ bj (де i = 1 .. m; j = 1 .. n).
490 +270 +380> 180 +190 +110 +210 +200 +120
> 1010
C max = 150;
Потрібно знайти та...