Лабораторная работа-Математические методы и модели в экономике - файл n5.doc

Лабораторная работа-Математические методы и модели в экономике
скачать (542.6 kb.)
Доступные файлы (9):
n1.jpg52kb.28.02.2011 10:50скачать
n2.jpg246kb.28.02.2011 10:46скачать
n3.doc122kb.06.03.2011 15:14скачать
n4.doc296kb.06.03.2011 15:16скачать
n5.doc26kb.26.02.2011 03:07скачать
n6.doc103kb.06.03.2011 15:20скачать
n7.doc120kb.06.03.2011 15:23скачать
n8.doc114kb.06.03.2011 15:24скачать
n9.doc23kb.06.03.2011 15:10скачать

n5.doc

Задание 3: Решить ЗЛП симплексным методом

Найти минимум функции

F(x)=-6х1 +4х2 +4х3

при ограничениях:



Решение:

Приведем систему ограничений к каноническому виду с помощью добавочных коэффициентов х4 5



х1 ?0, х2 ?0 , х3 ?0, х4 ?0, х5 ?0.

Шаг1. основные переменные: х4 5

неосновные переменные: х1 2 3

Выразим основные переменные через неосновные:



х1 =(0;0;0;-2;-3) –недопустимое решение? в качестве основной переменной х3 (т.к. k>0) , х3 =max{2;3}=3 ? х3 5

Шаг 2. основные переменные: х3 , х4 неосновные переменные: х1 2 , ,х5

Выразим основные переменные через неосновные:



х2 =(0;0;3;1;0)- допустимое решение

F(x2) =12+12х1 +20х2 +4х5 =12+120+200+40=12? min,( т.к. в выражении F нет неосновных переменных с отрицательным коэффициентом )

Ответ: minF* )=12, при оптимальном решении Х* =(0;0;3;1;0)

Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации