ALUMNOS:

VICTOR FARFAN LUQUE

VANESSA A. CATAZI ANAMPA

CURSO:
INVESTIGACION DE OPERACIONES

PROFESOR:
ING. JOSE HERNANDEZ

CARRERA:
INGENIERIA INDUSTRIAL

AREQUIPA - 2015

LABORATORIO No 2
TEMA: Programacin Lineal: Enfoque Grfico
OBJETIVOS
Al culminar la presente prctica, el alumno estar capacitado para:

Resolver Modelos Matemticos de Programacin Lineal por el mtodo grfico utilizando el software
POM.
Graficar inecuaciones utilizando el software POM.
Hallar los Precios Duales o valores marginales de los RHS.
Determinar mediante clculos manuales con el apoyo del software POM los rangos de variabilidad
dentro de los cuales los Precios Duales permanecen constantes.
Determinar mediante clculos manuales con el apoyo del software POM los rangos de variabilidad
de los coeficientes de la funcin objetivo, dentro de los cuales el valor de las variables bsicas no
cambia.

RECURSOS

Uso del software POM

MARCO TERICO

Revisar Apuntes de Clase de Programacin Lineal: Enfoque Grfico.

ACTIVIDADES DE LA PRCTICA

Utilizar el Software POM para resolver las inquietudes planteadas en los objetivos de la
prctica.

Para cada uno de los problemas se pide:

Formulacin del problema

El grfico respectivo.
La solucin ptima (valor de las variables de decisin y valor de la
funcin objetivo).
El Precio Dual o valor marginal de cada recurso.
Los rangos de variabilidad de los RHS, dentro de los cuales stos no
cambian
Los rangos de variabilidad de los coeficientes de la funcin objetivo,
dentro de los cuales los valores de las variables bsicas no cambia.

1. DWIGHT produce dos lneas de maquinaria pesada. Una de sus lneas de productos,
llamada equipo de excavacin, se utiliza de manera primordial en aplicaciones de
construccin. La otra lnea, denominada silvicultura, est destinada a la industria
maderera.

Tanto la mquina ms grande de la lnea de equipo de excavacin (la E-15), como la

mayor de toda la lnea de equipo para la silvicultura (la F-15) son fabricadas en los
mismos departamentos y con el mismo equipo. Ambos productos pasan por las
operaciones de maquinado, tanto en el departamento A como en el departamento B.
Para la produccin correspondiente al mes siguiente, los departamentos tienen
tiempos disponibles de 150 horas (departamento A) y 160 horas (departamento B).
La fabricacin de cada E-15 requiere 10 horas de maquinado en el departamento A y
20 horas en el departamento B, mientras que la de cada F-15 requiere 15 horas en el
departamento A y 10 horas en el departamento B.
Empleando las proyecciones econmicas correspondientes al siguiente mes, el
gerente de marketing de DWIGHT ha considerado que durante ese perodo ser
posible vender todas las E-15 y F-15 que la compaa sea capaz de producir.
Para que la administracin de DWIGHT cumpla un acuerdo concertado con el
sindicato, las horas totales de trabajo invertidas en la prueba de productos
terminados del siguiente mes no deben ser ms all del 10% inferior a una meta
convenida de 150 horas. Estas pruebas se llevan a cabo en un tercer departamento y
no tienen nada que ver con las actividades de los departamentos A y B. Cada E-15
es sometida a pruebas durante 30 horas y cada F-15 durante 10 horas.
Con el fin de mantener su posicin actual en el mercado, la alta gerencia de
DWIGHT ha decretado como poltica operativa que: debern construirse cuando
menos tres F-15 por cada una E-15 que sea fabricada.
Uno de los principales clientes de DWIGHT ha ordenado un total de cuando menos
cinco E-15 y F-15 (en cualquier combinacin) para el prximo mes, por lo que
tendr que producirse por lo menos dichas cantidades.
Se sabe que el margen de contribucin unitario de DWIGHT es de $5.000 por cada
E-15 vendida y de $4.000 por cada F-15 vendida. La gerencia tiene que recomendar
un plan de produccin para el mes prximo, es decir Cuntas E-15 y F-15 debern
fabricarse si la direccin de DWIGHT desea maximizar sus ganancias en el mes
entrante?
VARIABLES:
X=Equipos de Excavacin (E-15)
Y=Equipos de Silvicultura (F-15)
FUNCION OBJETIVO:
MAX(Z)=5000X+4000Y
RESTRICCIONES:
10X+15Y<=150
20X+10Y<=160
30X+10Y<=150
Y/X>=3
X>=1

X+Y>=5
X,Y>=0

Puntos de interseccion

2. Scalfaro Ltda. Produce pinturas tanto para interiores como para exteriores, a partir

de dos materias primas: M1 y M2. La siguiente tabla proporciona los datos bsicos
del problema:
Toneladas de materia prima Disponibilidad
por tonelada de pintura
Mxima
Pintura para Pintura para
Diaria
Exteriores
Interiores
(Toneladas)
Materia Prima, M1
6
4
24
Materia Prima, M2
1
2
6
Utilidad diaria por tonelada
5
4

Una encuesta de mercado restringe la demanda mxima diaria de pintura para

interiores a 2 toneladas. Adems, la demanda diaria de pintura para interiores no
puede exceder a la de pintura para exteriores por ms de 1 tonelada.
Scalfaro quiere determinar el programa de produccin ptimo que maximice la
utilidad diaria total

VARIABLES:
X=Toneladas de Pintura para exteriores
Y=Toneladas de Pintura para Interiores
FUNCION OBJETIVO:
MAX(Z)=5X+4Y
RESTRICCIONES:
6X+4Y<=24
1X+2Y<=6
Y<=2
Y-X<=1
X,Y>=0
GRAFICA

PUNTOS DE INTERSECCION
Punto B: entre R3 y R4
R4: Y=2
R3: -X+Y=1
Si Y=2 X=1
B= (1; 2)

Punto C: entre R2 y R4
R4: Y=2
R3: X+2Y=6
Si Y=2 X=2
C= (2; 2)
Punto D: entre R1 y R2
R1: 6X+4Y=24
R2: X+2Y=6
4X=12, X=3
D= (3; 1.5)

Y=1.5

Puntos de interseccin:

Punto
A
B
C
D
E
F

X
0
1
2
3
4
0

y
1
2
2
1.5
0
0

Z=5x+4y
Z=5(0)+4(1)=4
Z=5(1)+4(2)=13
Z=5(2)+4(2)=18
Z=5(3)+4(1.5)=21 maximo solucin optima
Z=5(4)+4(0)=20
Z=5(0)+4(0)=0

Respuesta:
Se producirn 3 toneladas para pinturas para exteriores
Se producirn 1.5 toneladas para pinturas para interiores
La utilidad mxima ser de 21 diariamente

3. SINTEX produce dos solventes, CS-01 y CS-02, en su planta de El Salto. La planta

opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a
dos de tiempo parcial, que trabajan 15 horas a la semana para operar las siete
mquinas que mezclan ciertos qumicos para producir cada solvente.
La fuerza de trabajo proporciona hasta 230 horas de trabajo disponible en el
departamento de mezclado. Los productos, una vez mezclados, son refinados en el
departamento de purificacin, que actualmente tiene siete purificadores y emplea a
seis trabajadores de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas
a la semana. Este trabajo proporciona hasta 250 horas de trabajo disponible en el
departamento de purificacin.
Cada unidad producida del solvente CS-01 requiere 2 horas en el departamento de
mezclado y 1 hora en el departamento de purificacin, mientras que cada unidad
producida del solvente CS-02 requiere 1 hora en el departamento de mezclado y 2
horas en el departamento de purificacin. SINTEX tiene una provisin casi

ilimitada de la materia prima que necesita para producir los dos solventes. Puede
vender cualquier cantidad de CS-01, pero la demanda del producto ms
especializado, CS-02, est limitada a un mximo de 120 galones por semana.
El departamento de contabilidad estima un margen de ganancia de $3 por cada
galn vendido de CS-01 y de $5 por cada galn vendido de CS-02. Como todos los
empleados son asalariados y, por lo tanto, se les paga la misma cantidad sin importar
cuntas horas trabajen, estos salarios y los costos de las mquinas se consideran
fijos y no se incluyen en el margen de ganancia.
VARIABLES:
X=Galones de Solvente CS-01
Y=Galones de Solvente CS-02
FUNCION OBJETIVO:
MAX(Z)=3X+5Y
RESTRICCIONES:
2X+1Y<=230
1X+2Y<=250
Y<=120
X,Y>=0

GRAFICA

Punto B: entre R2 y R3
R2: Y=120
R3: X+2Y=250
Como Y=120
X=10
B=(10; 120)
Punto C: entre R1 y R3
R1: 2X+Y=230
R3: X+2Y=250
3X=210
X=70
Como X=70
Y=90
C=(70; 90)
PUNTOS DE INTERSECCION

Puntos
A
B
C

X
0
10
70

Y
120
120
90

Z=3X+5Y
Z=3(0)+5(120)=600
Z=3(10)+5(120)=630
Z=3(70)+5(90)=660
SOLUCION OPTIMA

MAXIMO

D
E

115
0

0
0

Z=3(115)=345
Z=0

RESPUESTAS:
Se produciran 70 Galones de Solvente CS-01

Se producirn 90 Galones de Solvente CS-02

Su mxima ganancia ser de 660 dlares
4. La compaa INTEL produce dos dispositivos para computadoras, (producto 1 y
producto 2) y requiere partes de metal y componentes elctricos. La
administracin desea determinar cuntas unidades de cada producto fabricar para
maximizar la ganancia. Por cada unidad del producto 1 se requiere 1 unidad de
partes de metal y 2 unidades de componentes elctricos. Por cada unidad del
producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300
componentes elctricos. Cada unidad del producto 1 da una ganancia de $ 2 y
cada unidad del producto 2 da una ganancia de $3.00l?

VARIABLES:
X=Producto 1
Y=Producto 2
FUNCION OBJETIVO:
MAX (Z)=2X+3.001Y
RESTRICCIONES:
1X+3Y<=200
2X+2Y<=300
X, Y>=0

PUNTOS DE INTERSECCION:
Punto D: entre R2 Y R1
R1: X+3Y=200
R2: 2X+3Y=300
X=100
Y=33.333

puntos
A
B
C
D

X
0
125
150
0

Y
66.667
25
0
0

Z=2X+3Y
Z=2(0)+3(66.67)=200
Z=2(125)+3(25)=325 mximo solucin optima
Z=2(150)+3(0)=300
Z=0

Respuestas:
Se producirn 125 unidades del producto 1
Se producirn 25 unidades del producto 2
La mxima ganancia obtenida ser de 325