28481

Основні властивості розв’язків задач лінійного програмування

Доклад

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

Основні властивості розв’язків задач лінійного програмування. Множина розв'язків нерівності заповнює суцільно одну із півплощин на які ділить площину гранична пряма аі1 x1 ai2 Х2= b Леми 1 та 2 дозволяють сформулювати:Властивість 1. Сукупність допустимих розв'язків задачі ] 2 заповнює опуклий многокутник або є порожньою множиною. Оптимальним розв’язком задачі ] 2називається такий її допустимий план на якому цільова функція 1 досягає екстремального найбільшого або найменшого значення.

Украинкский

2013-08-20

19.37 KB

2 чел.

9.22.Основні властивості розв’язків задач лінійного програмування.

Множина розв'язків нерівності заповнює суцільно одну із півплощин, на які ділить площину гранична пряма аі1 x1 +ai2 Х2= b

Леми  1 та 2 дозволяють сформулювати:Властивість 1. Сукупність допустимих розв'язків задачі (])—(2) заповнює опуклий многокутник або є порожньою множиною.Означення. Оптимальним розв’язком задачі (])—(2)називається такий її допустимий план, на якому цільова функція (1) досягає екстремального (найбільшого або найменшого) значення.Властивість 2. Якщо задача (1)—(2) має єдиний розв"язок, то він знаходиться в одній із вершин многокутника допустимих розв'язків.

При доведенні властивості 2 суттєво використовується те, що многокутник допустимих розв"язків обмежений.Нехай многокутник — необмежена множина, наприклад, яка зображена на мал.1.Проведемо пряму x1 + х2 =?. Тоділдляозрізаного   многокутника справедлива    властивість 2. Для визначеності нехай цільова функція (1) максимізується. Якщо максимум досягається у вершині А1 або В1, то збільшення r приводить до збільшення цільової функції і в граничному переході отримано zmax = . Аналогічно розглядається випадок z min = - Зауваження. Властивості 1 і 2 залишаються в силі і для випадку п > 2. При цьому многокутник допустимих розв'язків стає опуклим м н о г о г р а н н и к о м    д о п у с т и м и х    р о з в ' я з к і в. Гранична пряма — площиною (n = 3) або гіперплощиною (n > 3), півплощина — півпростором, вершина многокутника — вершиною многогранника.Властивість 3. Якщо цільова функція досягає екстремального значення в двох сусідніх вершинах многокутника (многогранника) допустимих розв'язків, то вона досягає цього ж значення і в кожній точці ребра (грані-частини), що з'єднує ці точки.


 

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

76776. Коленный сустав 180.6 KB
  К внутренним связкам относятся крестообразные: передняя и задняя заполняющие межмыщелковую яму бедренной кости и межмыщелковое поле большеберцовой кости. Коленный сустав – типичный мыщелковый сложный и комплексный в нем выполняются следующие движения: вокруг фронтальной оси: сгибание и разгибание с размахом в 140150 о; сгибание тормозят крестовидные связки и сухожилие четырехглавой мышцы; мыщелки бедренной кости при этом скользят по менискам; вокруг продольной вертикальной оси объем активного вращения в среднем 15 о пассивного – 3035...
76777. Голеностопный сустав 179.01 KB
  По бокам капсула толстая и прочная спереди и сзади – тонкая рыхлая складчатая; усилена боковыми связками: медиальной дельтовидной – толстой прочной веером расходящейся от медиальной лодыжки к таранной ладьевидной и пяточной костям; в связке выделяют части: большеберцоволадьевидную большеберцовопяточную переднюю и заднюю большеберцовотаранные; латеральной в составе передней таранномалоберцовой задней таранномалоберцовой пяточномалоберцовой связок. Они кровоснабжаются мышечными ветвями задней большеберцовой и малоберцовой...
76778. Кости голени и стопы, их соединения 186.1 KB
  На диафизе большеберцовой кости располагаются: передний край острый – кверху переходит в бугристость латеральный край обращенный к малоберцовой кости и медиальный край; поверхности: медиальная латеральная и задняя с линией камбаловидной мышцы. Ядра окостенения в большеберцовой кости появляются в проксимальном эпифизе в конце плодного периода в дистальном – на 2м году жизни в диафизе – в начале плодного периода. Кости стопы подразделяются на кости предплюсны: 7 коротких губчатых костей и кости плюсны в составе 5 коротких трубчатых...
76779. Общая анатомия мышц 183.23 KB
  Скелетные мышцы связаны с костями и действуют вместе с ними и суставами в единой биомеханической системе рычагов обеспечивая статику и динамику тела. Гладкие мышцы располагаются в коже сосудах стенках полых внутренних органов выделительных протоках желез. Сила мышцы на 1 см 2 ее поперечного сечения называется абсолютной и составляет от 50 до 100 Н что зависит от длины мышечных волокон и площади поперечного сечения.
76780. Вспомогательные аппараты мышц 185.15 KB
  Лесгафта на взаимоотношение между работой и строением мышц и костей; мышцы – синергисты и антагонисты. Фасция – соединительнотканная оболочка в виде футляра вокруг мышцы создающая опору для мышечного брюшка и отграничивающая мускул чем устраняется трение между мышцами. Фасции подразделяются на: поверхностные которые служат мягкой опорой для подкожной клетчатки и отделяют ее от глубже расположенных фасций и мышц; собственные которые окружают отдельные мышцы и мышечные группы и часто называются по области где располагаются: плечевая...
76781. Мышцы и фасции груди 183.63 KB
  Кроме того на груди поверхностные мышцы распределяют на передние боковые и задние соответственно делению грудной стенки на переднюю боковую и заднюю области. Внутренние межреберные мышцы 11 имеют направление волокон перпендикулярное наружным и заполняют промежуток от грудины до угла ребра где переходят в заднюю мембрану. Подреберные мышцы начинаются от углов XXII ребер и перекидываясь через одно два ребра прикрепляются к внутренней поверхности вышележащих ребер.
76782. Мышцы живота 183.58 KB
  Мышцы передней брюшной стенки прямые: правая и левая – начинаются узкими длинными пучками от лобковых гребней и лобкового симфиза прикрепляются к наружной поверхности хрящей YYII ребер широкими лентовидными полосами; по своему ходу мышечные пучки прерываются 34 сухожильными поперечными перемычками которые срастаются с влагалищем прямых мышц; влагалище прямой мышцы образуется из апоневрозов косых и поперечных мышц живота так что передняя и задняя стенки его имеют неодинаковое строение: над межостистой линией обе стенки влагалища...
76783. Паховый канал 180.59 KB
  Его четыре стенки образуются: верхняя – нижними краями внутренней косой и поперечной мышц живота; нижняя – паховой связкой важным клиникоанатомическим ориентиром особенно при отличии паховой грыжи от бедренной и наоборот; передняя – апоневрозом наружной косой мышцы; задняя – поперечной фасцией рыхло прилежащей к париетальной брюшине. Медиальнонижняя оконечность кольца образована загнутой связкой из латеральной ножки апоневроза и паховой связки; латеральноверхняя округлость состоит из межножковых фиброзных волокон собственной...
76784. Диафрагма. Послойное строение диафрагмы 181.04 KB
  Послойное строение диафрагмы сверху вниз: диафрагмальная плевра: правая и левая между ними по средине – диафрагмальный листок перикарда; подплевральная клетчатка и верхняя диафрагмальная фасция часть внутригрудной фасции; мышца диафрагмы и ее сухожильное растяжение; нижняя диафрагмальная фасция – часть внутрибрюшной фасции; подбрюшинная клетчатка и диафрагмальная брюшина. Все три части в середине диафрагмы сходятся образуя фиброзное растяжение – сухожильный центр который со стороны грудной полости имеет в середине перикардиальное...