Введення
Математичне програмування - це область математики, що розробляє чисельні методи розв'язання задач на екстремум функцій багатьох змінних з обмеженнями на область зміни цих змінних.
Завдання математичного програмування виникли з прагнення до найбільш ефективного використання наявних ресурсів. Такі завдання можуть зустрічатися в різних галузях, таких як економіка, техніка, наукові дослідження. Наприклад, в економіці часто виникали проблеми, пов'язані з витяг максимального прибутку з виробництва. Такі завдання при поточному рівні розвитку економіки придбали першорядне значення. Сьогодні потрібно всі свої кроки у виробництві розраховувати дуже грунтовно, оскільки стан економіки мінливе. При цьому потрібно враховувати обсяг витрат на одиницю продукції, прибуток отриману з цієї одиниці і стан ринку на момент вирішення задачі. Серед безлічі можливих варіантів доводиться відшукувати найкращий, при обмеженнях, що накладаються на ресурси і витрати. p align="justify"> Для вирішення цих труднощів в економічну науку активно впроваджується математичне програмування. Його застосування істотно розширює можливості традиційного економічного аналізу, що дозволяє ставити і вирішувати якісно нові економічні проблеми. Одним з таких методів, що дозволяють вирішувати поставлені завдання по максимуму прибутку є симплекс - метод. p align="justify"> Симплекс - метод можна інтерпретувати двома способами:
) Економічно, в цьому випадку симплекс - метод дозволяє вирішувати питання про найбільш ефективному розподілі коштів. Вибравши початковий план дій і поступово покращуючи його досягається оптимальне рішення. Кожному переходу по симплекс-методом відповідає перехід від однієї програми дій до іншої, яка ближче до поставленої мети. p align="justify">) Математично ж симплекс-метод являє собою тотожні алгебраїчні перетворення, що дають можливість від однієї системи рівнянь перейти до іншої, еквівалентної їй системі. Досягти оптимального рішення можна не виходячи за межі перших чотирьох алгебраїчних операцій. br/>
1. Теоретичний розділ
.1 Постановка завдання
Використовуючи симплекс-метод вирішити ЗЛП:
В
При обмеженнях:
В
Опис вхідної інформації
Userform2 - форма для введення цільової функції і обмежень
Опис вихідної інформації
1) Лист В«Канонічна таблицяВ» - лист, на якому міститься приведена до канонічного вигляду таблиця.
) Листи В«Симплекс таблиця № nВ» - лист, на якому міститься n-ая симплекс таблиця.
) Лист В«Оптимальний планВ» - лист, на якому міститься оптимальний план.
) MsgBox - вбудована функція VBA, яка виводить повідомлення про те...
