- •Математическое
- •1. Оптимизационные задачи
- •Для того, чтобы мы могли говорить, что имеем дело с оптимизационной задачей, должны
- •Оптимизационная задача – это математическая задача, которая состоит в нахождении значений переменных, которые,
- •Формально (аналитически) оптимизационная задача имеет вид:
- •Если принять во внимание, что то (1) можно записать в виде:
- •Примечания:
- •Методы решения оптимальных задач зависят:
- •Основные задачи математического программирования
- •2. Задачи линейного программирования (ЗЛП)
- •ЗЛП – задача, математическая модель которой имеет вид:
- •!!! Любую ЗЛП можно свести к ЗЛП в канонической форме.
- •3. Графический метод решения ЗЛП
- •Этот метод, как правило, используется тогда, когда необходимо решить задачу с двумя переменными
- •Каждое ограничение–неравенство задает полуплоскость. Система же ограничений, если же она совместна, определяет область
- •Целевая функция определяет на плоскости
- •Алгоритм графического метода:
- •!!! Важно
- •4. Построение экономико- математических моделей ЗЛП
- •Пример:
- •Расход сырья на единицу продукции вида П1 и П2 приведены в таблице:
- •Опыт показал, что суточный спрос на продукцию П1 никогда не превышает спроса на
- •Построение математической модели
- •Предположим, что предприятие изготовит х1 – ед. продукции П1 и х2 – ед.
- •Т.о. получим ЗЛП, относящуюся к разряду типовых задач оптимизации производственной программы предприятия:
- •Решение:
4. Построение экономико- математических моделей ЗЛП
24
Пример:
Определим оптимальный ассортимент продукции.
Пусть предприятие изготавливает 2 вида продукции П1 и П2, поступающей в
оптовую продажу.
Для производства этой продукции требуется два вида сырья: А и В.
Максимально возможные запасы сырья в сутки составляют 9 и 13 единиц соответственно. 25
Расход сырья на единицу продукции вида П1 и П2 приведены в таблице:
Сырье |
Расход сырья на |
Запас |
|
|
1 ед. продукции |
сырья, |
|
|
П1 |
П2 |
ед. |
|
|
А |
2 |
3 |
9 |
В |
3 |
2 |
13 |
26
Опыт показал, что суточный спрос на продукцию П1 никогда не превышает спроса на
продукцию П2 более, чем на 1 единицу. Кроме того, известно, что спрос на П2 никогда не превышает 2 единицы в сутки.
Оптовые цены единицы продукции равны: 3 денежные единицы – для П1 и 4 денежные
единицы – для П2.
Какое количество продукции каждого вида должно производить предприятие, чтобы доход
от реализации был максимальным? |
27 |
|
Построение математической модели
1.Как идентифицировать переменные задачи?
2.Какие ограничения должны быть наложены? (чтобы выполнялись условия, характерные для моделируемой системы).
3.В чем состоит цель задачи?
Ответ: требуется определить объемы производства каждого вида продукции, максимизирующие доход, с учетом ограничений на спрос и расход исходных
продуктов. |
28 |
Предположим, что предприятие изготовит х1 – ед. продукции П1 и х2 – ед. продукции П2.
Тогда ограничения примут вид: ограничения на сырье ограничения на спрос
А доход от реализации, очевидно: должен быть максимальным.
29
Т.о. получим ЗЛП, относящуюся к разряду типовых задач оптимизации производственной программы предприятия:
30
Решение:
Самостоятельно. Графическим методом.
Ответ: ,
Примечание: О единицах измерения объема выпускаемой продукции нам не известно. (метры, тонны, литры, …)
31