Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТР МОР_II.doc
Скачиваний:
7
Добавлен:
17.05.2015
Размер:
574.98 Кб
Скачать

Типовой расчет по методам оптимальных решений.

Часть 2.

Вариант 1

A1

A2

bi

S1

10

4

80

S2

1

3

30

S3

8

6

78

ci

9

6

5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAjaij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

 

D

E

F

G

 

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

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

7

7

1

3

290

B

9

3

4

9

280

C

2

2

8

7

110

 

70

120

40

?

 

Типовой расчет по методам оптимальных решений.

Часть 2.

Вариант 2

A1

A2

bi

S1

1

5

50

S2

6

10

120

S3

6

2

96

ci

3

6

5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAjaij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

 

D

E

F

G

 

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

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

9

9

4

3

210

B

9

4

4

8

210

C

1

1

6

9

290

 

160

200

100

?

 

Типовой расчет по методам оптимальных решений.

Часть 2.

Вариант 3

A1

A2

bi

S1

3

2

36

S2

6

7

90

S3

3

6

72

ci

1

3

5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAjaij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

 

D

E

F

G

 

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

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

7

8

2

1

240

B

6

4

3

7

120

C

1

1

9

7

200

 

140

180

30

?

 

Типовой расчет по методам оптимальных решений.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]