Формулы

Кроме этого в 36 строке в ячейках с D36 по O36 нужно ввести специальную формулу {=ТРАНСП(R21:R33)} – так как невозможно ввести условие, что значения в столбце R, равны соответствующим значениям в строке 35, и вводить сравнения по отдельным ячейкам очень неудобно, создадим строку 36 ТРАНСПОНИРОВАННУЮ из столбца R.

В общем, строка 36 получается из столбца R, если его «положить» на бок против часовой стрелки или отразить в зеркале, поставленном по диагонали ячеек.

Для того, чтобы это сделать, выделим область D36:O36, нажмем равно и найдем в списке функций функцию массива =ТРАНСП(…). В качестве параметра укажем столбец R21:R33 (включаем все пункты кроме начального и конечного).

Далее нужно закончить ввод формулы нажатием трех кнопок сразу: Shift+Ctrl+Enter. Удобнее нажать и держать сначала две кнопки ShiftиCtrl, а затем, не отпуская их, щелкнуть Enter или мышкой кнопку OK. Это – стандартный прием при вводе формул массива.

Результат расчета:

Если это решение перевести на человеческий язык, получим маршрут: Сочи – Туапсе – Краснодар – Усть-Лабинск – Кропоткин – Ипатово – Элиста.

a. Как изменить ограничения задачи для того, чтобы заехать в Мин. Воды?

b. Что нужно изменить в задаче, чтобы минимизировать не расстояние, а время в пути?

Обеденный перерыв

В офисе компании «Дельфин» работает 13 человек: пятеро в отделе продаж, четверо в отделе закупок, два оператора по работе со складом и два начальника отделов.

Ситуация такова, что в работе офиса не должно быть перерывов. Но так как людям нужно когда-то покушать, то на обеденный перерыв сотрудники уходят группами, так, чтобы отсутствие кого-либо на рабочем месте не парализовало работу офиса. Для этого должны выполняться следующие условия:

В отделе продаж на рабочем месте всегда должно оставаться минимум 3 сотрудника.

В отделе закупок на рабочем месте всегда должно оставаться минимум 2 сотрудника.

Операторы склада не могут покинуть рабочее место вместе.

На обед сотрудники компании всегда ходят в кафе «за углом» и обед у каждого занимает 1 час. В кафе действует скидка на «бизнес-обед» с 12 до 15 часов. То есть пообедать можно тремя группами, хотя обед во второй группе выглядит более предпочтительно. Более точно сотрудники оценивают эту предпочтительность следующим образом: обед с 12 до 13 часов - 70 очков, обед с 13 до 14 часов - 100 очков и обед с 14 до 15 часов - 50 очков, ввиду некоторой его запоздалости.

При поиске приемлемого графика обедов будем исходить из гедонистического принципа - добиться максимума удовольствия от обеда для компании в целом.

a. Составьте график обедов так, что бы выполнить все требования. Учтите, что никто не желает обедать один.

b. После того, как Игорь составил полученный в пункте а график обедов, он был одобрен начальством, утвержден и успешно опробован. Однако, вскоре у воодушевленных сотрудников возникли новые пожелания. В частности, «мальчики» предпочитают обедать с «девочками» (чем больше, тем лучше) и наоборот. При этом желательно, чтобы количества девочек и мальчиков совпадали. Так как в офисе работают 5 девочек и 8 мальчиков, то добиться полного равенства не удастся. Найдите решение, при котором количества мальчиков и девочек в каждой группе обедающих различаются как можно меньше. Исходите при этом из максимума удовольствия.

#

Литература по части курса

Основная литература.