Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
03 Матпрограммирование - презентации / МП Лекция 1-Оптимизационные задачи.pptx
Скачиваний:
95
Добавлен:
15.03.2016
Размер:
1.09 Mб
Скачать

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