Категория
Информатика
Тип
реферат
Страницы
5 стр.
Дата
14.04.2014
Формат файла
.html — Html-документ
Архив
1019540.zip — 3.07 kb
  • simpleks-metod-reshenija-zadachi-linejnogo-programmirovanija_1019540_1.html — 10.7 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Задача №1 (Симплекс методрешения задачи линейного программирования.)

Найти Fmax = 9x1+ 10x2 + 16x3, при ограничениях:

/>

Запишем задачу вканоническом виде:

F=9x1+ 10x2 + 16x3 → max

/>

Заполним начальнуютаблицу:

/>

Таблица 0.

9 10 16

Отношение,

θ

i

/>

Базис

/>

/>

/>

/>

/>

/>

/>

1

/>

360 18 15 12 1 30 2

/>

192 6 4 8 1 24 3

/>

180 5 3 3 1 60 ∆j -9 -10 -16 Zj

Zj вычисляется по формуле/>

Оценки (∆j)вычисляются по формуле />, где /> - коэффициент из первойстроки таблицы.

Выбираем минимальную(отрицательную) оценку. Она определяет направляющий столбец.

Заполняем столбец «θ», по минимальному значениюопределяем направляющую строку.

На пересечение строки истолбца находится направляющий элемент.

Заполняем новую таблицу

Таблица 1.

9 10 16

Отношение,

θ

i

/>

Базис

/>

/>

/>

/>

/>

/>

/>

1

/>

72 9 9 1

/>

8 2 16

/>

24

/>

/>

1

/>

48 3

/>

108

/>

/>

-/>

1 72 ∆j 384 3 -2 2 Zj 384 12 8 2

Изменяется базис впозиции направляющей строки. Базисным становится вектор, соответствующийнаправляющему столбцу, т. е. />

Столбец /> становится базисным, то естьединичным.



Ваше мнение



CAPTCHA