28482

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

Доклад

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

Алгоритм графічного методу розв’язування задач лінійного програмування. Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору оскільки в R3 досить важко побудувати многогранник допустимих розв'язків що утворюється в результаті перетину півпросторів. Якщо ж ЗЛП записана в І стандартній формі система рівнянь якої містить n невідомих і m лінійно незалежних рівнянь то вона також може бути розв'язана графічним методом всякий раз коли...

Украинкский

2013-08-20

11.86 KB

11 чел.

10. Алгоритм графічного методу розв’язування задач лінійного програмування.

Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору, оскільки в R3 досить важко побудувати многогранник допустимих розв'язків, що утворюється в результаті перетину півпросторів. Задачу ЛП в просторі розмірності, більшої від трьох, зобразити графічно взагалі неможливо. Якщо ж ЗЛП записана в І стандартній формі, система рівнянь якої містить n невідомих і m  лінійно незалежних рівнянь, то вона також може бути розв'язана графічним методом всякий раз, коли n і m  пов'язані співвідношенням n - m = 2. При цьому слід привести ЗЛП до ІІ-ої стандартної форми…(.в зошиті).


 

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

34331. Определение расходных коэффициентов, степени превращения, выхода продукции 22.5 KB
  Коэффициент определяется отношением массы сырья к массе целевого продукта: K=mс mц. Характеризует сколько можно получить целевого продукта с едцы сырья. Степень совершенства техн процесса определяется выходом продукта и ее качеством. Под выходом продукта Х понимают отношение фактически полеченного продукта Мф к теоретическому Мт ке можно было бы получить их данного исходного вещества: Х=Мф Мт Для хим реакций выход продукта определяется по уровню реакций с учетом количества исходного вещества.
34333. Технико-экономические показатели химико-технологических процессов 27.5 KB
  Чаще всего основой классификации химикотехнологических процессов является способ организации процесса кратность обработки сырья вид используемого сырья тип основной химической реакции. Комбинированные процессы могут характеризоваться непрерывным поступлением сырья и периодическим отводом продукта рис.2 г периодическим поступлением сырья и непрерывным отводом продукта рис.2 в периодическим поступлением одного из исходных видов сырья и непрерывным другого рис.
34334. Химико-технологические процессы 22 KB
  Химикотехнологические процессы Химикотехнологический процесс ХТП можно рассматривать как разновидность производственного процесса включающего стадию химического превращения веществ. Любой ХТП можно представить состоящим из трех основных стадий: подготовки сырья химического превращения и выделения целевого продукта и характеризуются различными физическими и физикохимическими явлениями при подготовке исходных реагентов к химическим превращениям стадия 1 или выделении целевого продукта из смеси веществ после химического. Первая и...
34335. Производство серной кислоты контактным способом 23.5 KB
  Производство серной кислоты контактным способом Производство серной кислоты контактным способом включает четыре стадии: получение диоксида серы; очистку газа от примесей получение триоксида серы; абсорбцию триоксида серы. Третья стадия производства серной кислоты является основной. В четвертой стадии процесса производства серной кислоты охлажденный окисленный газ направляется в абсорбционное поглотительное отделение цеха. Поэтому SОз поглощается концентрированной серной кислотой в две стадии.
34336. Области применения серной кислоты и технико-экономические показатели ее производства 32.5 KB
  Области применения серной кислоты и техникоэкономические показатели ее производства. Производство серной кислоты одной из самых сильных и дешевых кислот имеет важное народнохозяйственное значение обусловленное ее широким применением в различных отраслях промышленности. Контактным способом получают около 90 от общего объема производства кислоты так как при этом обеспечивается высокая концентрация и чистота продукта. В качестве сырья для производства серной кислоты применяются элементарная сера и серный колчедан; кроме того широко...
34337. Производство аммиака и азотной кислоты 35 KB
  Производство аммиака и азотной кислоты В соответствии с принципом ЛеШателье при повышении давления и уменьшении температуры равновесие этой реакции смещается в сторону образования аммиака. Основным агрегатом установки для производства аммиака служит колонна синтеза Производство азотной кислоты: Азотная кислота одна из важнейших минеральных кислот. Такая смесь кипит без изменения концентрации кислоты. Современное производство азотной кислоты основано на процессах окисления аммиака и последующей переработке оксидов азота.
34338. Пр-во азотных мин.удобрений и их классификация 30.5 KB
  Прво азотных мин. Большинство азотных удобрений получают нейтрализацией кислот щёлочами.глубину потери – 225; поглощается по типу обменной адсорбции Карбамид мочевина 2NH3CO2=NH2COONH4= =CONH22H2O 2000C; 20 МПа 466 Лучшее удобрение для внекорневой подкормки растений Аммиачная селитра NH3HNO3=NH4NO3Q 3435 Закисляет почву гигроскопична слеживается взрывоопасна Сульфат аммония 2NH3H2SO4=NH42SO4Q 20521 Эффективен под орошаемые культуры рис хлопчатник Среди азотных удобрений самая большая массовая доля азота в...
34339. Фосфорная кислота 24 KB
  Н3РО4 безводная фосф кислота представляет собой бесцветное вещество плавящиеся при температуре 42. Однако на практике имеют дело с жидкой Н3РО4 что объясняется склонностью Н3РО4 к переохлаждению при темп 121С При небольшом переохлаждении она представляет собой густую сиропоподобную жидкость плотностью 188 г см^3 При нагревании водные растворы ортофосф кислоты теряют воду образуя пирафосфорная а затем метофосф кислота. Безводная ортофосф кислота очень агрессивна.