Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.
Аннотация к работе
Изучение этого круга задач и методов их решения привело к созданию новой научной дисциплины, получившей позднее название линейного программирования. К задачам, решаемых этим методом в рамках математического программирования относятся такие типичные экономические задачи как «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», «Задача о выборе производственной программы», «Транспортная задача», «Задача размещения», «Модель Неймана расширяющейся экономики» и другие. Основные шаги по решению ЗЛП графическим методом следующие: построить область допустимых решений задачи (выпуклый многоугольник), который определяется как пересечение полуплоскостей, соответствующих неравенствам задачи, построить линию уровня целевой функции, и, наконец, двигать линию уровня в нужном направлении, пока не достигнем крайней точки области - оптимальной точки (или множества). К задачам линейного программирования относятся такие задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. К числу задач линейного программирования относятся следующие задачи: задача о диете; транспортная задача; модель рационального использования посевных площадей; составление плана производства; динамическая модель планирования; модель рационального использования трудовых ресурсов; расчет химической технологии и так далее.Из вышеизложенного материала следует, что наиболее универсальным методом является метод графического решения. Современный этап развития науки в области землеустройства и кадастров характеризуется широким применением различных экономико-математических методов.