Question

Характерным признаком линейной программы является ?

Answer 1

Последовательный порядок выполнения действий и наличие в каждой программной строке только одного оператора (т.е. без ветвления и циклов)

Answer 2

Характерным признаком линейной программы является линейная зависимость целевой функции и ограничений. В линейной программе целью является минимизация или максимизация линейной функции (называемой также целевой функцией), которая представляет собой линейную комбинацию переменных с коэффициентами. При этом все ограничения, накладываемые на переменные, также представлены в виде линейных уравнений или неравенств.

Общая форма линейной программы выглядит следующим образом:

Целевая функция: Z = c₁x₁ + c₂x₂ + ... + cᵣxᵣ

Ограничения: a₁₁x₁ + a₁₂x₂ + ... + a₁ᵣxᵣ ≤ b₁ a₂₁x₁ + a₂₂x₂ + ... + a₂ᵣxᵣ ≤ b₂ ... aₘ₁x₁ + aₘ₂x₂ + ... + aₘᵣxᵣ ≤ bₘ

где: x₁, x₂, ..., xᵣ - переменные решения c₁, c₂, ..., cᵣ - коэффициенты целевой функции a₁₁, a₁₂, ..., aₘᵣ - коэффициенты ограничений b₁, b₂, ..., bₘ - правые части ограничений m - количество ограничений r - количество переменных

Эти условия образуют линейную модель, в которой поиск оптимального решения состоит в нахождении значений переменных x₁, x₂, ..., xᵣ, которые удовлетворяют ограничениям и при этом минимизируют или максимизируют значение целевой функции Z.