Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КР - МОР - Методы оптимальных решений.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
326.14 Кб
Скачать

Задача №9. Оптимальная загрузка транспортного средства.

Имеется 8 наименований товаров, которыми возможно загрузить машину с грузоподъемностью 1200 кг. В таблице приведены данные о количестве единиц каждого товара, а также о стоимости и весе единицы каждого из этих товаров. Требуется загрузить машину товарами таким образом, чтобы общая стоимость груза оказалась максимальной и при этом выполнялись бы ограничения на количество и общий вес перевозимых товаров.

Товар

1

2

3

4

5

6

7

8

Количество (единиц)

14

10

30

16

30

35

15

18

Стоимость (тыс.усл.ед)

20

12

8

10

5

25

9

30

Вес (кг.)

67

25

26

35

24

70

30

95

Задача №10. Оптимальная загрузка транспортного средства.

Имеется 7 наименований товаров, которыми возможно загрузить машину с грузоподъемностью 2000 кг. В таблице приведены данные о количестве единиц каждого товара, а также о стоимости и весе единицы каждого из этих товаров. Требуется загрузить машину товарами таким образом, чтобы общая стоимость груза оказалась максимальной и при этом выполнялись бы ограничения на количество и общий вес перевозимых товаров.

Товар

1

2

3

4

5

6

7

Количество (единиц)

10

15

7

40

18

26

9

Стоимость (тыс.усл.ед)

32

30

60

10

15

22

43

Вес (кг.)

50

45

120

73

28

65

95

Задача №11. Транспортная задача.

Имеется 3 склада, с которых необходимо доставить товар в 7 различных торговых точек. В таблице приведены данные о количестве единиц товара на каждом складе, потребностях каждой торговой точки в данном товаре, а также издержках, связанных с доставкой единицы товара с каждого из складов в каждую торговую точку. Необходимо организовать перевозку товара таким образом, чтобы суммарные издержки, связанные с перевозкой были бы минимальными.

Запасы на складах

Издержки, связанные с доставкой единицы товара

650

2

3

3

7

4

1

3

550

9

5

7

8

1

5

8

800

5

8

6

9

3

7

2

Потребности торговых точек

200

270

310

350

260

320

290

Задача №12. Транспортная задача.

Имеется 4 склада, с которых необходимо доставить товар в 6 различных торговых точек. В таблице приведены данные о количестве единиц товара на каждом складе, потребностях каждой торговой точки в данном товаре, а также издержках, связанных с доставкой единицы товара с каждого из складов в каждую торговую точку. Необходимо организовать перевозку товара таким образом, чтобы суммарные издержки, связанные с перевозкой были бы минимальными.

Запасы на складах

Издержки, связанные с доставкой единицы товара

420

8

2

6

4

3

7

730

5

1

6

9

8

3

500

7

9

4

7

2

5

600

4

6

3

5

8

4

Потребности торговых точек

400

670

280

210

460

230