Контрольная работа по линейному программированию

Краткое описание

Контрольная работа по линейному программированию

 Задание 1

Графическим  методом  найти     и     значение  заданной  функцией     на  заданном  множестве  ограничений:      

  Х₁ + 3х₂ - 8 ≤ 0

  2х₁ + х₂ - 1 ≤ 0

  х₁ - х₂ + 1 ≤ 0

∑ х₁ + 2х₂ + 1 ≥ 0

  3х₁ + х₂ + 8 ≥ 0

  F = -2х₁ + 3х₂ - 12

Задание 2

Найти  оптимальный  план  и  оптимальное  значение  целевой  функции,  используя  симплекс -  метод.

min ƒ (х) = - 11х₁ - х₂ + 7х₃

- 8х₁ + 4х₂ - 4х₃ = 8

- 8х₁ + 2х₂ + х₃ ≤ 14

- 12 х₁ + 3х₂ ≥ 12