MODELOS LINEALES CLÁSICOS

PARTE II
OPTIMIZACIÓN DE SISTEMAS I
SECCIÓN 2 (2019-1)

PABLO GONZÁLEZ BREVIS

CRISTIAN PALMA INFANTE

1
 MODELOS CLÁSICOS DE
PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL
‣ PROBLEMA DE LA DIETA
‣ PROBLEMA DE MEZCLAS
‣ PROBLEMA DE INVERSIONES
‣ PROBLEMAS DE LA PLANIFICACIÓN DE PRODUCCIÓN
‣ PROBLEMA DE TRANSPORTE Y TRANSBORDO

PROGRAMACIÓN LINEAL ENTERA/BINARIA

‣ PROBLEMA DE LA MOCHILA
‣ PROBLEMA DE PRESUPUESTO DE CAPITAL
‣ PROBLEMA DE ASIGNACIÓN
‣ CONDICIONES LÓGICAS
‣ COSTO FIJO
‣

2
 PROBLEMA DE
MEZCLAS
OBJETIVO
SE BUSCA SELECCIONAR UNA
COMBINACIÓN DE INSUMOS PARA
CREAR UNA MEZCLA. ESTA MEZCLA
DEBE CUMPLIR CON CIERTAS
EXIGENCIAS DE PROPORCIÓN DE
INSUMOS.

3
 PROBLEMA DE LA MEZCLA
UNA EMPRESA DE ACERO FUNDE CHATARRA QUE EN COMBINACIÓN
CON ADITIVOS PUROS (NÍQUEL, CROMO, MOLIBDENO) USA PARA
GENERAR NUEVAS ALEACIONES (MEZCLA). LOS DISTINTOS TIPOS DE
CHATARRA Y LOS ADITIVOS TIENEN UNA COMPOSICIÓN DISTINTA DE
ELEMENTOS (CARBÓN, NÍQUEL, CROMO Y MOLIBDENO) CUYO
PORCENTAJE MÁXIMO Y MÍNIMO EN LA MEZCLA FINAL ESTÁN
RIGUROSAMENTE NORMADOS. LA INFORMACIÓN RELEVANTE SE
ENCUENTRA EN LA SIGUIENTE TABLA.

FORMULE UN MODELO QUE DETERMINE LA CANTIDAD DE CADA

INSUMOS NECESARIA PARA PRODUCIR UNA MEZCLA DE 1.000 KG AL
MÍNIMO COSTO.

4
 PROBLEMA DE LA MEZCLA
COMPOSICIÓN (%)

DISPONIBLE
CONTRIBUCIÓN CARBON NIQUEL CROMO MOLIBDENO COSTO ($/KG)
(KG)

CHATARRA 1 0,8 18 12 - 75 16

CHATARRA 2 0,7 3,2 1,1 0,1 250 10

NIQUEL - 100 - - ILIMITADO 48

CROMO - - 100 - ILIMITADO 60

MOLIBDENO - - - 100 ILIMITADO 53

% MINIMO 0,65 3 1 1,1

% MAXIMO 0,75 3,5 1,2 1,3

5
 PROBLEMA DE LA MEZCLA
UNA EMPRESA DE ACERO FUNDE DISTINTOS INSUMOS PARA GENERAR
NUEVAS ALEACIONES (MEZCLA). LOS DISTINTOS TIPOS DE INSUMOS
TIENEN UNA COMPOSICIÓN DISTINTA DE ELEMENTOS CUYO PORCENTAJE
MÁXIMO Y MÍNIMO EN LA MEZCLA FINAL ESTÁN RIGUROSAMENTE
NORMADOS.
SUPONGA QUE I ES EL CONJUNTO DE INSUMOS, E EL CONJUNTO DE
ELEMENTOS A CONSIDERAR, CKJ ES EL PORCENTAJE QUE TIENE EL INSUMO
K DEL ELEMENTO J. ADEMÁS, MAXJ Y MINJ REPRESENTAN EL MÁXIMO Y EL
MÍNIMO PORCENTAJE QUE PUEDE TENER LA MEZCLA FINAL DEL ELEMENTO
J, RESPECTIVAMENTE. EL COSTO POR KG DE INSUMO K SE DEFINE COMO
SK Y LA DISPONIBILIDAD DEL INSUMO K ESTÁ DADA POR TK. FORMULE UN
MODELO QUE DETERMINE LA CANTIDAD DE CADA INSUMOS NECESARIA
PARA PRODUCIR UNA MEZCLA DE D KG AL MÍNIMO COSTO.
6
 PROBLEMA DE
INVERSIONES
OBJETIVO
SE BUSCA SELECCIONAR UNA
CUANTO INVERTIR EN DISTINTAS
ACCIONES CON EL FIN DE
MAXIMIZAR RETORNO. EN GENERAL,
EXISTEN CIERTAS EXIGENCIAS DE
PROPORCIÓN Y CANTIDAD A
INVERTIR POR ACCIÓN.

7
 PROBLEMA DE INVERSIONES
UNA EMPRESA DE INVERSIONES PUEDE INVERTIR HASTA MM$70 EN
INSTRUMENTOS DE INVERSIÓN DE MODO DE MAXIMIZAR SU RETORNO ANUAL.
SE DISPONE DE 5 INSTRUMENTOS DE INVERSIÓN CUYA RENTABILIDAD
ESPERADA Y FACTOR DE RIESGO SE DETALLAN EN LA TABLA.
POR MOTIVOS LEGALES Y EXIGENCIAS
CORPORATIVAS, LAS DECISIONES DE INVERSIÓN INSTRUMENTO TASAANUAL
DE RETORNO FACTOR DE
(%) RIESGO
DEBEN SATISFACER LOS SIGUIENTES CRITERIOS: DEPÓSITO A 6,7 0,07
‣ LA CANTIDAD INVERTIDA EN BONOS DEL BC NO DEBE EXCEDER PLAZO
EL 25% DE LA INVERSIÓN TOTAL FONDO
‣ LA CANTIDAD DE INVERSIÓN EN MONEDA EXTRANJERA NO 8,5 0,02
MUTUO A
DEBE EXCEDER LA SUMA DE LO INVERTIDO EN DEPÓSITOS A FONDO
PLAZO Y FONDOS MUTUOS A Y B 14,3 0,45
MUTUO B
‣ LA PROPORCIÓN (RATIO) ENTRE LA CANTIDAD INVERTIDA EN
FONDOS MUTUOS (A Y B) Y DEPÓSITOS A PLAZO, Y LA BONOS BC 13,0 0,35
CANTIDAD INVERTIDA EN BONOS DEL BC Y MONEDA
MONEDA
EXTRANJERA NO PUEDE SUPERAR 1.3 16,0 0,65
‣ EL FACTOR DE RIESGO PONDERADO NO DEBE SER MAYOR A EXTRANJERA
0.25
FORMULE EL PROBLEMA COMO UNO DE PROGRAMACIÓN LINEAL.
8
CONCEPTOS
PROBLEMA DE LA MEZCLA E
INVERSIONES
PARÁMETROS, VARIABLES DE
DECISIÓN, FUNCIÓN OBJETIVO Y
RESTRICCIONES

FORMULAR RATIOS (LINEAL)

NOTACIÓN EXTENDIDA VS
INDEXADA
9
PRÓXIMA CLASE

PLANIFICACIÓN DE LA PRODUCCIÓN
10