28484

Ідея симплексного методу та його геометрична інтерпретація

Доклад

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

Проте задачі лінійного програмування які доводиться розв'язувати на практиці характеризуються великими числами m та n а кількість опорних планів обмежена зверху числом Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану що при переході від одного опорного плану вершини многогранника допустимих розв'язків до іншого опорного плану іншої вершини отримується збільшення цільової функції при максимізації функції 1 і зменшення її при мінімізації функції 1. Саме...

Украинкский

2013-08-20

14.2 KB

2 чел.

12.Ідея симплексного методу та його геометрична інтерпретація.

Якшо задача ЛП має канонічну форму, то для неї зразу можна виписати опорний план. Наприклад, задача (5)—(6) має такий (початковий) опорний план: Хоп. = (0; 0; b1; b2; b3). Тим самим визначається одна із вершин многогранника допустимих розв'язків. На перший погляд, достатньо перебрати всі опорні плани і серед них знайти такий, на якому цільова функція набирає екстремального значення. Проте задачі лінійного програмування, які доводиться розв'язувати на практиці, характеризуються великими числами m та n, а кількість опорних планів обмежена зверху числом

                                                Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану, що при переході від одного опорного плану (вершини многогранника допустимих розв'язків) до іншого опорного плану (іншої вершини) отримується збільшення цільової функції при максимізації функції (1) і зменшення її при мінімізації функції (1). Саме такою схемою є симплексний метод, що дозволяє знайти оптимальний план, або вказати на необмеженість цільової функції на многокутнику допустимих розв'язків.


 

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

25427. Государственная семейная политика и механизм ее реализации 17.26 KB
  Государственная семейная политика это целостная система принципов оценок и мер организационного экономического правового научного информационного пропагандирующего и кадрового характера направленная на улучшение условий и повышение качества жизни семьи. Цель ГСП обеспечение государством необходимых условий для реализации семьей ее функций и повышения качества жизни семьи. была принята концепция ГСП в России необходимость семейной политики определилась теми неблагоприятными последствиями в изменении структуры и функций семьи...
25428. Гендерные аспекты социальной работы 68 KB
  анализу социальной ситуации клиента социальной службы изысканию ресурсов и технологий оказания помощи клиенту в зависимости от его принадлежности к мужскому или женскому полу. Доминанты пола играют определенную роль для выбора стратегий поддерживающей терапии клиента. Проблемы мужчиныклиента в контексте брачносемейных отношений и психосексуальных конфликтов являются важной составной частью социальной работы. Таким образом полоролевые особенности клиента вызывают ряд специфических проблем которые имеют свою функциональную...
25429. Женщины – один из наиболее значимых объектов социальной работы 47.5 KB
  Женщины составляют большинство населения в России где их доля равна 531 881 мужчина на 1000 женщин. Для возрастной структуры России гендерный аспект имеет особое значение: среди жителей страны в возрасте 60 лет и старше доля женщин составляет более 65 диспропорция мужского и женского населения что ведет к женскому одиночеству. Исследованием положения женщин вплотную заняты 2 науки: гендерология и феминология. Предмет гендерологиисоциальные статусы женщины и мужчины определяющие определенный характер их взаимодействия и...
25430. Основные направления социальной работы с женщинами 38 KB
  Женщины социальнодемографическая группа населения которая в силу своих особенностей является категорией особенно нуждающейся в социальной помощи.Основной признак выделения женщин в качестве особой социальнодемографической группы и специфической категории клиентов социальной работы заключается в их генеративной функции то есть способности к деторождению. Споры о роли женщины в обществе о ее социальном положении существовал всегда но на каждом историческом этапе вставал с особой характерной для того времени остротой.
25431. Место и роль пожилых и старых людей в современном обществе 54.5 KB
  Структура ответа: Вступление Понятие пожилого и старого человека Исторический аспект положения пожилых и старых людей в обществе Современная ситуация. За последние 60 лет доля в населении детей уменьшилась почти вдвое а доля пожилых и старых людей в возрасте после 60 лет напротив возросла почти втрое. Согласно международным критериям например ООН население страны считается старым если доля людей в возрасте 65 лет и старше превышает 7.
25432. Регион как объект хозяйствования и управления 51.34 KB
  Реализя крупн региональн программ программ развития сырьевых экологичх освоения террии Одна из задач районирования обеспечить управляемость развитием государства. Региональные структуры характерные для РФ: 1. Суть воспроизводственного подхода Требует обеспечить преимущ региона и использовать возможности при комплексн развитии хозяйства региона.Воспроизводственный процесс единство внутренних и межрегиональных связей обеспечив последовательный процесс прва распределения обмена потребления.
25433. Отличительные особенности регионального воспроизводственного процесса 11.9 KB
  Через четыре месяца вышел первый номер Бюллетеня оппозиции . До 7080 материалов Бюллетеня принадлежали его перу. Всего вышло 87 книжек Бюллетеня .
25434. Социальный работник – клиент - особенности взаимодействия. Клиент в системе социальной работы. Структура социальной помощи клиенту в системе соц.обслуживания 21.46 KB
  работе помощь клиента соц.работника и клиента является восприятия последнего как неповторимой личности. Основными принципами работы с пожилыми людьми являются уважение и интерес к личности клиента акцент на нужности и полезности его опыта и знаний окружающим людям. Определение типа клиента первый шаг в установлении контакта так как отношение и взаимодействие соц.
25435. Клиент в системе социальной работы 13.52 KB
  одним из важнейших условий взаимодействия ср и клиента является восприятие последнего как неповторимой личности. полного знания о клиенте не может быть никогда но ср надо стремиться к тому чтобы получить те знания от клиента которые нужны ему для оказания помощи.Джонсон типы клиента: ищут помощи для себя просят помощи для другогодругих не ищут помощино тем или иными причинами угрожают жизнедеятельности другого чела ищут или используют помощь как средство для собственных целей ищут помощи но не для достойных целей Определение типа...