Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
document.doc
Скачиваний:
87
Добавлен:
24.03.2016
Размер:
623.1 Кб
Скачать

План находящийся в данной таблице является

80

170

150

180

70

300

80

4

7

150

1

5

70

2

150

6

2

4

150

1

0

3

200

5

170

6

7

30

4

8

  1. распределенным;

  2. закрытым

  3. опорным (ДА)

  4. оптимальным.

По данному опорному плану определить транспортные расходы:

90

20

25

30

15

40

4

5

30 1

10 2

20

3

20 4

7

8

30

20 2

5 6

9

5 3

а) 215 ДА

Переход к нехудшему опорному решению транспортной задачи можно осуществить:а) методом потенциалов;

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

  1. (ДА

При решении пары двойственных задач (одна из которых задача об оптимальном использовании ресурсов) получен следующий результат:f() = 20x1+10x2+9x3 (max); =(10; 0; 3; 0; 8; 0); =(2; 0; 4; 0; 5; 0). Значение прибыли, если в производство ввести 3 единицы наиболее дефицитного ресурса, будет равно 4)239

Полученный план перевозок транспортной задачи является

50

55

70

45

10

100

30

6

7

70

2

8

0

60

15

4

10

5

45

3

0

70

5

8

55

9

12

11

10

0

  1. вырожденным;

  2. оптимальным; (ДА)

  3. не опорным;

  4. открытым.

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