Решение задач линейного программированияЗаметим, что если базисные переменные (все) образуются в результате приведения задачи к каноническому виду, то целевая функция задачи остается без изменений, а если переменные добавляются искусственно к основным ограничениям, имеющим вид равенств, то из целевой функ ции вычитается их сумма, умноженная на М, т.е. Первая оценка - это дельта-оценка, для переменной х j она имеет вид: Дельта-оценки рассчитываются по всем переменным х i , имеющимся в задаче. Следует отметить; что дельта-оценки базисных переменных равны нулю. После нахож - дения дельта-оценок из них выбирается наибольшая по модулю отрицательная оценка, переменная х k , ей соответствующая, будет вводиться в базис. |
центр экспертизы автомобилей в Брянске
оценка стоимости товарного знака в Смоленске