UNIVERSIDAD ICN

BLOG DE INVESTIGACION DE OPERACIONES

GILBERTO FERNANDEZ
ING.DARIO 3/AGOSTO/2011

Ejercicios. Para cada uno de los siguientes ejercicios formule el modelo de programacin lineal.

La Swelte Glove Company fabrica y vende dos productos. Dicha compaa obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por cada unidad de producto 2. Los requerimientos en trminos de horas de trabajo para la fabricacin de estos productos en los tres departamentos de produccin se enumeran de manera resumida en la siguiente tabla. Los supervisores en estos departamentos han estimado que tendrn las siguientes disponibilidades de horas de trabajo durante el prximo mes: 800 horas en el departamento 1, 600 horas en el departamento 2 y 2000 horas en el departamento 3. Suponiendo que la compaa est interesada en maximizar las ganancias, desarrolle usted el modelo de programacin lineal correspondiente.

Departamento 1 1 2 3

Requerimiento de horas de trabajo Producto 1 1 1 2

Producto 2 2 3 3

Funcin objetivo Maximizar Z=12x+4y (Ganancias) Restricciones: X+ 2y 800 (Horas de trabajo del departamento 1) X+ 3y 600 (Horas de trabajo del departamento 2) 2x+ 3y2000 (Horas de trabajo del departamento 3)

Modelo de P.L

Modelo estndar (igualdades)

Maximizar z= 12x+4y---- 12x +4y+ 0S1+ 0S2+ 0S3 Sujeto a: x +2y800 ----- x+2y+S1+0S2+0S3=800 X+ 3y600 ----- x+3y+0S1+S2+0S3=600 2x+3y2000----- 2x+3y+0S1+0S2+S3=2000 X,y 0 x,y, S1,S2,S30

12 X

4 Y 2 3 3 0 4 0

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 S3 0 0 1 0 800 600 2000 0

0 0 0 Z c-z

S1 S2 S3

1 1 2 0 12

Paso 1: Determinar el rengln Z. Se multiplica la columna C por la columna X y se suman los resultados, y as sucesivamente con las dems columnas.

Paso 2: determinar rengln c-z. al rengln restar el rengln z

Paso 3: Determinar la variable que entra (columna). Del rengln c-z. Del rengln cz escoger el nmero ms positivo Paso 4: Determinar la variable que sale (fila). Dividir la columna de resultados entre la columna de la variable que entra 800/1=800 600/1=600 200/2=1000 Y se escoge la menor divisin

Paso 5: Determinar el elemento clave. Ese elemento siempre tiene que ser 1, si no es 1 convertirlo en 1. Paso 6: convertir a 0 todos los dems elementos de la columna clave C R1 R2 R3 0 12 0 S1 x S3 12 X 0 1 0 12 0 4 Y 1 3 3 36 -32 0 S1 1 1 0 0 0 0 S2 1 0 -2 12 -12 0 S3 0 0 1 0 0

Z c-z

200 600 800 7200

R2(-1)+r1 R2(-2)+r3

No se contina con las operaciones porque en el rengln c-z no aparecen nmeros positivos. R2 (-1)+R1=1(-1)+1=0 R2 (-1)+R1= (1)+2 R2 (-1)+R1=1(-1)+1

R2 (-2)+R3=1(-2)+2=0 R2 (-2)+ R3=3(-2)+3=3 R2 (-2)+R3=0(-2)+0=0 R2 (-2)+R3=1(-2)+0=-2 R2 (-2)+R3=0(-2)+1=1 R2 (-2)+R3=600(-2)+2000=800

Maximizar z= 12x+4y Restricciones:

X+ 2y 800 X+ 3y600 2x+ 3y2000 X,y0 X+ 2y 800 600+2(0) 800 600800 Restriccin inactiva horas de trabajo del dpto.1 X+3y600 600+3(0) 600 600600 Restriccin activa 2x+32000 2(600)+3(0) 2000 12002000 Restriccin inactiva horas de retrabajo del dpto.3 no utilizadas. Conclusin: La empresa Swelte Glove obtendr una ganancia de $7,200 de la venta y fabricacin del producto 1(x) de los cuales se vendern 600 unidades y cero unidades del producto 2(y). Utilizando 3 dptos.para la fabricacin de los productos utilizando todas las horas del dpto.2. No se utilizaron todas las horas del dpto. 1 y 3.

Wood Walker es propietario de un pequeo taller de fabricacin de muebles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se

requiere determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada. Wood podr vender todas las mesas que consiga fabricar. Adems el modelo C puede venderse sin pintar. Wood emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada una de estas actividades es variable de uno a otro mes. A partir de los datos siguientes, formule usted un modelo de programacin lineal que ayude a Wood a determinar la mezcla de productos que le permitir maximizar sus ganancias en el prximo mes.

Modelo A B C C sin pintar Capacidad

Corte(hrs) 3 1 4 4 150

Montaje(hrs) 4 2 5 5 200

Pintura(hrs) 5 5 4 0 300

Ganancia por mes 25 20 50 30

1. Formacion del problema. a) Determinar el objeto del problema. Max o min. Las ganancias. b) Definir las variables del problema. Z= Ganancias X1=Modelo de mesa A X2=Modelo de mesa B X3=Modelo de mesa C X4=Modelo de la mesa C sin Pintar Z= 25x1+20x2+50x3+30x4 c) Establecer las restricciones del problema. 1. Corte (hrs) Capacidad= 150 c1= $25 c2= $20 c3= $50 C4= $30.

Funcin objetivo Maximizar Z=25x1+20x2+50x3+30x4 (Ganancias del prox. mes) Restricciones: 3X1+X2+4X3+4X4150 (corte, montaje, pintura y sin pintura (hrs)) 4X1+2X2+5X3+5X4200 (corte, montaje, pintura y sin pintura (hrs)) 5X1+5X2+4X3+0X4300 (corte, montaje, pintura y sin pintura (hrs))

Modelo de P.L

Modelo estndar (igualdades) 25x1+20x2+50x3+30x4+0S1+0S2+0S3 3x1+x2+4x3+4x4+1S1+0S2+0S3=150 4X1+2X2+5X3+5X4+0S1+1S2+0S3=200 5X1+5X2+4X3+0X4+0S1+0S2+1S3=300 X1, x2, x3, x4, 0S1, 0S2, 0S30 20 X2 1 2 5 0 20 50 X3 4 5 4 0 50 30 X4 4 5 0 0 30 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0 150 200 300 0

Maximizar z=25x1+20x2+50x3+30x4 Sujeto a: 3X1+X2+4X3+4X4150 4X1+2X2+5X3+5X4200 5X1+5X2+4X3+0X4300 X1, x2, x3, x40 C 25 X1 0 0 0 Z C-Z S1 S2 S3 3 4 5 0 25

25 X1

20 X2 0 2

30 X3 1 0

0 X4 1 0

0 S1 1/4 -1 1/4

0 S2 0 1

0 S3 0 0 37 12

50 0

X3 S2

0 Z C-Z

S3

2 37 -12

5 0 20

0 50 -20

-4 50 -50

-1 12 1/2 -12 1/2

0 0 0

1 0 0

150 1875

25 X1

20 X2 0 1 0 20 0 1

30 X3

0 X4 1

0 S1 1/4 -5/8 2 1/8 0 0

0 S2 0 1/2 -2 1/2 10 -10

0 S3 0 0 1 0 0 37 6
118

50 20 0 Z C-Z

X3 X2 S3

1/8 1 3/8 40 -15

0 0 50 -20

0 -4 50 -50

2000

No se contina con las operaciones porque en el rengln c-z no aparecen nmeros positivos. Maximizar Z=25x1+20x2+50x3+30x4
Sujeto a: 3X1+0X2+4X3+4X4150 3(0)+0(6.25)+4(37.5)150 150150 Restriccion activa (corte, 4X1+2X2+5X3+5X4200 4(0)+2(6.25)+5(37.5)+5(0)200 200200 Restriccion inactiva (corte, 5X1+5X2+4X3+0X4300 5(0)+5(6.25)+5(37.5)+0(0) 300

montaje, pintura y sin pintura (hrs))

montaje, pintura y sin pintura (hrs))

218.75300 Restriccion activa (corte,

montaje, pintura y sin pintura (hrs))

X1, x2, x3, x40

Conclusin: La compaa Wood Walker obtendr una ganancia de $2000 la mayor parte del montaje y de pintura

