Решение задачи линейного программирования графическим методом (с транспортным уклоном)

Краткое описание

СОДЕРЖАНИЕ

ВВЕДЕНИЕ…3

1.ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ ГРАФИЧЕСКОГО СПОСОБА РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

1.1.Понятие графического способа решения ЗЛП…4

1.2.Этапы решения графического метода задач линейного программирования.

1.3.Общая постановка задачи линейного программирования, ее геометрическая интерпретация…13

2.ГРАФИЧЕСКИЙ СПОСОБ РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ…21

ЗАКЛЮЧЕНИЕ..28

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ…29

ВВЕДЕНИЕ

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

Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно.

Геометрическая интерпретация экономических задач дает возможность наглядно представить, их структуру, выявить особенности и открывает пути исследования более сложных свойств. ЗЛП с двумя переменными всегда можно решить графически. Однако уже в трехмерном пространстве такое решение усложняется, а в пространствах, размерность которых больше трех, графическое решение, вообще говоря, невозможно. Случай двух переменных не имеет особого практического значения, однако его рассмотрение проясняет свойства ОЗЛП, приводит к идее ее решения, делает геометрически наглядными способы решения и пути их практической реализации.

Цель курсовой работы – рассмотреть решение задачи линейного программирования графическим способом