Математические методы и модели организации операций Задачи линейного программирования. - презентация

1 Математические методы и модели организации операций Задачи линейного программирования

2 Пусть рассматривается процесс производства некоторых товаров, которые производятся из различного вида сырья, известны запасы сырья, стоимость товара, спрос на товары, а также любые другие ограничения связанные с: Пусть рассматривается процесс производства некоторых товаров, которые производятся из различного вида сырья, известны запасы сырья, стоимость товара, спрос на товары, а также любые другие ограничения связанные с: - объемом производства; - объемом производства; - временем изготовления товара; - временем изготовления товара; - ограничением по количеству рабочей силы. - ограничением по количеству рабочей силы. Пусть стоимость каждого из вида товара известна. Требуется оптимизировать процесс производства с точки зрения максимизации или минимизации некоторой целевой функции, например максимизировать доход от продажи товаров или минимизировать затраты на производство товаров или минимизировать время изготовления товаров. Пусть стоимость каждого из вида товара известна. Требуется оптимизировать процесс производства с точки зрения максимизации или минимизации некоторой целевой функции, например максимизировать доход от продажи товаров или минимизировать затраты на производство товаров или минимизировать время изготовления товаров. Пусть построена математическая модель для указанных выше условий, которая представляет собой систему линейных ограничений в виде неравенств и уравнений, а также линейную функцию, задающую условия нахождения максимума / минимума. Пусть построена математическая модель для указанных выше условий, которая представляет собой систему линейных ограничений в виде неравенств и уравнений, а также линейную функцию, задающую условия нахождения максимума / минимума. - объемы производства продукта 1,2,…,n, при котором достигается максимум или минимум целевой функции. - объемы производства продукта 1,2,…,n, при котором достигается максимум или минимум целевой функции.

3 Графический метод решения задачи линейного программирования Фирма выпускает 2 вида мороженного: сливочное и шоколадное. Для изготовления мороженного используется 2 продукта: молоко и наполнители, расходы которых на 1 кг. мороженного и суточные запасы даны в таблице. Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг. Спрос на шоколадное мороженое не превышает 350 кг в сутки. Розничная цена 1 кг сливочного мороженого 16 р., шоколадного-14р. Какое количество мороженого каждого вида необходимо производить, чтобы доход от реализации был максимален? Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг. Спрос на шоколадное мороженое не превышает 350 кг в сутки. Розничная цена 1 кг сливочного мороженого 16 р., шоколадного-14р. Какое количество мороженого каждого вида необходимо производить, чтобы доход от реализации был максимален? Пусть - необходимое количество сливочного мороженого, - шоколадное. Расход на 1 кг Расход на 1 кг Запас (сутки) кг СливочноеШоколадное Молоко 0,8 0,8 0,5 0, Наполнители 0,4 0,4 0,8 0, L(x) = max

4 Алгоритм решения графическим методом На плоскости и строим область допустимых решений удовлетворяющих системе ограничений. На плоскости и строим область допустимых решений удовлетворяющих системе ограничений. Строим вектор целевой функции, вектор перпендикулярный к целевой функции с координатами. Перемещаем целевую функцию в направлении вектора до пересечения с конечной точкой ОДР-точка max целевой функции, или с начальной точкой ОДР- точка min целевой функции. Строим вектор целевой функции, вектор перпендикулярный к целевой функции с координатами. Перемещаем целевую функцию в направлении вектора до пересечения с конечной точкой ОДР-точка max целевой функции, или с начальной точкой ОДР- точка min целевой функции. Искомая точка с координатами и находится как точка пересечения прямых в найденной вершине многоугольника. Искомая точка с координатами и находится как точка пересечения прямых в найденной вершине многоугольника.

5 Экономический анализ с использованием графического метода Существуют активные ограничения, приводящие к оптимальному решению, определяемые прямыми (1) и (2). Этим ограничениям соответствует строгое выполнение равенства, т.к. целевая функция проходит через прямые – точка С – продукты полностью используются, поэтому увеличить план производства возможно только за счет увеличения указанных запасов. Существуют активные ограничения, приводящие к оптимальному решению, определяемые прямыми (1) и (2). Этим ограничениям соответствует строгое выполнение равенства, т.к. целевая функция проходит через прямые – точка С – продукты полностью используются, поэтому увеличить план производства возможно только за счет увеличения указанных запасов. Для пассивных ограничений можно определить диапазон, при котором план будет оставаться оптимальным. Для пассивных ограничений можно определить диапазон, при котором план будет оставаться оптимальным. Рассмотрим ограничения (ЕД) Рассмотрим ограничения (ЕД) – прямая, проходящая через точку С, параллельно прямой (ЕД) - =12,5 Если разница в спросах - С (312,5;300) 312,5-300=12,5 кг будет меньше,чем 12,5 кг, то - ограничение из пассивных перейдет в активное. Точка А : =212,5, =281,25 Перемещая (ограничения)прямую (2) до точки А найдем верхнюю границу ограничения по наполнителям 0,4*281,25+0,8*350=392,5 До 392,5 кг наполнителей решение будет оставаться оптимальным.

6 Изменение диапазона цен Рассмотрим изменение цены на сливочное мороженое Рассмотрим изменение цены на сливочное мороженое (х) = (х) = Решение будет оставаться оптимальным до момента, когда угловой коэффициент целевой функции не совпадет с прямыми (1) и (2). Решение будет оставаться оптимальным до момента, когда угловой коэффициент целевой функции не совпадет с прямыми (1) и (2). = (1) (2) Решение будет оставаться оптимальным при (7;22,4)

7 Список литературы Шапкин. Математические модели исследования операций. Шапкин. Математические модели исследования операций. Н.Ш. Кремер. Эконометрика. Н.Ш. Кремер. Эконометрика. Красс. Основы математики и ее приложение в экономическом образовании. Красс. Основы математики и ее приложение в экономическом образовании. Чупрынов. Математические методы. Чупрынов. Математические методы.