Линейное программирование в ТПР

Этот набор карточек поможет изучить основы линейного программирования и понять, как оно применяется в теории принятия решений. Материал подходит для подготовки к зачёту, экзамену, контрольной работе или самостоятельного повторения тем по ТПР, исследованию операций, оптимизации и экономико-математическим методам. В карточках объясняется, что такое линейное программирование, почему оно используется при принятии решений и как формулируется задача ЛП. Отдельное внимание уделено переменным решения, целевой функции, линейным ограничениям, системе ограничений, области допустимых значений, допустимому и оптимальному плану. Набор помогает разобраться, как интерпретировать переменные, целевую функцию и ограничения задачи, зачем нужно условие неотрицательности и как ЛП помогает выбирать оптимальное решение в условиях определенности. Также рассматриваются графический метод, вершины области допустимых решений, причина достижения оптимума в вершине, симплекс-метод, каноническая и стандартная формы задачи. Дополнительно карточки раскрывают двойственную задачу линейного программирования, понятия дефицитного ресурса и теневой цены. Набор будет полезен студентам, которым нужно быстро освоить терминологию ЛП, подготовиться к учебным вопросам и научиться понимать смысл решений оптимизационных задач. Вам также может быть интересно: Теория принятия решений: базовые понятия Принятие решений в условиях определенности и МАИ Принятие решений в условиях риска Принятие решений в условиях неопределенности Критерий Байеса и ценность информации в ТПР Целевое программирование в принятии решений Многокритериальные решения и множество Парето Методы многокритериального выбора Динамическое программирование в ТПР ДП: кратчайший путь, загрузка и персонал Экспертные методы принятия решений Когнитивные искажения в принятии решений