Теория игр. Способы линейного программирования

Способы линейного программирования

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

· количественная ограниченность изучаемых факторов;

· взаимозаменяемость факторов.

Типичными примерами задач, решаемых методом линейного программирования, являются определение оптимальной общей производительности машин, агрегатов, поточных линий при заданном ассортименте продукции, транспортные задачи (прикрепление предприятий – производителей к предприятиям – потребителям), определение минимальной стоимости кормовых рационов при заданном количестве кормов и т.д. Модели линейного программирование нельзя использовать, если исследуемая система содержит подсистемы с противоречивыми целями. Такие ситуации рассматриваются в теории игр.

Теория игр – это раздел прикладной математики, изучающий методы обоснования оптимальных решений в конфликтных ситуациях. Под конфликтной ситуацией понимается несовпадение интересов участников экономического процесса. Ее первооткрывателем был выдающийся математик Джон Нейман. Он математически описал экономическую конкуренцию, в ходе которой каждый из участников выбирал такую стратегию действий, которая обеспечивала ему наибольший выигрыш или наименьший проигрыш. Эти решения отражались в таблице, которая называлась платежной матрицей. С помощью матрицы выбиралась точка равновесия, то есть решение, приемлемое для всех участников игры. Математические приемы теории игр могут применяться и для решения прикладных экономических задач. Например, для определения рациональных запасов сырья, материалов, полуфабрикатов. В этом случае существуют две противоположные тенденции: увеличение запасов с целью обеспечения бесперебойной работы производства и уменьшение запасов с целью сокращения затрат на их хранение. Методы теории игр можно использовать для определения предела снижения цены для реализации остатков продукции, когда необходимо, с оной стороны, реализовать продукцию, а с другой – минимизировать потери. Часто при решении экономических задач с помощью теории игр одной их противоборствующих сторон выступает природа.

Дата добавления: 2014-01-11