ВИКОРИСТАННЯ Табличний Симплекс-методів для вирішення задач лінійного програмування ДЛЯ ОПТИМІЗАЦІЇ ЕКОНОМІЧНИХ ЗАДАЧ

ВСТУП

Мета даного курсового проекту - скласти план виробництва необхідних виробів, що забезпечує максимальний прибуток від їх реалізації, звести цю задачу до задачі лінійного програмування, вирішити її симплекс - методом і скласти програму для вирішення задачі цим методом на ЕОМ.

1. КОРОТКИЙ ОГЛЯД АЛГОРИТМІВ РІШЕННЯ ЗАВДАНЬ ЦІЄЇ ТИПУ

1.1 Математичне програмування

Математичне програмування займається вивчення екстремальних завдань і пошуком методів їх вирішення. Задачі математичного програмування формулюються наступним чином: знайти екстремум деякої функції багатьох змінних f (x1, x2, ..., xn) при обмеженнях gi (x1, x2, ..., xn) *  bi, де gi - функція, що описує обмеження, *  - Один з наступних знаків