Практическая работа 4. Симплекс-метод

Цель: 1. Нахождение базиса функции.

2. Построение симплекс-таблицы.

Задания практической работы:

Решить задачи симплекс- методом

1. F= 3х₁-2х₂-5х₄+х₅ max при условиях

2х₁+х₃-х₄+х₅ =2

х₁-х₃+2х₄+х₅ = 3

2х₂+х₃-х₄+2х₅ = 6

х₁,х₂,х₃,х₄,х₅≥0

1. F= х₁-2х₂-5х₄ max при условиях

2х₁+х₃-+х₅ =7

х₁-3х₃+2х₄+х₅ = 13

4х₂-х₄+2х₅ = 6

х₁,х₂,х₃,х₄,х₅≥0

1. F= х₁-7х₂-х₄+2х₅ min

х₁-х₃-х₄+4х₅ =2

3х₁+х₃+2х₄ = 3

х₂-х₄+2х₅ = 6

х₁,х₂,х₃,х₄,х₅≥0

1. F= 3х₁-5х₄+х₅ max

12х₁+х₃-х₄ =5

х₁-х₃+2х₄+х₅ = 3

х₁,х₂,х₃,х₄,х₅≥0

1. F= 3х₁-2х₂-5х₄+х₅ min

2х₁+х₃-х₄+х₅ =2

х₁-2х₄+х₅ = 3

х₃-х₄+2х₅ = 6

х₁,х₂,х₃,х₄,х₅≥0

Практическая работа 5. Симплекс-метод. Метод искусственного базиса.

Цель: 1. Нахождение базиса функции.

2. Построение симплекс-таблицы методом искусственного базиса.

Задания практической работы:

Решить симплекс таблицу методом искусственного базиса.

1. F= -х₁+2х₂-х₃ при условиях

2х₁-х₂ –х₃+х₄=6

х₁+2х₂+х₃ +х₅=8

3х₁-х₂+2х₃+х₆=10

х₁,х₂,х₃≥0

2. F= -2х₁+х₂ при условиях

4х₁+2х₂+х₃=12

6х₁-3х₂+х₄=18

3х₁+3х₂+х₅=16

х₁,х₂,х₃≥0

3. F= -8х₁+2х₂-5х₃ при условиях

5х₁+2х₂+5х₃= 1

6х₁+7х₂+4х₃+х₄=8

3х₁-3х₂-3х₃+х₅=6

х₁,х₂,х₃≥0

4. F= х₁+2х₂-5х₃ при условиях

5х₁+2х₂+5х₃+х₄= 1

-х₁+7х₂-4х₃+х₅=2

-х₁+9х₂+3х₃+х₆=6

х₁,х₂,х₃≥0

5. F= -8х₁+2х₂-5х₃ при условиях

5х₁+2х₂+5х₃= 1

6х₁+7х₂+4х₃+х₄=8

3х₁-3х₂-3х₃+х₅=6

х₁,х₂,х₃≥0