Построение ЭММ и постановка экстремальных задач Алгоритм

Построение ЭММ и постановка экстремальных задач

Алгоритм постановки оптимизационной проблемы Ø Указать переменные, подлежащие определению в результате решения задачи, ввести понятие плана задачи ØОпределить ограничения, задающие множество допустимых планов, записать их в форме неравенств и уравнений относительно компонент плана ØПостроить целевую функцию ØВыписать экстремальную задачу в форме задачи математического программирования

Проблема производственного планирования фирмы Carmac Company (CC) Обычные автомобили Сырье (фунты) Труд (часы) Цены товаров Объем сбыта (max) Малолитражны Запас Цены е автомобили ресурсов 200 150 77500 10 18 20 8600 70 10000 8000 1500 315

Выбор кредитной политики банка Тип кредита % ставка Доля безнадежных долгов Кредиты физ. лицам 0, 14 0, 1 Автомобильные 0, 13 0, 07 Ипотека (жилье) 0, 12 0, 03 Сельскохозяйственн ые 0, 125 0, 05 Коммерческие 0. 10 0, 02 • Не менее 40% капитала инвестируется в сх и коммерческие • Кредиты на жилье составляют не менее 50% от общей суммы кредитов физ. лицам, на покупку автомобилей и жилья • Общая доля безнадежных долгов не превышает 0, 04 от суммы выданных кредитов • Банк желает максимизировать прибыль

Проблема производственного планирования фирмы Reddy Mikks (RM) Расход сырья на 1 т краски для наружных работ внутренних работ Макс. дневной расход сырья Сырье М 1(т) 6 4 24 Сырье М 2(т) 1 2 6 Цена товаров($) 3 4 Ежедневный выпуск краски (т) для наружных работ Объем сбыта максим. Ограничения по совместному выпуску - внутренних работ 2 Выпуск краски для внутренних работ не может превышать выпуск краски для наружных работ больше, чем на 1 т

Задача о диете Молоко (мг/гал. ) Сыр мг/фунт) Яблоки (мг/фунт) Мин. потр. орг. (мг) 80 Протеины 40 30 10 Витамин A 5 50 30 60 Витамин B 20 30 40 50 Витамин С 30 50 60 30 0, 5 гал. 0, 5 фунта Цена ($) 2. 15 2. 25 1. 25 Мин. кол-во в диете