Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES II
REGLAS DE CONVIVENCIA:
PUNTUALIDAD
Hora de Inicio de Clase: Lunes 14.30 pm
Laboratorio: Lunes 11.50 am y 12.30 pm
ASISTENCIA
Lmite de Faltas: 11
Exmenes en al Fecha
Trmite en la Oficina de Bienestar Universitario
Norma: GF-BU-P01-N01
CELULAR en vibrador.
No Mensajes de Texto, ni Internet
Phubbing
22/08/2016
AULA VIRTUAL
22/08/2016
AULA VIRTUAL
FORMAS DE COMUNICACIN:
Al trmino de Clase
eavendano@hotmail.com
facebook.com/enrique.avendanodelgado
22/08/2016
REGLAS
ASISTENCIA
PUNTUALIDAD
EXAMENES EN LA FECHA
PARTICIPACION EN CLASES
HORIZONTALIDAD
DELEGADOS DE CLASE:
22/08/2016
Unidad 1
Modelos Determinsticos De Decisin
PROGRAMACIN ENTERA Y
BINARIA
INTRODUCCIN
Hasta ahora hemos visto los problemas de programacin lineal en el dominio de los
reales. Sin embargo, en muchos modelos algunas o todas las variables de decisin
deben ser enteras. Estos modelos son conocidos como modelos de programacin lineal
entera (ILP).
A primera vista podra parecer ms fcil resolver problemas con restriccin de enteros,
ya que transforman un problema continuo en un problema discreto. Los modelos de
programacin lineal entera se pueden clasificar en:
Modelo
Completamente entero
Todas son enteras
(AILP)
Algunas, pero no todas son
Mixto (MILP)
enteras
Binaria (BILP)
22/08/2016
PROGRAMACIN ENTERA
La PE tiene gran cantidad de aplicaciones en todos los campos.
Hay problemas que no pueden resolverse con las tcnicas actuales por:
Disponibilidad de tiempo de ordenador
Capacidad de memoria
Para evitar esto parece sensato calcular la solucin de un PE redondeando la solucin
continua.
Pero el redondeo no es aconsejable debido a:
La solucin redondeada no es necesariamente ptima. En muchos casos, ni
siquiera estar cera del ptimo.
La solucin redondeada puede no ser factible.
PROGRAMACIN ENTERA
Programacin Entera es un termino general para
los modelos de programacin matemtica que
presentan condiciones de integridad (condiciones
que estipulan que algunas o todas las variables
de decisin deben tener valores enteros). Ya
hemos apuntado que los modelos de
programacin lineal entera son modelos de
programacin lineal que tienen la caracterstica
adicional de que algunas de las variables de
decisin deben tener valores enteros. Existen
diversas clasificaciones de esta categora de
modelos.
Programas Enteros Puros, Un modelo entero
puro (PLE) es, como su nombre lo indica, un
problema en el que se exige que todas las
variables de decisin tengan valores enteros
22/08/2016
22/08/2016
22/08/2016
VARIABLES
PLANEAMIENTO DE PROBLEMAS
DE PROGRAMACIN ENTERA
22/08/2016
EJEMPLO 1:
EJEMPLO 1
Solucin:
la inversion
X j ( j 1, 2,3, 4) 10 SiSi senoefectua
se efectua la inversion
Por ejemplo: X2 = 1 si invierte en la inversin 2, pero X2 = 0 no se invierte
10
22/08/2016
EJEMPLO 1
X2 = X3 = 0
max z 16 x1 22 x2 12 x3 8 x4
EJEMPLO 1
5 X1 7 X 2 4 X 3 3 X 4 14
11
22/08/2016
EJEMPLO 2
Ejercicios de Aplicacin
Material:
Papel
Lapicero
Calculadora
12
22/08/2016
PROBLEMA 1
Gandhi Cloth Company fabrica tres tipos de prendas de
vestir: camisetas, shorts y pantalones. La elaboracin de
cada tipo de prenda requiere que Gandhi tenga
disponible el tipo de maquinaria apropiada. La
maquinaria necesaria para manufacturar cada tipo de
prenda se tiene que rentar a las tarifas siguientes:
maquinaria para camisetas, 200 dlares por semana;
maquinaria para shorts, 150 dlares por semana;
maquinaria para pantalones, 100 dlares por semana. La
hechura de cada tipo de prenda tambin requiere las
cantidades de tela y mano de obra que se indican en la
tabla 1. Estn disponibles cada semana 150 horas de
mano de obra y 160 yardas cuadradas de tela. El costo
unitario variable y el precio de venta para cada tipo de
prenda, se proporcionan en la tabla 2. Formule un PE
cuyo solucin maximice la utilidad semana de Gandhi.
Tipo de
Prenda
Mano de
Obra (H)
Tela (Yardas
cuadradas)
Camiseta
Shorts
Pantalones
Tipo de
Prenda
Precio de
Venta (Dl)
Costo Variable
(Dl)
12
Shorts
Pantalones
15
Camiseta
PROBLEMA 2
Ciudad 1
Ciudad 2
Ciudad 3
Ciudad 4
Ciudad 5
Ciudad 6
Ciudad 1
10
20
30
30
20
Ciudad 2
10
25
35
20
10
Ciudad 3
20
25
15
30
20
Ciudad 4
30
35
15
15
25
Ciudad 5
30
20
30
15
14
Ciudad 6
20
10
20
25
14
13
22/08/2016
PROBLEMA 3
Mquina
Costo
Fijo
Costo de
Prod/Unid
Capacidad
(Nn Unid)
100
10
600
300
800
200
1200
PROBLEMA 4
Pegajoso, fbrica tres tipos de pegamento en dos lneas de produccin distintas, Hasta 7
trabajadores usan a la vez cada lnea. Cada trabajador recibe un pago de 500 dlares por
semana en la lnea de produccin 1, y 900 dlares por semana en la lnea de produccin 2.
Una semana de produccin en la lnea de produccin 1 cuesta 1 000 dlares para
organizarla y 2 000 dlares en la lnea de produccin 2. Durante una semana en una lnea
de produccin cada trabajador elabora la cantidad de unidades de pegamento que se
proporcionan en la tabla adjunta. Se tiene que elaborar a la semana, por lo menos, 120
unidades del pegamento 1, por lo menos 150 unidades del pegamento 2 y por lo menos s
200 unidades del pegamento 3. Formule un PE para minimizar el costo total por cumplir con
las demandas semanales.
Lnea de
Produccin
Pegamento
1
20
30
40
50
35
45
14
22/08/2016
EJERCICIO 5
Una fbrica de automviles construye tres tipos de autos:
Compactos, medianos y grandes. Los requerimientos de
materiales, manos de obra y el beneficio obtenido por cada tipo
de auto fabricado se muestra en cuadro siguiente; Actualmente, la
fbrica dispone de 6000 toneladas de materiales y 60000 horas
de mano de obra. Para que la produccin de un tipo de vehculo
sea econmicamente factible, se debe producir al menos 1000
unidades de cada tipo que se fabrique. Formule un PLE que
permita maximizar el beneficio de la fbrica.
Compacto
Mediano
Grande
Materiales
1.5
Mano de Obra
30
25
40
2000
3000
4000
Beneficio $
PROBLEMA 6
IBM computer, fabrica 4 tipos de computadores desktop, para el
mercado de Latinoamrica, estas computadores se venden en 4 pases,
Per, Chile, Argentina y Colombia; los tipos de computadores, mano de
obra, numero de microprocesadores , costos fijos y precio de venta se
detallan en la tabla siguiente, Se dispone de un total de 20000
microprocesadores y de 10000 horas hombre. Plantee un PE para
ayudar a IBM a maximizar sus utilidades si el costo de mano de obra por
hora es de 200 dlares
Desktop
Mano de
Obra
Micro
Costos Fijo de
Fabricacin
(dlares)
Precio de
Venta
(Dlares)
G-55
1 hora
10000
800
P-56
2 horas
13000
1000
I-56
3 horas
15000
1500
G-60
3 horas
16000
2000
15
22/08/2016
Problema 7
P1
P2
Tiempo/u en F1
Tiempo/u en F2
2.8
3
Costo/u en F1
P3
P4
3.5
2.5
4.5
2.5
5.2
2.2
Costo/u en F2
2.8
2.3
4.8
2.1
Costo de Lanzamiento
600
500
700
400
Precio de venta
6.5
9.2
5.2
Problema 8
Motorsa, un fabricante de automviles, tiene cinco plantas obsoletas, que indicaremos como P1 hasta
P5. La administracin est considerando la modernizacin de estas plantas para la produccin de los
bloques motor y transmisiones de un nuevo modelo. El costo de modernizar cada una de las plantas
(en millones de dlares) y la capacidad de produccin despus de la modernizacin (en miles de
unidades) son como se muestra en la siguiente tabla. Se tiene prevista la produccin de 1.200.000
unidades del nuevo modelo.
a) Formular un modelo para determinar qu plantas va a modernizar Motorsa, y en cuales se fabricar
cada componente.
b) Aadir las siguientes restricciones impuestas por razones de poltica comercial:
1) Las plantas P2 y P3 no pueden ser modernizadas simultneamente,
2) Como mximo se pueden modernizar 3 plantas.
3) Se moderniza la Planta 5, tambin debe modernizarse la Planta 1
Planta
Costo
Capacidad
Bloques de motor
Capacidad
Transmisiones
P1
25
500
300
P2
35
800
400
P3
35
400
800
P4
40
900
600
P5
20
200
300
16
22/08/2016
EJERCICIO 10
Una joven pareja Juan y Cinthia quieren dividir las principales tareas del
hogar (ir de compras, cocinar, lavar platos y lavar ropa) entre los dos,
de manera que cada uno tenga dos obligaciones y que el tiempo total
para hacer estas tareas sea el mnimo. La eficiencia en cada una de las
tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que
cada uno necesita para cada tarea. Formule un modelo de
programacin entera binaria y resolver por software.
Juan (1)
Cinthia (2)
Compras
(1)
4.5
4.9
Lavar ropa
(4)
2.9
3.1
EJERCICIO 11
SOUTHWESTERN AIRWAYS necesita asignar sus tripulaciones para cubrir todos sus vuelos programados.
Se estudiara el problema de asignar tres tripulaciones con base en San Francisco (SF) a los vuelos
enumerados en la tabla. Las otras 12 columnas muestran 12 secuencias de vuelos factibles de una
tripulacin. (Los nmeros en cada columna indican el orden de los vuelos.) Es necesario elegir tres de
estas secuencias (una por tripulacin) de tal manera que se cubran todos los vuelos. (Se permite tener mas
de una tripulacin en un vuelo, en el cual los miembros de la tripulacin adicional volaran como pasajeros,
pero los contratos colectivos de trabajo requieren que se pague el tiempo de la tripulacin adicional como si
estuviera en horario de trabajo)
17
22/08/2016
EJERCICIO 12
Datos:
1 Kgr. De madera =
1 pie
Productos
8 horas da
26 das mes
MO:
4.5 hr
5hr
4.3 hr
Madera:
40 pies
20 pies
22 pies
MO Acabado: 1 hr
Precio Venta:
100 $
0.7hr
80 $
0.4 hr
90 $
Recursos:
11 Toneladas
16 trabajadores
2 Trab. Acabado
Las bancas se
producen como
mnimo 25 und.
Las mesas de noche
deben ser por lo
menos el doble de
las sillas menos 10
unidades
Los costos de
preparacin de
planta para la
fabricacin de cada
producto es:
10000, 7500 y
12500
18