INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

CONCEPTOS BASICOS SOBRE

PROGRAMACION ENTERA

SANTIAGO JAVEZ VALLADARES

OBJETIVO GENERAL: 1.- Dar a conocer las diferencias que existen

entre los modelos lineales con variables
INVESTIGACION DE OPERACIONES II
continuas y con variables enteras puras y
binarias.
Objetivos Especficos:
1.- Explicar las diversas limitantes que
existen basadas en variables enteras y
binarias.
2.- Dar alcances de cmo diferenciar el uso
de las variables enteras y binarias.
3.- Exponer diversos ejemplos base para el
uso de modelos enteros.
1.- Programacin Entera
La programacin entera es una aplicacin
mas real de los modelos lineales, se
caracteriza por la presencia de nuevos tipos
de variables como son la Variables Binarias,
cuyo valor pueden ser 0 o 1.
Loa modelos de programacin entera se
pueden dividir en:
1.1.-Programacin Entera Pura:
Son modelos similares a los desarrollados
en el curso de Investigacin de operaciones
I, la diferencia es que las variables deben
ser enteras puras.
Max (Min)= C1X1 + C2X2+ C3X3 .....+ CnXn
Sujeto a:
C1X1 + C2X2+ C3X3 .....+ CnXn <= (>=) (=)
Bi
No negatividad:
Xi >=0 y Entero
1.2.- Programacin Binaria Pura:
Este si es una nueva manera de formular un
modelo lineal, se considera variables cuyo
valor solo son cero (0) uno (1).Estas
Variables se usan para considerar
posibilidades de eleccin, por ejemplo
decidir la compra de un maquina de cuatro
posibles alternativas.
La presencia de estas variables se expresan
de la siguiente manera:
Yi 1 Se hace uso de esta posibilidad.
0 No se hace uso de esta posibilidad.
Un ejemplo de un Modelo PL:
Max (Min)= C1Y1 + C2Y2+ C3Y3 .....+ CnYn
Sujeto a:
y1 + y2+ y3 .....+ yn <= (>=) (=) B i
No negatividad:
Yi = 0,1
SANTIAGO JAVEZ VALLADARES
Algunos problemas referentes a este tipo de
variables son:
Seleccin de Inversiones.
Eleccin de Ruta Corta.
Asignacin de personal.
1.3.- Programacin Entera Mixta:
Este modelo matemtico esta formado por
los dos tipos de variables, es decir variables
continuas y variables binarias.
La representacin tiene el siguiente
formato:
Max (Min)= C1X1 + C2X2+ C3X3 .....+ CnXn
+ C2 Y1+C2Y2+....+CmYm
Sujeto a:
C1X1 + C2X2+ C3X3 .....+ CnXn <= (>=) (=)
Bi
y1 + y2+ y3 .....+ yn <= (>=) (=) B i
No negatividad:
Xi >=0 y Entero
Yi=0,1
2.- Tipos de Limitantes
Algunos Tipos de restricciones que se van a
considerar son las siguientes:
2.1.- Excluyente:
Esta restriccin sirve para elegir solo una
alternativa de varias posibles.
Ejemplo 1:
Se tiene cuatro productos , elegir solo un
producto como mximo:
La restriccin es: y1+y2+y3+y4 <=1
Ejemplo 2:
Una maquina puede producir 10 20
30.
X1<=10y1+20y2+30y3
Y1+y2+y3=1
2.2.- Pre-Requisito:
Es cuando se debe hacer una accin y
recin la siguiente se puede realizar, por
ejemplo:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Solo aquel que ha aprobado Invope I puede Xi >=0 y entero

llevar Invope II. Las posibilidades se dan en Yi= 0 ,1
la siguiente tabla:
El uso de Yi es necesario porque si se
Invope II Invope I elabora el producto i se debe pagar el costo
0 1 fijo correspondiente, si no se paga el costo
1 1 fijo el producto no se elabora.
0 0
1 0

Claro es que no se puede llevar Invope II

sin haber aprobado Invope I, entonces estas
posibilidades se pueden expresar:
Invope II <= Invope I, pasndolo a
variables de decisin:
Y2 <=Y1
2.3.- Restriccin Incluyente: esta
restriccin se refiere a que dad una opcin
la otra de todas maneras se debe dar,
ejemplo: si el producto 1 se elabora tambin
el producto 3 se tiene que hacer; y1=y3

2.4.-Enlace variable entera con variable

binaria: Es necesaria en muchos casos
relacionar estas variables pues tiene una
relacin directa.
ejemplo:

Cada vez que se tiene un costo fijo dentro

de un enunciado es sinnimo que se va a
usar una variable binaria;

Producto 1 Producto 2
Costo Fijo $50 $60
Produccin 20 unidades 25 unidades
Utilidad $3 $6

Modelo Matemtico:

Max= 3x1+6x2-50y1-60y2
Sujeto a:
X1<=20y1
X2<=25y2
No negatividad:

LABORATORIO
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

