Головна

Області рішень задачі лінійного програмування

  1.  E. променева терапія щелепно-лицьової області.
  2.  I. Можливість програмування і контролю, сформованість довільних дій.
  3.  I. До чого прагне педагогіка, якою вона має бути і в чому її завдання?
  4.  I. Цілі і завдання дисципліни
  5.  I. Мета та завдання дисципліни
  6.  I. Мета та завдання дисципліни, ЇЇ МІСЦЕ В НАВЧАЛЬНОМУ ПРОЦЕСІ.
  7.  I. Мета та завдання ВИВЧЕННЯ ДИСЦИПЛІНИ

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

Системою лінійних нерівностей називається система виду:

Рішенням системи лінійних нерівностей називається сукупність значень змінних  які задовольняють всім нерівностям цієї системи:

де  - Дійсне число,

Областю рішень задачі лінійного програмування називаються всі можливі рішення відповідної системи лінійних нерівностей.

Розглянемо систему лінійних нерівностей в двовимірному просторі і вивчимо область її рішень:

Область рішень кожного нерівності цієї системи складається з двох множин:

1) безлічі точок, які відповідають рівнянням;

2) безлічі точок, які відповідають суворим нерівності.

Безліч точок, що задовольняють рівняння

 де

складають пряму, розбиває площину на дві півплощини.

Безлічі точок, які відповідають суворим нерівності

 де

лежатимуть по одну сторону від прямої і задавати одну з півплощини.

Щоб визначити, яка з двох напівплощин задовольняє нерівності, досить підставити в нього координати точки, що не лежить на прямій

Якщо для цієї точки виконується нерівність

то вона лежить на шуканої полуплостості. Якщо немає, то - на інший полуплостості.

Ў

приклад

Визначимо область рішень нерівності:

а)

б)

 Математична модель задачі |  Рішення


 Подвійні завдання лінійного програмування |  використанні ресурсів |  лінійне програмування |  Математичне формулювання завдання |  Математична модель задачі |  Графічне рішення задачі лінійного програмування |  Рішення |  Рішення |  Значення коефіцієнтів цільової функції і системи обмежень |  Витрата і добові запаси вихідних продуктів |

© 2016-2022  um.co.ua - учбові матеріали та реферати