Уведення додаткового обмеження в математичну модель задачі впливає на допустимість розв'язку і не може вплинути на поліпшення значення цільової функції.

Дата додавання: 2014-04-05; переглядів: 905.

Уведення нової змінної в математичну модель задачі впливає на оптимальність попереднього плану і не погіршує значення цільової функції.

4.2. Навчальні завдання

Розглянемо конкретний приклад, що підтверджує зроблені висновки.

Задача 4.1.Деяке підприємство виробляє чотири види продукції А, В, С і Д, використовуючи для цього три види ресурсів 1, 2 і 3. Норми витрат ресурсів на одиницю кожної продукції (в умовних одиницях) наведено в таблиці:

Ресурс	Норма витрат на одиницю продукції, ум. од., за видами продукції	Запас ресурсу
А	В	С	Д

Відома ціна одиниці продукції кожного виду: для продукції А – 2 ум. од., для Вi Д – по 4 од., для С – 3 од. Визначити оптимальний план виробництва продукції кожного виду в умовах обмеженості ресурсів, який дає підприємству найбільший дохід. На ведемо симплекс-таблицю, що відповідає оптимальному плану поставленої задачі.

Базис	План

		-2 -1	1/2 3/2		1/2 -1 -1/2	-1
		5/2		1/2

Виконаємо зазначені далі дії.

<== попередня лекція	\|	наступна лекція ==>
Матриця	\|	Сформулювати математичну модель даної задачі лінійного програмування та двоїстої до неї.