Изменяя ячейки: D3:D5; F3:F5.

Ограничения:

грузы, вывозимые со складов:

B3=D3+F3; B4=D4+F4; B5=D5+F5

условие положительности объемов доставки:

F3:F5>=0; D3:D5>=0

условие выполнения заявок магазинов:

D7=D6; F7=F6

На рис. 2-3в таблица после оптимизации. Видим, стоимость доставки – 130 тыс.

В примере предполагалась перевозка груза, измеряемого в весовых единицах, расфасовка которого при транспортировке безразлична, например, жидкости, песка и т.д. Если же имеется в виду перевозка чего-то крупного и неделимого, например, контейнеров, следует ввести ограничения и на целочисленность перевозимых объектов:

D3:D5=целое и F3:F5=целое.

В рассмотренной задаче подразумевалось, что вес имеющегося для покупателя груза на складах равен весу запрошенного (сбалансированная задача). Это может быть в случае, когда товар предварительно отобран и закуплен у продавца именно в таких объемах на каждом из его складов. Если общий вес товара на складах превышает запрошенный и продавцу безразлично с какого из складов осуществляется его вывоз, вероятно можно найти более дешевое решение. Пусть (рис. 2-3г) на складах имеется товар в объемах 100т. Полученный результат равен 90т. руб. Здесь только потребовалось изменить условия B3<=D3+F3; B4<=D4+F4; B5<=D5+F5.

Такое решение соответствует интересам покупателя. В интересах перевозчика, наоборот, желательно увеличить транспортные расходы и сделать максимальным значение С7, т.е.

Установить целевую ячейку G7 равной максимальному значению.

Тогда затраты на перевозку составят 280 тыс. руб. и весь товар будет взят со второго склада.

Задача 4. Положим имеется неохваченный связью регион, в котором расположены пять поселков А, Б, В, Г, Д с координатами Xi, Yi. Требуется найти такие координаты Xs, Ys (клетки B7 и C7 на рис. 2-4) расположения телефонной станции, чтобы суммарное расстояние от нее до всех поселков было минимально.

Здесь надо вычислить радиусы (вспомним теорему Пифагора) от станции до каждого из поселков, а затем минимизировать их сумму (D7). После определения положения станции следует построить точечную диаграмму их расположения, где точку Xs, Ys выделить другим цветом. Затем изменить координаты каких-либо поселков и и посмотреть, что произойдет после новой оптимизации. Решите задачу самостоятельно.

Задача 5. Задача о рюкзаке. Имеется 6 предметов (А-Е), о которых известны их вес и цена. Выбрать такие из них, чтобы их вес не превышал 20 кг, а суммарная цена была максимальной. Ответ должен быть получен в двоичной форме 1/0 (выбран/не выбран). В C8 вносим формулу =СУММПРОИЗВ(D2:D7;C2:C7). В окне Поиск решений задаем параметры:

Дата добавления: 2015-07-15