Курсовая работа: Решение и постоптимальный анализ задачи линейного программирования

- двугорбый верблюд 2 < ∆1 < ∞

- одногорбый верблюд ∞ < ∆2 < 1

- мул 1 < ∆3 < ∞

Абсолютные диапазоны изменения:

- двугорбый верблюд 14 < C1 < ∞

- одногорбый верблюд -∞ < С2 < 13

- мул 5 < C3 < ∞

7. Задание на применения графического способа решения задач линейного программирования

№ 28

Z = 2X1 + X2 → min

X1 - X2 > 4 (1)

X1 + X2 > 4 (2)

4X1 - X2 < 16 (3)

7X1 + X2 < 14 (4)

X1, X2 > 0

Ответ: Нет решений

№ 58

Z = -X1 + 3X2 → max

-2X1 + X2 < 2 (1)

X1 + 2X2 > 6 (2)

X1 > 2 (3)

3X1 + 4X2 < 24 (4)

X1, X2 > 0

Ответ: X1 = 2

X2 = 4.5

Z = 11.5

СПИСОК ЛИТЕРАТУРЫ

1. Исследование операций. В 2-ух томах. Методологические основы и математические методы. / Под ред. Дж. Моудера, С. Элмаграби. - М.: Мир, 1981. Т. 1.-712 с.

2. Муртаф Б. Современное линейное программирование. Теория и практика -М.: Мир, 1984.- 224 с. Т.

3. Таха X. Введение в исследование операций: В 2-ух томах. - М.: Мир, 1985. Т. 1.-325с.

4. Калихман И.Л. Линейная алгебра и программирование. - М.: Высшая школа, 1967.-428 с.