INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

CONCEPTOS BASICOS SOBRE

PROGRAMACION ENTERA

SANTIAGO JAVEZ VALLADARES

INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

OBJETIVO GENERAL: Sujeto a:

1.- Dar a conocer las diferencias que existen y1 + y2+ y3 .....+ yn <= (>=) (=) B i
entre los modelos lineales con variables No negatividad:
continuas y con variables enteras puras y Yi = 0,1
binarias.
Algunos problemas referentes a este tipo de
Objetivos Específicos: variables son:
1.- Explicar las diversas limitantes que Selección de Inversiones.
existen basadas en variables enteras y Elección de Ruta Corta.
binarias. Asignación de personal.
2.- Dar alcances de cómo diferenciar el uso
de las variables enteras y binarias.
3.- Exponer diversos ejemplos base para el 1.3.- Programación Entera Mixta:
uso de modelos enteros. Este modelo matemático esta formado por
los dos tipos de variables, es decir variables
continuas y variables binarias.
1.- Programación Entera La representación tiene el siguiente
La programación entera es una aplicación formato:
mas real de los modelos lineales, se Max (Min)= C1X1 + C2X2+ C3X3 .....+
caracteriza por la presencia de nuevos tipos CnXn
de variables como son la Variables + C2 Y1+C2Y2+....+CmYm
Binarias, cuyo valor pueden ser 0 o 1. Sujeto a:
Loa modelos de programación entera se C1X1 + C2X2+ C3X3 .....+ CnXn <= (>=)
pueden dividir en: (=) B i
y1 + y2+ y3 .....+ yn <= (>=) (=) B i
1.1.-Programación Entera Pura: No negatividad:
Son modelos similares a los desarrollados Xi >=0 y Entero
en el curso de Investigación de operaciones Yi=0,1
I, la diferencia es que las variables deben
ser enteras puras.
Max (Min)= C1X1 + C2X2+ C3X3 .....+
CnXn
Sujeto a: 2.- Tipos de Limitantes
C1X1 + C2X2+ C3X3 .....+ CnXn <= (>=) Algunos Tipos de restricciones que se van a
(=) B i considerar son las siguientes:
No negatividad:
Xi >=0 y Entero 2.1.- Excluyente:
Esta restricción sirve para elegir solo una
1.2.- Programación Binaria Pura: alternativa de varias posibles.
Este si es una nueva manera de formular un Ejemplo 1:
modelo lineal, se considera variables cuyo Se tiene cuatro productos , elegir solo un
valor solo son cero (0) ó uno (1).Estas producto como máximo:
Variables se usan para considerar La restricción es: y1+y2+y3+y4 <=1
posibilidades de elección, por ejemplo Ejemplo 2:
decidir la compra de un maquina de cuatro Una maquina puede producir ó 10 ó 20 ó
posibles alternativas. 30.
La presencia de estas variables se expresan X1<=10y1+20y2+30y3
de la siguiente manera: Y1+y2+y3=1
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
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

2.2.- Pre-Requisito:
Es cuando se debe hacer una acción y
recién la siguiente se puede realizar, por Xi >=0 y entero
ejemplo: Yi= 0 ,1
Solo aquel que ha aprobado Invope I puede
llevar Invope II. Las posibilidades se dan en El uso de Yi es necesario porque si se
la siguiente tabla: elabora el producto i se debe pagar el costo
fijo correspondiente, si no se paga el costo
Invope II Invope I fijo el producto no se elabora.
0 1
1 1
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, pasándolo a
variables de decisión:
Y2 <=Y1

2.3.- Restricción Incluyente: esta

restricción se refiere a que dad una opción
la otra de todas maneras se debe dar,
ejemplo: si el producto 1 se elabora también
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
relación directa.
ejemplo:

Cada vez que se tiene un costo fijo dentro

de un enunciado es sinónimo que se va a
usar una variable binaria;

Producto 1 Producto 2
Costo Fijo $50 $60
Producción 20 unidades 25 unidades
Utilidad $3 $6

Modelo Matemático:

Max= 3x1+6x2-50y1-60y2
Sujeto a:
X1<=20y1
X2<=25y2
No negatividad:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

LABORATORIO

