Методические указания к выполнению лабораторных работ по курсу "Разработка управленческого решения". Саак А.Э. - 57 стр.

UptoLike

Составители:

Рубрика:

B11:E14). Для вычислений необходимо задать размерность задачи n (количе-

ство городов)- ячейка F16.

Рис. 40

Целевая функция расположена в ячейке F8. Ограничения находятся в

блоках B7:E7 (коммивояжер въезжает один раз в каждый город) и F3:F6

(коммивояжер выезжает из каждого города один раз) (см. рис. 40 и 41). Вид

электронной таблицы в режиме отображения формул представлен на рис. 41.

В задаче коммивояжера есть ряд специфических ограничений по дополни-

тельным переменным u

(см. мат модель). Формулы этих ограничений нахо-

дятся в блоке ячеек B17:E19. Значения самих переменных располагаются в

блоке B8:E8.

На рис. 42 представлена запись условий задачи в окне "Поиск решения".

Как известно, дополнительные переменные не относятся к целевой функции,

но они, также как и x

, являются изменяемыми, поэтому адреса содержащих

их ячеек должны быть введены в поле

Изменяя ячейки одновременно с ад-

ресами переменных целевой функции.

Операцию ввода удобно проводить с помощью мыши. Необходимо ус-

тановить курсор ввода в поле

Изменяя ячейки, затем выделить мышью блок

ячеек переменных целевой функции, нажать <Ctrl> и, удерживая эту клави-

шу, выделить мышью блок ячеек рабочего листа, отведенный для перемен-