Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • W - 15x1 - 200x2 ≥ 0.






    Зобразимо його прямою W:

    W - 15x1 - 200x2 = 0. (2.4)

    Мінімальне значення W прийме, якщо пряма, що її представляє, торкнеться ОПР у самій лівій її частині - у точці А чотирикутника ABCD. При збільшенні W (2.4) пряма переміщається вправо. Крапку торкання прямої W (2.4) можна визначити вирішивши систему рівнянь для
    х3 = 0 і х5 = 0 з (2.3). У результаті одержуємо х1 = 20 і х2 = 2. Звідси випливає, що
    W = 700. Координати крапки А (20; 2) і є рішенням задачі. У розглянутому випадку оптимальне рішення – єдине.

    При W < 700 пряма W лежить поза ОПР, тобто жодна з її точок не є рішенням.

     

    Мал. 2.1.

     

    Можливі й інші ситуації.

    Якби пряма W збіглася з прямою AD, мі малі б нескінчену множину рішень відповідних крапкам, що лежати на відрізку AD (включаючи крапку А). З іншого боку, деякі задачі можуть і не мати рішення через несумісність обмежень (2.3) – для них відсутня ОПР.

    У нашій задачі це могло вийти, наприклад, при виділенні дуже малого числа штатних одиниць чи надмірного збільшення території, що обслуговується, при незмінності інших вимог.

    Зауважимо, що змінні х1 і х2 реально можуть мати тільки цілочислові рішення. У дійсності припустимі рішення відповідають дискретній множині крапок в ОПР. У подібних випадках точні рішення дають спеціальні методи ЛП.

    Тема 3.






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.