Лекция 2 Add Your Company Slogan Прикладные задачи

Скачать презентацию Лекция 2 Add Your Company Slogan Прикладные задачи

2.Задачи, приводящие к ЗЛП.pptx

Количество слайдов: 20

Лекция 2 Add Your Company Slogan Прикладные задачи, приводящие к задаче линейного программирования

Типовые задачи www. wondershare. com

Задача об оптимальном использовании ресурсов n – количество видов выпускаемой продукции m – количество необходимых для производства ресурсов a ij – технологические коэффициенты, т. е. количество единиц i го ресурса, необходимого для производства единицы j -го вида продукции – полные объемы имеющихся ресурсов Cj – прибыль, получаемая при реализации единицы j-го вида продукта. – план выпуска продукции www. wondershare. com

Задача о смесях – число необходимых питательных веществ – число продуктов питания – количество единиц i-го питательного вещества, содержащееся в единице j-го вида продукта питания – норма потребления i-го питательного вещества – цена j-го продукта питания – количество единиц j-го продукта, используемого в рационе, подлежащее определению www. wondershare. com

Задача о назначениях – число видов работ – число специалистов, выполняющих все виды работ – эффективность выполнения i-ым специалистом j-ой работы www. wondershare. com

Транспортная задача m – число пунктов отправления ( – пункт отправления) n – число пунктов назначения ( – пункт назначения) – объем продукта в пункте отправления – потребность в пункте назначения – затраты на перевозку единицы продукта из i-го пункта отправления в j-ый пункт назначения (*) Если выполняется условие (*), то перед нами транспортная задача закрытого типа. В противном случае это – задача открытого типа. www. wondershare. com

Cоставить такой план перевозок, чтобы общая стоимость перевозок была минимальной. B 1 B 2 … Bn A 1 X 11, C 11 X 12, C 12 … X 1 n, C 1 n A 2 X 21, C 21 X 22, C 22 … X 2 n, C 2 n … … … Am Xm 1, Cm 1 Xm 2 Cm 2 … Xmn, Cmn www. wondershare. com

Задача линейного программирования целевая функция; • система ограничений; • ограничения на знак переменных • ЗЛП – это задача следующего вида: (1) (2) (3) Уравнение (1) – это целевая функция, а (2) и (3) – это система ограничений. www. wondershare. com

Задача линейного программирования Вектор называется допустимым планом ЗЛП, если он удовлетворяет ограничениям (2) и (3). Вектор называется оптимальным планом ЗЛП, если он является допустимым и обеспечивает минимум или максимум целевой функции. Множество всех допустимых планов ЗЛП образует область допустимых значений (ОДЗ). www. wondershare. com

Каноническая форма записи ЗЛП (1) (2) В системе ограничений стоят знаки только равенства. (3) (4) В системе ограничений присутствует выделенный исходный базис. www. wondershare. com

www. wondershare. com

Фирма «Фасад» www. wondershare. com