Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Самост линейн прогр симплекс - копия

.doc
Скачиваний:
7
Добавлен:
31.05.2015
Размер:
166.4 Кб
Скачать

Смотреть Пособие 2011 г., тема «Модели линейного программирования» стр.97, пример решения симплекс-методом приведен на стр.116.

Задача должна быть решена вручную, показаны все промежуточные действия, обязательно анализ (вывод) по последней таблице – буду спрашивать, что означают те или иные полученные данные.

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

Вариант выбирается по списку.

Решить задачу линейного программирования симплекс-методом

Предприятие может выпускать продукцию типа A, B и C, используя запасы ресурсов I, II и III вида. Определить ассортимент и объем выпуска продукции, получаемую прибыль, величину остатков ресурсов. Представить симплексные таблицы по всем итерациям. Составить двойственную задачу. Определить двойственные оценки и провести анализ последней симплексной таблицы.

МП – 1;

Вариант 1

 

A

B

C

З

I

7

3

2

83

II

6

1

6

92

III

8

6

6

79

П

9

3

5

 

МП – 1;

Вариант 2

 

A

B

C

З

I

3

9

4

88

II

9

1

7

89

III

4

2

4

60

П

7

9

4

 


МП – 1;

Вариант 3

 

A

B

C

З

I

7

1

1

89

II

6

4

5

80

III

6

1

3

87

П

6

1

6

 

МП – 1;

Вариант 4

 

A

B

C

З

I

5

7

8

38

II

8

9

1

88

III

3

7

6

73

П

6

1

6

 


МП – 1;

Вариант 5

 

A

B

C

З

I

8

7

4

63

II

8

8

5

64

III

1

9

1

50

П

3

1

7

 

МП – 1;

Вариант 6

 

A

B

C

З

I

2

6

1

87

II

5

5

9

74

III

6

7

7

52

П

6

1

7

 


МП – 1;

Вариант 7

 

A

B

C

З

I

1

7

2

62

II

1

6

9

31

III

4

6

1

41

П

8

3

6

 

МП – 1;

Вариант 8

 

A

B

C

З

I

3

6

5

95

II

8

9

3

82

III

8

8

3

48

П

7

4

5

 


МП – 1;

Вариант 9

 

A

B

C

З

I

6

9

7

77

II

2

3

4

81

III

7

6

8

90

П

9

9

2

 

МП – 1;

Вариант 10

 

A

B

C

З

I

3

7

6

89

II

2

9

5

79

III

4

8

9

45

П

8

6

8

 


МП – 1;

Вариант 11

 

A

B

C

З

I

7

8

9

64

II

7

3

3

42

III

5

2

8

80

П

4

1

2

 

МП – 1;

Вариант 12

 

A

B

C

З

I

9

4

4

53

II

6

8

5

98

III

4

1

6

76

П

2

1

5

 


МП – 1;

Вариант 13

 

A

B

C

З

I

8

4

2

85

II

2

3

8

36

III

3

1

8

94

П

5

4

5