28480

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

Доклад

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

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

Украинкский

2013-08-20

27.15 KB

5 чел.

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

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

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

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

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

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

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

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


 

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

39585. Социальная зрелость личности 79 KB
  Ницше Проблематикой социальной зрелости личности занимаются различные науки. И потому ее роль в исследовании социализации личности очень велика: вклад криминологии в данную проблематику состоит в том что эта наука создает модель социально НЕзрелой личности прогнозирует возможные ошибки воспитания и их последствия. Многие науки не обходят стороной социальную зрелость личности а для такой относительно новой области человекознания как акмеология от греч.
39586. Модернизация систем автоматизации контроля электрических машин 1.96 MB
  Программное обеспечение системы адаптировано для целей обучения основам спектрального анализа и ознакомления с обучающимися алгоритмами искусственного интеллекта. Программа проста в освоении и не требует специальных навыков.
39587. Барабаны ленточных конвейеров 16.6 KB
  Тяговые свойства приводного барабана повышают путем увеличения натяжения ленты или угла обхвата лентой приводного барабана использования высокофрикционных футеровок с продольными или шевронными ребрами что способствует самоочищению.Футеровки устанавливаются при помощи специальных клеев на барабаны конвейеров футеровочные пластины значительно уменьшают сход ленты и ее проскальзывание а также попадание груза на поверхность барабана что существенно улучшает работу конвейеров и повышает их техникоэкономические показатели.Рифленая...
39588. Лента конвейерная 109.87 KB
  Тяговым каркасом резинотканевой ленты рис. Резинотросовые ленты рис. имеют тяговый каркас состоящий из стальных тросов уложенных в один ряд параллельно друг другу вдоль ленты с обеих сторон покрытый резиной. Количество прокладок может быть от 3 до 10 в зависимости от условий эксплуатации свойств транспортируемого груза ширины прочности и жесткости ленты.
39589. Натяжные устройства ленточного конвейера 34.2 KB
  Грузовые натяжные устройства делятся на грузовые тележечные и грузовые вертикальные рамные. Каждое из названных натяжных устройств состоит из натяжной тележки или натяжной рамы и грузового устройства. Грузовые устройства могут быть без полиспаста с полиспастом или грузолебедочные.
39590. Приводы ленточного конвейера 152.77 KB
  Приводы ленточного конвейера выполняютсяоднобарабанными с одним или двумя двигателями рис. 1;двухбарабанными с близко расположенными друг около друга приводными барабанами рис. 2 а 3 и с раздельным расположением приводных барабанов на переднем и заднем концах конвейера рис. 3 3;трехбарабанными с близко расположенными друг около друга барабанами рис.
39591. Разгрузочные устройства 189.55 KB
  Наименование воронки Характеристика воронки Схема воронки Исполнение воронки Трехрукавная Разгрузка на две стороны и вперед I Двухрукавная Разгрузка на две стороны II Двухрукавная односторонняя правая Разгрузка на правую сторону или вперед III Двухрукавная односторонняя левая Разгрузка на левую сторону или вперед IV Однорукавная правая Разгрузка на правую сторону V Однорукавная левая Разгрузка на левую сторону VI Тележки могут иметь левое и правое расположение привода по направлению движения ленты. Пример условного обозначения...
39592. Ролики конвейерные 113.41 KB
  Верхние желобчатые усиленные роликоопоры предназначаются для транспортировки по верхней ветви ленты материалов, имеющих размер кусков 150 - 500 мм. Они находят применение в тяжелонагруженных магистральных конвейерах, к примеру, в угольных разрезах, шахтах и пр.
39593. Привод ленточного транспортёра с червячным редуктором 591 KB
  Подготовка исходных данных для расчета редуктора на ЭВМ и выбор электродвигателя Расчет червячного редуктора Предварительный расчет валов Уточнённый расчёт валов. Выбор смазки редуктора Проверка прочности шпоночного соединения Расчёт штифтового соединения. Подготовка исходных данных для расчета редуктора на ЭВМ...