Навигация
Решим задачу линейного программирования
12522
знака
25
таблиц
15
изображений
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 | b1 | b2 | b3 | b4 | b5 | с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=27300
r+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 |
3. 
| 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-e2 | 100+e2 | |||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
4. 
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 0 | e2+e1 | 200-e2 | ||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 300-e2 | 100+e2 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
Похожие работы
... точки на относительный максимум или минимум , , следовательно, стационарная точка является точкой относительного максимума. 3) Составление функции Лагранжа Применяем к функции Лагранжа теорему Куна-Таккера. I II 4) Нахождение решение системы I. Оставим все свободные переменные в правой части. (1) (из II) Система уравнений II определяется условиями ...
... называют системообразующие, системоохраняющие факторы, важными среди которых являются неоднородность и противоречивость ее элементов. Коммуникативность. Эта закономерность составляет основу определения системы, предложенного В. Н. Садовским и Э. Г, Юдиным в книге «Исследования по общей теории систем». Система образует особое единство со средой; как правило, любая исследуемая система представляет ...
... буржуа. М. 1987. Гвардини Р. Конец Нового времени//"Вопросы философии", 1990. Легенда о докторе Фаусте. М. 1978. I. АНТРОПОЛОГИЧЕСКАЯ ТРАДИЦИЯ В КУЛЬТУРОЛОГИИ 1. КУЛЬТУРОЛОГИЯ - ИНТЕГРАЦИЯ ЗНАНИЙ О КУЛЬТУРЕ Антропологическая традиция в культурологии — традиция исследования культуры в культурной и социальной антропологии. Культурология как интегративная наука формируется на стыке целого ряда ...
... damn(t)/dt =[daij(t)/dt] 1.3 ПОНЯТИЕ ДИНАМЧЕСКОГО ОБЬЕКТА. Физический объект - физическое устройство, характеризуемое некоторым числом свойств, соответствующих целям его использования. В теории систем существенным является не физическое, а математическое описание свойств объекта и соотношений между ними. В теории систем объектом А является абстрактный объект, связанный с множеством ...
0 комментариев