Реферат: Исследование операций

51 – 70% -

71 – 100%-

максимальной

1,8

1,7

1,6

1,4

1

1,7

1,5

1,4

1,2

1

1,9

1,7

1,6

1,3

1

В курсовом проекте введены следующие условные обозначения:

ЛП – линейное программирование;

ЦЛП – целочисленное линейное программирование;

ДП - динамическое программирование.

Линейное программирование.

Основная задача линейного программирования:

Найти неотрицательное решение системы ограничений (1 ,2) обеспечивающее максимум ( минимум) целевой функции .

1) Первый канонический вид:

a₁₁ x₁ +a₁₂ x₂ +…+a_1j x_j +…+a_1n x_n b₁

a₂₁ x₁ +a₂₂ x₂ +…+a_2j x_j +…+a_2n x_n b₂

……………………………………