Работа с поиском решения.

При работе с поиском ответа направляться выделить следующие этапы:

1) Построение математической модели:

a. выясните целевую функцию – с какой целью выполняется расчет (минимизировать затраты, взять большую прибыль и т.д.);

b. выясните накладываемые ограничения – быть может, кое-какие значения должны лежать в определенных пределах, быть неотрицательными, целыми и т.д.;

c. выясните изменяемые значения – что вы желаете отыскать (к-во транспортируемой продукции, число сотрудников и т.д.);

d. выясните сбалансированность задачи – вероятно ли одновременное исполнение всех наложенных ограничений (в случае если нет, нужно поменять ограничения либо ввести фиктивный параметр).

2) Построение расчетных таблиц:

a. занесите все узнаваемые эти на расчетный страницу;

b. определитесь с изменяемыми ячейками – как раз их будет заполнять Поиск ответа. Это безлюдные ячейки без формул (время от времени они содержат начальные значения для расчета). Рекомендуется выделить эти ячейки каким-либо цветом;

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

d. решите, какая ячейка будет целевой. В случае если нужно отыскать максимум либо минимум – это именно она. В случае если мы ищем определенное значение, целевой ячейкой возможно одна из ячейкой с формулой.

3) Вызов диалога Поиск ответа:

a. Диалоговое окно Поиска ответа выглядит следующим образом:

Рисунок 8. Окно ПОИСКА Ответа.

Окно складывается из следующих элементов:

Установить целевую ячейку — помогает для указания целевой ячейки, значение которой нужно максимизировать, минимизировать либо установить равным заданному числу. Эта ячейка обязана содержать формулу.

Изменяя ячейки — помогает для указания ячеек, значения которых изменяются в ходе поиска ответа до тех пор, пока не будут выполнены наложенные условие и ограничения оптимизации значения ячейки, упомянутой в поле Установить целевую ячейку. Изначально эти ячейки должны оставаться безлюдными либо содержать начальные значения для расчета.

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

Ограничения — помогает для отображения перечня ограничений поставленной задачи.

Добавить — помогает для отображения диалогового окна Добавить ограничение (Рисунок 9).

Рисунок 9. Добавление ограничений.

Ограничения разрешают заблаговременно указать, какими должны быть значения в отдельных ячейках: неотрицательными, целыми, больше либо меньше определенного числа и т.д.

Поменять — помогает для отображения диалоговое окна «Поменять ограничение».

Удалить — помогает для снятия указанного ограничения.

Выполнить — помогает для запуска поиска ответа поставленной задачи.

Закрыть — помогает для выхода из окна диалога без запуска поиска ответа поставленной задачи.

Параметры — помогает для отображения диалогового окна «Параметры поиска ответа», в котором возможно загрузить либо сохранить оптимизируемую модель и указать предусмотренные варианты поиска ответа.

Вернуть — помогает для очистки восстановления окна значений и полей диалога параметров поиска ответа, применяемых по умолчанию.

Пример.

Имеются n пунктов производства (фабрик) и семь дней пунктов распределения продукции (складов). Цена перевозки единицы продукции с i-ой фабрики на j-й склад cij приведена в таблице, где под строчком понимается фабрика, а под столбцом – склад. Помимо этого, в данной таблице, в i-й строке указан количество производства на i-ой фабрике, а j-м столбце указан количество производства на j-ой фабрике (см. Таблицу 7). Нужно разработать замысел перевозок по доставке требуемой продукции на склады, с минимальными суммарными транспортными затратами.

В этом случае задача не сбалансирована, т.е. количество производства (20+30+30+20+17=117) не равен количеству потребляемой продукции (50+30+20+20=120). Для сбалансирования задачи введем дополнительно фиктивную фабрику и примем цена перевозки равной цены штрафа за недопоставку продукции (к примеру – 10), а количество перевозок – количествам недопоставок продукции на склады (в этом случае — 3).

Таблица 7.

Цена перевозки единицы продукции
Потребление
Склад 1 Склад 2 Склад 3 Склад 4 Количества производства
Производство Фабрика 1
Фабрика 2
Фабрика 3
Фабрика 4
Фабрика 5
Фиктивная фабрика
Количества потребления

Составим математическую модель:

Пускай xij –количество перевозок с i -й фабрики на j -й склад.

Суммарная цена всех перевозок cij• xij, где cij — цена перевозки единицы продукции с i -й фабрики ны j -й склад.

Малоизвестные должны удовлетворять следующим ограничениям:

1. Количества перевозок не смогут быть отрицательными.

2. Так как модель сбалансирована, то вся продукция должна быть вывезена с фабрики, а потребности всех складов должны быть удовлетворены.

Модель:

Минимизировать:

cij xij

при ограничениях: , , , ,

где ai — количество производства на i — й фабрике, bj спрос на j -м складе.

Ответ.

Решим данную задачу посредством Поиска ответа.

Выстроим еще одну таблицу, которая будет заполнена количествами перевозок.

Таблица 8. Таблица с исходными ячейками для ПОИСКА Ответа.

Количества перевозки продукции
Потребление
Склад 1 Склад 2 Склад 3 Склад 4 Суммарное производство Количества производства
Производство Фабрика 1
Фабрика 2
Фабрика 3
Фабрика 4
Фабрика 5
Фиктивная фабрика
Суммарное потребление
Количества потребления

Ниже вы заметите как выглядит ответ данной задачи в Excel:

Рисунок 10. Эти по цене перевозки.

Под малоизвестные отведём ячейки C14:F19, в ячейки A1:D6 введём цена перевозок, G14:G19 –количества производства на фабриках, C20:F20 – потребность в продукции на складах. В ячейку G20 введём целевую функцию — =СУММПРОИЗВ(C4:F9;C14:F19).

