Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACION DE
OPERACIONES
SESION 8
RLG
BIBLIOGRAFA
2 de 65
RLG
una
RLG
CONTENIDO DE LA CLASE
Programacin lineal entera, programacin lineal mixta, modelos
binarios.
Representaciones grficas.
Aproximacin
Solucin:
Solucin usando el computador para de modelos enteros
Falta de anlisis de sensibilidad.
RLG
INTRODUCCION
Muchas veces, algunas o todas las variables de decisin deben
restringirse a valores enteros.
Por ejemplo:
El nmero de aeronaves que se compr este ao.
El nmero de mquinas que necesita para produccin.
El nmero de viajes que ha realizado un agente de ventas.
El nmero de policas que se asign a la vigilancia nocturna.
RLG
RLG
RLG
RLG
RLG
RLG
RLG
Requerimientos y restricciones:
No ms de 19 gerentes pueden ser asignados.
Por lo menos deben abrirse dos restaurantes en el centro.
La inversin total no puede exceder a $2.7 Millones.
Distritos
200,000
Centro
600,000
2,000
12 horas
1
RLG
Solucin
Variables de Decisin
X1 = Nmero de restaurantes abiertos en distritos.
X2 = Nmero de restaurantes abiertos en el centro .
El modelo matemtico se formula a continuacin:
RLG
RLG
Sensibilidad de un PLE
En los problemas de programacin lineal entera no es
posible realizar el anlisis de sensibilidad.
Cualquier cambio en los coeficientes de la funcin objetivo
o en los coeficientes del lado derecho implicar resolver el
problema nuevamente.
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
RLG
PROBLEMA DE PRODUCCION
La compaa Mauser fabricante de fusiles automticos, tiene 3
departamentos en los cuales se manufacturan sus modelos S-1000 y S-2000,
las capacidades mensuales son las siguientes:
RLG
Problema de produccin
La utilidad del modelo S-1000 es de 40 dlares por unidad y la del
modelo S-2000 es de 10 dlares por unidad; suponiendo que la
compaa puede vender cualquier cantidad de estos productos,
debido a condiciones favorables de mercado.
Determinar el nmero de unidades de cada modelo que se debe de
fabricar de manera que se maximice la utilidad total.
RLG
SOLUCION
Variables de decisin
x1 : nmero de fusiles S-1000 que la compaa Mauser va a
fabricar.
x2 : nmero de fusiles S-2000 que la compaa Mauser va a
fabricar.
RLG
SOLUCION
Restricciones:
Restriccin por horas disponibles del Departamento 1:
4x1 + 2x2 <= 1600
Restriccin por horas disponibles del Departamento 2:
2.5 x1 + x2 <= 1200
Restriccin por horas disponibles del Departamento 3:
4.5 x1 + 1.5 x2 <= 1600
Restricciones de no negatividad:
x1, x2 >= 0
RLG
Solucin
MODELO COMPLETO
Max Z = 40 x1 + 10 x2
S.A.:
4x1 + 2x2 <= 1600
2.5 x1 + x2 <= 1200
4.5 x1 + 1.5 x2 <= 1600
x1, x2 >= 0
RLG
PROBLEMA DE PRODUCCION
con LINGO
Max = 40*x1 +10*x2;
4*x1 + 2*x2 <= 1600;
2.5*x1 + x2 <= 1200;
4.5 *x1 + 1.5* x2 <= 1600;
@gin(x1);
@gin(x2);
RLG
RLG
Solucin
Resumen del Problema
Minimizar el nmero total de salvavidas.
Asignar salvavidas para 5 das consecutivos.
Satisfacer los requerimientos mnimos de salvavidas para cada da (ver
el siguiente modelo lineal).
Datos
Para cada da, el mnimo de salvavidas requeridos son:
Dom. Lun. Mar. Mier. Jue. Vie. Sab.
8
6
5
4
6
7
9
RLG
Variables de Decisin:
Xi = el nmero de salvavidas que trabajar el da i para i=1, 2, ,7
(i=1 es Domingo)
La Funcin Objetivo:
Minimizar el nmero total de salvavidas necesarios.
RLG
Para asegurar que los salvavidas sean los suficientes por cada da, pregunte que
trabajadores estarn de turno. Por ejemplo:
Repita este procedimiento por cada da de la semana, y construya las restricciones del caso.
RLG
El modelo matemtico
Minimizar X1 + X2 + X3 + X4 + X5 + X6 + X7
ST
X1
+ X4 + X5 + X6 + X7 8
X1 + X2
(Domingo)
+ X5 + X6 + X7 6
(Lunes)
+ X6 + X7 5
(Martes)
X1 + X2 + X3
X1 + X2 + X3 + X4
X1 + X2 + X3 + X4 + X5
X2 + X3 + X4 + X5 + X6
+ X7 4
(Mircoles)
(Jueves)
(Viernes)
X3 + X4 + X5 + X6 + X7 9
(Sbado)
RLG
10.00000
10.00000
0.000000
0
20
0.03
Model Class:
PILP
Total variables:
Nonlinear variables:
Integer variables:
7
0
7
Total constraints:
Nonlinear constraints:
8
0
Total nonzeros:
Nonlinear nonzeros:
42
0
Variable
X1
X2
X3
X4
X5
X6
X7
Row
1
2
3
4
5
6
7
8
Value
1.000000
0.000000
1.000000
2.000000
2.000000
2.000000
2.000000
Slack or Surplus
10.00000
1.000000
1.000000
1.000000
2.000000
0.000000
0.000000
0.000000
Reduced Cost
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
Dual Price
-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
RLG
Asignacin de salvavidas
para Sunset Beach
salvavidas
da
domingo
lunes
martes
mircoles
jueves
viernes
sbado
presentes
requeridos
Para cambios
9
7
6
6
6
7
9
8
6
5
4
6
7
9
1
0
1
2
2
2
2
total de salvavidas
10
RLG
Caso:
Una
Empresa
de
METALMECANICA,
produce cuatro piezas, que requieren el
uso de un torno y un taladro vertical.
Las mquinas operan 10 horas al da. La
siguiente tabla proporciona el tiempo en
minutos que se requiere por pieza:
Tiempo de produccin en
minutos
Pieza
Torno
Taladro
vertical
RLG
RLG
Solucin.
Se tiene
I) DEF. VARIABLES DE DECISIN
Xi=nmero de piezas del tipo
producir/da
Xi0 y entero
i=(1,,4)
que
se
debe
RLG
RLG
RLG
Resultados de LINGO
Variable
X1
X2
X3
X4
Row
1
TORNO
TALADRO
PIEZA1
PIEZA2
PIEZA3
PIEZA4
OPERACIO
PIEZAS12
Value
10.00000
10.00000
30.00000
10.00000
Reduced Cost
2.000000
2.500000
3.000000
3.500000
Slack or Surplus
170.0000
300.0000
330.0000
0.000000
0.000000
20.00000
0.000000
0.000000
0.000000
Dual Price
-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
INTERPRETE
LOS
RESULTADOS
RLG
GRACIAS
Lo ms importante no siempre es el cmo
empiezas, sino el cmo terminas.
Ricardo Lpez Guevara