[ВятГУ] Методы принятия управленческих решений (контрольная, вариант 3)

Задача 1

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

Найти первоначальный план поставок методом северо-западного угла и методом минимальной стоимости. Провести оптимизацию методом потенциалов.

Поставщики Мощность поставщиков Потребители и их спрос

1 2 3 4

450 250 100 100

1 200 6 4 4 5

2 300 6 9 5 8

3 100 8 2 10 6

Задача 2

На базах имеется однородный груз в количестве тонн. Этот груз требуется перевезти в пункты , имеющие потребности тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний .

Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.

Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировать общий объём плана, выраженный в тонно-километрах).

Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.

Задача 3

Пусть для некоторого комплекса работ установлены оценки для каждой работы на уровне срочного режима. Информация представлена в таблице.

Срочный режим Продолжительность, дни

(1,2) 2

(1,3) 3

(1,4) 8

(2,5) 8

(3,5) 6

(3,6) 12

(4,6) 10

(5,7) 6

(6,7) 3

Построить график данного комплекса работ. Вычислите:

• временные характеристики сетевого графика при нормальном режиме работ;

• критический путь;

• полные резервы времени;

• временные характеристики сетевого графика при срочном режиме работ.

Задача 1 3

Задача 2 8

Задача 3 11