Так як, то

Запишемо цільову функцію z через вільні невідомі

Отже, задача, рівносильна вихідній, має вигляд:

Із лем 1, 2 випливає така теорема.

Теорема 1. Основна задача лінійного програмування у першій стандартній формі і основна задача лінійного програмування у другій стандартній формі еквівалентні між собою

3. Економічна модель задачі

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

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

Таблиця 1 Інформація, необхідна для складання виробничої програми

Вид продукції	Норми витрат на одиницю продукції			Ціна одиниці продукції, ум. од.
	робочого часу, люд.-год.	листового заліза, м2	скла, м2
Морозильна камера	9,2	3	—	300
Електрична плита	4	6	2	200
« 3 4 5 6 7 8 9 10 11 12 » К-во Просмотров: 410 Бесплатно скачать Курсовая работа: Стандартна задача лінійного програмування >>> Скачать <<< Меню Поиск