Математические программирование
Пункты поставки |
Пункты потребления |
Запасы | |||||
В1 |
В2 |
В3 d> |
В4 |
В5 | |||
Потенциалы |
V1= |
V2= |
V3= |
V4= |
V5= | ||
А1 |
U1= |
350 | |||||
А2 |
U2= |
150 | |||||
А3 |
U3= |
280 | |||||
Потребн. |
100 |
120 |
200 |
160 |
200 |
Пункты поставки |
Пункты потребления |
Запасы | |||||
В1 |
В2 |
В3 |
В4 |
В5 | |||
Потенциалы |
V1=7 |
V2=5 |
V3=8 |
V4=7 |
V5=8 | ||
А1 |
U1=5 |
100 |
40 |
160 |
50 |
350 | |
А2 |
U2=0 |
150 |
150 | ||||
А3 |
U3=5 |
80 |
200 |
280 | |||
Потребн. |
100 |
120 |
200 |
160 |
200 |
Все незанятые клетки удовлетворяют условию Ui+Vj<=Cij.
Общая стоимость плана составляет
S=100*12+40*10+12*160+13*50+8*150+10*80+13*200=8770 у.е.
Решение задачи на компьютере
Объём перевозок | ||||||
12 |
10 |
15 |
12 |
13 | ||
16 |
14 |
17 |
10 |
8 | ||
15 |
10 |
13 |
14 |
15 | ||
Объём перевозок |
Всего поставлено | |||||
100 |
40 |
0 |
160 |
50 |
350 | |
0 |
0 |
0 |
0 |
150 |
150 | |
0 |
80 |
200 |
0 |
0 |
280 | |
100 |
120 |
200 |
160 |
200 |
Всего получено | |
Затраты на перевозки | ||||||
1200 |
400 |
0 |
1920 |
650 | ||
0 |
0 |
0 |
0 |
1200 | ||
0 |
800 |
2600 |
0 |
0 |
8770 |
Другие рефераты на тему «Математика»:
Поиск рефератов
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах