Direccin Universitaria de Educacin a Distancia Escuela

Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 1

PREGUNTAS:

1. Tintex, una tintorera textil que se dedica a hacer trabajos por pedidos, cuenta con dos
tipos de estampadoras: rpidas y lentas. Dispone de 70 estampadoras rpidas y 60 lentas.
Aclaremos que estampar consiste en imprimir dibujos con colores sobre tela cruda, de modo
que el rollo de tela cruda va pasando por la estampadora y sta le va imprimiendo el dibujo con
los colores y formas seleccionados.
Tintex ha tomado dos trabajos para hacer: Dibujo Snoopy y dibujo Scooby. Cada uno de estos
estampados se puede hacer en una mquina de cualquiera de los dos tipos, slo que la eficiencia
ser distinta segn el tipo. Una mquina rpida estampa 10 m de dibujo Snoopy por hora. Una
mquina lenta estampa 2 m de dibujo Snoopy por hora. Una mquina rpida estampa 7 m. de
dibujo Scooby por hora. Una mquina lenta estampa 3 metros de dibujo Scooby por hora. Una
misma estampadora (sea rpida o lenta) no puede destinarse en el mismo da a trabajar en dos
tipos distintos de dibujo. El costo por hora de energa para las mquinas rpidas y lentas son
$5 y $3, respectivamente. El costo para la mquina rpida es mayor debido a que sta requiere
una mayor potencia. Los costos de tintes para Snoopy y Scooby son de $1.3 y $1.8 por metro
de tela cruda, respectivamente.
Cada metro de tela estampada con Snoopy se vende a $4 y un metro de tela estampada con
Scooby se vende a $6.
Para maana le han pedido a Tintex que entregue 3,500 metros de tela Snoopy y 1,500 metros
de Scooby. Tiene todo el da de hoy (ocho horas) para trabajar. Formule el problema de
programacin lineal para determinar si se puede o no cumplir el pedido. Y, en cualquier caso, se
pueda determinar cmo sera la distribucin del estampado de tela en los dos tipos de
mquinas para maximizar los beneficios del pedido. 6 puntos

SOLUCION N1

1. Variables de decisin






Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 2

2. Funcin objetivo: maximizacin



)




)
(

) (

)




3. Restricciones

3.1 Restricciones para el pedido:

Para la tela Snnopy:
Para la tela Scooby:

3.2 Restricciones para las maquinas

Maquina rpida:

Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 3

Maquina lenta:

4. Problema lineal

F.O:

Max:
Z =

Sujeto a:
X1+ X2 = 3500
X3+ X4 = 1500
X1/10+ X3/7 640
X2/2 + X4/3 480
X1, X2, X3, X4 0
5. Resultados Excel






Utilidad mxima
resolviendo por este mtodo obtenemos Z*=5922.5
Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 4

OTRO METODO PARA RESOLVERLO:

1.- variables de decisin

X1: metros por hora (Snoopy)
X2: metros por hora (Scooby)




2. Funcion objetivo: maximizacin

Max = (X1+X2)*2700-[100X1+125X2] = 2600X1+2575X2

Sujeto a:

0.25X1+0.35X2=0.90
0.75X1+0.65X2=0.10
500X1+325X2=750



MAX ZA=2600X1+2575X2
=2600(0)+2575(2.30)
=5922.5
Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 5

0 , , , x
20 x
124 7 5 3x
21 3 2 x - s.a
Z
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1

x x x
x x x
x x x
x x x
Dx Cx Bx Ax Maximizar
MAX ZB=2600X1+2575X2
=2600(1.5)+2575(0)
=3900
MAX ZC=2600X1+2575X2
=2600(0.13)+2575(0)
=338
MAX ZD=2600X1+2575X2
=2600(0)+2575(0.15)
=390

VERTICE OPTIMO A

X*
1=0
X*
2=2.30 metros
Z*=5922.5

2. Resolver el siguiente programa por el mtodo simplex, tomando en cuenta que los valores A,
B, C y D de la funcin Objetivo son los 4 ltimos dgitos de su cdigo de la universidad. Por
ejemplo si su cdigo es 2009182146, entonces la funcin objetivo ser:
Maximizar Z = 2 X1 + 1 X2 + 4 X3 + 6 X4
a) Muestre las tablas y los clculos realizados en EXCEL. (4 puntos)
b) Hallar el programa dual, y los valores de las variables duales a travs de la ltima tabla del
primal.
EL ARCHIVO EXCEL PARA LAS PREGUNTAS 2a) y 2b) LO ENVA APARTE, SI LO HACE
EN OTRO DOCUMENTO TIENE NOTA CERO. (2 puntos)
NOTA: ESTA PREGUNTA TENDRA NOTA CERO SI LO HACEN CON UN SOFTWARE O
SI SE VERIFICA QUE NO MUESTRAN LAS OPERACIONES DE CADA ITERACION
COMO ESTAN EN LAS DIAPOSITIVAS.




Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 6

SOLUCION N2
El cdigo es 2011200814, entonces la funcin a maximizar es:
A=0
B=8
C=1
D=4
maximizar:
sujeto a:

Las restricciones de igualdad la podemos poner de la siguiente manera:

Entonces tendremos:

Quedando entonces las siguientes restricciones:

OBJETIVO

1 -2 -3 -1 1 0 0 0 -21

3 5 7 1 0 1 0 0 124

1 1 -1 1 0 0 1 0 20
Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 7

-1 -1 1 -1 0 0 0 1 -20
Z 0 0 0 0 0 0 0 0 0

0 8 1 4 0 0 0 0

Entonces dividimos:
las columnas para hallar el pivote, escogiendo el mayor positivo que es 8 y -21/2=-
10.5.
-21/2=-10.5
124/5=24.8
20/1=20
-20/1=20

OBJETIVO
8

-0.5 1 1.5 0.5 -0.5 0 0 0 -10.5

-1.1 0 0.1 0.3 -0.5 -0.2 0 0 -35.3

-1.5 0 2.5 -0.5 -0.5 0 -1 0 -30.5

-1.5 0 2.5 -0.5 -0.5 0 0 1 -30.5

Z -4 8 12 4 -4 0 0 0 -84

4 0 -11 0 4 0 0 0

Tomamos el mayor valor positivo que en este caso ser 4 y sobre las columnas
agarramos a -30.5/-1.5=20.333
para la primera columna para la 5ta columna tenemos:
-10.5/-0.5=21 -10.5/-0.5=21
-35.3/-1.1=32.09 35.3/-0.5=70.6
-30.5/-1.5=20.33 -30.5/-0.5=61
-30.5/-1.5=-20.33 -30.5/-0.5=61
Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 8

OBJETIVO
8

0 2 4.6666 1.33 -0.667 0 0 0.66 -0.667

0 0 1.756 0.6107 -0.1215 -0.181 0 0.666 -11.757

0 0 3.332 0 0 0 -
0.666
0.666 0

1 0 1.6666 0.333 0.333 0 0 -0.666 20.333

Z 4 0 17.333 11.9 -4.0028 0 0 2.6664 75.9984

-4 -8 -16.333 -7.999 4.008 0 0 -2.664

El problema finaliza hasta que casi toda la diferencia entre cj-Zj ser cero.

3. Mueblera Hogar S.A. fabricas 3 tipos de muebles de madera: ropero (P1), cmoda (P2) y
cama (P3). Para la fabricacin de estos muebles emplea dos recursos escasos: materia prima
(pies de madera) y mano de obra (horas). Los recursos necesarios, la disponibilidad mensual y
los precios de venta de los productos, se indican en la tabla.
Producto Madera (pies)
Mano de obra
(hrs)
Precio
Venta ($)
Ropero 20 3 200
Cmoda 10 4 120
Cama 10 1 150
Disponibilidad 3000 600
Segn los registros, la demanda de las cmodas no es mayor a 100 unidades mensuales, pero la
demanda de los roperos y cmodas en conjunto, es por lo menos 70 unidades al mes. Asuma que
toda la produccin se vende.
Microsoft Excel 14.0 Informe de confidencialidad
Informe creado: 11/03/2014 09:32:11 p.m.
Celdas de variables


Final Reducido Objetivo Permisible Permisible
Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 9


Celda Nombre Valor Coste Coeficiente Aumentar Reducir

$B$4 P1 0 -70 200 70 1E+30

$C$4 P2 70 0 120 30 70

$D$4 P3 230 0 150 1E+30 30
Restricciones


Final Sombra Restriccin Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir

$E$6 Madera 3000 15 3000 900 2300

$E$7 Mano de obra 510 0 600 1E+30 90

$E$8 Demanda P2 70 0 100 1E+30 30

$E$9 Demanda P1 y P2 70 -30 70 30 70
Anlisis de Sensibilidad
Sobre la base de los resultados obtenidos del problema con SOLVER, responder:
NOTA: RESPONDA LAS PREGUNTAS EN BASE AL CUADRO DE ANALISIS DE
SENSIBILIDAD QUE SE PRESENTA ABAJO. NO CORRA EL PROGRAMA CON LAS
VARIACIONES PARA OBTENER EL RESULTADO
a) Formule el problema y determine Cunto se produce de cada mueble y cul es la venta
total ptima?
b) Cuntos pies de madera debe utilizarse por cada ropero para que sea rentable producirlo?
c) Se desea comprar 500 pies de madera adicional para incrementar la produccin de
muebles. El costo de 1 pie de madera adicional es de $12. Le conviene a la empresa
comprar este recurso adicional? Cunto adicional ganara? Justifique su respuesta.
d) Se puede fabricar otro producto: escritorios. Este producto requiere 18 pies de madera, 4
horas de mano de obra, Cunto debera ser el precio de venta mnimo de este mueble para
que sea rentable producirlo?




Direccin Universitaria de Educacin a Distancia Escuela
Acadmico Profesional de Ingeniera Industrial TRABAJO ACADMICO

UNIVERSIDAD ALAS PERUANAS | INVESTIGACION DE OPERACIONES I 10

SOLUCION:


1. Variables de decisin

X1: Cantidad de muebles producida de ropero
X2: Cantidad de muebles producida de cmoda
X3: Cantidad de muebles producida de cama

2. Funcin objetivo: maximizacin

Utilidades= Venta Costo
Venta = 200 X1 + 120 X2 + 150 X3
Costo Total = Costo de MP1 + Costo de MP2 + Costo MP3
Costo de MP1 = X1/3
Costo de MP2 = X2 /4
Costo de MP3 = X3 /1
Costo Total = X1 /3+ X2 /4+ X3
Utilidad = 200 X1 + 120 X2 + 150 X3- -X1 /3- X2 /4-X3


3. Restricciones:

1.-Restriccion de MP1:

X3 70
X2 100
X1, + X2 + X3=3000
X1, X2, X3,


Problema lineal
F.O:
Max Z = 200 X1 + 120 X2 + 150 X3- -X1 /3- X2 /4-X3
Sujeto a:
X1, + X2 + X3=3000
X1, X2, X3,