1.- Carrocerías Ramirez ha sido abordada por tres compañías de teléfonos para que se
suscriba a su servicio de larga distancia. Telefónica cobrará una tarifa fija de 16 dólares
al mes, más 0.25 centavos por minutos de 18 dólares y el costo por minuto es de 0.22
centavos. Entel cobrará 25 dólares al mes, pero reducirá el costo por minuto a 0.21
centavos Generalmente se hace un promedio máximo 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 compañías, según le parezca
a la empresa, ¿cómo se deben utilizar los servicios de las tres compañías para minimizar
la cuenta mensual de teléfono?

Modelo Lineal:

Telefónica 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 compañía i(i=Telefônica, Claro, Entel=1,2,3)

Yi= 1 Se hace uso de la compañía i(i=Telefônica, Claro, Entel=1,2,3)

0 Se hace uso de la compañia i(i=Telefônica, Claro, Entel=1,2,3)

Limitantes:
!Cantidad de minutos mensuales;
X1+x2+x3>=200;
!Cantidad máxima de minutos en telefônica;
X1<=200y1;

!Cantidad máxima de minutos en Claro;

X2<=200y2;

!Cantidad máxima de minutos en Entel;

X3<=200y3;

Función 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.

Trabajo de campo 1:
Usando el modelo lineal 1 elabore la formulación para el siguiente caso:

Movistar Claro Entel Bitel

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

¿Qué empresa debe elegir?

4.-
El programa de producción diaria de la compañía 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 preparación infinito. Determine la secuencia óptima para la producción 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=

INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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;

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;

Función 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 producción:
 1-2-4-3-1……
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

La pintura i(i=blanca, Amarilla,Negra,Roja=1,2,3,4)

 Pintura Blanca,Amarilla,Roja, Negra

Trabajo de campo 2:
Usando el modelo lineal 2 elabore la formulación para el siguiente caso:

El tiempo de limpieza dado para la siguiente pintura es

Pintura actual Blanca Amarilla Negra Roja Azul
Blanca ∞ 10 17 15 12
Amarilla 20 ∞ 19 18 15
Negra 50 44 ∞ 25 23
Roja 45 40 20 ∞ 11
Azul 35 42 26 16 ∞
¿Cuál será la nueva secuencia de producción?

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 líneas de producción y hay un total de 22 horas disponibles al día para ensamble.
Además, 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 producción diario que maximice la utilidad. Los lotes
sólo se pueden fabricar en cantidades enteras. Formule el plan como PLE.
Nota un lote es de 100 unidades.
Solución:

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 Decisión:

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

Producción de Componentes: (0.5 h/lote)(X1 lote/día) +( 1 h/lote)(X2 lote/dia) <=20h/dia

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

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

3.- FUNCION OBJETIVO:

MAXIMIZAR=( $1/unidad)(X1 lote/día)(100 unidades/lote)
+ ($3/unidad)(X2 lote/día)(100 unidades/lote)
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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.- Programación en una aerolínea. Star Peru desea programar no más 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 mañana. Star Peru arrienda los aviones al
costo de $5000 hasta las 10, y de $3000 después de las 10 y está en posibilidad de arrendar
cuando mucho 2 por horario de salida. En la tabla 2 se presenta la aportación a las utilidades en
miles de dólares 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 decisión.

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

Solución:
1.- Variable de Decisión:
Xij= 0 si el avión 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 avión 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:
Número 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)
Número 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.- Función 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
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Problema 5.-(PERSONAL)
Un cierto Empresa opera 7 días 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 días
consecutivos y después tener 1 días de descanso. Cada trabajador recibe el mismo sueldo
semanal de s/270. En la tabla se presentan las necesidades de contratación. Supóngase que
este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el
número de trabajadores contratados tiene que ser un número entero. El gerente desea
encontrar un programa de empleo que satisfaga estas necesidades a un costo mínimo.
Formule este problema como un programa lineal entero.

Necesidades de contratación de trabajadores

Día NUMERO MINIMO DE

TRABAJADORES NECESARIO

LUNES 50
MARTES 20
MIERCOLES 40
JUEVES 30
VIERNES 50
SABADO 80
DOMINGO 40

Variable de Decisión:

Limitantes:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

Función Objetivo:

No negatividad:

Problema 6 .- (Asignación)
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
¿Cómo distribuir los obreros para lograr el menor tiempo posible?

Variable de Decisión:

Limitantes:

Función Objetivo:

No negatividad:
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

3.- EJERCICIOS:

2. Planeación de la producción. Una cierta línea de producción fabrica dos productos. A

continuación se presenta la información pertinente.
PRODUCTO
A B
Tiempo de preparación 5 horas 10 horas
Tiempo por unidad de producción 0.5 horas 0.75 horas
Costo de preparación $200 $400
Costo por unidad de producción $10 $15
Precio de venta $20 $30
El tiempo total disponible de cada semana (para la producción y preparación) 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 continuación:
SEMANA
PRODUCTO 1 2 3 4
A 80 100 75 80
B 15 20 50 30
La línea de producción 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
preparación apropiado. Obsérvese que es posible producir ambos productos en la misma
semana. Si se producen ambos, se incurre tanto en tiempos de preparación y en costos para
cada uno. No se puede realizar producción alguna durante el tiempo en que se está
preparando la línea. Formule este problema de planeación 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)
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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;

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;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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);

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

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

2. Karen Gutierrez dueña de la compañía “El corsario” fabrica Blue Rays y videos pirateados
que vende directamente en su “cadena de tiendas” ubicadas en el paseo peatonal de concepción.
El departamento de organización de la compañía se ha marcado unas metas en las ventas para el
año 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 año quede un inventario de 345 Blue Rays y 580 videos. La
mano de obra para la fabricación 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 situación actual
de la empresa y del mercado, se conviene en aceptar una fluctuación en el tiempo de fabricación
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 fabricación, 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
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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 planificación para el año 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 programación lineal para la planificación de la producción con costo
mínimo. (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= Producción 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
+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;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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;

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;
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

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);

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 líneas de producción y hay un total de 22 horas disponibles al día para ensamble.
Además, 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 producción diario que maximice la utilidad. Los lotes
sólo 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, además se desea elaborar solo uno de los productos A ó C. Formule el plan
como PLE.

Problema 2.-
Programación de salida de vehículos 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 mañana. La empresa arrienda los vehículos al
costo de $50 hasta las 10, y de $30 después de las 10 y está en posibilidad de arrendar cuando
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

mucho 2 por horario de salida. En la tabla se presenta la cantidad de dinero que puede
recoger el día de hoy . Elabore un modelo para un programa que maximice las utilidades. Defina
con cuidado las variables de decisión.

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 además se debe cumplir
con lo siguiente:
a) Si sale un vehículo al Área 1 a las 8 a.m. ya no debe salir un vehículo al área 2 a las 10 a.m..
b) Si sale un vehículo al área 2 a las 10 a.m. también debe salir un vehículo al área 3 a las 12 m.
c) Saldrá un vuelo hacia área 2 solo si sale antes un vehículo hacia área 3.

CASO DE APLICACIÓN:
CONSTRUCCIÓN DE LINEA FERREA PARA IMPULSAR EL TURISMO EN LA
PROVINCIA DE CANTA

Ing.Santiago Javez Valladares

