ТЕМА: Контрольная по теории принятия решений

19/103346
Контрольная
Высшая математика

- 50%

500

1000

Задача 1.

1

2

3

4

5

Запасы

1

4

3

5

2

3

100

2

7

1

2

3

1

200

3

9

2

4

5

6

300

4

1

3

6

4

10

100

5

5

8

15

6

15

200

Потребности

100

200

200

300

200

Проверим необходимое и достаточное условие разрешимости задачи.

∑a = 100 + 200 + 300 + 100 + 200 = 900

∑b = 100 + 200 + 200 + 300 + 200 = 1000

Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 100 (900—1000). Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.

Занесем исходные данные в распределительную таблицу.

1

2

3

4

5

Запасы

1

4

3

5

2

3

100

2

7

1

2

3

1

200

3

9

2

4

5

6

300

4

1

3

6

4

10

100

5

5

8

15

6

15

200

6

0

0

0

0

0

100

Потребности

100

200

200

300

200

Этап I. Поиск первого опорного плана.

1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.

1

2

3

4

5

Запасы

1

4[100]

3[0]

5[0]

2

3

100

2

7

1[200]

2

3

1

200

3

9

2

4[200]

5[100]

6

300

4

1

3

6

4[100]

10

100

5

5

8

15

6[100]

15[100]

200

6

0

0

0

0

0[100]

100

Потребности

100

200

200

3...

Воспользуйтесь услугами наших партнеров:

Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.

Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.

Рекомендуем также: