АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Постановка задачи оптимизации выпуска продукции

Читайте также:
  1. B) Компенсация непредвиденных затрат в процессе производства продукции.
  2. D) объемы выпускаемых важнейших видов продукции
  3. D) постоянных затрат к разнице между ценой реализации продукции и удельными переменными затратами.
  4. E) Для фиксированного предложения денег количественное уравнение отражает прямую взаимосвязь между уровнем цен Р и выпуском продукции Y.
  5. I Психологические принципы, задачи и функции социальной работы
  6. I. 1.1. Пример разработки модели задачи технического контроля
  7. I. 1.2. Общая постановка задачи линейного программирования
  8. I. 2.1. Графический метод решения задачи ЛП
  9. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  10. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  11. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  12. I. Монополия имеет место тогда, когда предприятие выпускает продукцию, для которой нет замены.

Задача распределения ресурсов для оптимизации ассортимента и выпуска продукции предприятием может быть поставлена следующим образом:

Предприятие выпускает несколько видов продукции. На производство единицы каждого вида продукции затрачиваются определенные количества заданного числа ресурсов. Известны цены на единицу каждого вида продукции. Требуется определить объем выпуска каждого вида продукции с тем, чтобы стоимость выпущенной продукции была максимальной.

Задача распределения ресурсов непосредственно в этой постановке решается методами линейного программирования, рассматривающего линейные функциональные зависимости между переменными. Ограничения задачи детерминированы, искомое решение непрерывно. Такие задачи называются задачами линейного программирования (ЗЛП).

Постановка общей ЗЛП:

Дана система из m неравенств, левые части которых есть некоторые линейные функции от n переменных. Существует некоторая линейная функция этих переменных, которая назначается на максимальное, минимальное значение или на величину, которая нас интересует. Требуется найти решение данной системы неравенств, при котором линейная функция достигает своего назначения.

Математическая модель имеет вид:

       
 
   
(2.1)
 

 

 


Общая ЗЛП может быть приведена к каноническому виду (системе уравнений, а не неравенств). Для этого к левой части каждого неравенства добавляется добавочная переменная уj, равная разности между правой и левой частями неравенств.

 
 


Таким образом ЗЛП принимает вид

       
 
   
(2.2)
 

 

 


Это тождественное преобразование приводит систему неравенств к эквивалентной системе уравнений. Решение полученной системы уравнений называют допустимым решением ЗЛП или ее опорным планом. Допустимое решение, при котором целевая функция достигает своего назначения, называется оптимальным решением или оптимальным планом.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)