Рисунок 11. формулы и Исходные ячейки, подготовленные для ПОИСКА Ответа.

Приведём к команде поиск ответа и заполним открывшееся диалоговое окно (см. рис.12).

Рисунок 12. Окно ПОИСКА Ответа.

В параметрах поиска ответа необходимо установить флажок «линейная модель».

Итог поиска ответа (см.рис.13):

Рисунок 13. Итог ПОИСКА Ответа.

Разбирая полученный итог, возможно видеть, что, скажем, на Склад 1 поступит 30 единиц продукции с единиц 2 и 20 Фабрики с Фабрики 4. Потому, что потребности складов превосходят мощности фабрик на 3 единицы, именно это количество продукции должно поступить на Склад 2 с фиктивной фабрики. При таком графике продукция со всех фабрик будет всецело вывезена, а потребности всех складов будут всецело удовлетворены (не считая, очевидно, Склада 2). Цена всех перевозок будет минимальной – 274.

Задание.

  1. Выполните Пример из методических материалов.

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

Предприятие электронной индустрии производит две модели радиоприемников, причем любая модель производится на отдельной технологической линии. Дневный количество производства первой линии – 60 изделий, второй линии – 75 изделий. На радиоприемник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов. Большой дневный запас применяемых элементов равен 800 единицам. Прибыль от реализации одного приемника первой и второй моделей равен 30 и 20 финансовых. ед., соответственно. Выяснить оптимальный дневный количество производства первой и второй моделей.

Таблица 9. Производство радиоприемников

К-во в сутки Расход подробностей на 1 приемник Неспециализированный расход подробностей Прибыль от реализации 1 приемника Неспециализированная прибыль Количество произ- водства
I-ая модель
II-ая модель
Итого Итого
Запас подробностей

3. Планирование рекламной компании.

Компания имеет возможность рекламировать собственную продукцию, используя местную радио и телевизионную сеть. Затраты на рекламу в бюджете компании ограничены суммой 10 000 ден.ед в месяц. Любая 60 секунд радиорекламы обходится в 5 ден.ед, а любая 60 секунд телерекламы – в 100 ден.ед. Компания желала применять радиосеть, по крайней мере , вдвое чаще, чем телевидение. Опыт прошлых лет продемонстрировал, что, количество сбыта, что снабжает любая 60 секунд телерекламы, в 25 раза больше количества сбыта, снабжаемого одной минутой радиорекламы. Выяснить оптимальное распределение каждый месяц отпускаемых средств между радио- и телерекламой.

Таблица 10. Рекламная компания.

Количество рекламы в месяц Цена 1 60 секунд Цена за месяц Коэффициент эффективности Суммарная эффективность
Радиореклама
Телереклама
Ограничение 10 000

4. Планирование штатного расписания.

Компании требуется выяснить, сколько стюардесс направляться принять на работу в течении шести месяцев при условии, что каждая из них обязана пройти предварительную подготовку. Потребности числом человеко-часов летного времени для стюардесс известны: в январе — 8 000, в феврале — 9 000, в марте 8 000, в апреле — 10 000, в мае — 9 000 и в июне — 12 000.

Подготовка стюардессы к исполнению собственных обязанностей занимает один месяц. Следовательно, прием на работу обязан на один месяц опережать ввод стюардессы в строй. Помимо этого, любая стюардесса обязана в течении месяца, отведенного на ее подготовку, пройти 100-часовую практику конкретно на протяжении полетов. Так, за счет каждой обучаемой стюардессы в течении месяца освобождается 100 человеко-часов летного времени, отведенного для уже обученных стюардесс.

Любая всецело бученная стюардесса в течении месяца может иметь налет до 150 часов. Компания в первых числах Января уже имеет 60 умелых стюардесс. Наряду с этим никого из них не снимают с работы. Установлено кроме этого, что примерно 10% обучаемых стюардесс по окончании обучения увольняются по каким -либо событиям. Умелая стюардесса обходится компании в 800 $, а обучаемая — в 400 $ в месяц. Нужно спланировать штат компании так, дабы минимизировать издержки за отчетные шесть месяцев.

Занесите в Таблицу 11 узнаваемые эти.

Таблица 11. Штатное расписание стюардесс.

Месяц Число неизменно трудящихся стюардесс Число новых стюардесс Требуемое кол-во (чел./ч) Фактическое кол-во (чел./ч) Затраты
Январь
Февраль
Март
Апрель
Май
Июнь
Итого

Таблица 12. Затраты и разрешенный налет на 1 стюардессу.

Затраты на одну стюардессу, $ Разрешенный налет, чел./ч
Обучение Работа Обучение Работа

5. Задача о назначениях.Имеется n рабочих и m видов работ. Цена cij исполнения i-м рабочим j–ой работы приведена в Таблице 13, где рабочему соответствует строка, а работе столбец. Нужно разработать замысел работ так, дабы все работы были выполнены, любой рабочий был занят лишь на одной работе, а суммарная цена исполнения всех работ была бы минимальной.

Таблица 13. Расценки работ.

Вальцовка Шлифовка Обрезка Укладка Наладка
Алексеев
Петров
Сидоренко
Гнатюк

Таблица 14. Исполнение работ.

Вальцовка Шлифовка Обрезка Укладка Наладка S работ, выполненных рабочим
Алексеев
Петров
Сидоренко
Гнатюк
S рабочих, выполнивших работу

Поиск ответа в Excel


Также читать:

Понравилась статья? Поделиться с друзьями: