Вариант 4
Узнать стоимость этой работы
15.11.2010, 12:06

Вариант 4

Задача 4

Условно стандартная задача линейного программирования


Необходимо выполнить в указанном порядке следующие задания.

1. Найти оптимальный план прямой задачи:

   а) графическим методом;

   б) симплекс-методом (для построения исходного опорного плана рекомендуется использовать метод искусственного базиса).

2. Построить двойственную задачу.

3. Найти оптимальный план двойственной задачи из графического решения прямой, используя условия дополняющей нежесткости.

4. Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи (см. п.1б). Проверить утверждение «значения целевых функций пары двойственных задач на своих оптимальных решениях совпадают».

5. Двойственную задачу решить симплекс-методом, затем, используя окончательную симплекс-таблицу двойственной задачи найти оптимальный план прямой задачи по первой теореме двойственности. Сравнить результат с результатом, который был получен графическим методом (см. п.1а).

6. Найти оптимальное целочисленное решение:

   а) графическим методом;

   б) методом Гомори.

Сравнить значения функций целочисленного и нецелочисленного решений.

Задача 14

Каноническая задача

Приведены таблица, в которой записаны условия канонической задачи линейного программирования на минимум.

В первой строке помещены коэффициенты целевой функции. В остальных строках, в первых пяти столбцах, находятся векторы условий, а в последнем столбце записан вектор ограничений. В правом верхнем углу таблицы указана цель задачи.

1

-5

6

8

-2

min

11

7

1

12

5

16

14

10

0

3

8

17

13

2

9

4

6

15

 

Необходимо последовательно выполнить следующие задания.

1. Задачу решить графическим методом.

2. Применяя симплекс-метод, решить задачу, т.е. найти ее оптимальный план X*, минимальное значение целевой функции f(X*) или установить, что задача не имеет решения. Начальный план рекомендуется искать методом искусственного базиса.

3. Построить двойственную задачу. Если вектор X* найден, вычислить оптимальный план Y* двойственной задачи, используя первую теорему двойственности (Y* = CБD-1). Вычислить максимальное значение функции j(Y*).

4. Провести анализ полученного решения, применяя условия дополняющей нежесткости.

Задача 24

Транспортная задача

Ниже приведены числовые данные транспортной задачи. Стоимость перевозки единицы продукции записаны в клетках таблицы. Запасы указаны справа от таблиц, а потребности – снизу.

34

30

39

29

18

82

40

35

45

41

10

36

36

38

41

50

8

79

14

10

13

10

12

80

77

60

22

68

50

 

 

Требуется построить начальный план методами: «северо-западного угла», «минимального элемента», «двойного предпочтения»,  методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов.

Задача 34

Сетевая задача

Ниже приведена транспортная задача в сетевой постановке, изображенная в виде неориентированного связного графа. На ребрах проставлены значения тарифов cr, на вершинах (в кружках) – значения запасов-потребностей bj. Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.


Задача 44

Задача о назначениях

Ниже приведена таблица, в клетках которых проставлены элементы матрицы эффективности cij. Решить задачу методом потенциалов и венгерским методом.

31

13

11

41

10

17

38

25

35

20

26

8

17

14

38

36

12

37

38

49

38

22

10

13

28

21

48

43

44

29

26

12

37

22

39

46

26

20

44

49

22

49

19

2

20

30

45

16

45

27

5

21

30

21

34

23

43

33

20

29

3

46

33

21



Узнать стоимость этой работы



АЛФАВИТНЫЙ УКАЗАТЕЛЬ ПО ВУЗАМ
Найти свою работу на сайте
АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
Курсовые и контрольные работы
БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ
Курсовые, контрольные, отчеты по практике
ВЫСШАЯ МАТЕМАТИКА
Контрольные работы
МЕНЕДЖМЕНТ И МАРКЕТИНГ
Курсовые, контрольные, рефераты
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР
Курсовые, контрольные, рефераты
ПЛАНИРОВАНИЕ И ПРОГНОЗИРОВАНИЕ
Курсовые, контрольные, рефераты
СТАТИСТИКА
Курсовые, контрольные, рефераты, тесты
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТ. СТАТИСТИКА
Контрольные работы
ФИНАНСЫ, ДЕНЕЖНОЕ ОБРАЩЕНИЕ И КРЕДИТ
Курсовые, контрольные, рефераты
ЭКОНОМЕТРИКА
Контрольные и курсовые работы
ЭКОНОМИКА
Курсовые, контрольные, рефераты
ЭКОНОМИКА ПРЕДПРИЯТИЯ, ОТРАСЛИ
Курсовые, контрольные, рефераты
ГУМАНИТАРНЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ДРУГИЕ ЭКОНОМИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ЕСТЕСТВЕННЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ПРАВОВЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ТЕХНИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
РАБОТЫ, ВЫПОЛНЕННЫЕ НАШИМИ АВТОРАМИ
Контрольные, курсовые работы
ОНЛАЙН ТЕСТЫ
ВМ, ТВ и МС, статистика, мат. методы, эконометрика