28480

Стандартні форми задач лінійного програмування

Доклад

Математика и математический анализ

Існуючі методи розв'язування ЗЛП передбачають певні вимоги на систему основних обмежень в силу чого розрізняють дві стандартні форми ЗЛП: Іа з обмеженнямирівняннями в такому вигляді розв'язуються задачі з допомогою універсальних методів реалізованих на персональних комп'ютерах; ІІа з обмеженняминерівностями використовується в теоретичних дослідженнях і для геометричної ілюстрації; Лема 1. Будьяка задача ЛП може бути приведена до рівносильної задачі ЛП яка записана в 1й стандартній формі. Будьяка ЗЛП може бути зведена до...

Украинкский

2013-08-20

27.15 KB

6 чел.

8. Стандартні форми задач лінійного програмування.

Існуючі методи розв'язування ЗЛП передбачають певні вимоги на систему основних обмежень, в силу чого розрізняють дві стандартні форми ЗЛП:

І-а — з обмеженнями-рівняннями (в такому вигляді розв'язуються задачі з допомогою універсальних методів, реалізованих на персональних комп'ютерах);

ІІ-а— з обмеженнями-нерівностями (використовується в теоретичних дослідженнях і для геометричної ілюстрації);

Лема 1. Будь-яка задача ЛП може бути приведена до рівносильної задачі ЛП, яка записана в 1-й стандартній формі. Лема 2. Будь-яка ЗЛП може бути зведена до рівносильної задачі, що має ІІ-у стандартну форму. Проілюструємо доведення цього твердження на прикладі: звести ЗЛП:

Отже, в якості базисних можна вибрати змінні х3, х4. Розв'яжемо систему рівнянь (12) відносно цих змінних методом . За умовою х3 > 0,  х4 > 0, тому праві частини рівнянь другої системи (13) невід'ємні:

Виключимо з цільової функції (11) змінні х3, х4, підставивши в (11) (13):

яка має II стандартну форму і рівносильна вихідній задачі (11)—(12). Відмітимо, що перевагою отриманої задачі є можливість знаходження її розв'язку графічним методом.


 

А также другие работы, которые могут Вас заинтересовать

29044. Договор аренды: понятие, элементы, права и обязанности сторон 125.5 KB
  Договор аренды имущественного найма это соглашениепо которому арендодатель обязуется предоставить арендатору имущество за плату во временное владение и пользование или во временное пользование. Поэтому правовое регулирование аренды обусловлено также платным характером временного пользования. Общие положения об аренде представляют собой нормы которые могут применяться к любым видам договора аренды если иное не установлено правилами об этих договорах ст.
29045. Договор подряда: понятие, элементы, права и обязанности сторон 51.5 KB
  По договору подряда одна сторона подрядчик обязуется выполнить по заданию другой стороны заказчика определенную работу и сдать ее результат заказчику а заказчик обязуется принять результат работы и оплатить его. Особенности данного договора: предметом договора является изготовление или переработка вещи либо выполнение другой работы. Оплачивается результат работы который подлежит передаче заказчику а не процесс; сторонами договора являются: подрядчик физическое или юридическое лицо. Отдельные виды договора подряда: бытовой подряд;...
29046. Договор хранения: понятие, элементы, права и обязанности сторон 87 KB
  Договор хранения: предмет договора виды форма договоров хранения. Права и обязанности сторон по договору хранения Договор хранения соглашение по которому хранитель должен хранить вещь переданную ему поклажедателем и возвратить ее в сохранности. Договоры хранения можно разделить на два вида: бытовые как правило безвозмездные и коммерческие.
29047. Договор займа: понятие, элементы, исполнение договора 46.5 KB
  По договору займа одна сторона займодавец передает в собственность другой стороне заемщику деньги или другие вещи определенные родовыми признаками а заемщик обязуется возвратить займодавцу такую же сумму денег сумму займа или равное количество других полученных им вещей того же рода и качества. Предметом займа обычно являются денежные средства однако заем может предоставляться и иными вещами определенными родовыми признаками например зерном топливом. Договор займа является реальным и односторонним договором и считается...
29048. а предусмотренных обстоятельств страхового случая произвести обусловленную страховую выплату другому лиц. 56 KB
  По договору страхования одно лицо страховщик обязано при наступлении в определенный срок или без указания срока предусмотренных обстоятельств страхового случая произвести обусловленную страховую выплату другому лицу страхователю или иному лицу выгодоприобретателю застрахованному лицу и вправе требовать оплаты страховых премий а страхователь обязан уплачивать страховые премии и вправе требовать предоставления соответствующих страховых выплат. Основная функция страхования распределение разложение имущественных потерь...
29049. Договоры поручения, комиссии, агентирования: сравнительная характеристика 90.5 KB
  Договор поручения Договор поручения это соглашение в силу которого одна сторона поверенный обязуется совершить от имени и за счет другой стороны доверителя определенные юридические действия. Договор поручения тесно связан с институтами представительства и доверенности. В то же время в отличие от представительства призванного в первую очередь определить полномочия представителя вовне перед третьими лицами договор поручения регулирует внутреннюю сторону отношений между представителем и представляемым.
29050. Договор банковского счета: понятие, элементы, права и обязанности сторон, ответственность 74 KB
  Договор банковского счета соглашение в силу которого банк обязуется принимать и зачислять поступающие на счет открытый клиенту владельцу счета денежные средства выполнять распоряжения клиента о перечислении и выдаче соответствующих сумм со счета и проведении других операций по счету . Банк обязан незамедлительно открыть счет клиенту независимо от того поступили для или от клиента денежные средства или нет. Он также является как правило возмездным поскольку обычно клиент уплачивает банку комиссионные за проведение расчетных...
29051. Обязательства из причинения вреда: понятие, условия возникновения, объем возмещения 57 KB
  Обязательства возникающее вследствие причинения вреда это охранительное правоотношение в силу которого должник причинитель вреда обязан возместить в полном объеме вред причиненный личности или имуществу кредитора потерпевшего а кредитор вправе требовать возмещения понесенного им вреда. В связи с тем что возникновение обязательств из причинения вреда не основано на договоре соглашении его участников их наряду с обязательствами из неосновательного обогащения относят к категории внедоговорных обязательств. Исполнение этого...
29052. Авторское право: понятие, объекты, субъекты, права авторов произведений 105 KB
  Необходимо различать сами произведения имеющие нематериальную сущность и ту вещественную форму в которой они воплощены рукопись изображение. Авторское право распространяется на произведения науки литературы и искусства являющиеся результатом творческой деятельности независимо от назначения и достоинства произведения а также способа его выражения. К таким произведениям относятся: литературные произведения включая программы для ЭВМ; драматические и музыкальнодраматические сценарные произведения; хореографические произведения и...