ьш вигідною виробничої програми випуску декількох видів продукції при використанні деякого числа обмежених запасів нафти.
Промислове підприємство ВАТ В«Даль ПромнефтьВ», що випускає 4 види продукції (машинне масло, бензин, дизпаливо і гуму), однорідною за своїм складом, має 3 філії, які займаються виробництвом даної продукції. Відомі виробничі потужності цих філій (таблиця 2). На кожному з філій є певний запас сировини для виробництва продукції (таблиця 4). Відомі обсяги сировини, необхідні для отримання однієї одиниці продукції кожного виду (таблиця 5).
За даних потужностях підприємство не справляється із задоволенням попиту на продукцію, тому перед керівництвом підприємства постає питання про розширення виробництва, що виражається або в будівництві нових філій, або розширенні наявних. Для цього керівництво підприємства вирішує взяти кредит. Відомі потенційні потужності існуючих і нових філій (таблиця 3). Для розширення виробництва передбачається придбання за рахунок кредиту нового додаткового обладнання та додаткових сировинних ресурсів. Відомо кількість продукції, вироблене однією одиницею обладнання на рік (таблиця 6). Вартість одиниці обладнання для виробництва продукції кожного виду (ОІ j ) (таблиця 6). Також відома вартість одиниці сировини. Відомі питомі витрати на виробництво продукції C y ij . Відомі капітальні питомі вкладення K y ij .
Але одночасно переводити всі три на потенційні можливості і будувати нових три філії порахували економічно не доцільно. Тому постало питання про знаходження найбільш оптимального плану розширення потужностей, при якому витрати на виробництво продукції будуть мінімальними, а замовлення буде виконано повністю.
Таблиця 1 - попит на продукцію
Попит на продукцію (у тоннах)
B1
З9400
B2
15600
B3
12600
B4
7300
Таблиця 2 - виробничі потужності філій
Потужності філій
B1
B2
B3
B4
Існуючі потужності
A1
3400
5000
4000
4000
A2
6000
5200
5000
4800
A3
...
