Форми запису задач лінійного програмування, Геометрична інтерпретація задачі лінійного програмування - Розв'язання задач математичного програмування
1. За допомогою знака суми "".
(2.6)
2. У векторно-матричному вигляді:
Max(min) Z = CX
АХ = А0; (2.7)
Х ? 0,
Де
, ,
Матриця коефіцієнтів; вектор змінних; вектор вільних членів;
С = (С1, с2, ..., сП) -- вектор коефіцієнтів при змінних у цільовій функції.
3. У векторній формі:
Max(min)Z = CX
A1X1 + A2X2 + ... + ANXN = A0; (2.8)
X ?0,
Де
є векторами коефіцієнтів.
Геометрична інтерпретація задачі лінійного програмування
Розглянемо на площині Х1Оx2 Сумісну систему лінійних нерівностей:
(2.9)
Сукупність цих точок (розв'язків) називають Багатокутником розв'язків, або Областю допустимих планів (розв'язків) задачі лінйного програмування. Це може бути точка (єдиний розв'язок), відрізок, промінь, багатокутник, необмежена багатокутна область.
Якщо в системі обмежень (2.9) буде три змінних, то спільну частину називають Багатогранником розв'язків. Він може бути точкою, відрізком, променем, багатокутником, багатогранником, багатогранною необмеженою областю.
Нехай у системі обмежень (2.9) кількість змінних більша, ніж три: Х1, Х2,... ХN, якщо система обмежень сумісна, то за аналогією з тривимірним простором вона утворює спільну частину в N-вимірному просторі -- Опуклий багатогранник допустимих розв'язків.
Цільову функцію
В П-вимірному просторі основних змінних можна геометрично інтерпретувати як сім'ю паралельних гіперплощин, положення кожної з яких визначається значенням параметра Z.
Приклад:
Нехай фермер прийняв рішення вирощувати озиму пшеницю і цукрові буряки на площі 20 га, відвівши під цукрові буряки не менше як 5 га. Показники вирощування цих культур у табл.
Показник (із розрахунку на 1 га) |
Озима пшениця |
Цукрові буряки |
Наявний ресурс |
Затрати праці, людино-днів |
5 |
25 |
270 |
Затрати праці механізаторів, людино-днів |
2 |
8 |
80 |
Урожайність, тонн |
3,5 |
40 |
-- |
Прибуток, тис. грн. |
0,7 |
1 |
-- |
Критерієм оптимальності є максимізація прибутку.
Позначення:
Х1 -- площа посіву озимої пшениці, га;
Х2 -- площа посіву цукрових буряків, га.
Max Z = 0,7X1 + X2 (2.10)
За умов: X1 + X2 ? 20; (2.11)
- 5X1 + 25X2 ? 270; (2.12) 2X1 + 8X2 ? 80; (2.13)
X2 ? 5; (2.14)
X1 ? 0, X2 ? 0. (2.15)
Похожие статьи
-
Класифікація задач математичного програмування - Розв'язання задач математичного програмування
Рис. 1.2 Класифікація задач математичного програмування У математичному програмуванні виділяють два напрямки -- Детерміновані задачі і Стохастичні ....
-
Подамо схематично довільну економічну систему у такому вигляді (рис. 1.1): Рис. 1.1 Схема економічної системи Параметри С K ( K = 1, 2,..., l ) -...
-
Система ... називається системою обмежень, або системою умов задачі. Вона описує внутрішні технологічні та економічні процеси функціонування й розвитку...
-
Історична довідка - Розв'язання задач математичного програмування
Початком математичного програмування в сучасному розумінні вважають праці радянського вченого Л. В. Канторовича. (монографія "Математичні методи...
-
Умова цілочисловості є по суті нелінійною і може зустрічатися в задачах, що містять як лінійні, так і нелінійні функції. Задачі математичного...
-
Приклади економічних задач МП та їх моделей - Розв'язання задач математичного програмування
Задача визначення оптимального плану виробництва : для деякої виробничої системи (цеху, підприємства, галузі) необхідно визначити план випуску кожного...
-
До задач дробово лінійного програмування відносяться задачі нелінійного програмування математична модель яких в загальному можна представити в наступному...
-
Якщо в транспортній задачі не виконується така умова, тобто загальна кількість продукції постачальників не дорівнює загальному попиту всіх споживачів, то...
-
1. записуємо цільову функцію та обмеження 2. приводимо систему обмежень до канонічної форми 3. знаходимо рівняння прямої. Будуємо ці прямі в системі...
-
Предмет та об'єкти математичного програмування - Розв'язання задач математичного програмування
Переклад англійського терміну Mathematical programming означає розроблення на основі математичних розрахунків Програми Дій для досягнення обраної мети ....
-
Умова задачі Бройлерне господарство птахівницької ферми налічує 20000 курчат, які вирощуються до 8-тижневого віку і після відповідної обробки надходять у...
-
Для побудови алгоритмів розв'язання задач матричних ігор використовується властивість оптимальних змішаних стратегій: оптимальна змішана стратегія...
-
Оптимізаційна задача - це емм задача мета якої полягає у знаходженні найкращого виконання сформованих обмежуючих умов. K1, k2,k3 - знаки нерівності A,...
-
ЗАТ "Біола" випускає три види продукції: напій на основі сиропу з цукром, напій на основі сиропу з цукрозамінником, сік. У поточному місяці прогнозуються...
-
ВСТУП, - Методи розв'язування різних типів економічних задач
Економіко-математичне моделювання є галуззю економічної науки, яка вивчає основні принципи та інструментарій постановки економічних задач, побудови їх...
-
Методи розв'язування стохастичних задач поділяють на дві групи -- прямі та непрямі. Прямі методи використовують для розв'язування задач стохастичного...
-
Розв'язання систем рівнянь, Порядок виконання роботи - Вивчення математичного пакету MathСad
Матриця математичний пакет арифметичний Для розв'язання системи рівнянь з кількома невідомими треба задати початкові наближення для кожної змінної. Далі...
-
Характеристичний багаточлен матриці, Розв'язання рівнянь - Вивчення математичного пакету MathСad
Для побудови характеристичного багаточлена матриці A використаємо символьні обчислення. Побудуємо матрицю D = A - Е, віднявши з діагональних елементів...
-
Методом розв'язку ТЗ є метод потенціалів. для того, щоб можна було застосувати цей метод, необхідне виконання 2х умов: - ТЗ є закритою; - побудовано...
-
Всі економічні процеси та явища є динамічними, оскільки вони функціонують і розвиваються не тільки у просторі, але й у часі. Для народного господарства в...
-
Опорний розвязок(план) - невідємний базисний розв'язок. Базисні розвязки - це частинний розвязок, який знаходиться якщо надати всім вільним змінним...
-
Опорним називають базисний розв'язок, який не містить від'ємних чисел. Серед опорних розв'язків і міститься оптимальний розв'язок, що максимізує чи...
-
Стан об'єкта керування характеризується n-мірної вектор функцією, наприклад, функцією часуТак, шестивимірна вектор-функція часу цілком визначає положення...
-
Перед пошуком розв'язку задачі зробимо деякі перетворення в моделі. Для перетворимо рівняння (2.2) і отримаємо: Отримаємо: Тепер підставимо отриманий...
-
1. Задача оптимального планування виробництва. Визначити план виробництва х=(х1,...,хn)'(xj - шукана кількість одиниць продукції Pj), який би при заданих...
-
Перехід від одного опорного плану до іншого - Методи розв'язування різних типів економічних задач
Перехід від одного опорного плану до іншого здійснюють зміною базису, тобто через виключення з поточного базису якоїсь змінної та включення замість неї...
-
Складемо симплексну таблицю для першого опорного плану задачі. Елементи останнього рядка симплекс-таблиці є оцінками j, за допомогою яких опорний план...
-
Розглянемо емпіричну залежність y=a+bx (1). Так як це лінійна функція, то ні яких перетворень не буде і x та y лишаються без будь-яких перетворень...
-
Задача Коші - Лінійні різницеві рівняння зі сталими коефіцієнтами
Нехай - фундаментальна система, нормована при тобто , Де - одинична матриця. Загальний розв'язок однорідної системи має вигляд . Вважаючи невідомою...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА НАДЛИШОК - Неметали та їхні сполуки
Ви знаєте, що речовини взаємодіють у певних співвідношеннях. Але часто одна з вихідних речовин береться у надлишку, щоб забезпечити повнішу взаємодію...
-
Система диференціальних рівнянь, що записана у вигляді Чи у векторно-матричному вигляді Називається системою лінійних неоднорідних диференціальних...
-
В основі моделі (2.2.) - (2.6) лежить рівняння, яке має вигляд: , Зробимо просте перетворення, зробивши заміну: (2.7) І отримаємо рівняння (2.8): (2.8)...
-
Закритою називається транспортна задача в якій загальна кількість продукції постачальників дорівнює загальному попиту всіх споживачів, тобто . Теорема:...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА НАДЛИШОК - Загальні відомості про елементи
Ви знаєте, що речовини взаємодіють у певних співвідношеннях. Але часто одна з вихідних речовин береться у надлишку, щоб забезпечити повнішу взаємодію...
-
Пусть ограничения (4) не противоречивы, т. е. не пусто множество допустимых решений, а оптимальное решение достигается я в точке для каждой K -ой...
-
Исходная задача: При ограничениях: Двойственной является следующая задача: При ограничениях: Число неизвестных в двойственной задаче равно 2....
-
Основная задача линейного программирования: Найти неотрицательное решение системы ограничений обеспечивающее максимум (минимум) целевой функции. Чтобы...
-
Введение, Графический метод решения задач линейного программирования - Методы оптимальных решений
Задача линейного программирования может быть решена графическим методом, достоинство которого в его простоте и наглядности, но существенным недостатком...
-
Як правило, пошук параметрів здійснюється для емпіричної формули, приведеної до лінійного виду. Метод обраних точок Нехай емпірична формула має вид...
-
, Побудова математичної моделі - Методи розв'язування різних типів економічних задач
Компанія контролює три фабрики А1, А2, А3, здатні виготовляти відповідно 150, 60 та 80 тис. од. продукції щотижня. Вона уклала договір із чотирма...
Форми запису задач лінійного програмування, Геометрична інтерпретація задачі лінійного програмування - Розв'язання задач математичного програмування