Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Lineal-Mciajaime
Programación Lineal-Mciajaime
Programacin lineal
Programacin Lineal
1.
2.
3.
4.
5.
6.
7.
Introduccin.
Definicin.
Supuestos y limitaciones.
Modelo matemtico.
Transformaciones.
Formatos Cannico y Estndar.
Construccin de modelos de PL.
Introduccin.
"Los
que
mandan
generalmente
mueven
las
manos
y
dicen
'He
considerado
todas
las
alternativas'. Pero eso es
casi siempre basura. Lo ms
probable es que no pudiesen
estudiar
todas
las
combinaciones."
37
Investigacin de Operaciones I
Programacin lineal
38
Investigacin de Operaciones I
Programacin lineal
Definicin
39
Investigacin de Operaciones I
Programacin lineal
Supuestos y limitaciones
Suposiciones:
1.- Proporcionalidad.
40
Investigacin de Operaciones I
Programacin lineal
3.- Divisibilidad.
2.- Aditividad.
41
Investigacin de Operaciones I
Programacin lineal
Limitaciones:
1.- Es un Modelo Determinstico.
Modelo matemtico
Para facilitar el planteamiento del modelo
matemtico general de P.L., se har uso de un ejemplo
sencillo.
42
Investigacin de Operaciones I
Programacin lineal
Operaciones (horas)
Triplay
Grado A
Grado B
Grado X
Mximo
tiempo
disponible
Utilidades
por unidad
II
III
N$40
30
20
2
5
10
2
5
3
4
2
2
900
400
600
mximizar:
X0 = 40X1 + 30X2 + 20X3
donde
43
Investigacin de Operaciones I
Programacin lineal
+
+
+
optimizar:
Xo = C1 X 1 + C2 X2 + .............+CnX n
sujeto a:
a1 1 X1 + a1 2 X2 + .......................a1 nXn
a2 1 X1 + a22 X2 + .......................a2nXn
.
.
.
.
.
.
am1 X 1 + am2 X2 + .....................amnXn
donde,
mximizar:
X1 , X2 , ............Xn > 0
sujeto a:
2X1 + 5X2 + 10X3 < 900 (horas)
2X1 + 5X2 + 3X3 < 400
4X1 + 2X2 + 2X3 < 600
X1
< 13 (unidades de triplay)
X2
< 15
X3 < 14
X1 , X2 , X3 > 0
Del ejemplo anterior, puede inducirse
siguiente modelo matemtico general de la P.L.
( <, = , > ) b 1
( <, = , > ) b 2
.
.
.
.
.
.
( <, = , > ) b m
el
44
Investigacin de Operaciones I
Programacin lineal
Transformaciones
se convierte en
45
Investigacin de Operaciones I
Programacin lineal
3.- Una
ecuacin
desigualdades.
puede
transformarse
46
Investigacin de Operaciones I
Programacin lineal
del
tipo
"
>
"
puede
X 7 = X7 + - X 7 -
X7 + y X7 - > 0
47
Investigacin de Operaciones I
Programacin lineal
X7 = A - B , A y B > 0
o como
X7 = Z 1 - Z 2 , Z 1 y Z 2 > 0
la seccin
de PL puede
de formas
son los ms
48
Investigacin de Operaciones I
Programacin lineal
Formato Estndar
Caso de minimizacin
Formato Cannico
Caso de minimizacin
Minimizar:
Minimizar
X0 =
X0 =
cj xj
cj xj
j=1
j=1
Sujeto a:
sujeto a:
aijxj > bi
aijxj = bi
i = 1, 2, 3, ...., m
i = 1, 2, 3, ...., m
j=1
j=1
xj > 0
j = 1, 2, 3, ...., m
xj > 0
Caso de maximizacin
j = 1, 2, 3, ...., m
Caso de maximizacin
Maximizar:
Maximizar:
n
X0 =
cj xj
X0 =
j=1
cj xj
j=1
sujeto a:
Sujeto a:
n
aijxj < bi
i = 1, 2, 3, ...., m
aijxj = bi
j=1
i = 1, 2, 3, ...., m
j=1
xj > 0
j = 1, 2, 3, ...., m
xj > 0
49
j = 1, 2, 3, ...., m
Investigacin de Operaciones I
Programacin lineal
Construccin de modelos de PL
Introduccin.
En esta unidad se hace nfasis en la modelacin
como la parte central de la investigacin de
operaciones y por lgica de la programacin lineal, as
mismo se define como un mezcla de ciencia y de arte.
Sin embargo, aunque la modelacin no puede
"ensearse", s puede motivarse. Es por esta razn por
la que se mecionan diez principios bsicos que no deben
olvidarse al momento de construir un modelo, de estos,
el ms importante es sin duda, que los modelos no
pueden reemplazar al tomador de decisiones.
50
Investigacin de Operaciones I
Programacin lineal
no
la
La formulacin.
La PL al ser una tcnica de IO, se basa en el
diseo, solucin y anlisis de modelos de sistemas
reales. Sin embargo la PL trabaja a partir de un modelo
general bien definido y no as otras tcnicas de IO.
Por lo que puede decirse que la PL es el proceso de
51
Investigacin de Operaciones I
Programacin lineal
Variables de decisicin.
El objetivo.
Consiste en optimizar el valor de la funcin
objetivo, el cual es una funcin lineal de las diferentes
actividades del problema.
La formulacin directa.
52
Investigacin de Operaciones I
Programacin lineal
Ejemplo No.1
Restricciones
de
balance
de
materiales, estas
53
Investigacin de Operaciones I
Programacin lineal
Sellado
Empaque
10 kilos
15 kilos
20 kilos
Tipo de bolsa
2
3
3
2
2
3
3
4
5
Tiempo
disponible
en horas
Ejemplo No. 2.
Una compaa fabrica tres tipos de bolsas de
plstico de uso domstico: una de 10 Kilos, una bolsa de
15 Kilos y una de 20 Kilos, para hojas y pasto, cada una
con un cordn de sellado fcil. Utilizando material
plstico que adquiere de en el corredor industrial
Tampico-Altamira,
la
compaa
realiza
tres
operaciones para fabricar cada producto final: corte,
sellado y empaque. Se muestran enseguida el tiempo de
produccin que se requiere para procesar cada tipo de
bolsa en cada tipo de operacin, y el tiempo mximo
disponible para cada tipo de operacin. Observe que
las cifras de produccin de esta tabla estn dados en
unidad por caja para cada tipo de bolsa.
Ejemplo No. 3.
La compaa Computacin del Noreste, S. A. se
dedica a la fabricacin de artculo de computacin en
la actualidad, est distribuyendo diskettes, cassettes
de cinta y cartuchos para limpiar unidades de disco
(drives). La contribucin unitaria a las utilidades para
cada producto es como se muestra a continuacin
54
Investigacin de Operaciones I
Producto
Programacin lineal
Diskette
Cassette
Paquete de limpieza
$ 2.00
1.50
3.50
por
unidad
Centro 1
Centro 2
3
4
2
2
1
2
Centro 3
1
3
2
60
40
80
55
Investigacin de Operaciones I
Programacin lineal
Ejemplo No. 5.
la
mezcla
ptima
de
los
dos
Ejemplo No. 6.
Grado
De carbn
Descarga de
azufre en ppm
Descarga de
humo en lb/hr
Vapor generado
en lb/hr
C1
C2
1 800
2 100
2.1
0.9
12 000
9 000
Ejemplo No. 7.
Burroughs Garment Company fabrica camisas para
caballero y blusas para dama para Walmark Discount
Stores. Walmark aceptar toda la produccin que le
proporcione Burroughs. El proceso de produccin
incluye corte, costura y empacado. Burroughs emplea a
56
Investigacin de Operaciones I
Programacin lineal
unidad
Corte
Costura
Empacado
20
60
70
60
12
4
por
programador
se
Trabajo
Programador
Jos
Luis
Pedro
Utilidad
Por unidad
($)
2.50
3.20
$100
80
200
$150
200
250
$200
100
250
$100
100
150
$ 50
80
100
Ejemplo No. 8.
Trabajo
Programador
Jos
Luis
Pedro
Tiempo disponible
(horas)
10 15 20
4 10 5
20 25 25
10
5
15
5
4
10
35
20
40
57
Investigacin de Operaciones I
Programacin lineal
Departamento
Cortado
troquelado
Esmaltado
Acabado
empacado
Producto
1
25
14
17
20
50
Producto
2
6
8
9
4
13
Producto
3
20
20
33
-.50
Producto
4
10
10
8
8
20
Capacidad
(horas/mes)
400
380
490
450
400
Producto
1
2
3
4
Precio de venta
($/unidad)
100
300
160
250
Costo de venta
($/unidad)
50
200
100
150
58
Investigacin de Operaciones I
Desde
Arabia Saudita
Estados Unidos
Rusia
Nigeria
Programacin lineal
Hacia
Venezuela
1800
1600
1300
800
1800
1200
Indonesia
2000
1700
1500
Viga
Pequea
Mediana
Larga
Extra larga
Mquina
B
300
250
200
100
600
400
350
200
800
700
600
300
Compuesto qumico
Porcentaje de A
Porcentaje de B
Porcentaje de C
Costo/kilogramo
1
30
20
40
20
2
20
60
15
30
3
40
30
25
20
4
20
40
30
15
59
Investigacin de Operaciones I
Programacin lineal
Tipo de proyecto
Expansin de la planta
Nueva maquinaria
Investigacin
sobre
nuevos productos
Ampliacin del almacn
Fondos disponibles de
capital
Valor
Requerimie de
presente
ntos
capital
estimado
Ao 1
Ao 2
Ao 3
Ao 4
$180,000 $30,000 $40,000
$40,000 $30,000
20,000
12,000
8,000
0
4,000
72,000
80,000
30,000
20,000
20,000
30,000
20,000
40,000
20,000
10,000
$65,000
$80,000
$80,000
$50,000
Octanaje
mnimo
80
100
Presin mxima
de vapor
9
6
Precio de venta
(por barril)
$21.00
$24.00
A
los
administradores
de
Compaa
Petroqumicos del Oeste, S. A., les gustara desarrollar
60
Investigacin de Operaciones I
Programacin lineal
Octanaje
Presin de
vapor
108
90
73
4
10
5
Disponibilidad
mxima
(barriles)
32,000
20,000
38,000
Costo por
barril
$22.00
$20.00
$19.00
Kibbutzim
1
2
3
PROBLEMARIO
Terreno disponible
(acres)
400
600
300
Problema No. 1.
La CONFEDERACIN SUR DE KIBBUTZIM
est formada por tres kibbutzim (comunidades
agrcolas comunales) en Israel. La planeacin global de
este grupo se hace en su oficina de coordinacin
61
Investigacin de Operaciones I
cosechas.
La
cantidades :
siguiente
Programacin lineal
tabla
muestra
estas
Remolacha
Algodn
Sorgo
3
2
1
Rendimiento
neto
(dlares/acre)
1000
750
250
62
Investigacin de Operaciones I
Programacin lineal
6 :00 am a 2 :00 pm
8 :00 am a 4 :00 pm
12 :00 am (medio da) a 8 :00 pm
4 :00 pm a 12 :00 pm (media noche)
10 :00 pm a 6 : am
Perodo
6 :00 am a 8 :00 am
8 :00 am a 10 :00 am
10 :00 am a 12 :00 am
12 :00 am a 2 :00 pm
2 :00 pm a 4 :00 pm
4 :00 pm a 6 :00 pm
6 :00 pm a 8 :00 pm
8 :00 pm a 10 :00 pm
10 :00 pm a 12 :00 pm
12 :00 pm a 6 :00 am
Costo
agente
diario
por
1
X
X
X
X
Periodos cubiertos
Turno
2
3
4
5
X
X
X
X
X
X
X
X
X
X
X
X
X
X
Problema No. 3.
Nmero mnimo
necesario de agentes
48
79
65
87
64
73
82
43
52
15
63
Investigacin de Operaciones I
Programacin lineal
1
Demanda (tons)
Costo de produccin ($/ton)
Costo de inventario ($/ton/mes)
Mes
2
2400
7400
2200
7500
2700
7600
2500
7650
120
120
120
120
64
Investigacin de Operaciones I
Programacin lineal
Tipo
A
B
C
Precio
de venta
($/ft)
10
12
9
Cantidad Disponibe
Demanda
(ft)
2000
4000
5000
Tiempo de
mquina
(min/ft)
0.50
0.45
0.60
40 hr
Material
Costo de Costo de
para soldar Produccin Compra
(oz/ft)
($/ft)
($/ft)
1
3
6
1
4
6
1
4
7
5500 oz
65