Vous êtes sur la page 1sur 4

VIDEO INTRODUCCION A LA INVESTIGACION DE OPERACIONES

https://www.youtube.com/watch?v=Va2K5d5kMjg

INSTALADOR POM QM

http://wps.prenhall.com/bp_heizer_opsmgmt_10/147/37737/9660836.cw/index.html

EJERCICIO PROPUESTO

En GRANJAS MODELO se usa diariamente un mnimo de 800 libras (Lb) de un alimento especial que
es una mezcla de maz y soya, con las composiciones siguientes:

Las necesidades dietticas del alimento especial son un mnimo del 30% de protenas y un mximo
de 5% de fibras. GRANJAS MODELO desea determinar las proporciones de alimento que produzca
un costo mnimo diario.

Lb por Lb de alimento

Protenas Fibras Costo ($/lb)

Maz 0.09 0.02 0.30

Soya 0.60 0.06 0.90

Solucin:

Como la mezcla de alimentos consiste en maz y soya, las variables de decisin del modelo se
definen como sigue:

x1 = Lb de maz en la mezcla diaria

x2 = Lb de soya en la mezcla diaria

La funcin objetivo trata de minimizar el costo diario total de la mezcla de alimentos, y en


consecuencia se expresa como sigue:

Minimizar z = 0.30x1 + 0.90x2

Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos dietticos.
Como GRANJAS MODELO necesita un mnimo de 800 Lb diarias de alimento, la restriccin
correspondiente se expresa como sigue:

x1 + x2 >= 800
En cuanto a la restriccin diettica de necesidades de protena, la cantidad de protena contiene x 1
Lb de maz y x2 Lb de soya (0.09x1 + 0.6x2) Lb. Esta cantidad debe ser cuando menos al 30% de la
mezcla total de alimentos, (x1 + x2) Lb; esto es:

0.09x1 + 0.60x2 >= 0.30 (x1 + x2)

0.09x1 + 0.60x2 >= 0.30x1 + 0.30x2

-0.21x1 + 0.30x2 >= 0 (multiplico por 100)

-21x1 + 30x2 >= 0 (multiplico por -1/3)

7x1 - 10x2 <= 0

De manera similar, la restriccin de fibra se define como:

0.02x1 + 0.06x2 <= 0.05 (x1 + x2) (multiplico por 100)

2x1 + 6x2 <= 5 (x1 + x2)

2x1 + 6x2 <= 5x1 + 5x2

-3x1 + 1x2 <= 0 (multiplico por -1)

3x1 - 1x2 >= 0

El modelo quedar de la siguiente manera:

Minimizar z = 0.3x1 + 0.9x2

Sujeta a:

x1 + x2 >= 800

7x1 10x2 <= 0

3x1 x2 >= 0

x1, x2 >= 0
EJERCICIOS

1. El departamento de rayos X de un hospital tiene dos mquinas, A y B, que pueden utilizarse


para revelar fotografas. La capacidad mxima de procesamiento diaria de estas mquinas es A
= 80 y B = 100 radiografas. El departamento debe planear procesar al menos 150 radiografas
por da. Los costos de operacin por radiografa son $ 4 para la mquina A y $ 3 para la mquina
B. Cuntas radiografas por da debe procesar cada mquina para minimizar costos?

2. Hay tres fbricas a orillas del ro Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes
(1 y 2) al ro. Si se procesaran los desechos de cada una de las fbricas. Entonces se reducira la
contaminacin del ro. Cuesta 15 dlares procesar una tonelada de desechos de la fbrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dlares procesar una tonelada de desecho de la fbrica
2 y cada tonelada procesada reducira la cantidad del contaminante 1 en 0.20 ton y la cantidad
del contaminante 2 en 0.25 ton. Cuesta 20 dlares procesar una tonelada de desechos de la
fbrica 3, y cada tonelada reducira la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el
ro. Plantee un PL que minimice el costo de disminuir la contaminacin en las cantidades
deseadas.1

SOLUCION:

X1 = Nro de toneladas procesadas de la fbrica 1.


X2 = Nro de toneladas procesadas de la fbrica 2.
X3 = Nro de toneladas procesadas de la fbrica 3.

Min Z = 15X1 + 10X2 + 20X3


s.a.:
0.10X1 + 0.20X2 + 0.40X3 >= 30 (CONTAMINANTE 1)
0.45X1 + 0.25X2 + 0.30X3 >= 40 (CONTAMINANTE 2)
X1 ; X2 ; X3 >= 0

3. A una persona le tocan 10 millones de euros en una lotera y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo, pero producen un beneficio del
10 %. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias
deliberaciones decide invertir como mximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por

1
Investigacin de Operaciones. Wayne L. Winston. Pgina 89
lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que el beneficio
anual sea mximo?

4. Una compaa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compaa no puede vender ms de 100
unidades de A por da. Ambos productos utilizan una materia prima, cuya disponibilidad diaria
mxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine
la combinacin ptima de productos para la compaa.2

Solucin:

Variables:

X1: Nro unidades del producto A


X2: Nro unidades del producto B

Max Z = 20X1 + 50X2


s.a.:
X1 >= 80% (X1 + X2)
10X1 >= 8X1 + 8X2
2X1 8X2 >= 0

X1 <= 100

2X1 + 4X2 <= 240

Modelo Matemtico:

Max Z = 20X1 + 50X2


s.a.:
2X1 8X2 >= 0
X1 <= 100
2X1 + 4X2 <= 240
X1 ; X2 >= 0

2
Investigacin de Operaciones. Hamdy Taha. Pgina 20