Если в оптимальном решении двойственной задачи ограничение j выполняется как строгое неравенство, то оптимальное решение соответствующей переменной прямой задачи:

Правильный ответ:

• # Пусть требуется изготовить 120 деталей. Их можно изготовить двумя технологическими способами: 1 способ: х1+х12, 2 способ: 2х2+2х22. Затраты связаны функциональной зависимостью. Сколько изделий может быть изготовлено каждым способом?
• # Какие существуют типы штрафов?
• # Пусть уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0 определяет базисное решение . Предположим, что это решение допустимо, т.е. . Если Аr не входит в базис, то:
• # Пусть уравнение A1x1+A2x2+...+Amxm+Arxr = А0 имеет решение . Данное решение:
• # Если прямая и двойственная задачи имеют допустимые решения, то: