Средняя школа 149 2007 год разработка Агрба Л. М. Далее Информатика и ИКТ ПОИСК РЕШЕНИЯ. - презентация

1 Средняя школа год разработка Агрба Л. М. Далее Информатика и ИКТ ПОИСК РЕШЕНИЯ

2 Поиск решения много изменяемых ячеек целевую ячейку требуемое значение §Может применяться для решения задач, которые включают много изменяемых ячеек, и помогает найти комбинации переменных, которые устанавливают в целевую ячейку требуемое значение. ограничения §Позволяет задать ограничения - условия, которые должны выполняться при поиске решения. Далее Назад

3 Виды задач, которые могут быть решены с помощью Поиска решения §Транспортная задача; §Задача о назначениях; §Составление оптимального плана производства; §Решение системы нелинейных уравнений; §Решение уравнения регрессии. Далее Назад

4 Анализ задачи и математическая модель математической модели Для построения математической модели задачи необходимо: переменные §Определить переменные величины; целевую §Выбрать целевую функцию; ограничения §Задать ограничения, которым должны удовлетворять переменные. Далее Назад

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

6 Элементы диалогового окна Поиск решения Окно диалога Поиск решения Окно диалога для задания ограничений Далее Назад

7 Транспортная задача В области имеются два завода и три потребителя их продукции - домостроительные комбинаты. В таблице указаны суточные объемы производства цемента, суточные потребности в нем комбинатов и стоимость перевозки 1 т цемента от каждого завода к каждому комбинату. Требуется составить план суточных перевозок цемента с целью минимизации транспортных расходов. Далее Назад

8 Решение неизвестных функция цели §В качестве неизвестных величин выступают объемы перевозок. Пусть X ij - объем перевозки цемента с i-го завода на j- й комбинат. P ij - стоимость перевозки 1 т цемента с i-го завода на j-й комбинат. Тогда функция цели представляет собой суммарные транспортные расходы: =x 11 *p 11 + x 12 *p 12 + x 13 *p x 21 *p 21 + x 22 *p 22 + x 23 *p 23 §Эту функцию надо минимизировать. Далее Назад

9 Ограничения x ij > = 0 §Объемы перевозок не могут быть отрицательными, т.е. x ij > = 0 x i1 + x i2 + x i3 §Весь цемент с заводов должен быть вывезен. Пусть а i – объем производства цемента на i-ом заводе. Тогда это ограничение выглядит следующим образом: а i = x i1 + x i2 + x i3 §Потребности всех комбинатов в цементе должны быть удовлетворены. Если за b j обозначить потребность в цементе j-го комбината, то это условие может быть записано так: x 1 + x 2 b j = x 1j + x 2j Далее Назад

10 Исходные данные Далее Назад

11 Настройка Поиска решения Далее Назад

12 Результат Далее НазадДалее