Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Consideraciones:
3 pruebas
Tareas acumulativas en clases
Examen final
Nota mnima de presentacin a examen
3.4
Porcentaje mnimo de asistencia 75%.
Texto gua de referencia: Hillier,
Lieberman
4
Nota de Controles
Pruebas Cortas y Tareas
Mega PPL (actividad de autoaprendizaje, Lingo o CPlex)
Paper (Interface)
Propuesta de Modelamiento Prueba de Ctedra
Pruebas
Cortas y
Tareas
Mega PPL
Paper
Modelamiento
1ra
Oportunidad
XX
XX
XX
XX
2da
Oportunidad
XX
XX
XX
3ra
Oportunidad
XX
Programa:
Programacin Lineal
Teora de la dualidad y anlisis de
sensibilidad
Modelos de Transporte y Asignacin
Optimizacin de Redes
Programacin entera
10
11
12
Solucin:
Paso 1: Variables de Decisin:
XA : Produccin diaria de A
XB : Produccin diaria de B
XC : Produccin diaria de C
Paso 2: Identificacin de Restricciones:
7 X A 3 X B 6 X C 150
4 X A 4 X B 5 X C 200
15
X A, X B, XC 0
MaxZ 4 X A 2 X B 3 X C
As el modelo de programacin lineal se convierte
en: Encontrar los nmeros XA , XB , XC que
maximicen la funcin:
Z 4 X A 2 X B 3X C
7 X A 3 X B 6 X C 150
4 X A 4 X B 5 X C 200
16
X A, X B , XC 0
17
Solucin:
Los operarios entrenados cada mes pueden realizar 3
actividades: trabajar en una mquina, ensear, permanecer
ocioso. Como el nmero de operarios en mquinas es fijo y
conocido, entonces las variables de decisin son las
siguientes.
X1 : Operarios entrenados enseando en enero
19
100 X 1 X 2 130
150 X 3 X 4 130 7 X 1
200 X 5 X 6 130 7 X 1 7 X 3
130 7 X 1 7 X 3 7 X 5 250
20
21
X2
7 X1
7 X1
7X3
7 X1
7X3
7X3
X3
X4
X1, X 2 , X 3 , X 4 , X 5 , X 6 0
X5
30
20
X6
70
120
22
Solucin:
Sean X1, X2, X3 y X4 el nmero de unidades de avisos
comerciales comprados en TV diurna, TV estelar,
radio y revistas respectivamente. Entonces:
La
cantidad
de
potenciales
alcanzados (en miles) es:
consumidores
avisos
30 X 1 40 X 2 20 X 3 10 X 4 200
40 X 1 75 X 2 500
El resto de las restricciones son:
500
3
2
5
X4
10
5
X4
10
X2
X3
X3
26
29
Variables de Decisin:
hora
1
X 1
lote
hora
2
X 2
lote
horas
3X1
semana
30
lotes
semana
horas
Planta 1
4 semana
lotes
horas
12
Planta 2
semana
semana
horas
horas
2 X 2
18
Planta 3
semana
semana
Funcin Objetivo:
Z = 3X1 + 5X2
Max Z 3 X 1 5 X 2
sujeto a :
X1
3 X1
31
2X2
2X2
X1, X 2 0
4
12
18
32
Desplazamiento de la F.O.
33
Un PPL no factible.
Supongamos que WYNDOR GLASS CO. necesita
que el rendimiento neto (ganancias) semanales sean
de por lo menos $50.000. As, tendramos que
agregar al problema, la restriccin: 3X1 + 5X2 50.
De esta forma, grficamente
quedaran expresadas como:
35
las
restricciones
36
37
38
Un PPL no acotado.
Supongamos que en el modelo del problema de
WYNDOR GLASS CO. se han omitido las dos ltimas
restricciones (planta 2 y planta 3). De esta forma, la
regin factible no quedara acotada superiormente, lo
cual provocara que las utilidades de la compaa
podran crecer en forma indefinida. Esto se ilustra a
continuacin.
39
40
Primeramente definiremos
una solucin factible en
un vrtice como una
solucin que est en una
esquina de la regin
factible.
41