Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ENTERA
Comenzamos a
las 9:10 am
PROGRAMACION
ENTERA
INGENIERIA INDUSTRIAL
DOCENTE:
ESTUDIAR……….
Las complejidades de PLE
Suburbano Centro
Inversión por la ubicación 200,000 600,000
Ganancia diaria 1,200 2,000
Horas de operación 24 horas 12 horas
Número de gerentes necesarios 3 1
Solución
• Variables de Decisión
• X1 = Número de restaurantes abiertos en lugares
suburbanos.
• X2 = Número de restaurantes abiertos en el centro .
ST :
X1, X2 enteros
no son enteros
mayores que 0negativos
• Restricciones
La inversión total no puede exceder $2.7 millones
Sensibilidad de un PLE
• Restricciones:
• La utilidad esperada debe ser de por lo menos $250.
• La cantidad máxima invertida en TCS no debe sobrepasar
un 40% de la inversión total.
• La cantidad máxima invertida en TCS no debe sobrepasar
$750.
Solución
Variables de decisión
• X1 = Número de acciones a comprar en TCS.
• X2 = Cantidad de dinero que invertirá en MFI.
El modelo matemático:
MAXIMIZAR
Minimize 55X1 + X2
Entero
MFI
Solución óptima de PL
Inversión total=$1682.99
1009.79
TCS
12.24
Solución óptima de programación mixta
Inversión total=$1704.44
1044.44
Solución óptima de PL
12
3.5 Programación lineal entera binaria
Las variables binarias toman solamente los valores 0 y 1.
Cualquier situación puede ser modelada por un “si/no”,
“bueno/malo” ,etc., contenido dentro de la categoría
binaria.
Por ejemplo
1 IfSiaunnew health
nuevo plancare planseisadopta
de salud adopted
X 0 If it is not
si no se adopta
1 Si
If aseparticular
compra elconstraint
edificio must hold
X 0 If itnoissenot
si compra
Condominio Salem City
Resultados de la Encuesta
Proyecto Costo (1000) Trabajos Puntos
X1 Contratar siete nuevos policias $ 400,00 7 4176
X2 Modernizar los cuarteles de policia $ 350,00 0 1774
X3 Comprar dos nuevas patrullas $ 50,00 1 2513
X4 Entregar bonif. a los of. de policia $ 100,00 0 1928
X5 Comprar nuevos eq. para bomberos $ 500,00 2 3607
X6 Contratar un comandante de bomberos$ 90,00 1 962
X7 Invertir en programas deportivos $ 220,00 8 2829
X8 Restaurar la escuela de música $ 150,00 3 1708
X9 Comprar nuevos comp. para la esc. $ 140,00 2 3003
Variables de decisión
j=(0, 1)
Función Objetivo
Restricciones
ST
La mayor cantidad de fondos a destinar no puede superar los $900.000
400X1 + 350X2 + 50X3 + 100X4 + 500X5 + 90X6 + 220X7 + 50X8 + 140X9 900
X3 + X5 = 1
se debe restaurar la sala de música o invertir en programas deportivos
CONTINUA
*Tres de las siguientes 5 restricciones deben ser satisfechas
X7 + X8 + X9 = 3
La condición que al menos 3 de las 5 restricciones deben cumplirse puede ser
representado por una variable binaria
Yi = 1 si la restricción es considerada
0 si no es considerada
CONTINUA
3.6 Incluyendo Cargos Fijos
donde :
C es una variable de costo, y F es el costo fijo
Electrónica GLOBE, INC
xi Costo fijo Costo de prod. por 100 Tiempo de prod (hr/100) Hr disponib.
Planta por mes G50 G90 G50 G90 por mes
Philadelphia 40 1000 1400 6 6 640
St. Louis 35 1200 1200 7 8 960
New Orleans 20 800 1000 9 7 480
Denver 30 1300 1500 5 9 640
Proyección de la demanda mensual
zi
Demanda
Cincinnati Kansas City San Franc.
G50 2000 3000 5000
G90 5000 6000 7000
* Costo de transporte por 100 unidades
Identificación de lugares
Planta Distribuidora
Ubicación i Ubicación j
Philadelphia 1 Cincinnati 1
St.Louis 2 Kansas City 2
New Orleans 3 San Francisco 3
Denver 4
GLOBE Electrónica
Modelo Nº 1 :
Todas las plantas operativas
Función Objetivo
* La gerencia desea maximizar la ganancia neta
* La ganancia bruta por 100 u = 22(100) - (costo de prod. por 100)
* La ganancia neta por 100 unidades producidas en la planta i y
transportadas a la distribuidora j =
Ganancia Bruta - Costo de transporte por 100 u
* Max 1200X1+1000X2+1400X3+ 900X4
+1400Z1+1600Z2+1800Z3+1300Z4
- 200X11 - 300X12 - 500X13
- 100X21 - 100X22 - 400X23
- 200X31 - 200X32 - 300X33
Ganancia Bruta - 300X41 - 100X42 - 100X43
- 200Z11 - 300Z12 - 500Z13
- 100Z21 - 100Z22 - 400Z23
0 - 200Z31 - 200Z32 - 300Z33
G5
- 300Z41 - 100Z42 - 100Z43