![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Графический метод. Графическим методом целесообразно решать задачи линейного параметрического программирования, содержащие не более 2-х переменных. ⇐ ПредыдущаяСтр 7 из 7
Графическим методом целесообразно решать задачи линейного параметрического программирования, содержащие не более 2-х переменных. Алгоритм графического метода рассмотрим на примере задачи: Пример 1. Определить интервал изменения параметра
Решение. Строим область допустимых решений - область P, то есть геометрическое место точек, в котором одновременно удовлетворяются все ограничения задачи. Каждое из неравенств системы ограничений задачи геометрически определяет полуплоскость соответственно с граничными прямыми: Условия неотрицательности переменных Находим область допустимых решений системы ограничений. Это многоугольник ABCD (рис. 3.1).
Рисунок 3.1 Придадим параметру самое малое значение
Максимальное значение этой функции достигается в вершине C. Далее мы приравняем Запишем угловой коэффициент этой прямой и исследуем его поведение при изменении параметра Его начальное значение при Найдем производную углового коэффициента по параметру Очевидно, что при любом Так как при Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение В этом примере при изменении параметра Поскольку в этот момент прямая Итак, при Пример 2. Предприятие должно выпустить два вида продукции A и B, для изготовления которых используется 3 вида сырья. Нормы расхода сырья каждого вида на производство единицы продукции данного вида приведены в таблице 3.1. В ней же указаны запасы сырья каждого вида, которое может быть использовано на производство единицы продукции данного вида. Известно, что цена единицы продукции может изменяться для изделия А от 2 до 12 руб., а для изделия B – от 13 до 3 руб., причем эти изменения определяются соотношениями Для каждого из возможных значений цены единицы продукции каждого из видов найти такой план их производства, при котором общая стоимость продукции является максимальной.
Решение. Предположим, что предприятие изготовит х1 единиц продукции А и функции при условиях
Рисунок 3.2 Для решения задачи строим многоугольник решений, определяемый системой линейных неравенств и условием неотрицательности переменных (рис. 3.2). После этого, полагая (число взято произвольно) и вектор Сервис онлайн-записи на собственном Telegram-боте
Попробуйте сервис онлайн-записи VisitTime на основе вашего собственного Telegram-бота:— Разгрузит мастера, специалиста или компанию; — Позволит гибко управлять расписанием и загрузкой; — Разошлет оповещения о новых услугах или акциях; — Позволит принять оплату на карту/кошелек/счет; — Позволит записываться на групповые и персональные посещения; — Поможет получить от клиента отзывы о визите к вам; — Включает в себя сервис чаевых. Для новых пользователей первый месяц бесплатно. Зарегистрироваться в сервисе Положим теперь
Как видно из рис. 3.2, данный план производства продукции будет оставаться оптимальным для всякого значения t, пока прямая (2+ t) x1 +(13- t) x2 = h не станет параллельной прямой 2 x1 +2 x2 =22. Это произойдет тогда, когда (2+ t)/2=(13- t)/2, т.е. при t =5, 5. При этом значении t координаты любой точки отрезка АВ дают оптимальный план начальной задачи. Таким образом, для всякого 0≤ t ≤ 5, 5 начальная задача имеет оптимальный план Возьмем теперь какое-нибудь значение параметра t, большее 5, 5, например 6. Полагая t =6, найдем решение соответствующей начальной задачи. Для этого построим прямую (2+6) х1 +(13-6) х2 =8 х1 +7 х2 =56 (число 56 взято произвольно) и вектор Как видно на рис. 3.2, план Таким образом, для всякого 5, 5≤ t ≤ 8 начальная задача имеет оптимальный план F max =(2+ t)× 1+(13- t)× 10=132-9 t. Используя рис. 3.2 и проводя аналогичные рассуждения, получим, что для всякого 8≤ t ≤ 10 оптимальным планом начальной задачи является Таким образом, получаем следующее решение начальной задачи: если 0≤ t≤ 5, 5, то оптимальным планом является
|