28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

12 чел.

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

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


 

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

64050. Совершенствование системы информационного обеспечения коммерческой деятельности ЗАО «Мегамарт» 291.5 KB
  Для достижения поставленной цели в работе были поставлены и решены следующие задачи: рассмотрено понятие и сущность коммерчески значимой информации; охарактеризовано понятие информационной системы и информационной технологии...
64052. Разработка генетического алгоритма 1.98 MB
  Целью данной дипломной работы является разработка генетического алгоритма, в котором поэтапно описывается решение задачи о нахождении кратчайшего маршрута в существующей системе дорог. Задачи: проанализировать возможности генетических алгоритмов...
64053. Технологическая схема освоения месторождения Озерное 2.13 MB
  В экономическом отношении район характеризуется значительным развитием сельского хозяйства и горнодобывающей промышленности. Главным горным предприятием является Учалинский горно-обогатительный комбинат, продукцией которого являются медный, цинковый и пиритный концентраты.
64054. Исследование качества питьевой воды методом турбидиметрического фотометрирования 3.54 MB
  Вода, которая не вредит здоровью человека и отвечает требованиям действующих стандартов качества называется питьевой водой, в случае необходимости, чтобы вода соответствовала санитарно-эпидемиологическим нормам её проверяют...
64055. Организация рационального использования земель сельского поселения 1.21 MB
  Организация рационального использования земель и их охраны является важнейшим фактором и главными условием развития всех отраслей экономики страны и определяющей частью земельной политики государства. Отечественная практика и мировой опыт показывают что землеустройство является основным механизмом осуществления проводимой земельной политики...
64056. Значение гигиены полости рта в профилактике заболеваний пародонта 1.39 MB
  Я выбрал эту тему потому что она актуально в наше время современные эпидемиологические данные свидетельствуют не только о значительной распространенности патологии пародонта у детей и взрослых но и о влиянии на частоту заболевания зубных отложений гигиены полости рта...
64057. Проект частной мастерской по ремонту кузовов легковых автомобилей в условиях с.Ребриха 1.26 MB
  Зубило используют для прямолинейной рубки деталей из тонких листов для обрезания фасок на толстых металлических листах при отсутствии шлифовальной машинки а также для рубки металлических прутков и т. Рубку листа осуществляют зубилом установленным под углом к обрабатываемой поверхности...
64058. Разработка технологического процесса сборки и сварки подкрановой балки 773.5 KB
  Устройство поясов из нескольких листов, сваренных по продольным кромкам, менее предпочтительно ввиду необходимости сварки протяжённых швов, сложности обеспечения плотного прилегания поясных листов друг к другу, неравномерности распределения напряжений.