28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

11 чел.

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

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


 

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

16712. Абсорбшен-костинг: учет, калькулирование и принятие решений 59.5 KB
  Абсорбшенкостинг: учет калькулирование и принятие решений Определение себестоимости производства единицы продукции одна из основных учетных задач так как себестоимость служит базой для установления цены и информация о ней се лежит в основе управлен...
16713. Антиинфляционные подгузники, или Wealth management 64.5 KB
  Антиинфляционные подгузники или Wealth management Экономика и жизнь № 29 2008 С. Суранов Как сберечь свои капиталы в условиях высокой инфляции в России ЭЖ при помощи экспертов финансового рынка предлагает некоторые возможные варианты инвестир
16714. Антикризисные услуги Отечественному бизнесу не нужен аутсорсинг 54 KB
  Антикризисные услуги Отечественному бизнесу не нужен аутсорсинг Отечественный рынок рекрутинга развивается по своим правилам. Просто применить западные технологии на нем не получится. Российские заказчи
16715. ПРОБЛЕМЫ ПЕРЕХОДА ОТ ФИНАНСОВОГО КОНТРОЛЯ К АУДИТУ ЭФФЕКТИВНОСТИ ДОЛГОВЫХ ОБЯЗАТЕЛЬСТВ 77.7 KB
  Л. Брагинская ПРОБЛЕМЫ ПЕРЕХОДА ОТ ФИНАНСОВОГО КОНТРОЛЯ К АУДИТУ ЭФФЕКТИВНОСТИ ДОЛГОВЫХ ОБЯЗАТЕЛЬСТВ. В стратегических документах Правительства Российской Федерации определяющих долговую политику страны говорится о том что в целях повышения эффективности долг...
16716. Economics in China 21.96 KB
  Economics in China. The official support of a marketbased economy that came from Deng Xiao Ping in 1992 has resulted in a more open system of trade for China and subsequently a huge growth spurt in China's economy. The economic reforms which Deng instigated culminated in a socialist market economy a term which was actually incorporated into the Chinese constitution during the National People's Congress in March 1993. Since that time China's economy has experienced a substantial boost in...
16717. Planned economy 41.9 KB
  Planned economy This article is about an economic system controlled or directed by the state. For proposed economic systems that employs participatory or democratic planning Planned economy or command economy is an economic system in which the state directs the economy.[1] It is an economic system in which the central government controls industry such that it makes major decisions...
16718. ДОБЫЧА ЗОЛОТА МЕТОДАМИ ГЕОТЕХНОЛОГИИ 109.5 KB
  Геотехнология определяется как метод добычи цветных, редких и благородных металлов путем их избирательного растворения химическими реагентами на месте залегания и последующего извлечения образованных в зоне реакций
16719. Бактериальное выщелачивание 40 KB
  Бактериальное выщелачивание избирательное извлечение химических элементов из многокомпонентных соединений посредством их растворения микроорганизмами в водной среде. Благодаря Б. в. появляется возможность извлекать из руд отходов производства и т. д. ценные...
16720. Влияние вторичных процессов на извлечение золота при сорбционном выщелачивании 53.5 KB
  УДК.669.21/23 Влияние вторичных процессов на извлечение золота при сорбционном выщелачиванииКустова Л.А. начальник ЦЗЛ ГМЗ2 Центрального рудоуправления НГМК; Коротовских Г.А. зам. начальника ЦЗЛ ГМЗ2 Центрального рудоуправления НГМК Золотосодержащие руды отличаются бо...