Resumen
El turismo es uno de los sistemas económicos que muchos de los lugares del interior del país le
están poniendo atención, puesto que lleva ingresos económicos e impulsa el desarrollo del lugar,
el siguiente articulo tiene como base un trabajo aplicativo que se me presentó hace algunos
años, la decisión de impulsar el turismo en la parte de la sierra de Lima, para ello se tenía que
decidir una de dos rutas turísticas, ello por el factor económico y otro por estar recién iniciando
el gobierno local su incursión en la parte turística. El modelo matemático a usar tenía 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 obstáculo, puesto que al final se dio
solución al problema y se considero por conveniente considerar la decisión obtenida por el
modelo de programación 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.
INVESTIGACION DE OPERACIONES II
Antecedentes:
Era el verano del 2004 cuando se invito a
un grupo de ingenieros a participar de la
toma de decisiones en el valle limeño de
Canta, cuatro fuimos los seleccionados para
realizar este trabajo. Al llegar a la reunión
el alcalde Canteño señor 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 instalación de la red de
ferrocarril que deseamos construir para
hacer más placentero el recorrido turístico
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 estación, además se venderían
los boletos a los diferentes lugares a visitar
y en cada lugar también se pueden vender
boletos a cualquier otro dentro del recorrido
del ferrocarril, esto por que algunos turistas
desean bajar en algún lugar en especial,
bueno el primer lugar a llegar partiendo
desde Canta es Obrajillo, que queda a 3
kilómetros de acá, allí están las Cataras y la
hidroeléctrica donde se puede visitar esta
maravilla de la ingeniería así como los
Estaciones Estaciones de Destinos
de Llegadas
Obrajillo San Miguel Pariamarca
Canta 20 30 50
Obrajillo 10 15
San Miguel 20
Pariamarca
Las Lagunas
El Costo del viaje en tren ,es decir lo que
cobraremos a los usuarios , entre cada
tramo se ha calculado según nuestro
Estaciones Estaciones de Destinos
de Llegadas
Obrajillo San Miguel Pariamarca Huacos
Canta 8 12 17
Obrajillo 10 15
San Miguel 10
SANTIAGO JAVEZ VALLADARES
criaderos de truchas, 4 kilómetros después
están 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
todavía 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 producción láctea donde se
pueden conseguir quesos, mantequillas y
manjar blanco a precios bajos, como ven se
debe elegir uno de esos tramos: o vamos a
Pariamarca y Huacos o vamos a Las
lagunas y a la Cordillera de La Viuda .
Luego de un pequeño silencio el alcalde
continuo:
Hemos averiguado con algunos ingenieros
mecánicos y gente familiarizada con los
ferrocarriles y nos han dicho que según
nuestro terreno se puede usar un tren desde
Canta hacia la Cordillera de La Viuda de
capacidad de 80 pasajeros o usar un tren
desde Canta hacia Huacos con capacidad de
120 pasajeros. Además según datos
recogidos por nuestro departamento de
turismo según encuestas ,el numero
estimado de pasajeros que desean viajar
entre cada par de estaciones al mes son:
Huacos Las Cordillera
Lagunas de La Viuda
40 10 15
40 20 40
35 25 30
10
20
personal encargado del departamento de
Proyectos de la Municipalidad y lo tenemos
en el siguiente cuadro:
Las Cordillera
Lagunas de La Viuda
21 24 30
19 15 23
15 11 8
INVESTIGACION DE OPERACIONES II
Pariamarca
Las Lagunas
Además 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 algún otro dato a
proporcionales estamos presto a darles
según nuestro alcance, terminando su
exposición el Alcalde.
Nos miramos entre los cuatro, vaya si que
esto estaba un poco difícil, no era nada
igual a los “problemitas” que resolvía el
profesor en clase, además todo este pueblo
estaba pendiente de nuestra respuesta y de
Solución del Caso:
a)
Análisis de Datos
Primero pedimos un mapa del distrito para
ubicar los lugares por donde se va a
trasladar el tren, no interesaría las distancias
:
A B C D
Donde:
A: Canta
B: Obrajillo
C: San Miguel
D: Pariamarca
E: Huacos
F: Las Lagunas
G:La Cordillera de la Viuda
Segundo, según vemos se tiene ingresos por
los boletos vendidos además se tiene costos
fijos, esto da a entender que la función
SANTIAGO JAVEZ VALLADARES
7
9
verdad que se jugaba una cantidad de
dinero considerable, bueno tuvimos que
tomar una decisión, y tome valor y dije:
Señores asumimos el reto, vamos a usar
nuestros conocimientos para darle una
solución a su propuesta, podemos
reunirnos mañana, un murmullo se escucho
en la sala y unas miradas asombradas de
parte de mis amigos pude distinguir, señor
para mañana a esta hora nos reunimos y le
daremos a conocer la solución ,solo
deseamos que nos den todo este día 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.
entre ellas si no que serviría para realizar la
formulación de la programación lineal.
Pasando a un dibujo apropiado se considera
las ubicaciones de las siguientes maneras
E
objetivo es de maximizar las utilidades
además se va a tener variables binarias por
INVESTIGACION DE OPERACIONES II
que se tiene costos fijos, esto llega entonces
b) Modelo Lineal Entero:
Variable de decisión:
Grande fue la discusión en cuanto a este
factor, según los datos proporcionados y
tomando en cuenta que lo deseado es
transportar turistas la variable de decisión
se va a considerar de la siguiente manera:
Xij = Cantidad de pasajeros que viajara en
el tren y que llega a la estación 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
0 No se construye tramo de
ferrocarril hasta Cordillera de la Viuda
Limitantes:
a) Capacidad de los trenes que
efectúan los distintos tramos:
Tramo Canta Obrajillo la cantidad total
de pasajeros que ingresa al ferrocarril
en la estación A no debe superar la
capacidad del tren que sale de esta
estación:
Xab+Xac+Xad+Xae+Xaf+Xag<=120y
1
Tramo Obrajillo San Miguel ,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
Tramo San Miguel Pariamarca, En el
tramo C D la cantidad total de pasajeros
corresponde, en este caso, a las
SANTIAGO JAVEZ VALLADARES
a considerar un modelo lineal entero mixto.
personas que suben en la estación A, B
ó C con destino D o E:
Xad + Xae + Xbd + Xbe + Xcd+
Xce<=120y1
Tramo Pariamarca - Huacos ,en el
tramo D E la cantidad total de pasajeros
corresponde, en este caso, a las
personas que suben en la A, B, C ó D
con destino E:
Xae + Xbe + Xce + Xde<=120y1
Tramo San Miguel-Las Lagunas, la
cantidad total de pasajeros corresponde,
en este caso, a los que suben en la
estación A,B, o C con destino F ó G. La
capacidad del tren que efectúasete
tramo es de 800 pasajeros:
Xaf + Xag + Xbf + Xbg + Xcf +
Xcg<=80y2
Tramo Las lagunas-Cordillera de La
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
Decisión a elegir el tramo:
Y1+ y2 =1
Llegadas Máximas a cada lugar:
Xab<=20
Xac<=30
Xad<=50
Xae<=40
Xaf<=10
Xag<=15
Xbc<=10
Xbd<=15
Xbe<=40
Xbf<=20
Xbg<=40
Xcd<=20
Xce<=35
Xcf<=25
Xcg<=30
INVESTIGACION DE OPERACIONES II
Xde<=10
Xfg<=20
Función Objetivo:
Estaciones Estaciones de Destinos
de Llegadas
B C
A 8 12
B 10
C 10
D 7
F 9
Entonces la función objetivo es:
Maximizar los ingresos por la venta de
boletos menos los costos fijos, esto queda
expresado asi:
c) Análisis del Reporte:
Utilidad mensual a obtener
S/ 18 55
y1=1 se recomienda hacer el recorrido
desde Canta hacia Huacos
Boletos óptimos a vender:
Xab= 20 boletos a vender desde Canta a
Obrajillo
Xac= 30 boletos a vender desde Canta a
San Miguel
Xad= 5 boletos a vender desde Canta a
Pariamarca
Xae= 40 boletos a vender desde Canta a
Huacos
Xbc= 10 boletos a vender desde Obrajillo a
San miguel
Xbe= 35 boletos a vender desde Obrajillo a
Huacos
Xcd= 5 boletos a vender desde San Miguel
a Pariamarca
Xce= 35 boletos a vender desde San Miguel
a Huacos
Xde= 10 boletos a vender desde Pariamarca
hacia Huacos
El desarrollo de uso de asientos en el
trayecto seria:
Boletos óptimos a vender en Canta:
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
SANTIAGO JAVEZ VALLADARES
Como se tiene ingresos entre puntos del
recorrido se ha cambiado los nombres por
la letras respectivas:
D E F G
17 21 24 30
15 19 15 23
15 11 8
Max=8xab+12xac+17xad+21xae+24xaf+30
xag+10xbc+15xbd+19xbe+15xbf+23xbg
+10xcd + 15xce + 11xcf +8xcg +7xde +
9xfg-1000y1-1200y2
Desde Obrajillo hacia Huacos =35
Es decir suben 45 pasajeros, sumado a los
75 que ya están 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
Quedando 120-5-5=110 pasajeros, aquí
suben pasajeros que van desde Pariamarca
hacia Huacos =10,es decir suben 10
pasajeros, sumado a los 110 que ya están
allí cubre el total de asientos llegando 120
pasajeros a Huacos.
Preguntas:
1.- ¿Cuántas variables enteras hay en el
modelo matemático?
2.- ¿Cuántas variables binarias hay en el
modelo matemático?
3.- ¿Cuántas variables continuas hay en el
modelo matemático?
4.- ¿Por qué se usa variables binarias?
5.- ¿Qué tipo de limitantes hay en el
modelo?
6.-¿Por qué no hay análisis de sensibilidad
en el modelo?
INVESTIGACION DE OPERACIONES II SANTIAGO JAVEZ VALLADARES

7.- ¿Qué tendría que haber sucedido para

que la función objetivo sea solo de
maximización?
INVESTIGACION DE OPERACIONES II