Цель: Освоить методику решения задачи линейного программирования прямым симплексным методом.
Задачи:1 Научиться строить простейшие экономико-математические модели задач, решаемых прямым симплексным методом.
2 Уяснить необходимость и последовательность построения канонической задачи.
3 Усвоить основные идеи и алгоритм прямого симплексного метода.
4 Решить задачу линейного программирования прямым симплексным методом.
5 Сформулировать краткие выводы по результатам решения задачи.
МЕТОДИКА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ПРЯМЫМ СИМПЛЕКСНЫМ МЕТОДОМ
Рассмотрим простейший пример экономической задачи оптимального сочетания посевов (наилучшего использования ограниченных ресурсов).
Условие задачи.Фермерское хозяйство занимается выращиванием пшеницы и сахарной свеклы,имеет следующие ресурсы: 2000 га пашни, 28000 чел.-дн труда (8 часовой рабочий день), 9000 кг д.в. удобрений.
На 1 га посева пшеницы планируется затратить 4 чел.-дн. труда и внести 2 кг д.в. удобрений, на 1 га сахарной свеклы, соответственно, - 40 чел.-дн. труда и 9 кг д.в. удобрений.
Ожидаемая прибыль от реализации пшеницы с 1 га составит 1500 руб., сахарной свеклы – 5000 руб.
Найти оптимальное сочетание посевов этих культур. Критерий оптимальности - максимум прибыли.
