 | |
МЕНЮ
- Главная
- Архитектура
- Банковское биржевое дело и страхование
- Бухгалтерский учет и аудит
- Геодезия
- Государство и право
- Гражданское право и процесс
- Деньги и кредит
- Естествознание
- Журналистика издательское дело и СМИ
- Зоология
- Иностранные языки
- Криминалистика
- Кулинария и продукты питания
- Медицина
- Международные отношения и мировая экономика
- Производство и технологии
- Разное
- Религия и мифология
- Риторика
- Социология
- Социология и обществознание
- Статистика
- Страхование
- Строительство
- Схемотехника
- Таможенная система
- Теория государства и права
- Теория организации
- Теплотехника
- Технология
- Товароведение
- Транспорт
- Трудовое право
- Туризм
- Уголовное право и процесс
- Управление
- Физика
- Физкультура и спорт
- Карта сайта
Исследование операций и Теория систем
|
bi |
x11 |
x12 |
x13 |
x21 |
y2 |
y3 |
|||||||||
|
-978/5 |
23 |
-5 |
-12/5 |
58 |
-10 |
-19/5 |
|||||||||
|
464 |
-58 |
0 |
0 |
-58 |
0 |
0 |
|||||||||
|
y1 |
8 |
1 |
0 |
0 |
1 |
0 |
0 |
||||||||
|
8 |
1 |
0 |
0 |
1 |
0 |
0 |
|||||||||
|
x22 |
15 |
0 |
1 |
0 |
0 |
1 |
0 |
||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||||||||
|
x23 |
12 |
0 |
0 |
1 |
0 |
0 |
1 |
||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||||||||
|
y4 |
-20000 |
-45 |
-7 |
-4 |
0 |
0 |
0 |
||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||||||||
|
y5 |
-29847 |
0 |
7 |
4 |
-45 |
7 |
4 |
||||||||
|
360 |
45 |
0 |
0 |
45 |
0 |
0 |
|
bi |
x11 |
x12 |
x13 |
y1 |
y2 |
y3 |
|||||||||
|
1342/5 |
-35 |
-5 |
-12/5 |
-58 |
-10 |
-19/5 |
|||||||||
|
x21 |
8 |
1 |
0 |
0 |
1 |
0 |
0 |
||||||||
|
x22 |
15 |
0 |
1 |
0 |
0 |
1 |
0 |
||||||||
|
x23 |
12 |
0 |
0 |
1 |
0 |
0 |
1 |
||||||||
|
y4 |
-20000 |
-45 |
-7 |
-4 |
0 |
0 |
0 |
||||||||
|
y5 |
-29487 |
45 |
7 |
4 |
45 |
7 |
4 |
||||||||
Ответ: Задача не имеет допустимого решения
Задача 2
|
№ вар |
с1 |
с2 |
с3 |
с4 |
с5 |
с6 |
b1 |
b2 |
b3 |
Знаки ограничений |
a11 |
a12 |
a13 |
a14 |
|||
|
1 |
2 |
3 |
|||||||||||||||
|
8 |
2 |
6 |
2 |
-2 |
2 |
0 |
2 |
6 |
1 |
= |
= |
= |
-1 |
2 |
1 |
0 |
|
|
№ вар. |
a15 |
a16 |
a21 |
a22 |
a23 |
a24 |
a25 |
a26 |
a31 |
a32 |
a33 |
a34 |
a35 |
a36 |
Тип экстр. |
||
|
8 |
0 |
0 |
2 |
1 |
1 |
1 |
2 |
0 |
1 |
-1 |
0 |
0 |
1 |
0 |
max |
1. Основная задача линейного программирования:
Правую часть уравнений (ограничения и целевую функцию) представляем в виде разности между свободным членом и суммой всех остальных:
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 |
ИНТЕРЕСНОЕ
© 2009 Все права защищены. |