Решение

Процесс построения математической модели для решения поставленной задачи начинается с ответов на следующие вопросы:

1. Для определения каких величин должна быть построена модель, т.е. как идентифицировать переменные данной задачи?

2. Какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделируемой системы?

3. В чем состоит цель задачи, для достижения которой из всех допустимых значений переменных нужно выбрать те, которые будут соответствовать оптимальному (наилучшему) решению задачи?

Ответы на вышеперечисленные вопросы могут быть сформулированы для данной задачи так:

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

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

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

Доход от реализации х1 единиц продукции П1 и х2 единиц продукции составит

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

Решим задачу линейного программирования с использованием функции «Поиск решения»

Исходные данные

коэффициенты целевой функции      
искомые значения      
искомое значение целевой функции (формула для расчета)      
       
коэффициенты ограничений      
       
       
значение первого ограничения (формула для расчета)      
значение второго ограничения (формула для расчета)      
       
значение третьего ограничения (формула для расчета)      

Исходные данные в таблице представим следующим образом:

Выбираем в меню «Сервис» - «Поиск решения»

Далее «Установить целевую ячейку»: в данном случае значение целевой функции находится в ячейки С5

Вводим ячейки, в которых находятся искомые переменные

Далее нажимаем кнопку «Добавить» и вводим ограничения:

Полученный результат


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: