Подготовка исходных данных. 3.1.1. Создаем исходную таблицу (рис

3.1.1. Создаем исходную таблицу (рис. 35) и вносим в нее имеющиеся исходные данные.

Рис. 35. Исходные данные для решения задачи.

3.1.2. Создаем таблицу для размещения результатов решения задачи (рис. 36).

Рис. 36. Таблица для результатов решения задачи.

3.1.3. Создаем таблицу для ограничений по дополнительным переменным, исключающим циклы (рис. 37).

Рис. 37. Таблица для ограничений по дополнительным переменным.

3.2. Заполнение таблиц формулами, связывающими план объезда, ограничения и целевую функцию (наименьшее расстояние, время, стоимость и т.д.).

3.2.1. Заполняем формулами значения ограничений на въезд и выезд в таблицу, где будут размещены результаты решения задачи (рис. 38)

Для этого устанавливаем курсор в ячейку на пересечении строки Ограничения на въезд в j и столбца с номером пункта 1 (ячейка В10) и активируем ее щелкнув левой кнопкой мыши (рис. 38);

Рис. 38. Заполнение формулами таблицы результаты решения (ввод ограничений).

вызываем мастер функций, щелкнув по пиктограмме f_x и в категории «математические» выбираем функцию СУММ, нажимаем ОК (рис. 39);

в появившемся окне (рис. 40) в строку массив 1 вводим данные, которые будут получены в результате решения задачи в столбце 1, выделив в столбце ячейки В5:В9. Для этого необходимо установить курсор в ячейку В5, щелкнуть левой кнопкой мыши и удерживая ее в нажатом положении протащить курсор до ячейки В9 включительно;

Рис. 39. Вызов мастера функций и поиск функции СУММ.

Рис. 40. Заполнение формулами строки ограничений на въезд.

заполняем формулами оставшиеся ячейки в строке «Ограничения на въезд в j» для каждого номера пункта. С этой целью копируем формулу из заполненной ячейки В10 для оставшихся ячеек в строке. Для копирования необходимо активировать ячейку на пересечении строки «Ограничения на въезд в j» и столбца «1», щелкнув по ячейке левой кнопкой мыши, и удерживая ее в нажатом положении, протащить курсор по строке «Ограничения на въезд в j» до последней ячейки (F10) включительно.

Ограничения по столбцу «ограничения на выезд из i» заполняются формулами аналогично с той лишь разницей, что суммирование выполняется не по столбцу, а по соответствующей строке.

3.2.2. Вводим формулу для вычисления значения целевой функции (рис. 41)

Рис. 41. Ввод формулы для определения значения целевой функции.

Для этого активируем свободную ячейку, в которую будет заноситься значение целевой функции (В11 на рис. 41);

вызываем мастер функций, щелкнув по пиктограмме f_x, и в появившемся окне в категории «математические» выбираем функцию СУММПРОИЗВ, щелкаем ОК;

в появившемся окне в строку массив 1 вводим адреса ячеек, в которых размещены значения расстояний между пунктами, а в строку массив 2 адреса ячеек, в которых будут размещен план объезда (рис 41). Нажимаем ОК;

3.2.3. Заполнение формулами таблицы ограничений по дополнительным переменным для вычисления значения целевой функции. Принципы заполнения показаны в таблице 6. При этом в качестве данных по дополнительным переменным () используются данные из ячеек последней строки таблицы с результатами решения задачи (рис. 42).

Таблица 6.

Поиск по сайту: