2. Порядок выполнения работы

2.1.Составить математическую модель задачи в со­ответствии с выбранным из таблицы вариантом, обозна­чая через , количество выпускаемых спинок, подлокотников и ножек стульев соответственно, – наличие ресурса, {пиломатериал, трудозатраты), - затраты ресурса на изготовление -го изделия.

Дополнительно ввести булевы переменные определяющие целочисленный выпуск подлокотников и ножек. Например, для варианта 3:

2.2. Решить данную задачу как задачу ЦЛП с булевыми переменными в среде Excel. Оформить протокол решения.

2.3. Найти оптимальное решение сформулированной задачи методом перебора, используя среду Mathcad:

2.3.1. Рассмотреть возможные сочетания переменных .

2.3.2. Определить и записать значения левых частей ограничений и целевой функции.

2.3.3. Вычеркнуть те варианты, в которых не удовле­творяется хотя бы одно ограничение как приводящее к недопустимым решениям.

2.3.4. Из оставшихся вариантов принимается тот, в ко­тором целевая функция максимальна.

2.4. Решить задачу, используя метод фильтрующего ограничения.

2.4.1. Принимают некоторые значения , напри­мер: 1, 0, 0,… .

2.4.2. Определяют значения целевой функции при таком наборе переменных и допустимых ограничениях.

2.4.3. Далее устанавливают новые значения переменных и целевой функции; причем, если полученная целевая функция меньше , то этот вариант не рассматривают. Для исключения возможного рассмотрения такого ва­рианта вводят дополнительное ограничение , которое называют фильтром (Ф).

2.4.4. Составляют таблицу, в которой для каж­дого варианта проверяют выполнение всех ограничений, включая Ф.

2.5. Составить математическую модель и решить задачу коммивояжера, используя систему Mathcad или Excel.

3. Содержание отчета

3.1. Математическая модель задачи.

3.2. Протокол решений задачи в среде Excel.

3.3. Программа решения задачи методом перебора в пакете Mathcad. Результаты решения. Сравнение результатов решения задачи в системах Mathcad или Excel.

3.4. Модель и решение задачи коммивояжера.

3.5. Выводы.

Библиографический список

1. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование.- М.: Наука, 1969.

2. Карманов Н.Г. Математическое программирование. - М.: Наука, 2001.

Содержание

Лабораторная работа № 1. Методы одномерной оптимизации . . . . . . . . . . . 1

Лабораторная работа № 2. Методы безусловной оптимизации функций

многих переменных . . . . . . . . . . . . . . . . . . . . . . . 8

Лабораторная работа № 3. Линейное программирование . . . . . . . . . . . . . . . 16

Лабораторная работа № 4. Дискретное программирование . . . . . . . . . . . . . . 21