Презентация на тему по информатике на тему

задач;
повышение уровня познавательной мотивации у студентов;
развитие профессиональной культуры мышления.

те, которые их хотели приобрести.
Тех, кто имеет изделие

называют поставщики (Аi).
Количество изделия поставщиков – их мощности (ai).
Те, кто приобретает – потребители (Bi),
количество товара – спрос (bi).
Cij – длинна пути,
Xij – поставка от i – ого поставщика к j – ому потребителю.

Цель: Сделать минимум грузооборот, т.е. заплатить меньше денег за
доставленный товар.

уравнение баланса – признак
закрытой модели

1. Для решения такой задачи методом потенциалов сначала строиться

основная таблица.

равно 3
Количество потребителей равно 4.
Мощности равны: 20, 10, 12.

Спросы равны: 10, 5, 20, 7 соответственно.
Длинна пути от каждого поставщика до соответствующего потребителя равна соответственно:
2, 1, 3, 5;
3, 2, 1, 1;
4, 2, 6, 2.

10+5+20+7=42

20+10+12=42

B1

B2

B3

B4

A1

A2

A3

10

5

20

7

20

10

12

2

1

3

5

3

2

1

1

4

2

2

6

матрице.
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7








0

15

0

10

0
0

5

0

5

5

0

0

0

Для этого к основной таблице добавляется строка vj и

столбец ui.

Поставщики и их мощности

Потребители и их спросы

B1

B2

B3

B4

A1

A2

A3

10

5

20

7

20

10

12

2

1

3

5

3

2

1

1

4

2

2

6

10

5

5

10

5

7

Vj

2

1

3

-1

Ui

0

-2

3

F=94

мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7





Vj
2
1
3
-1
Ui
0
-2
3
6
3
4
3
-1
-2

F=94

-
+
+
-