Таблица 3 Таблица 4
Таблица 3 Таблица 4
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 5 Таблица 6
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Д
|
|
|
|
|
| Д
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 7 Таблица 8
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 9 Таблица 10
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Д
|
|
|
|
|
| Д
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 11 Таблица 12
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 13 Таблица 14
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Д
|
|
|
|
|
| Д
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 15 Таблица 16
Изделия
оборуд.
|
|
|
| Фонд
раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 17 Таблица 18
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Таблица 19 Таблица 20
Изделия
оборуд.
|
|
|
| Фонд раб.
времени
|
| Изделия
оборуд.
|
|
|
| Фонд раб.
времени
| А
|
|
|
|
|
| А
|
|
|
|
| Б
|
|
|
|
|
| Б
|
|
|
|
| В
|
|
|
|
|
| В
|
|
|
|
| Г
|
|
|
|
|
| Г
|
|
|
|
| Д
|
|
|
|
|
| Д
|
|
|
|
| Прибыль
|
|
|
|
|
| Прибыль
|
|
|
|
|
Задание 5. К данной задаче линейного программирования составить двойственную задачу. Решить данную задачу графическим методом, а двойственную задачу симплекс- методом. Применяя теорему двойственности получить решение двойственной задачи по известному решению исходной задачи.
Для всех вариантов x1≥ 0, x2≥0.
1.
x1 +6x2≤ 12,
5x1+8x2 ≤ 40
5,5x1+2x2 ≤ 22
ƒ( x ) = 7x1 +4x2→max
| 2.
-x1+2x2≤ 2
3x1+2x2≤ 6
ƒ( x ) = x1 +4x2→max
| 3.
x1 -2x2 ≤ 2
-2x1+x2≤ 2
x1+ x2 ≤ 3
ƒ( x ) = x1 +2x2→max
| 4.
3x1 +5x2≤11,
4x1+x2 ≤ 8
ƒ( x ) = x1 +4x2→max
| 5.
3x1 +2x2≤5,
x2 ≤ 2
ƒ( x ) = x1 +x2→max
| 6.
3x1 +2x2≤8,
x1+4 x2 ≤ 10
ƒ( x ) = 3x1 +4x2→max
| 7.
5x1 - 2x2≤3,
x1+ x2 ≤ 1
ƒ( x ) = x1 -2x2→max
| 8. x1 +2x2 ≤ 10
-4x1+3x2≤ 12
3x1- 4x2 ≤ 12
ƒ( x ) = x1 +x2→max
| 9.
2x1 +20x2≤ 20,
4x1+8x2 ≤ 16,
12x1+3x2 ≤ 24,
ƒ( x ) = x1 +3x2→max
| 10.
2x1 +5x2≤ 20,
6x1+7x2 ≤ 42,
10x1+3x2 ≤ 30,
ƒ( x ) = 4x1 +4x2→max
| 11.
x1 -2x2≤ 2,
-2x1+x2 ≤ 2
x1+x2 ≤ 3
ƒ( x ) = x1 +2x2→max
| 12.
2x1 +5x2≤ 20,
6x1+5x2 ≤ 30
x1-2x2 ≤ 3
ƒ( x ) = 4x1 +2x2→max
| 13.
x1 +4x2≤ 12,
x1+2x2 ≤ 10,
2x1+x2 ≤ 12,
ƒ( x ) =3x1 +8x2→max
| 14.
8x1 +2x2≤ 89,
x1≤ 22,
5x2 ≤ 90,
ƒ( x ) = 4x1 +3x2→max
| 15.
3x1 -2x2≤ 3,
-5x1- 4x2 ≤ -10,
2x1+ x2 ≤ 5,
ƒ( x ) = 3x1 - x2→max
| 16.
x1 +4x2≤ 12,
2x1+3x2 ≤ 12,
x1 ≤ 4,
ƒ( x ) = 4x1+12x2→max
| 17.
2x1 +18x2≤ 18,
3x1+7x2 ≤21,
4x1+5x2 ≤ 20,
ƒ( x ) =2x1 +4x2→max
| 18.
x1 +3x2≤ 15,
x1+x2 ≤ 6,
2x1+x2 ≤ 10,
ƒ( x ) =x1 +4x2→max
| 19.
2x1 +2x2≤ 12,
3,5x1+2x2 ≤ 14,
11x1+3x2 ≤ 33,
ƒ( x ) =6x1 +2x2→max
| 20.
2x1 +7x2≤ 14,
3x1+5x2 ≤ 15,
10x1+6x2 ≤ 30,
ƒ( x ) =3x1 +2x2→max
|
Задание6. Транспортная задача:
а) Составить математическую модель транспортной задачи;
б) Решить транспортную задачу методом наименьшей стоимости.
№1 №2 №3
№4 №5 №6
№7 №8 №9
№10 №11 №12
№13 №14 №15
№16 №17 №18
№19 №20
Рекомендуемая литература
1.Акулич, И.Л. Математическое программирование в примерах и задачах: учеб. пособие / И. Л. Акулич. - Изд. 2-е, испр. — СПб. [и др.] : Лань, 2009, 2011 – 347 с.
2.Ашманов, С.А. Теория оптимизации в задачах и упражнениях : / С. А. Ашманов, А. В. Тимохов .— Москва : Лань, 2012 .— 448 с.
3.Исследование операций в экономике : учебное пособие для студентов вузов, обучающихся по экономическим специальностям и направлениям / [Н. Ш. Кремер, Б. А. Путко, И. М. Тришин, М. Н. Фридман] ; под ред. Н. Ш. Кремера ; Финансовый ун-т при Правительстве РФ .— 3-е изд., перераб. и доп. — Москва : Юрайт, 2013 .— 438 с. Кремер, Н.Ш. Математика для экономистов: от Арифметики до Эконометрики: учеб.-справ. пособие для студентов вузов, обучающихся по специальности 080116(061800) "Мат. методы в экономике" и др. экон. специальностям / Н. Ш. Кремер, Б. А. Путко, И. М. Тришин ; под ред. Н. Ш. Кремера. - Москва: Высшее образование, 2009. – 646 с.
4. Красс М. С. Математика в экономике. Математические методы и модели: учебник / М. С. Красс, Б. П. Чупрунов. – М.: Финансы и статистика, 2007. – 544 с.
|