Экономико-математические методы

1. maxZ(x) и minZ(x) достигаются в вершинах многоугольника области допустимых решений.

2. Транспортная задача – закрытая, если сумма чисел левого столбца равна сумме чисел первой строки таблицы: значение а из ответа подставляем в левый столбец и суммируем его значение; по известной сумме подбираем b из ответов для суммы первой строки.

3. Для нахождения условного экстремума функции двух переменных составляется функция Лагранжа: .
Из необходимых условий экстремума составляем и решаем систему:

4. Минимальные затраты на (k -1)-м шаге равны наименьшему из чисел предпоследнего перед S_k отрезка плана.

5. Для сетевого графика, изображающего план выполнения работ, критическим путем называется путь, имеющий наибольшую длину от начальной до конечной точки.