Часть I

За правильно выполненное задание начисляется «+1» балл, за неверное или «не знаю» – «0» баллов.

1.  Имеется опорное решение транспортной задачи.

таб. 1

1). Верно ли, что в цикл, улучшающий план перевозок в табл. 1, входят клетки:

а) (2,1) и (2,2)

б) (2,2) и (3,3)

2). Верно ли, что план перевозок, указанный в табл. 1, можно сказать, что он

а) имеет стоимость равную 105 ед.

б) построен по методу северо-западного угла

в) не имеет альтернативный экстремум

3). Верно ли, что, если положить потенциал V1 =0, то

а) оценка клетки (2,3)равна «1»

б) оценка клетки (3,2) отрицательна

Часть II.

За правильно выполненное задание начисляется «+4» балла, иначе 0 баллов.

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

 

3. Условия открытой транспортной задачи заданы таблицей

ПН

ПО

41

39

47

42

4

5

1

38

3

2

5

42

7

4

6

1). Построив оптимальный план перевозок X*, по которому весь груз из пунктов отправления будет вывезен, найдите оптимальную стоимость перевозок f(X*).

2). Найдите пункт назначения, который по оптимальному плану X*, недополучил наибольшее количество перевозимой продукции. В ответ укажите количество продукции, недополученное этим пунктом назначения.

3). Постройте оптимальный план перевозок X** при дополнительном условии: потребности пункта назначения, который по первому оптимальному плану X* недополучил наибольшее количество продукции, необходимо удовлетворить полностью. Найдите оптимальную стоимость перевозок

4). Найдите максимальную компоненту оптимального плана X**.