Исследование операций и теория систем |
. Основная задача линейного программирования:Правую часть уравнений (ограничения и целевую функцию) представляем в виде разности между свободным членом и суммой всех остальных:2. Составим симплекс - таблицу:|
| bi | x1 | x2 | | | 2 | | -4 | | -6 | | | | | | | | | | | x3 | 2 | | -1 | | 2 | | | | | | | | | | | x4 | 2 | | 1 | | 1 | | | | | | | | | | | x5 | 1 | | 1 | | -1 | | | | | | | | | | | | 3. Решим задачу линейного программирования.|
| bi | x1 | x2 | | | 2 | | -4 | | -6 | | | | | 6 | | -3 | | 3 | | x3 | 2 | | -1 | | 2 | | | | | 1 | | -0.5 | | 0.5 | | x4 | 2 | | 1 | | 1 | | | | | -1 | | 0.5 | | -0.5 | | x5 | 1 | | 1 | | -1 | | | | | 1 | | -0.5 | | 0.5 | | |
|
| bi | x1 | x3 | | | 8 | | -7 | | 3 | | | | | 21/4 | | 21/4 | | -21/8 | | x2 | 1 | | -0.5 | | 0.5 | | | | | 3/8 | | 3/8 | | -3/16 | | x4 | 1 | | 1.5 | | -0.5 | | | | | 3/4 | | 3/4 | | -3/8 | | x5 | 2 | | 0.5 | | 0.5 | | | | | -3/8 | | -3/8 | | 3/16 | | |
|
| bi | x4 | x3 | | | 53/4 | | 21/4 | | 3/8 | | | | | | | | | | | x2 | 11/8 | | 3/8 | | 5/16 | | | | | | | | | | | x1 | 3/4 | | 3/4 | | -3/8 | | | | | | | | | | | x5 | 13/8 | | -3/8 | | 11/16 | | | | | | | | | | | | Оптимальное решение найдено.Ответ: F=53/4, x1=3/4, x2=11/8, x3=0, x4=0, x5=13/8, x6=0.Задача 3|
№ вар. | а1 | а2 | а3 | 1 | 2 | 3 | 4 | 5 | с11 | с12 | с13 | | 8 | 200 | 200 | 600 | 200 | 300 | 200 | 100 | 200 | 25 | 21 | 20 | | |
|
№ вар. | с14 | с15 | с21 | с22 | с23 | с24 | с25 | с31 | с32 | с33 | с34 | с35 | | 8 | 50 | 18 | 15 | 30 | 32 | 25 | 40 | 23 | 40 | 10 | 12 | 21 | | | Исходные данные:|
| B1 | B2 | B3 | B4 | B5 | аi | | A1 | 25 | 21 | 20 | 50 | 18 | 200 | | A2 | 15 | 30 | 32 | 25 | 40 | 200 | | A3 | 23 | 40 | 10 | 12 | 21 | 600 | | bi | 200 | 300 | 200 | 100 | 200 | 1000 | | | Определение опорного плана задачи|
| B1 | B2 | B3 | B4 | B5 | аi | | A1 | 25 | 21 | 20 | 50 | 18 | 200 | | | 200 | | | | | | | A2 | 15 | 30 | 32 | 25 | 40 | 600 | | | | 300 | 200 | 100 | | | | A3 | 23 | 40 | 10 | 12 | 21 | 200 | | | | | | | 200 | | | bi | 200 | 300 | 200 | 100 | 200 | 600 | | | L=5000+9000+6400+2500+4200=27300r+m-1=7>5 это вырожденный случай.Определение оптимального плана1. |
| B1 | B2 | B3 | B4 | B5 | аi | | A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 | | | 200 | e1 | | | | | | A2 | 15 | 30 | 32 | 25 | 40 | 600 | | | | 300 | 200 | 100 | | | | A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 | | | | | | e2 | 200 | | | bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 | | | 2. |
| B1 | B2 | B3 | B4 | B5 | аi | | A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 | | | 0 | 200+e1 | | | | | | A2 | 15 | 30 | 32 | 25 | 40 | 600 | | | 200 | 100 | 200 | 100 | | | | A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 | | | | | | e2 | 200 | | | bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 | | |
Страницы: 1, 2, 3, 4
|
|
© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент. |