Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Построение математической модели. Обозначим: Х1 - число выпускаемых деталей А (в тысячах штук);




Обозначим: Х1 - число выпускаемых деталей А (в тысячах штук);

Х2 - число выпускаемых деталей В (в тысячах штук).

1. Определение ограничений

На неизвестные величины накладываются два вида ограничений:

Первое. По физическому смыслу (число деталей неотрицательно)

Х1 ≥ 0;

Х2 ≥ 0.

Второе. По запасам ресурсов:

12Х1 + 18Х2 ≤ 216

14Х1 + 16Х2 ≤ 224

20Х1 + 10Х2 ≤ 200

2. Определение целевой функции

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

Для деталей А: 5-3,8=1,2.

Для деталей В: 6-3,5=2,5.

Тогда целевая функция равна

Z=1,2X1+2,5X2

Требуется найти такие значения неизвестных X1 и Х2, которые обеспечивают максимум целевой функции при выполнении ограничений.

 

Построение начального плана решения

План решения аналогичен описанному в предыдущей задаче.

Создайте в книге MS Excel лист, в который внесите исходные данные как показано в таблице 7.5.2.

Сначала будем считать, что план выпуска составляет одну деталь А и одну деталь В (ячейки А12:В12)

Прибыль, получаемую от тысячи деталей каждого вида, рассчитаем в ячейках С12:D12. Целевую функцию занесем в ячейку Е12.

Перенесем данные о расходе материалов на 1000 деталей из исходной таблицы в ячейки А15:В17.

В ячейках D15:Е17 разместим данные для проверки выполнения системы ограничений.

 

Оптимизация плана решения

Алгоритм оптимизации аналогичен описанному в задаче планирования выпуска продукции. Диалоговое окно Поиска решения приведено на рис. 7.5.1 - а оптимальный план решения - в табл. 7.5.3.

Таблица 7.5.2

  А В С D E
  Виды материалов Запасы (усл. ед.) Расход материалов на 1000 ед деталей (усл. ед)  
  Деталь А Деталь В  
  R1        
  R2        
  R3        
  Себестоимость 1000 шт. (усл. ед.) 3,8 3,5  
  Оптовая цена 1000 шт. (усл. ед.)      
           
  Задача распределения ресурсов
  План выпуска Целевая функция
  Деталь А Деталь В Прибыль от 1000 деталей А Прибыль от 1000 деталей В Значение целевой функции
      1,2 2,5 3,7
  Ограничения
  Расход материала на 1000 деталей   Левая часть системы Правая часть системы
      для R1    
      для R2    
      для R3    

 

Рисунок 7.5.1

Таблица 7.5.3

  А В С D E
  Задача распределения ресурсов
  План выпуска Целевая функция
  Деталь А Деталь В Прибыль от 1000 деталей А Прибыль от 1000 деталей В Значение целевой функции
      1,2 2,5  
  Ограничения
  Расход материала на 1000 деталей   Левая часть системы Правая часть системы
      для R1    
      для R2    
      для R3    
               

 

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных