![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Загальна постановка задачі лінійного програмування.
Розв'язання систем лінійних нерівностей. Означення. Нерівність називається лінійною, якщо вона містить змінні тільки у першому ступені, причому добуток змінних відсутній. Загальний вигляд лінійної нерівності з двома змінними наступний Множиною рішень рівняння Означення. Множиною рішень лінійної нерівності Приклад. Знайти множину розв’язків нерівності
Побудуємо пряму
За контрольну точку візьмемо точку 0(0; 0) – початок координат. Після підстановки координат х1 = 0 і х2 = 0 в нерівність одержимо Означення. Множиною розв’язків системи лінійних рівнянь нерівностей із двома невідомими
Розв¢ язок. 1) Побудуємо множину розв'язків першої нерівності (1).
2) Побудуємо множину розв'язків нерівності (2).
3) Побудуємо множину розв'язків нерівностей (3) і (4).
4) Побудуємо множину розв'язків нерівності (5).
5) Побудуємо множину розв'язків нерівності (6).
Наприклад, щоб знати координати точки А, розв'яжемо систему двох рівнянь (4) і (6) Звідси, вершина А має координати А(2, 25; 5). Аналогічно можна визначити координати точки В(
|