Содержимое раздела
Детальное рассмотрение фундаментальных концепций линейного программирования, включая постановку задачи, определение переменных, целевой функции и ограничений. Анализ типов задач линейного программирования: задачи максимизации и минимизации. Обзор различных форм записи задач линейного программирования: каноническая, стандартная и общая формы. Изучение геометрической интерпретации ограничений в виде линейных неравенств и областей, определяемых этими неравенствами. Рассмотрение свойств допустимой области: выпуклость, ограниченность. Объяснение понятий базисных (опорных) решений, их взаимосвязи с вершинами допустимой области. Обзор симплекс-метода, его геометрической интерпретации, и его связи с геометрическими методами решения задач.