3.- Carroceras Ramirez ha sido abordada por tres compaas de telfonos para que se
suscriba a su servicio de larga distancia. Telefnica cobrar una tarifa fija de 16 dlares
al mes, ms 0.25 centavos por minutos de 18 dlares y el costo por minuto es de 0.22
centavos. Entel cobrar 25 dlares al mes, pero reducir el costo por minuto a 0.21
centavos Generalmente se hace un promedio mximo de 200 minutos de llamadas de
larga distancia al mes. Suponiendo que no pague la tarifa fija, a menos de que haga las
llamadas y de que pueda dividir las llamadas entre las tres compaas, segn le parezca
a la empresa, cmo se deben utilizar los servicios de las tres compaas para minimizar
la cuenta mensual de telfono?

Modelo Lineal:

Telefnica Claro Entel

Tarifa fija $16 $18 $25
Costo : $/ minuto 0.25 0.22 0.21

Variable de Decision:

Xi= Cantidad de minutos a usar de la compaa i(i=Telefnica, Claro, Entel=1,2,3)

Yi= 1 Se hace uso de la compaa i(i=Telefnica, Claro, Entel=1,2,3)

0 Se hace uso de la compaia i(i=Telefnica, Claro, Entel=1,2,3)

Limitantes:
!Cantidad de minutos mensuales;
X1+x2+x3>=200;
!Cantidad mxima de minutos en telefnica;
X1<=200y1;

!Cantidad mxima de minutos en Claro;

X2<=200y2;

!Cantidad mxima de minutos en Entel;

X3<=200y3;

Funcin objetivo:

Min=16*y1+18*y2+25*y3+0.25*x1+0.22*x2+0.21*x3;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Rpta: Elegir Claro.

4.-
El programa de produccin diaria de la compaa ANYPSA incluye lotes de pinturas
blanca (B), amarilla(A), roja (R) y negra (N). Debido a que ANYPSA utiliza las mismas
instalaciones para los cuatro tipos de pinturas, es necesaria una limpieza a fondo de los
lotes. La siguiente tabla resume el tiempo de limpieza en minutos cuando el color
designado en la va seguido del color designado en la columna. Por ejemplo, cuando el
blanco va seguido por el amarillo, el tiempo de limpieza es de 10 minutos. Debido a que
un color no se puede seguir a s mismo, se asigna a las entradas correspondientes un
tiempo de preparacin infinito. Determine la secuencia ptima para la produccin diaria
de los cuatro colores, que minimizar el tiempo total de limpieza asociada.
El tiempo de limpieza dado para la siguiente pintura es
Pintura actual Blanca Amarilla Negra Roja
Blanca 10 17 15
Amarilla 20 19 18
Negra 50 44 25
Roja 45 40 20

Variable de Decision:
Yij= 1 La pintura i(i=blanca, Amarilla,Negra,Roja=1,2,3,4) va seguido de la pintura j (j=
blanca, Amarilla,Negra,Roja=1,2,3,4)

0 La pintura i(i=blanca, Amarilla,Negra,Roja=1,2,3,4) va seguido de la pintura j (j=

blanca, Amarilla,Negra,Roja=1,2,3,4)

Limitantes:
Filas:
Y11+y12+y13+y14=1;
Y21+y22+y23+y24=1;
Y31+y32+y33+y34=1;
Y41+y42+y43+y44=1;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Columnas:
Y11+y21+y31+y41=1;
Y12+y22+y32+y42=1;
Y13+y23+y33+y43=1;
Y14+y24+y34+y44=1;

Excluyente:

y12+y21<=1;
y13+y31<=1;
y14+y41<=1;
y23+y32<=1;
y24+y42<=1;
y34+y43<=1;

Funcin objetivo:
Min=1000*y11+10*y12+17*y13+15*y14+20*y21+1000*y22+19*y23+18*y24+50*y31
+44*y32+1000*y33+25*y34+45*y41+40*y42+20*y43+1000*y44:

Rpta:
Secuencia de produccin:
1-2-4-3-1
La pintura i(i=blanca, Amarilla,Negra,Roja=1,2,3,4)
Pintura Blanca,Amarilla,Roja, Negra

1.- Una firma elabora dos productos, memorias de 4gb y 8 gb.. Cada lote de memorias de 4 gb
requiere de 3h y las de 8 gb requiere 4 horas de ensamble, se ha programado mantenimiento
de las lneas de produccin y hay un total de 22 horas disponibles al da para ensamble.
Adems, cada lote de memorias de 4 gb requiere 2 horas de control de calidad y cada lote de
memorias de 8 gb, 3 horas. Diariamente hay un total de 19 horas de control de calidad
disponibles. Las memorias de 4 gb producen una utilidad de $1 y $3 las memorias de 8 gb, cada
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

una. La firma quiere determinar el plan de produccin diario que maximice la utilidad. Los lotes
slo se pueden fabricar en cantidades enteras. Formule el plan como PLE.
Nota un lote es de 100 unidades.
Solucin:

Memorias de 4 gb Memorias de 8 gb DISPONIBLE

PRODUCCION 0.5 H/ LOTE 1 H/LOTE 20 H/DIA

