TeLeViZoR
18.12.2008, 22:16
Исследование операций
1. Открытая транспортная задача
Имеются поставщики с соответствующим предложением:
А1=30
А2=35
А3=60
И потребители с соответствующим спросом:
В1=25
В2=25
В3=40
В3=30
Стоимость перевозок от i-того поставщика к j-тому потребителю задана матрицей затрат
5 5 6 2
Сij= 1 7 4 2
6 3 2 1
Составить план перевозок, которій минимизирует затраты.
Необходимо:
1. проверить, является ли транспортная задача закрытой или открытой
2. составить мат. Модель, при которой стоимость перевозок будет минимальной
3. с помощью метода минимальных затрат найти начальное опорное решение
4. оптимальный план транспортной задачи найти с помощью метода потенциалов
5. дать интерпритацию найденного решения.
2.
Дано:
i=7
J= 9
Найти: P0, Pk, Pотк, A,
Помогите, пожалуйста :)
1. Открытая транспортная задача
Имеются поставщики с соответствующим предложением:
А1=30
А2=35
А3=60
И потребители с соответствующим спросом:
В1=25
В2=25
В3=40
В3=30
Стоимость перевозок от i-того поставщика к j-тому потребителю задана матрицей затрат
5 5 6 2
Сij= 1 7 4 2
6 3 2 1
Составить план перевозок, которій минимизирует затраты.
Необходимо:
1. проверить, является ли транспортная задача закрытой или открытой
2. составить мат. Модель, при которой стоимость перевозок будет минимальной
3. с помощью метода минимальных затрат найти начальное опорное решение
4. оптимальный план транспортной задачи найти с помощью метода потенциалов
5. дать интерпритацию найденного решения.
2.
Дано:
i=7
J= 9
Найти: P0, Pk, Pотк, A,
Помогите, пожалуйста :)