5. Вопросы по составлению двойственных задач линейного программирования:

1. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара несимметричной? Обоснуйте ответ.

2. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара симметричной? Обоснуйте ответ.

3. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара симметричной? Обоснуйте ответ.

4. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара симметричной? Обоснуйте ответ.

5. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара симметричной? Обоснуйте ответ.

6. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара симметричной? Обоснуйте ответ.

7. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара несимметричной? Обоснуйте ответ.

8. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара несимметричной? Обоснуйте ответ.

9. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара несимметричной? Обоснуйте ответ.

10. Определите форму, в которой представлена данная задача линейного программирования, обоснуйте ответ. Составьте двойственную пару. Является ли составленная двойственная пара несимметричной? Обоснуйте ответ.

6. Вопросы по двойственному симплекс-методу решения задач линейного программирования:

7. Вопросы по задачам линейного программирования транспортного типа:

8. Вопросы по методу северо-западного угла и методу минимальной стоимости:

9. Вопросы по методу потенциалов

10. Вопросы по методу Гомори

11. Вопросы по методу ветвей и границ

1 Если после подстановки координат контрольной точки в неравенство его смысл нарушается, то решением данного неравенства является полуплоскость не содержащая данную точку (т.е. расположенная по другую сторону прямой).

2 Направление, обратное вектору-градиенту, соответствует направлению минимизации целевой функции.

3 Если a – какое-либо дробное число, то его можно представить как , где – целая часть числа а. Например, для выделим целую и дробную части на основе вышеприведенной формулы: .