Критерий эффективности и функции в системе ограничений. Общая постановка задачи линейного программирования. Составление математической модели задачи. Алгоритмы решения задачи симплексным методом. Построение начального опорного решения методом Гаусса.
Аннотация к работе
Глава Ι Линейное программирование § 1 Общая постановка задачи линейного программирования § 2 Математическая модель задачи линейного программирования § 3 Каноническая форма задачи линейного программирования Глава ΙΙ Решение задачи симплексным методом § 1 Постановка задачи § 2 Составление математической модели задачи § 3 Алгоритмы решения задачи симплексным методом § 4 Построение начального опорного решения методом Гаусса § 5 Решение задачи § 6 Вывод Заключение Литература Введение В настоящее время множество задач планирования и управления в отраслях народного хозяйства, а также большой объём частных прикладных задач решаются методами математического программирования. Постановка задачи коммерческой деятельности может быть представлена в виде математической модели линейного программирования, если целевая функция может быть представлена в виде линейной формы, а связь с ограниченными ресурсами описать посредством линейных уравнений или неравенств.