Реферат: Основні поняття математичного програмування Побудова моделі задачі лінійного програмування
🛑 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Основні поняття математичного програмування. Побудова моделі задачі лінійного програмування
1.
Мета і предмет математичного програмування.
Математичне програмування – складова частина прикладної математичної дисципліни «Дослідження операцій». До інших основних розділів цієї дисципліни відносяться теорія марковських випадкових процесів, теорія масового обслуговування, теорія ігор, методи сітьового планування. Мета дослідження операцій полягає в тому, щоб виявити оптимальний (найкращий) спосіб дій при розв’язанні задач керування системами, зокрема – економічними. Предметом вивчення математичного програмування є задачі пошуку оптимальних управлінських рішень, що математично зводяться до задач знаходження умовного екстремуму функції багатьох змінних.
Назва дисціпліни походить від англійського “Programing”, що перекладається як процес пошуку найкращої програми (плану) дій. Слово “математичне” вказує на те, що такий пошук має проводитись із застосуванням математичних методів.
Оскільки математичні методи не можуть застосовуватися безпосередньо до досліджуваного об'єкта, необхідною є побудова адекватної цьому об’єкту математичної моделі. Під математичною моделлю об'єкта (явища, системи) будемо розуміти деяку штучну систему (фізичну або абстрактну), що спрощено відбиває структуру й основні закономірності розвитку реального об'єкта так, що її вивчення подає інформацію про стан і поведінку самого досліджуваного об'єкта.
2. Загальна п
остановк
а
задачі математичного програмування (ЗМП
)
.
Загальна модель задачі математичного програмування має такий вигляд:
1) Набір керованих змінних x 1
, x 2
, ... x n
, значення яких підлягають оптимізації. Різні допустимі комбінації значень змінних відповідають можливим розв’язкам задачі.
2) Цільова функція z (x 1
, x 2
, ... x n
) - функція, що виражає залежність прийнятого критерію оптимальності від керованих змінних.
Критерій оптимальності є мірою наближення розв’язку до поставленої мети. В економічних задачах, як правило, таким критерієм виступає показник ефективності функціонування системи (наприклад, прибуток від реалізації продукції, продуктивність праці, таке інше) або показник витрат. Слід зазначити, що одній меті можуть відповідати декілька критеріїв оптимальності (багатокритеріальна задача); в цьому разі цільова функція має враховувати всі виділені критерії.
3) Умови або обмеження g (x 1
, x 2
, ... x n
), що накладаються на значення змінних або на співвідношення між ними.
3. К
оротка к
ласифікація моделей МП.
Основними ознаками, за якими моделі математичного програмування поділяють на класи, є: характер функцій у складі моделі, тип змінних, врахування фактору часу та випадкових факторів
В залежності від характеру функцій, що входять до складу моделі, задачі МПможуть бути лінійними або нелінійними. Якщо цільова функція іфункції всіх обмежень моделіє лінійними, то дана задача являє собою задачу лінійного програмування (ЗЛП). В інших випадках, якщо хоча б одна функція в складі моделі є нелінійною, маємо справу із задачею нелінійного програмування (ЗНЛП). Зазначимо, що для ЗЛП розроблені універсальний і ціла низка часткових методів розв’язання. Навпаки, лише незначна частина ЗНЛП (а саме, задачі опуклого програмування) може бути ефективно розв’язанана частковимиметодами. Оскільки в даному курсі будуть розглядатись тільки лінійні оптимізаційні моделі, то має сенс представити загальний вид задачі лінійного програмування, а саме:
Z= C 1
x 1
, C 2
x 2
, … C n
x n
® max (min)
За типом змінних розрізняють задачі МП з неперервними та дискретними змінними. Останні створюють окремий клас задач дискретного програмування, підкласом якого є задачі цілочисельного програмування.
За фактором часу задачі математичного програмування поділяють на статичні та динамічні.
Нарешті, в залежності від того, якими є параметри моделі, - постійними чи імовірнісними величинами, - розрізняють ЗМП детерміновані та стохастичні.
Коротка класифікація моделей математичного програмування представлена на рис. 1.1.
4. Задача лінійного програмування як задача розподілу обмежених ресурсів.
Зауважимо, що задача ЛП у багатьох випадках виявляється асоційованою із задачею розподільчого типу, яка спрямована на пошук найбільш вигідного способу розподілу обмежених
ресурсів за декількома видами виробничої діяльності. У сформульованій вище задачі (1.2) представлено п
видів виробничої діяльності, інтенсивності використання котрих (шукані величини) скаладають x 1
, x 2
, … x n
. Для здійснення усіх видів виробничої діяльності є в наявності т
видів ресурсів, можливі обсяги споживання яких обмежені значеннями b 1
, b 2
, …, b m
. Витрати і-го ресурсу на одиницю продукції j-го виду виробництва дорівнюють a ij
.Тому сума
,яка являє собою загальний обсяг і-го ресурсу, що використовується n видами виробництва, не може перевищувати величини b i
.
Структура цільової функції z
відбиває внесок кожного виду виробничої діяльності в загальний результат, У випадку максимізації величина C j
являє собою прибуток від j-го виду виробничої діяльності на одиницю відповідної продукції, а у випадку мінімізації C j
характеризує питомі витрати. Зауважимо, що «корисність» деякого виду виробничої діяльности не можна встановити тільки за значенням відповідного коефіцієнта цільової функції, оскільки обсяг споживання обмежених ресурсів також є важливим чинником. Оскільки усі види виробничої діяльності, подані в моделі, претендують на використання обмежених ресурсів, відносна корисність деякого виду виробництва (у порівнянні з іншими видами виробничої діяльності) залежить як від величини коефіцієнта цільової функції с
j
, так і від інтенсивності споживання ресурсів a ij
.
Тому можлива ситуація, коли через занадто великі витрати обмежених ресурсів деякий j-й вид виробничої діяльності, що характеризується високим прибутком, використовувати недоцільно (тобто в оптимальному розв’язку відповідна змінна виявиться небазисною).
5
. Побудова моделі задачі лінійного програмування.
Приклад
1.1 .
Для виробництва фарб двох видів підприємство використовує два види сировини: А та Б. Норми витрат та максимальні добові витрати сировини кожного виду, а також питомий прибуток від продажу 1т фарби кожного виду наведені в табл. 1.1.
Вивчення ринку збуту виявило, що добовий попит на фарбу другого виду ніколи не перевищує попиту на фарбу першого виду більше, ніж на 1 т, а попит на фарбу другого виду не буває більшим 2 т на добу. Яку кількість фарби кожного виду має виробляти підприємство, щоб сумарний прибуток від реалізації був максимальним?
Для прикладу, що розглядається, математична модель матиме наступну структуру:
Змінні
:
x 1
, x 2
– добовий обсяг виробництва фарби, відповідно першого та другого видів, у тоннах.
Цільова функція:
Позначивши загальний прибуток через Z, можна подати цільову функцію у вигляді такої формули:
Обмеження
:
В даній задачі передбачено два види обмежень: на запас сировини та на обсяг можливого збуту. Крім того, неявне обмеження полягає в тому, що обсяги виробництва продукції не можуть приймати від’ємні значення. Таким чином, щоб виключити недопустимі розв’язки, будемо вимагати виконання умов невід’ємності змінних.
В цілому, математичну модель можна записати наступним чином. Визначити добові обсяги виробництва (x
1
та x
2
) фарби 1 і фарби 2 (у тонах), такі, що забезпечать максимум сумарного прибутку:
Z= 3x 1
+
2x 2
® max (цільова функція)
Дана модель є лінійною, оскільки всі функції, що містяться в ній (обмеження й цільова функція), лінійні .
Лінійність передбачає наявність у функції двох властивостей: пропорційності та адитивності .
1. Пропорційність
означає, що внесок кожної змінної до цільової функції та загальний обсяг споживанняресурсів є прямо пропорційними
величині цієї змінної. Якщо ж, наприклад, підприємство надасть покупцеві знижку, продаючи фарбу першого виду при обсязі закупівлі вище 2 т по ціні на 0,5 тис. г.о. меншій, то питомий прибуток (коефіцієнт цільової функції при x 1
) дорівнюватиме 3 тис. г.о. при x 1
<2 т і 2,5 тис. г.о. при x 1
³2. Пропорційність між прибутком підприємства та величиною x 1
у цьому випадку порушиться.
2. Адитивність
полягає в тому, що цільова функція являє собою суму внесків від різних змінних. Аналогічно ліва частина кожного обмеження – це сума витрат, в якій кожна складова є пропорційною величині відповідної змінної. Якщо, наприклад, фірма виготовляє два конкуруючих товари, і збільшення збуту одного з них сприяє зниженню обсягів реалізації другого, то модель не матиме властивості адитивності.
Підсумовуючи все сказане в даному параграфі, зауважимо, що лінійне програмування являє собою теоретичний апарат модельного дослідження, спрямованого на відшукання найкращого способу розподілу обмежених ресурсів за декількома взаємозалежними по меті і використанню ресурсів видами виробничої діяльності. ЛП знайшло широке застосування при розв’язанні багатьох практичних задач організаційно-економічного керування.
Название: Основні поняття математичного програмування Побудова моделі задачі лінійного програмування
Раздел: Рефераты по информатике
Тип: реферат
Добавлен 08:17:54 29 января 2011 Похожие работы
Просмотров: 47
Комментариев: 15
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Реферат: Основні поняття математичного програмування Побудова моделі задачі лінійного програмування
Курсовая работа по теме Ассортимент и особенности технологии блюд из жареного и тушёного мяса
Курсовая работа по теме Разработка рациональной структуры капитала предприятия
Реферат: Кредитный рынок и его роль в современной экономике
Скфу Титульный Лист Реферат
Сочинение На Тему Богатыри Васнецов
Бесплатно Реферат По Гинекологии
Отмена Декабрьского Сочинения
Контрольная работа по теме Разработка и реализация государственной программы устойчивого развития Украинских Карпат
Автоматика и управление ( компиляция ответов)
Курсовая работа: Технологія діяльності туристського і формування нового туру «По давньоруським містам Правобережжя»
Реферат по теме Лекции по ТОЭ
Реферат по теме Забруднення стічних вод підприємствами легкої та харчової промисловостей
Курсовая работа по теме Планировка и застройка сельских поселений Беларуси (XIX - нач. XX вв.)
Реферат Титульный Лист Образец Мгуту
Отбасы Эссе
Реферат по теме Правила гри в баскетбол
Реферат: Собственность: содержание и формы
Сочинение по теме И.А. Гончаров и его "Обыкновенная история"
Курсовая работа по теме Формы и методы управления развитием коллектива учащихся старших классов
Реферат: Маркетинг в банке
Статья: Особенности межличностного общения в подростковом возрасте
Статья: К вопросу о политической программе Екатерины II В 1762-1768 гг.
Курсовая работа: Особенности проведения маркетингового исследования