Графический метод линейного программирования

0

Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009

Tags: ,

В том случае, когда область изменения переменных может быть изображена на плоскости или в трехмерном пространстве, простые геометрические построения быстро приводят к решению задачи. При этом количество исходных условий не лимитируется.
Решение задач с помощью графического метода содержит элементы не только аналитического, но и графического порядка. Большая наглядность является основным достоинством рассматриваемого метода. Однако область его применения ограничена решением задач с двумя и тремя переменными.
Практически этот метод применяется только при наличии двух переменных, так как уже при трех переменных в пользовании этим методом встречаются значительные трудности. Графический метод применяется при составлении программы по загрузке оборудования, при составлении смесей и т. д.
Решение задачи о загрузке оборудования в строительстве может встретиться при планировании работы производственных предприятий. К числу последних могут быть отнесены деревообрабатывающие предприятия, заводы сборных железобетонных конструкций и т. д. Допустим, что предприятие производит два вида продукции и использует для этого четыре различные группы оборудования. Обозначим имеющиеся группы оборудования через Л, Б, С и Д.На основании перечисленных исходных данных следует определить объем продукции обоих видов, при которых мощность действующего оборудования будет использоваться максимально.
Введем следующие обозначения: количество продукции первого вида (№ 1) обозначим через х, второго вида (№ 2) обозначим через у.
Для наилучшего использования оборудования необходимо, чтобы на каждую единицу продукции первого вида приходилось 3 единицы оборудования А и на единицу продукции второго вида — одна единица оборудования той же группы; общий объем продукции должен быть таков, чтобы обеспечивалось использование всех 15 единиц оборудования. То же с соответствующими модификациями должно быть обеспечено для других групп оборудования (В, С и Д).

Метки: ,

Похожие страницы