Особливості задач лінійного програмування та практичні аспекти їх вирішення
Особливості задач лінійного програмування та практичні аспекти їх вирішення - раздел Математика, З ДИСЦИПЛІНИ ЕКОНОМІКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ Задачам Лінійного Програмування Властиві Наступні Особливості:
...
Задачам лінійного програмування властиві наступні особливості:
1. Цільова функція є зваженою лінійною сумою від невідомих змінних xi вигляду:
. (3.7)
де ci – коефіцієнти цільвої функції. Таку цільову функцію часто називають лінійною формою.
2. Обмеження, що накладаються на область можливих рішень, мають вид лінійної рівності або нерівності:
. (3.8)
де aij, bi – значення показників цільової функції, причому величини aij, xi, bi позитивні.
Розглянемо деякі практичні аспекти вирішення задач лінійного програмування.
Приклад. Фірма виробляє дві моделі А і В збірних книжкових полиць. Їх виробництво обмежено наявністю сировини (високоякісних дощок) і часом машинної обробки. Для кожного виробу моделі А потрібен 3 м2 дощок, а для моделі В - 4 м2. Фірма може одержувати від своїх постачальників до 1700 м2 дощок в тиждень. Для кожного виробу моделі А потрібно 12 хв. машинного часу, а для виробу моделі В - 30 хв. В тиждень можна використовувати 160 годин машинного часу. Скільки виробів кожної моделі слід випускати фірмі в тиждень, якщо кожний вироб моделі А приносить 2 грн. прибутку, а кожний виріб моделі В - 4 грн. прибутку?
Вирішення
Побудова математичної моделі.
Хай x1 - кількість випущених за тиждень полиць моделі А, а x2 - кількість випущених полиць моделі В.
Тоді: 3x1 - кількість дощок, що необхідно на тиждень для виготовлення полиць моделі А
4x2- кількість дощок, що необхідно на тиждень для виготовлення полиць моделі В
3x1 + 4x2- кількість дощок що вимагаються на тиждень для виготовлення книжкових полиць двох моделей, а за умовами задачі це число не повинно перевищувати 1700 м2, отже, одержуємо перше обмеження:
3x1+ 4x2<=1700 (1)
Знайдемо обмеження на використання машинного часу.
12 хв. складають 0,2 години, а 30 хв. - 0,5 години, таким чином:
0,2x1 - кількість часу, що вимагається на тиждень для виробництва полиць моделі А;
0,5x2 - кількість часу, що вимагається на тиждень для виробництва полиць моделі В;
0,2x1 + 0,5x2 - кількість часу, що необхідно на тиждень для виробництва двох моделей, а по умові задачі це число не повинно перевищувати 160 годин, отже, одержуємо друге обмеження:
0,2x1 + 0,5x2<=160 або 2x1 + 5x2<=1600 (2)
Крім того, оскільки x1 і x2 виражають щотижневий обсяг виробів, що випускаються, то вони не можуть бути негативними, тобто
x1>=0, x2>=0 (3)
Ця задача полягає в тому, щоб знайти такі значення x1 і x2, при яких щотижневий прибуток буде максимальним. Складемо вираз для щотижневого прибутку:
2x1 - щотижневий прибуток, який одержаний від продажу полиць моделі А.
4x2 - щотижневий прибуток, який одержаний від продажу полиць моделі В
Тоді F=2x1 + 4x2 - щотижневий прибуток, який повинен бути максимальним. Таким чином, маємо наступну математичну модель для даної задачі.
F=2x1 + 4x2->max
Отримана модель є задачею лінійного програмування. Функція F - це цільова функція, вона є лінійною функцією своїх змінних(x1 і x2). Обмеження на ці змінні (1) і (2) теж є лінійними. Виконана умова позитивності для змінних x1 і x2.
Необхідно знайти значення змінних x1 і x2, при яких дана функція F приймає максимальне значення, при дотриманні обмежень, що накладаються на ці змінні.
Рішення, що задовольняють системі обмежень і вимогою позитивності, є допустимими, а рішення, що задовольняють одночасно і вимогою мінімізації (максимізації) функції в цілому є оптимальними.
Випадкові події і величини, їх числові характеристики
З позиції теорії пізнання спостережувані в природі й суспільстві явища можна підрозділити на наступні види:
- достовірні (визначені), які обов'язково відбудуться, якщо буде
Закони розподілу випадкової величини
Законом розподілу випадкової величини називається співвідношення, що встановлює зв'язок між можливими значеннями випадкової величини і відповідними їм ймовірностями.
Найпро
Статистичні гіпотези та їх перевірка
При вибіркових обстеженнях допускаються різного роду похибки, при цьому розрізняють грубі, систематичні й випадкові помилки.
Грубі помилки за абсолютними величинами значно відрізняються ві
Сутність економіко-математичних моделей оптимізації
На якому рівні не знаходилося суспільне виробництво, які великі не були трудові, матеріальні й фінансові ресурси, перед господарськими керівниками завжди стоїть завдання найкращого
Загальна характеристика задач математичного програмування
Математичне програмування відіграє винятково важливу роль у підготовці фахівців економічного профілю. Використання математичних методів економічній діяльності дозволяє вирішувати оп
Види економіко-математичних моделей оптимізації
При здійсненні господарської діяльності підприємством можуть бути сформовані наступні види економіко-математичних моделей оптимізації:
1. Економіко-математичні моделі оптимізації випуску п
Сутність і методи лінійного програмування
Лінійне програмування використовує математичний інструментарій, який базується на теорії і методах вирішення задач про екстремуми лінійних функцій, що задаються системами лінійних р
Аналіз лінійних моделей оптимізаційних задач
Аналіз лінійних моделей оптимізаційних задач спрямований на прийняття оптимального рішення. Лінійна оптимізаційна модель включає систему обмежень, цільову функцію, області допустимих рішень, критер
Основні поняття і сутність цілочислового програмування
Цілочислове програмування – це різновид задач лінійного програмування, в якому змінні та отримані результати повинні бути цілими числами.
Задачі цілочислового програмування можуть б
Алгоритм розв’язування задач цілочислового програмування
Алгоритм розв’язування задач цілочислового програмування наступний:
1. Розв'язується задача лінійного програмування без обмежень на цілочисельність, наприклад, симплекс-методом.
Метод Гомори
Перший алгоритм Р. Гомори полягає в наступному:
Хай задана повністю цілочисельна лінійна задача:
(5
Метод віток і меж
Метод віток і меж використовується як до повністю цілочисельних задач, так і до частково цілочисельних задач.
Спочатку розв'язується ослаблена задача без обмежень на
Сутність нелінійних зв’язків в економічних системах
Найважливішою задачею економічної науки є цілеспрямоване управління поведінкою складних динамічних систем, у тому числі економічних, господарських, технічних та інш. Для цього сучасна наука має в р
Аналіз заходів управління ризиком в економіці
На підприємстві аналіз заходів щодо управління ризиком спрямований на досягнення основної мети їх діяльності – забезпечення розвитку і складається з декількох етапів. На першому етапі в процесі
Напрями кількісного оцінювання ступеня ризику
Оцінка ризику – це систематичний процес виявлення факторів і видів ризику та їх кількісна оцінка, тобто методологія аналізу ризиків поєднує взаємодоповнюючи кількісний і якісний під
Допустимий та критичний ризик
В системі оцінки ризику необхідно визначити границі або інтервали, де можна допускати відповідний рівень ризику, а де він є критичним. Тобто визначають зони ризику. При цьому
Оцінка ризику ліквідності
Підприємства на кожному етапі господарської діяльності здійснює відповідні інвестування грошових коштів в економічний процес. Тому необхідно постійно моніторити цей процес, виявляти негативні явища
Принципи побудови економетричних моделей
В економіко-математичному моделюванні важливе місце займають економетричні моделі, які дозволяють встановити причинно-наслідковий зв’язок між економічними факторами. На основі економетричних моделе
Сутність мультиколінеарності, напрями її виявлення
В економетричному моделюванні необхідно враховувати також явище мультиколінеарності.
Мультиколінеарність – це явище, яке використовується для опису проблеми, коли не
Парна лінійна регресія
Парний регресійний аналіз спрямований на визначення ступеню зв’язку між змінними і яким чином вони пов’язані в побудові парної моделі. Слід відзначити, що не слід очікувати отримання точного
Сутність кількісного регресійного аналізу
Кількісний регресійний аналіз є продовженням парного регресійного аналізу у випадках, коли залежна змінна у пов’язана з двома або більше незалежними змінними х.
Напрями побудови лінійної моделі множинної регресії
Для побудови лінійної моделі множинної регресії використовується статистична інформація про діяльність підприємства і здійснюються такі етапи: математико-статистичний аналіз, побудова багатофакторн
Сутність динамічних процесів в економіці
Динамічні процеси, які здійснюються в економічних системах, проявляються у вигляді ряду послідовно розташованих в хронологічному порядку значень того чи іншого показника, який в сво
Альтернативні прості тест-завдання
Обведіть правильну відповідь, визначену літерою під запитанням:
1.1. Твердження «На ідеї моделювання по суті базується будь-який метод на
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ
1. Альгин А.П. Грани экономического риска. М., - 1991.
2. Ашманов С. А. Введення в математичну економіку. М.: Наука 1984.
3. Балабанов И.Т. Риск-менеджмент. М.: Фи
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
. (3.7)
. (3.8)
Новости и инфо для студентов