Cada una de las tres maquinas fbrica dos productos. Para elaborar una libra de cada producto se requiere una cantidad determinada de horas de trabajo en cada maquina, como se indica en la siguiente tabla. Las horas disponibles en las maquinas 1, 2 y 3 son 10, 16 y 12 respectivamente. Las contribuciones a las

ganancias correspondientes a cada libra de los productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de decisin, formule est problema como un programa lineal para la maximizacin de la ganancia.

Maquina
1 2 3

Requerimiento de horas/maquina Producto 1

3 1 5

Producto 2
2 4 3

Funcin objetivo Maximizar Z=4x+5y (Ganancias) Restricciones:

3x+2y10 (Horas de trabajo en maquina 1) X+4y16 (Horas de trabajo en maquina 2) 5x+3y12 (Horas de trabajo en maquina 3)

Modelo de P.L Maximizar Z=4x+5y Sujeto a: 3x+2y10 X+4Y16 5X+3Y12 X,y 0 C 4 X

Modelo estndar (igualdades) 4x+5y+0S1+0S2+0S3 3x+2y+S1+0S2+0S3=10 x+4y+0S1+S2+0S3=16 5X+3y+0S1+0S2+S3=12 x,y, S1,S2,S30 5 Y 0 S1 0 S2 0 S3

0 0 0 Z C-Z

S1 S2 S3

3 1 5 0 4

2 4 3 0 5

1 0 0 0 0

0 1 0 0 0

0 0 1 0 0 0

10 16 12

4 X

5 Y 0 0 1 5 0

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 S3 -2/3 -1 1/3 1/3 1 2/3 -1 2/3 2 0 4 20

0 0 5 Z C-Z

S1 S2 Y

-1/3 -5 2/3 1 2/3 8 1/3 -4 1/3

No se contina con las operaciones porque en el rengln c-z no aparecen nmeros positivos. Maximizar Z=4x+5y Sujeto a: 3x+2y10 3(0)+ 2(4)10 810 Restriccion Inactiva (Horas de trabajo en maq. 1) no usada.

X+4Y16 (0)+ 4(4) 16 1616 Restriccion Activa (Horas de trabajo de la maq. 2) 5X+3Y12 5(0)+3(4) 12

1212 Restriccion Activa (Horas de trabajo de la maq. 3) X,y 0

Conclusin: Cada una de las maq. 2 y 3 aportaron horas de trabajo, la maquina 1 no se uso. Y se obtuvo una ganancia de $20. Por c/maq.

RMC es una pequea empresa que fabrica una variedad de productos basados en sustancias qumicas. En un proceso de produccin particular, se emplean tres materias primas para producir dos productos: un aditivo para combustible y una base para solvente. El aditivo para combustible se vende a compaas petroleras y se usa en la produccin de gasolina y combustibles relacionados. La base para solvente se vende a una variedad de empresas qumicas y se emplea en productos

para limpieza en el hogar e industriales. Las tres materias primas se mezclan para fabricar el aditivo para combustible y la base para el solvente, tal como se muestra a continuacin: Producto Aditivo para combustible Material 1 Material 2 Material 3 0.6 0.4 Base para solvente 0.5 0.2 0.3

sta nos muestra que una tonelada de aditivo para combustible es una mezcla de 0.4 toneladas del material 1 y 0.6 toneladas del material 3. Una tonelada de la base para solvente es una mezcla de 0.5 toneladas del material 1, 0.2 toneladas del material 2 y 0.3 toneladas del material 3. La produccin de RMC esta restringida por una disponibilidad limitada de las tres materias primas. Para el periodo de produccin actual, RMC tiene disponibles las siguientes cantidades de materia prima:

Material
1 2 3

Cantidad disponible para la produccin

20 toneladas 5 toneladas 21 toneladas

Debido a los desechos y a la naturaleza del proceso de produccin, los materiales

que no se lleguen a usar en una corrida de produccin no se pueden almacenar para las subsiguientes, son intiles y deben desecharse.

