Методы принятия управленческих решений тк 13

Здравствуй, друг! Если нужны ещё контрольные работы или ответы на тесты, пиши в личку. Все контрольные были проверены преподавателями и оценены на положительную оценку в название файла указан процент, НЕ ЗАБУДЬ ОБЯЗАТЕЛЬНО % УДАЛИТЬ ПРИ ЗАГРУЗКЕ ФАЙЛА НА ПОРТАЛ

Задания

1. Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу:

400W1 + 450W2  min

5W1 + 10W2 ≥ 45

20W1 + 15W2 ≥ 80

W1 ≥ 0, W2 ≥ 0

2. Решите задачу линейного программирования:

W1 + 5W2  max

0,1W1 + W2 ≤ 3,8

0,25W1 + 0,25W2 ≤ 4,2

W1 ≥ 0, W2 ≥ 0

3. Решите задачу целочисленного программирования:

10X + 5Y  max

8X + 3Y ≤ 40

3X +10Y ≤ 30

X ≥ 0, Y ≥ 0

X и Y - целые числа

. Решите задачу о ранце:

X1 + X2 + 2X3 + 2X4 + X5 + X6  max

0,5X1 + X2 + 1,5X3 + 2X4 + 2,5X5 + 3X6 ≤ 3

Управляющие параметры Xk, k=1,2,3,4,5,6, принимают значения из множества, содержащего два элемента - 0 и 1.

. Транспортная сеть (с указанием расстояний) приведена на рис. 8.9. Найдите кратчайший путь из пункта 1 в пункт 4.

6. Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис. 8.10) ограничена (табл. 8.7)?

7. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл. 8.8.