Практические и лабораторные занятия

Практическая работа1. Решение задач линейного программирования.

Цель: 1.Дать определение понятию задач линейного программирования.

2.Уметь показывать алгоритм на блок- схемах

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

1. Составить алгоритм решения задач

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

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

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

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

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

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

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

3х₁+х₃+2х₄ ≥ 3

х₂-х₄+2х₅ ≤ 6

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

3.F= х₁-2х₂-5х₄

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

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

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

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

4.F= 3х₁-5х₄+х₅

12х₁+х₃-х₄ ≥5

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

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

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

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

х₁-2х₄+х₅ ≥ 3

х₃-х₄+2х₅ ≥ 6

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

Практическая работа 2. Решение задач линейного программирования графическим методом

Цель: 1. Изучение графического метода

2. Построение графика функции

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

Записать в форме основной задачи линейного программирования задачу: найти максимум функции

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

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

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

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

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

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

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

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

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

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

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

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

3х₁+х₃+2х₄ ≥ 3

х₂-х₄+2х₅ = 6

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

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

12х₁+х₃-х₄ ≥5

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

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

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

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

х₁-2х₄+х₅ ≥ 3

х₃-х₄+2х₅ ≥ 6

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