Зміст
Введення
. Симплекс-метод
. Лінійне програмування
. Загальна характеристика задачі про сумішах
. Аналітичне рішення
. Математична постановка задачі
. Розробка основних алгоритмів розв'язання задачі. Рішення завдання в середовищі візуального програмування Delphi
. Проектування інтерфейсу користувача. Побудова графа станів інтерфейсу
. Розробка форм введення-виведення інформації
. Контрольний приклад
. Висновок
. Вихідний код
Список використаної літератури
Введення
У різних галузях народного господарства виникає проблема складання таких робочих сумішей на основі вихідних матеріалів, які забезпечували б одержання кінцевого продукту, що володіє певними властивостями. До цієї групи завдань відносяться завдання про вибір дієти, складанні кормового раціону в тваринництві, шихт в металургії, горючих і мастильних сумішей в нафтопереробній промисловості, сумішей для отримання бетону в будівництві і т. д.
Високий рівень витрат на вихідні сировинні матеріали та необхідність підвищення ефективності виробництва висуває на перший план таку завдання: отримати продукцію із заданими властивостями при найменших витратах на вихідні сировинні матеріали.
1. Симплекс-метод
Симплекс-метод - алгоритм рішення оптимізаційної <# "justify"> 1. знаходження вихідної вершини безлічі допустимих рішень,
2. послідовний перехід від однієї вершини до іншої, що веде до оптимізації значення цільової функції.
При цьому в деяких випадках вихідне рішення очевидно або його визначення не вимагає складних обчислень, наприклад, коли всі обмеження представлені нерівностями виду В«менше або дорівнюєВ» (тоді нульовий вектор абсолютно точно є допустимим рішенням, хоча і, швидше за все, далеко не найбільш оптимальним). У таких завданнях першу фазу симплекс-методу можна взагалі не проводити. Симплекс-метод, відповідно, поділяється на однофазний і двофазний. br/>
2. Лінійне програмування
Лінійне програмування - математична дисципліна, присвячена теорії і методам вирішення завдань про екстремуму <# "justify"> Лінійне програмування (планування) служить для вибору найкращого плану розподілу обмежених однорідних ресурсів з метою вирішення поставленого завдання.
Для вирішення завдань лінійного програмування створені спеціальні методи. Вивченню одного з них, а саме задачі про сумішах, присвячена ця курсова робота. p align="justify"> Актуальність даної теми в сучасному світі, особливо в часи світової економічної кризи, коли потрібен чіткий план розвитку підприємства і жорсткий контроль за виконанням знайденого оптимального плану.
Зав...
