Практическая работа 13. Метод кусочно- линейной аппроксимации

Цель: 1. Понятие сепарамильной функции

2. Решение задач методом кусочно- линейной аппроксимации

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

Решить задачу методом кусочно- линейной аппроксимации:

1. F= х₂-х₁²+6х₁-9 max

2х₁+3х₂ ≤ 24

х₁+2х₂ ≤ 15

3х₁+2х₂ ≤ 24

х₁,х₂ ≥0

2. F= 4х₂-х₁²+х₁-1 max

2х₁-х₂ ≤ 24

2х₁+2х₂ ≤ 1

3х₁+2х₂ ≤ 18

х₁,х₂ ≥0

3. F= х₂-х₁²+16х₁-7 max

2х₁+3х₂ ≤ 24

х₁+2х₂ ≤ 15

3х₁+9х₂ ≤ 11

х₁,х₂ ≥0

4. F= -х₂-х₁²+6х₁-3 max

2х₁+3х₂ ≤ 24

х₁+2х₂ ≤ 1

-3х₁+х₂ ≤ 2

х₁,х₂ ≥0

5. F= х₂-3х₁²+7х₁-9 max

2х₁+3х₂ ≤ 24

-х₁+4х₂ ≤ 1

-3х₁+2х₂ ≤ 7

х₁,х₂ ≥0

Практическая работа 14. Двойственные задачи.

Цель: 1. Прямая задача.

2. Двойственная задача.

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

Сформулировать двойственные задачи по отношению к нижеследующим задачам:

1. F= х₁-2х₂+5х₃ max

2х₁+2х₂+4х₃ ≤ 18

2х₁+х₂-3х₃ ≤ 20

5х₁-3х₂+6х₃ ≥ 19

х₁,х₂,х₃≥0

2. F= 3х₁+3х₂-4х₃ max

2х₁+х₂-3х₃ ≥ 18

4х₁-5х₃ ≤ 12

3х₁-2х₂+х₃ ≥ 14

х₁,х₂,х₃ ≥0

3. F= 6х₁-х₂+3х₃ max

3х₁-7х₂+5х₃ ≤ 15

2х₁+3х₂-4х₃ =16

6х₁+5х₂-8х₃ ≤ 12

х₁,х₂,х₃ ≥0

4. F= -2х₁+5х₂-4х₃ max

4х₁+2х₂-3х₃ ≥9

3х₁-2х₂+5х₃ ≥ 8

х₁+3х₂+4х₃ ≥ 12

х₁,х₂,х₃ ≥0

5. F= -3х₁+4х₂-6х₃ max

2х₁+3х₂-х₃ ≥ 8

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

5х₁-4х₂+х₃ ≥ 7

х₁,х₂,х₃ ≥0