Контрольное домашнее задание по дисциплине «Исследование операций» icon

Контрольное домашнее задание по дисциплине «Исследование операций»




НазваКонтрольное домашнее задание по дисциплине «Исследование операций»
Сторінка1/3
Дата20.09.2012
Розмір0.72 Mb.
ТипИсследование
  1   2   3

Контрольное домашнее задание по дисциплине «Исследование операций»


Линейное программирование


  1. Решить графическим методом следующую задачу линейного программирования:


max L = e1x1+c2x2;

a11x1+a12x2b1;

a21x1+a22x2b2;

a31x1+a32x2b3;

x10; x20;


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

с1

1

1

2

2

3

1

3

3

4

2

4

1

4

2

5

1

5

3

5

4

с2

1

2

1

3

2

3

1

4

3

4

2

4

1

5

2

5

1

5

3

5

a11

1

2

2

1

3

2

3

1

3

1

4

2

4

3

4

2

3

1

1

2

a12

2

1

2

1

2

3

3

3

1

4

1

4

2

4

3

3

2

2

2

1

a21

1

2

3

3

2

1

2

2

3

3

1

3

2

3

1

2

3

3

2

1

a22

-1

-2

-3

-1

-2

-3

-3

-2

-2

-2

-1

-1

-3

-4

-2

3

-4

-1

-2

-3

a31

-1

-2

-3

-3

-1

-3

-3

-2

-1

-2

-2

-3

-3

-1

-1

-1

-2

-3

-3

-2

a32

3

2

1

3

1

2

2

2

3

1

1

2

1

3

1

2

3

1

2

1

b1

4

6

5

5

4

5

5

6

4

4

4

5

3

5

4

3

3

6

5

4

b2

5

5

6

4

6

5

5

6

4

4

6

6

4

6

3

3

6

3

3

3

b3

6

4

4

6

5

6

6

5

5

6

4

5

8

6

3

5

3

6

5

6




  1. Решить предыдущую задачу симплекс-методом

  2. Решить следующую задачу линейного программирования симплекс-методом. Для получения начального базисного решения использовать М-метод:


max  = с1x1+c2x2;

a11x1+a12x2=b1;

a21x1+a22x2b2;

a31x1+a32x2b3;

x10; x20.


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

с1

4

1

1

2

1

2

4

8

4

1

3

3

2

3

5

2

5

1

5

5

с2

1

4

2

1

1

4

2

4

3

3

1

2

3

5

3

5

2

5

1

2

a11

1

2

1

2

2

1

2

2

1

2

1

2

2

1

1

2

2

1

2

2

a12

2

1

1

2

1

2

1

2

1

1

2

1

2

1

2

2

1

2

1

1

a21

3

1

1

3

1

3

2

4

3

3

2

3

3

1

4

4

1

2

1

1

a22

1

2

3

1

3

1

3

1

1

1

1

1

1

2

1

1

2

1

2

3

a31

1

2

1

2

1

3

3

2

1

2

2

1

3

3

2

1

2

3

3

2

a32

1

1

2

2

3

1

2

3

2

1

2

1

3

2

3

2

1

1

1

3

b1

6

8

2

2

6

4

6

2

2

2

6

4

8

6

4

4

4

6

6

2

b2

4

6

2

2

4

2

4

2

3

3

2

3

6

4

2

2

2

4

4

2

b3

10

12

8

6

10

8

10

6

8

5

8

8

12

10

8

10

10

12

12

8




  1. Решить предыдущую задачу используя двойственный симплекс-метод.

  2. Проанализировать на чувствительность решение задачи 3.

  3. Решить следующую транспортную задачу:

a = |a1, a2, a3, a4| : b = |b1, b2, b3, b4|


c =


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

a1

5

7

8

10

6

4

5

3

2

6

4

5

7

8

9

10

5

3

4

6

a2

4

4

8

6

4

5

3

2

4

5

4

6

7

2

3

4

8

6

4

5

a3

8

6

4

2

1

3

5

6

7

4

8

7

2

4

5

6

8

4

7

3

a4

1

2

3

4

5

6

7

8

9

10

8

6

4

3

2

5

4

2

4

4

b1

2

4

6

8

10

9

8

7

6

5

4

1

2

3

4

8

6

4

2

4

b2

4

6

8

10

10

8

8

6

6

5

5

4

4

6

6

5

5

5

4

8

b3

5

5

5

5

6

6

6

6

8

8

8

8

4

4

4

3

5

4

4

8

b4

2

5

5

2

3

6

6

3

8

4

4

4

5

5

5

4

6

6

7

7

c11

1

2

3

1

2

3

1

2

3

3

2

1

3

2

1

1

4

5

6

1

c12

2

2

2

3

3

3

4

4

4

5

5

5

4

4

4

3

6

5

2

4

c13

3

3

9

9

5

4

5

1

2

5

3

2

6

4

5

4

3

1

3

3

c14

4

1

3

5

1

2

3

6

4

3

4

2

4

3

2

6

2

4

3

3

c21

1

2

3

4

5

6

7

8

9

8

7

6

5

4

3

2

1

2

3

4

c22

9

8

7

6

5

4

3

2

1

4

3

2

1

5

6

7

8

9

3

5

c23

2

3

5

8

6

3

1

4

5

9

6

5

1

5

10

5

4

1

5

9

c24

7

5

2

2

1

1

2

2

4

5

3

3

2

10

4

2

4

8

2

4

c31

4

2

2

2

4

3

5

6

4

1

4

3

2

4

7

5

4

3

2

5

c32

1

2

2

1

1

2

2

1

6

5

4

3

2

1

1

5

4

4

5

2