El departamento de contabilidad analiz las cifras de produccin, asign todos los costos relevantes y lleg a precios que, para ambos productos, produciran una contribucin a la utilidad de $ 40 por cada tonelada de aditivo para combustible producida y $ 30 para cada tonelada producida de base para solvente. Ahora usaremos la programacin lineal para determinar la cantidad de aditivo para combustible y la cantidad de base para solvente para producir a fin de maximizar la contribucin a la ganancia total. Funcin objetivo Maximizar Z=40X+30Y (Contribucin a la ganancia) Restricciones: 0.4x+0.5y20 (toneladas de material disponibles para la produccin) 0x+0.2y5 (toneladas de material disponibles para la produccin) 0.6x+0.3y21 (toneladas de material disponibles para la produccin) Modelo de P.L Maximizar Z=40x+30y Sujeto a: 0.4x+0.5y20 0x+0.2y5 0.6x+0.3y21 X, y 0 C 40 X 0 0 0 S1 S2 S3 2/5 0 3/5 1/5 3/10 Modelo estndar (igualdades) 40x+30y+0s1+0s2+0s3 0.4x+0.5y+S1+0S2+0S3=20 0.0x+0.2y+0S1+S2+0S3=5 0.6x+0.3y+0S1+0S2+S3=21 x, y, S1, S2, S30 30 Y 1 0 0 0 S1 0 1 0 0 S2 0 0 1 0 S3 20 5 21

Z C-Z

0 40

0 30

0 0

0 0

0 0

40 X

30 Y 3/10 1/5 0 30 0

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 S3 -2/3 0 1 2/3 0 6 5 35 0

0 0 0 Z C-Z

S1 S2 S3

0 0 1 0 40

No se contina con las operaciones porque ya estn igualadas a uno y los dems a cero. Maximizar Z=40x+30y Sujeto a: 0.4x+0.5y20 0.4(0)+0.5(0) 20 020 Restriccion Inactiva (toneladas de material disponibles para la produccin) no usada.

0x+0.2y5 0(0)+0.2 (0) 5 05 Restriccion Inactiva (toneladas de material disponibles para la produccin) no usada. 0.6x+0.3y21 021 Restriccion Inactiva (toneladas de material disponibles para la produccin) no usada.

X, y 0 Conclusin: no se aplicaron las restricciones porque la empresa no se limita para cumplir los requerimientos del cliente.

M & D Chemicals produce dos productos que se venden como materias primas a compaas que fabrican jabones para bao y detergentes para ropa. Basado en un anlisis de los niveles de inventario actuales y la demanda potencial para el mes siguiente, la gerencia de M & D ha especificado que la produccin combinada para los productos A y B debe ser en total al menos 350 galones. Por separado, tambin debe satisfacerse un pedido de un cliente importante de 125 galones del producto A. El producto A requiere dos horas de procesamiento por galn, mientras el producto B requiere una hora de procesamiento por galn, y para el

siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo de M & D es satisfacer estos requerimientos con un costo total de produccin mnimo. Los costos de produccin son $2 por galn para el producto A y $3 por galn para el producto B. Funcin objetivo: Minimizar z=2x+3y (costo total) Restricciones: X+y350 (jabones de bao y detergente para ropa) X=125 (jabones de bao y detergente para ropa) 2x+y600 (jabones de bao y detergente para ropa) Modelo de P.L Minimizar z=2x+3y Sujeto a: X+y350 X=125 2x+y600 X, y 0 Modelo estndar (igualdades) 2x+3y+MA1+MA2+0S1+0S2 x+y-S1+0S2+A1+0A2=350 x+0y+0S1+0S2+0A1+A2=125 2x+y+0S1+S2+0A1+0A2=600 S1, S2, A1, A20

2 X

3 y 1 0 1 M 3-M

M A1 -1 0 0 -M 2M

M A2 0 0 1 0 M

0 0S1 1 0 0 M -M

0 0S2 0 1 0 M -M 350 125 600 475M

M M 0 Z C-Z

A1 A2 S

1 1 2 2M 2-2M

2 X

3 Y 1 0 1 M 3-M

M A1 -1 0 0 -M 2M 0 0 1 0

M A2 1 0 0 M -M

0 S1

0 S2 -1 1 -2 -M+2 M-2 225 125 350

225M+250

M 2 0 Z C-Z

A1 X S

0 1 0 2 0

M-0

No se continua con las operaciones porque el valor +negativo ya tiene el elemento clave igualado a uno y los que deben ser ceros ya son. Minimizar z=2x+3y Sujeto a: X+y350 X=125 125=125

2x+y600 2(125)+0600 250600 X, y 0