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

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

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

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

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

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

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

Решение неизвестных функция цели §В качестве неизвестных величин выступают объемы перевозок. Пусть 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 §Эту функцию надо минимизировать. Далее Назад

Ограничения 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 Далее Назад

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

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

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