Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Метод відтинаючих площин

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

Додаткове обмеження, яке має вказані властивості, називається правильним відтинанням.

Далі одержана задача розв’язується з врахуванням нового обмеження. Після цього у випадку необхідності додається ще одне обмеження і т.д.

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

Приклад 1.10.Знайти найбільше значення функції при обмеженнях

, – цілі числа.

Розв’язок. Розв’язуючи задачу графічним методом, знайдемо, що найбільше значення досягається в точці і дорівнює 7. Проведемо пряму , яка відтинає від області допустимих значень точку В . Ми отримали нову область допустимих значень А/В/СDO.

Рис.1.11

Функція досягає найбільшого значення в точці , яке дорівнює

Проводимо пряму , яка відтинає від області допустимих значень точку В/ . Для області допустимих значень функція f досягає найбільшого значення в точці , яке дорівнює Зауважимо, що проводячи пряму , ми відкинули з розгляду точку , для якої . Таким чином, цілочисловими розв’язками є: та , тобто .

 


Читайте також:

  1. D) методу мозкового штурму.
  2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
  3. I Метод Шеннона-Фано
  4. I. ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ
  5. I. Метод рiвних вiдрiзкiв.
  6. VII. Нахождение общего решения методом характеристик
  7. А. науковий факт, b. гіпотеза, с. метод
  8. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
  9. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
  10. Агресивний тип дивідендної політики включає метод стабільного приросту дивідендів і метод постійного коефіцієнта виплат.
  11. АгротехнІЧНИЙ метод
  12. Адаптовані й специфічні методи дослідження у журналістикознавстві




Переглядів: 647

<== попередня сторінка | наступна сторінка ==>
Постановка задачі цілочислового програмування (ЗЦЛП) | Метод гілок і границь

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.011 сек.