Основные теоретические положения симплексного метода при решении задач линейного программирования

Актуальность данной темы также заключается в том, что в процессе производственной деятельности все предприятия сталкиваются с проблемой нехватки сырья, а также с тем, что выпускаемая продукция должна быть адекватна с экономической точки зрения, другими словами, чтобы её можно было выгодно продать, и чтобы она соответствовала запросам покупателя.

ВВЕДЕНИЕ………………………………………………………….…………….3
Глава 1. «Основные теоретические положения симплексного метода при решении задач линейного программирования»………………………………...5
Теория линейного программирования………………………………..5
Общая задача и основные понятия линейного программирования…7
Особенности симплекс-метода………………………………………13
Глава 2. «Решение задач линейного программирования симплексным методом»………………………………………………………………………...15
2.1 Алгоритм решения задач линейного программирования симплекс-методом……………………………………………………………………15
2.2 Рассмотрение примера решения задачи линейного программирования………………………………………………………..18
2.2.1 Постановка задачи……………………………………………..18
2.2.2 Построение математической модели поставленной задачи…………………………………………………………………19
2.2.3 Решение ЗЛП графическим методом на примере задачи о выпуске продукции …………………………………………………20
2.2.4 Решение ЗЛП симплекс-методом на примере задачи о выпуске продукции.……………………………………….…….…..23
ЗАКЛЮЧЕНИЕ ……………………………………………………………..…. 38
СПИСОК ЛИТЕРАТУРЫ ...…………………..……………………………… ..40