2Задания к контрольной работе

2.1Формулировка задания

А, вот оно и задание. Очень простое, хотя «с непривычки» может показаться и сложным. Но трудности ограничиваются только освоением инструмента Excel, называемого поиском решения.

Решить три задачи оптимизации по следующим темам.

1. Планирование производства

2. Транспортная задача

3. Планирование персонала

Для этого предварительно знакомиться с образцами решения, представленными в файле Smpls.xls, затем составить и решить собственные варианты указанных задач.

2.2Собственный вариант задачи «Планирование производства»

О таком можно только мечтать: сами себе выбираем что будем делать. Как в супермаркете: хотим берём, не хотим не берём.

Собственный вариант задачи «Планирование производства» создаётся на основе варианта образца путём следующих изменений:

1. изменения значений констант;

2. изменения состава комплектующих деталей и производимых изделий;

3. изменение целевой функции – вместо дохода можно использовать получаемую прибыль; для этого предусмотреть дополнительный столбец констант со значениями цен комплектующих деталей.

Количество изменений выбирается самостоятельно. Степень отличия от образца будет влиять на выставляемую оценку.

2.3Собственный вариант «Транспортной задачи»

В этой задаче возможных изменений не много, они просты в реализации, но заметно отличают предлагаемый вариант от образца.

Собственный вариант «Транспортной задачи» создаётся из варианта образца путём следующих возможных изменений:

1. изменения значений констант;

2. изменения состава заводов-производителей;

3. изменения состава складов-получателей.

Количество изменений выбирается самостоятельно. Степень отличия от образца будет влиять на выставляемую оценку.

2.4Собственный вариант задачи «Планирование персонала»

Эта задача очень проста. Для неё трудно придумать возможные направления «удаления» от образца. Изменение целевой функции кажется сложным, но требует только знания стандартной функции МАКС() .

Собственный вариант задачи «Планирование персонала» создаётся из варианта образца путём следующих возможных изменений:

1. изменения значений констант;

2. изменение целевой функции – вместо «Общая недельная зарплата» использовать «Максимальное количество лишних работников».

Количество изменений выбирается самостоятельно. Степень отличия от образца будет влиять на выставляемую оценку.

3Использование надстройки «Поиск решения» Excel для решения задач оптимизации

3.1Функциональность надстройки «Поиск решения»

Эта надстройка предназначена для решения задач оптимизации.

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

При этом выражение (формула) целевой функции размещается в одной из ячеек таблицы Excel, которая получает название «целевая ячейка». Напомним, что в русскоязычной документации и литературе сложилась традиция называть математические выражения формулами.

В качестве искомых переменных выступают ячейки таблицы, называемые влияющими и/или изменяемыми ячейками. Естественно, ссылки на эти ячейки содержатся в формуле целевой функции (мы же ещё не забыли, что аргументами целевой функции являются именно искомые переменные).

Каким образом представляются ограничения? В ячейках той же таблицы размещаются функции ограничений. Содержимым этих ячеек являются формулы, содержащие ссылки на влияющие ячейки, т. е. на ячейки всё тех же искомых переменных. Ограничения формируется с помощью кнопок «Добавить», «Изменить», «Удалить» окна «Поиск решения». При нажатии на кнопку «Добавить» появляется диалоговое окно «Добавление ограничения», с помощью которого и устанавливаются отношения между функциями ограничений и константами задачи. Формируемые отношения отображаются в списке с надписью «Ограничения:».

А константы задачи? Они тоже размещаются в своих ячейках, и обычно содержат только числа. Иногда применяются константные выражения (опять же формулы), но это только при сложной структуре параметров предметной области. ссылки на ячейки констант задачи содержатся и в формуле целевой функции, и в формулах функций ограничений.

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