DE
COMPONENTES
ENSAMBLE 3H/LOTE 4H/LOTE 22 H/DIA
CONTROL DE 2 H/LOTE 3 H/LOTE 19 H/DIA.
CALIDAD
UTILIDAD $1/unidad $3/unidad

1.- Variables de Decisin:

Xi= Nmero de lotes del producto i(i= Memorias de 4gb,Memorias de 8gb=1,2) a elaborar.
2.- Restricciones:

Produccin de Componentes: (0.5 h/lote)(X1 lote/da) +( 1 h/lote)(X2 lote/dia) <=20h/dia

Ensamble: ( 3 h/ lote )( X1 lote/da) +( 4 h/ lote )( X2 lote/da) <= 22 h/ da.

Control de Calidad: ( 2 h/lote)(X1 lote/da) + (3 h/lote)(X2 unid/da) <= 19 h/da

3.- FUNCION OBJETIVO:

MAXIMIZAR=( $1/unidad)(X1 lote/da)(100 unidades/lote)
+ ($3/unidad)(X2 lote/da)(100 unidades/lote)

Modelo de P.L.E.
Max= 100*x1 + 300*x2;
sujeto a:
0.5*x1 +1*x2 <=20;
3*x1+ 4*x2 <= 22;
2*x1 + 3*x2 <= 19;
no negatividad: Xi>=0 y entero.

Problema 2.- Programacin en una aerolnea. Star Peru desea programar no ms de un vuelo
desde Lima hasta cada una de las siguientes ciudades: Piura, Tarapoto, Arequipa y Tacna. Los
horarios de salida disponible son 8, 10 y 12 de la maana. Star Peru arrienda los aviones al
costo de $5000 hasta las 10, y de $3000 despus de las 10 y est en posibilidad de arrendar
cuando mucho 2 por horario de salida. En la tabla 2 se presenta la aportacin a las utilidades en
miles de dlares esperadas por vuelo antes de los costos de arrendamiento. Elabore un modelo
para un programa que maximice las utilidades. Defina con cuidado las variables de decisin.

Horario de Salida
8 a.m. 10 a.m. 12 m
Piura 10000 6000 6000
Tarapoto 9000 10000 9000
Arequipa 14000 11000 10000
Tacna 18000 15000 10000
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Solucin:
1.- Variable de Decisin:
Xij= 0 si el avin no sale a la hora i(i=8,10,12=1,2,3) hacia la ciudad j(j=Piura,Tarapoto,
Arequipa , Tacna=1,2,3,4)
1 Si el avin sale a la hora i(i=8,10,12=1,2,3) hacia la ciudad j ( j = Piura, Tarapoto,
Arequipa, Tacna =1 ,2,3,4)

2.- Restricciones:
Nmero de vuelos hacia:
Piura: x11 + x21 + x31 <=1 (limitante excluyente)
Tarapoto: x12 + x22 + x32<=1(limitante excluyente)
Arequipa: x13 + x23 + x33<= 1(limitante excluyente)
Tacna: x14 + x24 +x34 <= 1(limitante excluyente)
Nmero de Vuelos por Horario:
8 a.m.: x11+ x12+ x13+x14<=2(limitante excluyente)
10 a.m.: x21+x22+x23+x24<=2(limitante excluyente)
12 m: x31+x32+x33+x34<=2(limitante excluyente)

3.- Funcin Objetivo:

Maximizar=
[10x11+6x21+6x31+9x12+10x22+9x32+14x13+11x23+10x33+18x14+15x24+10x34
-5(x11+x12+x13+x14+x21+x22+x23+x24)-3(x31+x32+x33+x34)]*1000

Problema 5.-(PERSONAL)
Un cierto Empresa opera 7 das a la semana. A los trabajadores se les contrata para trabajar 8
horas diarias. El contrato del sindicato especifica que cada trabajador tiene que trabajar 6 das
consecutivos y despus tener 1 das de descanso. Cada trabajador recibe el mismo sueldo
semanal de s/270. En la tabla se presentan las necesidades de contratacin. Supngase que
este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el
nmero de trabajadores contratados tiene que ser un nmero entero. El gerente desea
encontrar un programa de empleo que satisfaga estas necesidades a un costo mnimo. Formule
este problema como un programa lineal entero.

Necesidades de contratacin de trabajadores

Da NUMERO MINIMO DE
TRABAJADORES NECESARIO

LUNES 50
MARTES 20
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

MIERCOLES 40
JUEVES 30
VIERNES 50
SABADO 80
DOMINGO 40

Variable de Decisin:

Limitantes:

Funcin Objetivo:

No negatividad:

Problema 6 .- (Asignacin)
Se desea asignar 3 obreros a 3 maquinas, los tiempos que se demoran por realizar una tarea
son:
Maquina 1 Maquina 2 Maquina 3
Obrero 1 4 5 7
Obrero 2 5 3 6
Obrero 3 6 7 5
Cmo distribuir los obreros para lograr el menor tiempo posible?

Variable de Decisin:

Limitantes:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Funcin Objetivo:

No negatividad:

3.- EJERCICIOS:

2. Planeacin de la produccin. Una cierta lnea de produccin fabrica dos productos. A continuacin se
presenta la informacin pertinente.
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

PRODUCTO
A B
Tiempo de preparacin 5 horas 10 horas
Tiempo por unidad de produccin 0.5 horas 0.75 horas
Costo de preparacin $200 $400
Costo por unidad de produccin $10 $15
Precio de venta $20 $30
El tiempo total disponible de cada semana (para la produccin y preparacin) es de 80
horas. Al inicio de la semana 1 la empresa no tiene inventario de ninguno de los productos y no se
permite inventario al finalizar la semana 4. El costo de mantener una unidad en inventario de una semana
a otra es de $4 para cada producto. Una unidad de demanda no satisfecha cuesta $10 para el producto A y
$15 para el producto B. Los datos de la demanda se presentan a continuacin:
SEMANA
PRODUCTO 1 2 3 4
A 80 100 75 80
B 15 20 50 30
La lnea de produccin se cierra y se limpia cada fin de semana. Como resultado de ello, si
cualquiera de los productos se produce en una semana se incurre en el costo del tiempo de
preparacin apropiado. Obsrvese que es posible producir ambos productos en la misma
semana. Si se producen ambos, se incurre tanto en tiempos de preparacin y en costos para
cada uno. No se puede realizar produccin alguna durante el tiempo en que se est
preparando la lnea. Formule este problema de planeacin de 4 semanas como un programa
lineal entero mixto (PLEM). El objetivo es maximizar la utilidad durante un periodo de 4
semanas. 10 puntos

Variables:
Vij= Unidades vendidas del producto i(i=A,B) en la semana j(j=1,2,3,4)
Pij= Unidades Producidas del producto i(i=A,B) en la semana j(j=1,2,3,4)
Eij= Unidades en escasez del producto i(i=A,B) en la semana j(j=1,2,3,4)
IFij= Unidades en inventario final del producto i(i=A,B) en la semana j(j=1,2,3,4)

Yij= 1 El producto i(i=A,B) se elabora en la semana j(j=1,2,3,4)

Yij= =0 El producto i(i=A,B) no se elabora en la semana j(j=1,2,3,4)

Funcion objetivo:
Max= 20*(VA1+VA2+VA3+VA4)+30*(VB1+VB2+VB3+VB4)-200*(YA1+YA2+YA3+YA4)-
400*(YB1+YB2+YB3+YB4)-10*(PA1+PA2+PA3+PA4)-15*(PB1+PB2+PB3+PB4)-
10*(EA1+EA2+EA3+EA4)-15*(EB1+EB2+EB3+EB4);

0.5*pa1+0.75*pb1<=80-5*ya1-10*yb1;

0.5*pa2+0.75*pb2<=80-5*ya2-10*yb2;

0.5*pa3+0.75*pb3<=80-5*ya3-10*yb3;

0.5*pa4+0.75*pb4<=80-5*ya4-10*yb4;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

pa1<=1000*ya1;
pb1<=1000*yb1;

pa2<=1000*ya2;
pb2<=1000*yb2;

pa3<=1000*ya3;
pb3<=1000*yb3;

pa4<=1000*ya4;
pb4<=1000*yb4;

IFA3=IFA2+PA3-75;
IFA4=IFA3+PA4-80;

IFA4=0;

IFB1=0+PB1-15;
IFB2=IFB1+PB2-20;
IFB3=IFB2+PB3-50;
IFB4=IFB3+PB4-30;

IFB4=0;

VA1+EA1=80;
VA2+EA2=100;
VA3+EA3=75;
VA4+EA4=80;

VB1+EB1=15;
VB2+EB2=20;
VB3+EB3=50;
VB4+EB4=30;

@bin(ya1);
@bin(yb1);

@bin(ya2);
@bin(yb2);

@bin(ya3);
@bin(yb3);
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

@bin(ya4);
@bin(yb4);

@gin(pb1);
@gin(pb2);

2. Karen Gutierrez duea de la compaa El corsario fabrica Blue Ray s y videos pirateados que
vende directamente en su cadena de tiendas ubicadas en el paseo peatonal de concepcin. El
departamento de organizacin de la compaa se ha marcado unas metas en las ventas para el ao
entrante, que se divide en trimestres. Tales metas se tienen en la tabla
Producto Trim.1 Trim.2 Trim.3 Trim.4
Blue Ray 6000 3800 8000 2600
Video 3200 4700 2900 3800
Se espera que al final del presente ao quede un inventario de 345 Blue Rays y 580 videos. La
mano de obra para la fabricacin de un Blue Ray lleva 3 horas; para un video 4 horas. La
disponibilidad de horas en el trimestre que termina habr sido de 1400. Dada la situacin actual
de la empresa y del mercado, se conviene en aceptar una fluctuacin en el tiempo de fabricacin
disponible que puede aumentar hasta un 15% o disminuir hasta en un 7% de un trimestre al
siguiente.
La tabla que sigue muestra, para cada producto, los costos de fabricacin, de inventario y de mano de
obra, todos ellos en miles de pesos.
Costo / unidad Trim.1 Trim.2 Trim.3 Trim.4
Fabric. Blue Rays 23 25 24 24
Fabric. videos 31 37 38 39
Inventario de Blue Rays 3 3 2.5 2.5
Inventario de videos 5 4 4 3.5
Mano de obra / h 7 7 8 9
Por razones de espacio, el inventario combinado de ambos productos no puede superar las 3300
unidades por trimestre. Pensando en la planificacin para el ao siguiente, se quiere obtener que
el inventario al final del cuarto trimestre sea de, al menos, 700 Blue Rays y 390 videos. No hay
restricciones presupuestarias, ya que los bancos prestaran a la empresa el dinero necesario para
asumir los distintos costos que esperan irse cubriendo con las ventas.
Construir un modelo de programacin lineal para la planificacin de la produccin con costo
mnimo. (6 puntos)

Modelo Lineal:
IFij= Inventario final del producto i(i= Blue Ray,Video=C,V) en el trimestre j(j=1,2,3,4)
Pij= Produccin de i(i= Blue Ray,Video=C,V) en el trimestre j(j=1,2,3,4)
ETj= Exceso de tiempo en el trimestre j(j=1,2,3,4)
FTj= Faltante de tiempo en el trimestre j(j=1,2,3,4)
TTj= tiempo total de trabajo en en el trimestre j(j=1,2,34)

Min=
23*PBR1+25*PBR2+24*PBR3+24*PBR4+31*PV1+37*PV2+38*PV3+39*PV4+3*IF
BR1
+3*IFBR2+2.5*IFBR3+2.5*IFBR4+5*IFV1+4*IFV2+4*IFV3+3.5*IFV4+7*TTP1+7*
TTP2+7*TTP3
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

+7*TTP4+ 50000*(PL1)+50000*(PL2);

IFBR1=345+PBR1-6000;
IFBR2=IFBR1+PBR2-3800;
IFBR3=IFBR2+PBR3-8000;
IFBR4=IFBR3+PBR4-2600;
IFBR4>=700;

IFV1=580+PV1-3200;
IFV2=IFV1+PV2-4700;
IFV3=IFV2+PV3-2900;
IFV4=IFV3+PV4-3800;
IFV4>=390;

3*PBR1+4*PV1-ET1+FT1=TTP1;
ET1<=0.15*(1400);
FT1<=0.07*(1400);

3*PBR2+4*PV2-ET2+FT2=TTP2;
ET2<=0.15*(TTP1);
FT2<=0.07*(TTP1);

3*PBR3+4*PV3-ET3+FT3=TTP3;
ET3<=0.15*(TTP2);
FT3<=0.07*(TTP2);

3*PBR4+4*PV4-ET4+FT4=TTP4;
ET4<=0.15*(TTP3);
FT4<=0.07*(TTP3);

IFBR1+IFV1<=3300;
IFBR2+IFV2<=3300;
IFBR3+IFV3<=3300;
IFBR4+IFV4<=3300;

PBR1=PBR11+PBR12;
PBR11<= 100000*Y11;
PBR12<=100000*Y12;
Y11+Y12=1;

PBR2=PBR21+PBR22;
PBR21<= 100000*Y21;
PBR22<=100000*Y22;
Y21+Y22=1;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

PBR3=PBR31+PBR32;
PBR31<= 100000*Y31;
PBR32<=100000*Y32;
Y31+Y32=1;

PBR4=PBR41+PBR42;
PBR41<= 100000*Y41;
PBR42<=100000*Y42;
Y41+Y42=1;

PV1=PV11+PV12;
PV11<=100000*Z11;
PV12<=100000*Z12;
Z11+Z12=1;

PV2=PV21+PV22;
PV21<=100000*Z21;
PV22<=100000*Z22;
Z21+Z22=1;

PV3=PV31+PV32;
PV31<=100000*Z31;
PV32<=100000*Z32;
Z31+Z32=1;

PV4=PV41+PV42;
PV41<=100000*Z41;
PV42<=100000*Z42;
Z41+Z42=1;

Y11+Y21+Y31+Y41+Z11+Z21+Z31+Z41<=8*PL1;
Y12+Y22+Y32+Y42+Z12+Z22+Z32+Z42<=8*PL2;

@BIN(PL1);
@BIN(PL2);
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

PARTE B

Problema 1
Una firma elabora dos productos, memorias de 4gb y 8 gb.. Cada lote de memorias de 4 gb
requiere de 3h y las de 8 gb requiere 4 horas de ensamble, se ha programado mantenimiento
de las lneas de produccin y hay un total de 22 horas disponibles al da para ensamble.
Adems, cada lote de memorias de 4 gb requiere 2 horas de control de calidad y cada lote de
memorias de 8 gb, 3 horas. Diariamente hay un total de 19 horas de control de calidad
disponibles. Las memorias de 4 gb producen una utilidad de $1 y $3 las memorias de 8 gb, cada
una. La firma quiere determinar el plan de produccin diario que maximice la utilidad. Los lotes
slo se pueden fabricar en cantidades enteras. Formule el plan como PLE
. El costo de alquiler de una maquina de ensamble es de $150 y de una control de calidad
es de $300, adems se desea elaborar solo uno de los productos A C. Formule el plan
como PLE.

Problema 2.-
Programacin de salida de vehculos de recojo de dinero. Se desea programar un viaje desde
la central de control hasta cada una de las siguientes puntos de trabajo: A1, A2, A3 y A4. Los
horarios de salida disponible son 8, 10 y 12 de la maana. La empresa arrienda los vehculos al
costo de $50 hasta las 10, y de $30 despus de las 10 y est en posibilidad de arrendar cuando
mucho 2 por horario de salida. En la tabla se presenta la cantidad de dinero que puede
recoger el da de hoy . Elabore un modelo para un programa que maximice las utilidades.
Defina con cuidado las variables de decisin.

ESPACIO DE TIEMPO
8 a.m. 10 a.m. 12 m
A1 10 6 6
A2 9 10 9
A3 14 11 10
A4 18 15 10

Elabore un modelo para un programa que maximice las utilidades, si adems se debe cumplir
con lo siguiente:
a) Si sale un vehculo al rea 1 a las 8 a.m. ya no debe salir un vehculo al rea 2 a las 10 a.m..
b) Si sale un vehculo al rea 2 a las 10 a.m. tambin debe salir un vehculo al rea 3 a las 12 m.
c) Saldr un vuelo hacia rea 2 solo si sale antes un vehculo hacia rea 3.

CASO DE APLICACIN:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

CONSTRUCCIN DE LINEA FERREA PARA IMPULSAR EL TURISMO EN LA

PROVINCIA DE CANTA

Ing.Santiago Javez Valladares

Resumen
El turismo es uno de los sistemas econmicos que muchos de los lugares del interior del pas le
estn poniendo atencin, puesto que lleva ingresos econmicos e impulsa el desarrollo del lugar,
el siguiente articulo tiene como base un trabajo aplicativo que se me present hace algunos
aos, la decisin de impulsar el turismo en la parte de la sierra de Lima, para ello se tena que
decidir una de dos rutas tursticas, ello por el factor econmico y otro por estar recin iniciando
el gobierno local su incursin en la parte turstica. El modelo matemtico a usar tena muchas
condiciones de rutas, subida y bajadas de pasajeros en diferentes puntos de visita, pago de
pasajes entre los diferentes tramos, pero ello no fue un obstculo, puesto que al final se dio
solucin al problema y se considero por conveniente considerar la decisin obtenida por el
modelo de programacin lineal.

Abstract
The Tourism is one of the economic systems that many of the places of the inside the country
you are paying attention, since it leads income Economic and promotes the development of the
place, the following article has as base an applicatif job I introduced some years ago, the
decision of promote tourism in the part of the sierra de lima, for this are tnia than Choose one of
two tourist routes, for the economic factor and one by be newly initiating local government his
incursion into the tourist part. The mathematical model ah use tapeworm many conditions route,
climb and downloaded passengers at different points of visit, payment of passages between the
different sections, but this was not an obstacle, since giving at the end solution to the problem
and consider by convenient considered decision obtained by linear programming model.

Antecedentes: boletos a cualquier otro dentro del recorrido

Era el verano del 2004 cuando se invito a
un grupo de ingenieros a participar de la
toma de decisiones en el valle limeo de
Canta, cuatro fuimos los seleccionados para
realizar este trabajo. Al llegar a la reunin
el alcalde Canteo seor Pablo Vilchez nos
recibi con todos sus regidores y nos invito
a pasar a la sala de sesiones donde de
primera mirada pudimos observar una
maqueta del anhelado ferrocarril que se
deseaba construir all, nos invito a tomar
asiento y dijo:
Miren Ingenieros, ustedes han sido
seleccionados para que nos ayuden a
planificar la instalacin de la red de
ferrocarril que deseamos construir para
hacer ms placentero el recorrido turstico
que se hace en nuestro valle, como pueden
apreciar estamos proponiendo la salida
desde la calle 26 de Junio que es la calle
principal de nuestro pueblo y donde seria
la primera estacin, adems se venderan
los boletos a los diferentes lugares a visitar
y en cada lugar tambin se pueden vender
del ferrocarril, esto por que algunos turistas
desean bajar en algn lugar en especial,
bueno el primer lugar a llegar partiendo
desde Canta es Obrajillo, que queda a 3
kilmetros de ac, all estn las Cataras y la
hidroelctrica donde se puede visitar esta
maravilla de la ingeniera as como los
criaderos de truchas, 4 kilmetros despus
estn San Miguel lugar privilegiado por su
vista, donde se puede apreciar gran parte de
nuestro valle y donde tenemos un Mirador
muy visitado a parte de poder comprar
queso por parte de los turistas.
Bueno, aqu viene el problema, por
presupuesto inicial solo podemos hacer un
tramo directo, es decir desde San Miguel
todava se puede ir a Las lagunas y a la
Cordillera de La Viuda que es muy bonito
lugar y de sano esparcimiento o se puede
hacer el tramo hacia Pariamarca y Huacos,
lugares de gran produccin lctea donde se
pueden conseguir quesos, mantequillas y
manjar blanco a precios bajos, como ven se
debe elegir uno de esos tramos: o vamos a
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Pariamarca y Huacos o vamos a Las Canta hacia la Cordillera de La Viuda de

lagunas y a la Cordillera de La Viuda . capacidad de 80 pasajeros o usar un tren
Luego de un pequeo silencio el alcalde desde Canta hacia Huacos con capacidad de
continuo: 120 pasajeros. Adems segn datos
Hemos averiguado con algunos ingenieros recogidos por nuestro departamento de
mecnicos y gente familiarizada con los turismo segn encuestas ,el numero
ferrocarriles y nos han dicho que segn estimado de pasajeros que desean viajar
nuestro terreno se puede usar un tren desde entre cada par de estaciones al mes son:
Estaciones Estaciones de Destinos
de Llegadas
Obrajillo San Miguel Pariamarca Huacos Las Cordillera
Lagunas de La Viuda
Canta 20 30 50 40 10 15
Obrajillo 10 15 40 20 40
San Miguel 20 35 25 30
Pariamarca 10
Las Lagunas 20

El Costo del viaje en tren ,es decir lo que personal encargado del departamento de
cobraremos a los usuarios , entre cada Proyectos de la Municipalidad y lo tenemos
tramo se ha calculado segn nuestro en el siguiente cuadro:
Estaciones Estaciones de Destinos
de Llegadas
Obrajillo San Miguel Pariamarca Huacos Las Cordillera
Lagunas de La Viuda
Canta 8 12 17 21 24 30
Obrajillo 10 15 19 15 23
San Miguel 10 15 11 8
Pariamarca 7
Las Lagunas 9

Adems el costo fijo de mantenimiento del
tren en el tramo Canta La Cordillera de
La Viuda es de s/1200 y del tren del tramo
Canta-Huacos es de s/ 1000.
Estos son los datos ingenieros, nosotros
deseamos decidir si va a ser rentable o no
esta obra y si es as cual tramo conviene
construir, si hubiera algn otro dato a
proporcionales estamos presto a darles
segn nuestro alcance, terminando su
exposicin el Alcalde.
Nos miramos entre los cuatro, vaya si que
esto estaba un poco difcil, no era nada
igual a los problemitas que resolva el
profesor en clase, adems todo este pueblo
estaba pendiente de nuestra respuesta y de
verdad que se jugaba una cantidad de
dinero considerable, bueno tuvimos que
tomar una decisin, y tome valor y dije:
Seores asumimos el reto, vamos a usar
nuestros conocimientos para darle una
solucin a su propuesta, podemos
reunirnos maana, un murmullo se escucho
en la sala y unas miradas asombradas de
parte de mis amigos pude distinguir, seor
para maana a esta hora nos reunimos y le
daremos a conocer la solucin ,solo
deseamos que nos den todo este da para
trabajar, el alcalde se acerco me dio la mano
y nos deseo suerte y sali, lo mismo
hicieron los regidores y nos quedamos
solos.

Solucin del Caso:

a)
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Anlisis de Datos entre ellas si no que servira para realizar la

Primero pedimos un mapa del distrito para formulacin de la programacin lineal.
ubicar los lugares por donde se va a Pasando a un dibujo apropiado se considera
trasladar el tren, no interesara las distancias las ubicaciones de las siguientes maneras
:

A B C D E

Donde:
A: Canta
B: Obrajillo
C: San Miguel
D: Pariamarca
E: Huacos
F: Las Lagunas
G:La Cordillera de la Viuda

Segundo, segn vemos se tiene ingresos por adems se va a tener variables binarias por
los boletos vendidos adems se tiene costos que se tiene costos fijos, esto llega entonces
fijos, esto da a entender que la funcin a considerar un modelo lineal entero mixto.
objetivo es de maximizar las utilidades

b) Modelo Lineal Entero:

Variable de decisin: 0 No se construye tramo de

Grande fue la discusin en cuanto a este
factor, segn los datos proporcionados y
tomando en cuenta que lo deseado es
transportar turistas la variable de decisin
se va a considerar de la siguiente manera:
Xij = Cantidad de pasajeros que viajara en
el tren y que llega a la estacin i y tiene
destino j
mensualmente.
Y1 = 1 Se construye tramo de ferrocarril
hasta Huacos
0 No se construye tramo de ferrocarril
hasta Huacos
Y2 = 1 Se construye tramo de ferrocarril
hasta Cordillera de la Viuda
ferrocarril hasta Cordillera de la Viuda
Limitantes:
a) Capacidad de los trenes que
efectan los distintos tramos:
Tramo Canta Obrajillo la cantidad total
de pasajeros que ingresa al ferrocarril
en la estacin A no debe superar la
capacidad del tren que sale de esta
estacin:
Xab+Xac+Xad+Xae+Xaf+Xag<=120y
1
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Tramo Obrajillo San Miguel ,la Tramo Las lagunas-Cordillera de La

cantidad total de pasajeros que
efectuara este tramo no debe exceder la
capacidad del tren. La cantidad de
pasajeros corresponde a los que
subieron al tren en A con destino C, D,
E, F o G, mas los que subieron en B
con los mismos destinos:
Xac+ Xad + Xae + Xaf + Xag + Xbc +
Xbd + Xbe + Xbf + Xbg<=120y1
Viuda, en el tramo F G la cantidad total
de pasajeros corresponde, en este caso,
a los que suben en A, B, C F con
destino G:
Xag+Xbg+Xcg+Xfg<=80y2
Decisin a elegir el tramo:
Y1+ y2 =1

Tramo San Miguel Pariamarca, En el Llegadas Mximas a cada lugar:

tramo C D la cantidad total de pasajeros Xab<=20
corresponde, en este caso, a las Xac<=30
personas que suben en la estacin A, B Xad<=50
C con destino D o E: Xae<=40
Xad + Xae + Xbd + Xbe + Xcd+ Xaf<=10
Xce<=120y1 Xag<=15
Xbc<=10
Xbd<=15
Tramo Pariamarca - Huacos ,en el Xbe<=40
tramo D E la cantidad total de pasajeros Xbf<=20
corresponde, en este caso, a las Xbg<=40
personas que suben en la A, B, C D Xcd<=20
con destino E: Xce<=35
Xae + Xbe + Xce + Xde<=120y1 Xcf<=25
Xcg<=30
Tramo San Miguel-Las Lagunas, la Xde<=10
cantidad total de pasajeros corresponde, Xfg<=20
en este caso, a los que suben en la
estacin A,B, o C con destino F G. La Funcin Objetivo:
capacidad del tren que efectasete Como se tiene ingresos entre puntos del
tramo es de 800 pasajeros: recorrido se ha cambiado los nombres por
Xaf + Xag + Xbf + Xbg + Xcf + la letras respectivas:
Xcg<=80y2
Estaciones Estaciones de Destinos
de Llegadas
B C D E F G
A 8 12 17 21 24 30
B 10 15 19 15 23
C 10 15 11 8
D 7
F 9

Entonces la funcin objetivo es: Max=8xab+12xac+17xad+21xae+24xaf+30

Maximizar los ingresos por la venta de xag+10xbc+15xbd+19xbe+15xbf+23xbg
boletos menos los costos fijos, esto queda +10xcd + 15xce + 11xcf +8xcg +7xde +
expresado asi: 9xfg-1000y1-1200y2

c) Anlisis del Reporte: y1=1 se recomienda hacer el recorrido

Utilidad mensual a obtener desde Canta hacia Huacos
S/ 18 55 Boletos ptimos a vender:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Xab= 20 boletos a vender desde Canta a Quedando 120-5-5=110 pasajeros, aqu

Obrajillo suben pasajeros que van desde Pariamarca
Xac= 30 boletos a vender desde Canta a hacia Huacos =10,es decir suben 10
San Miguel pasajeros, sumado a los 110 que ya estn
Xad= 5 boletos a vender desde Canta a all cubre el total de asientos llegando 120
Pariamarca pasajeros a Huacos.
Xae= 40 boletos a vender desde Canta a
Huacos Preguntas:
Xbc= 10 boletos a vender desde Obrajillo a 1.- Cuntas variables enteras hay en el
San miguel modelo matemtico?
Xbe= 35 boletos a vender desde Obrajillo a 2.- Cuntas variables binarias hay en el
Huacos modelo matemtico?
Xcd= 5 boletos a vender desde San Miguel 3.- Cuntas variables continuas hay en el
a Pariamarca modelo matemtico?
Xce= 35 boletos a vender desde San Miguel 4.- Por qu se usa variables binarias?
a Huacos 5.- Qu tipo de limitantes hay en el
Xde= 10 boletos a vender desde Pariamarca modelo?
hacia Huacos 6.-Por qu no hay anlisis de sensibilidad
en el modelo?
El desarrollo de uso de asientos en el 7.- Qu tendra que haber sucedido para
trayecto seria: que la funcin objetivo sea solo de
Boletos ptimos a vender en Canta: maximizacin?
Xab + xac+ xad + xae =20+30+5+40=95
pasajeros salen desde Canta
Una vez que se llega a Obrajillo bajan:
Xab=200
Quedando 95-20=75 pasajeros que
partieron desde Canta, aqu suben pasajeros
que van desde Obrajillo hacia San Miguel
=10
Desde Obrajillo hacia Huacos =35
Es decir suben 45 pasajeros, sumado a los
75 que ya estn all cubre el total de los
asientos: 45+75=120 asientos.
Una vez que se llega a San Miguel bajan:
Xac=30
Xbc=10
Quedando: 120-30-10=80 pasajeros, aqu
suben pasajeros que van desde San Miguel
hacia Pariamarca=5
Desde San Miguel hacia Huacos=35
Es decir suben 400 pasajeros, sumado a los
80 que ya estan alli cubre el total de los
asientos 40+80=120
Una vez que se llega a Pariamarca bajan:
Xad=5
Xcd=5
INVESTIGACION DE OPERACIONES II