Готовые работы → Экономика

методы принятия управленческих решений.Задания 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 - целые числа 4. Решите задачу о ранце: X1 + X2 + 2X3 + 2X4 + X5 + X6  max 0,5X1 + X2 + 1,5X3 + 2X4 + 2,5X5 + 3X6 ≤ 3 Управляющие параметры Xk, k=1,2,3,

2018

С условиями соглашения согласен (согласна)

Содержание

Задания

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

400W₁ + 450W₂ ð min

5W₁ + 10W₂ ≥ 45

20W₁ + 15W₂ ≥ 80

W₁ ≥ 0, W₂ ≥ 0

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

W₁ + 5W₂ ð max

0,1W₁ + W₂ ≤ 3,8

0,25W₁ + 0,25W₂ ≤ 4,2

W₁ ≥ 0, W₂ ≥ 0

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

10X + 5Y ð max

8X + 3Y ≤ 40

3X +10Y ≤ 30

X ≥ 0, Y ≥ 0

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

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

X₁ + X₂ + 2X₃ + 2X₄ + X₅ + X₆ ð max

0,5X₁ + X₂ + 1,5X₃ + 2X₄ + 2,5X₅ + 3X₆ ≤ 3

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

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

Рис. 8.9. Исходные данные к задаче о кратчайшем пути

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

Рис. 8.10. Транспортная сеть к задаче о максимальном потоке

Таблица 8.7

Исходные данные к задаче о максимальном потоке

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

Таблица 8.8

Исходные данные к задаче коммивояжера

Фрагмент работы

Для решения задачипри помощи графического метода построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом). Так как переменные задачи W₁и W₂входят в целевую линейную функцию и ограничения задачи линейны, то соответствующая задача оптимизации – задача линейного программирования.

Построим уравнение  по двум точкам.

Для этого находим две точки, через которые она проходит:

– при W1 = 0: W2 = 45 / 10 = 4,5

– при W2 = 0: W1 = 45 / 5 = 9.

Все темы готовых работ →

Другие готовые работы по теме «экономика»