Лабораторная работа № 8

Задачи дробно-линейного программирования (задачи ДЛП)

Цель работы: Освоить метод сведения задачи ДЛП к задаче линейного программирования с помощью введения новых переменных. Изучить алгоритм решения задачи ДЛП и реализовать программно этот алгоритм.

Задания для подготовки к работе

1. Изучить постановку задачи ДЛП, а также подходы к ее решению.

2. Ознакомиться с введением новых переменных, в которых задача ДЛП превращается в задачу ЛП.

3. Изучить метод и алгоритм решения задачи ДЛП, составить и отладить программу решения этой задачи, используя в качестве тестовых данных одну из нижеследующих задач, решенную вручную.

Варианты заданий

1. 2.

3. 4.

5. 6.

7. 8.

9. 10.

11. 12.

13. 14.

15. 16.

17. 18.

19. 20.

Контрольные вопросы

1. Как формулируется задача дробно-линейного программирования?

2. Как истолковать эту задачу геометрически в случае двух переменных?

3. Как сводится задача дробно-линейного программирования к задаче линейного программирования с помощью введения новых переменных?

4. Дайте определение локального экстремума задачи нелинейного программирования. Что такое глобальный экстремум? Какие задачи называются одноэкстремальными?

5. Является ли задача ДЛП одноэкстремальной?