Задание на самостоятельную работу №3.

Дата: 2025-05-25; Просмотры: 4

Оценка:

0.00 из 5.00 — оценок

Скачиваний: 0

Скачать

Тема: Математическое программирование.

Методические указания по выполнению работы №3.

1. Проработать лекционный материал раздела «Математическое программирование».

2. Решить следующие задачи.

2.1. Привести задачу линейного программирования

f(x) = x₁ + x₂ – x₃ -> max,

2x₁ + x₂ – x₃ + x₄ ≤ 1,

x₁ + 2x₂ - x₄ = -2,

x₁ + x₂ + x₃ ≥ 3,

x_j ≥ 0, j = 1,…,4

к каноническому виду.

2.2. Изобразить на плоскости множество точек (х_1, х₂), удовлетворяющих системе неравенств

x₁ + x₂ ≤ 4,

4x₁ + 3x₂ ≤ 12,

-x₁ + x₂ ≥ 1,

x₁ + x₂ ≤ 6,

x_{1 ,}x₂ ≥ 0.

Какое из ограничений является избыточным?

3. Графически решить задачу.

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

13)

14)

15)

16)

17)

18)

19)

20)

4. Графически решить задачу. Определить следующий шаг при решении основной задачи линейного программирования симплекс методом (в какой точке находимся, ее характеристика, если надо - разрешающий элемент для следующего шага).

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)