c33

2

5

5

2

2

5

5

2

1

2

3

4

5

5

2

1

2

4

5

2

c34

2

4

5

6

7

8

9

1

3

5

7

9

2

4

6

8

8

8

6

6

c41

2

3

2

2

4

4

5

5

6

6

7

7

8

8

9

9

7

7

5

5

c42

1

9

2

8

3

6

4

5

5

5

4

6

3

7

2

8

1

9

10

5

c43

6

4

2

2

4

6

1

3

5

5

3

1

2

4

6

8

10

3

2

8

c44

4

5

6

7

3

2

1

5

2

3

4

5

6

1

2

8

5

5

4

4


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


  1. Решить задачу о назначениях:







с11

с12

с13

с14

с15




с21

с22

с23

с24

с25

С =

с31

с32

с33

с34

с35




с41

с42

с43

с44

с45




с51

с52

с53

с54

с55




Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

c11

2

4

6

8

8

6

4

2

1

2

3

4

5

6

7

8

9

8

6

5

c12

3

4

5

6

2

4

1

2

5

6

7

3

8

2

4

5

6

7

4

3

c13

5

2

3

4

5

1

5

4

4

6

8

9

7

7

8

3

3

3

2

2

c14

9

2

8

4

7

5

6

6

7

4

2

4

1

5

4

8

4

6

2

5

c15

2

4

6

8

2

4

6

8

2

4

6

8

2

4

6

8

2

4

6

8

c21

9

7

5

3

2

2

2

6

4

3

2

5

5

5

4

4

4

3

3

2

c22

8

3

7

5

4

4

2

5

6

7

4

3

2

1

5

6

7

4

5

2

c23

3

3

3

3

4

4

4

4

5

5

5

5

4

6

6

7

7

7

7

2

c24

4

4

5

5

5

7

3

3

3

2

1

2

3

4

5

6

7

8

9

10

c25

3

2

7

4

5

6

7

8

9

2

4

6

8

2

2

6

8

1

2

3

c31

5

2

3

4

2

3

2

2

2

3

3

3

3

5

5

5

4

4

4

4

c32

3

3

3

2

2

2

2

2

3

3

2

2

2

3

2

5

5

2

2

5

c33

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

c34

3

7

9

2

7

9

3

7

8

4

7

9

5

7

9

6

7

9

7

9

c35

2

4

5

5

4

2

1

2

3

4

5

6

5

4

3

2

1

3

4

5

c41

6

4

3

2

5

1

5

5

2

2

3

3

4

4

5

5

6

6

7

7

c42

4

3

2

4

4

3

4

3

2

1

4

3

2

1

6

1

2

4

3

7

c43

6

5

4

3

2

1

2

4

4

4

4

4

5

8

8

6

8

6

8

4

c44

2

2

2

2

5

5

2

2

3

3

3

4

4

4

4

5

5

6

6

6

c51

1

2

2

3

3

3

4

4

4

4

5

5

5

5

5

6

6

6

6

6

c52

9

8

8

7

7

6

6

6

5

5

5

5

4

4

4

4

4

3

3

3

c53

2

4

5

6

3

7

7

3

5

1

2

3

4

5

6

7

8

9

2

8

c54

4

3

2

5

6

7

6

5

4

3

2

5

6

4

4

3

3

2

5

9

c55

4

6

7

5

8

4

3

2

1

5

4

3

2

4

6

7

8

4

5

2


Динамическое программирование.


  1. Решить следующую задачу методом динамического программирования.

Инвестору необходимо оптимальным образом распределить капитал К между n предприятиями. В зависимости от величины
  1   2   3

Схожі:

Контрольное домашнее задание по дисциплине «Исследование операций» iconКонтрольное домашнее задание по дисциплине «Исследование операций»

Контрольное домашнее задание по дисциплине «Исследование операций» iconКонтрольное домашнее задание по дисциплине «Исследование операций»

Контрольное домашнее задание по дисциплине «Исследование операций» iconДегтярев Ю. И. Исследование операций. М.: Высшая школа, 1986. Зайченко Ю. П. Исследование операций
Вентцель Е. С. Исследование операций: Задачи,принципы,методология. М.: Наука, 1980
Контрольное домашнее задание по дисциплине «Исследование операций» iconДегтярев Ю. И. Исследование операций. М.: Высшая школа, 1986. Зайченко Ю. П. Исследование операций
Вентцель Е. С. Исследование операций: Задачи, принципы, методология. М.: Наука, 1980
Контрольное домашнее задание по дисциплине «Исследование операций» iconКонтрольные вопросы по дисциплине "Исследование операций и теория игр" Утвержден на заседании кафедры высшей математики и информатики
Теорема про активні стратегії. Зведення матричних ігор (2 Х n), (m Х 2) до матричної гри (2 Х 2)
Контрольное домашнее задание по дисциплине «Исследование операций» iconКонтрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример
Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример
Контрольное домашнее задание по дисциплине «Исследование операций» iconКонтрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример
Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример
Контрольное домашнее задание по дисциплине «Исследование операций» iconТесты по дисциплине «Исследование операций» Заменяя в линейной модели знаки ограничений \
Условие пропорциональности модели лп не выполняется, если удельный вклад в целевую функцию некоторой переменной зависит от значения...
Контрольное домашнее задание по дисциплине «Исследование операций» iconТесты по дисциплине «Исследование операций» Заменяя в линейной модели знаки ограничений \
Условие пропорциональности модели лп не выполняется, если удельный вклад в целевую функцию некоторой переменной зависит от значения...
Контрольное домашнее задание по дисциплине «Исследование операций» iconIotema1 Исследование операций

Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи