Пример. Составить математическую модель задачи: На четырех станках (I, II, III, IV) обрабатываются два вида деталей (А и В). Каждая деталь проходит обработку на всех станках. Известны время обработки деталей на каждом станке, время работы станков в течение одного цикла производства и прибыль, полученная от выпуска одной детали. Данные приведены в таблице:

Станки	Время обработки детали, ч.		Время работы станка (цикл пр-ва), ч.
	А	В
I	1	2	16
II	2	3	26
III	1	1	10
IV	3	1	24
Прибыль от 1 детали, УДЕ	4	1

Составить план производства, обеспечивающий наибольшую прибыль при условии, что количество деталей вида В не должно быть меньше количества деталей вида А.

Решение.Пусть – количество деталей вида А и В соответственно, планируемое к выпуску (, ). Задача аналогична предыдущей, но при составлении модели не следует выпускать из поля зрения фразу: количество деталей вида В не должно быть меньше количества деталей вида А, что математически представимо в виде неравенства: .

Тогда математическая модель задачи линейного программирования имеет вид:

Любая ЗЛП может быть сведена к канонической, стандартной или общей задаче.

Приведение задач к каноническому виду

Пусть имеем задачу общего вида, которую нужно привести к каноническому виду, т.е. из ограничений-неравенств сделать ограничения-равенства. Для этого в каждое ограничение вводится дополнительная неотрицательная балансовая переменная со знаком «+», если знак неравенства «», и со знаком «–», если знак неравенства «». В целевую функцию эти переменные входят с нулевыми коэффициентами, т.е. значение целевой функции не изменяется.

Примечание : 1) В канонической форме равенства принято записывать так, чтобы правые части ограничений были неотрицательными. Если какое-либо отрицательное, то умножив i -е ограничение на (–1), получим в правой части положительное число. При этом знак неравенства нужно изменить на противоположный.

2) Если ограничение содержит знак «=», то дополнительную переменную вводить не нужно.

Пример. Записать задачу линейного программирования в каноническом виде.

max (min )

,

Решение. Второе ограничение системы содержит в правой части отрицательное число –2. Умножим второе ограничение на (–1), при этом знак неравенства изменится на противоположный . Задача примет вид:

max (min )

,

В первое и во второе ограничения добавим по дополнительной переменной и соответственно, а из третьего вычтем дополнительную переменную . Имеем следующий канонический вид задачи:

max (min )

,

Задания для самостоятельной работы .

Составить экономико-математические модели следующих задач:

1. Для изготовления двух видов продукции P₁ и Р₂ используют четыре вида ресурсов S₁ , S₂ , S₃ и S₄ . Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице:

2.

Вид « 1 2 3 4 5 6 7 8 » К-во Просмотров: 567 Бесплатно скачать Учебное пособие: Практикум по решению линейных задач математического программирования >>> Скачать <<< Меню Поиск