Линейное программирование – это метод, заключающийся в нахождении экстремальных (максимальных или минимальных) значений линейной функции многих переменных при наличии линейных ограничений. Он позволяет выбрать оптимальный вариант из значительного количества альтернатив путем решения системы линейных уравнений. Несмотря на относительную простоту, линейное программирование связано с большим количеством трудоемких вычислений. Условиями применения этого метода для решения экономических задач являются:
· количественная ограниченность изучаемых факторов;
· взаимозаменяемость факторов.
Типичными примерами задач, решаемых методом линейного программирования, являются определение оптимальной общей производительности машин, агрегатов, поточных линий при заданном ассортименте продукции, транспортные задачи (прикрепление предприятий – производителей к предприятиям – потребителям), определение минимальной стоимости кормовых рационов при заданном количестве кормов и т.д. Модели линейного программирование нельзя использовать, если исследуемая система содержит подсистемы с противоречивыми целями. Такие ситуации рассматриваются в теории игр.
Поможем написать любую работу на аналогичную тему