Formulación en

Programación Lineal
X2

R3

R2

R1

X1
Ing. Luis Medina Aquino
 Modelo General de Programación
Lineal
Se define las variables de decisión: X1, X2, X3,...., Xn

Maximizar (o Minimizar) Z = C1 X1 + C2 X2 +....+ Cn Xn

Sujeto a:
a11 X1 + a12 X2 + a13 X3 +....+ a1n Xn < b1
:
ak1 X1 + ak2 X2 + ak3 X3 +....+ akn Xn > bk
:
am1 X1 + am2 X2 + am3 X3 +....+ amn Xn = bm
X1, X2, X3,...., Xn > 0
 Decisión Producir vs. Subcontratar:
Caso NOKIA Corporation
 NOKIA es un productor lider de celulares.
 La empresa ha recibido un pedido de
$750,000.
Modelo 1 Modelo 2 Modelo 3
Cantidad ordenada 3,000 2,000 900
Horas de equipamiento/unid 2 1.5 3
Horas de ensamblado/unid 1 2 1
Costo unitario de producir $50 $83 $130
Costo unitario subcontrata $61 $97 $145

 La compañía tiene 10,000 horas de capacidad

en equipamiento y 5,000 horas de capacidad en
ensamblado disponibles.
Definiendo las Variables de Decision
P1 = Cantidad del celular modelo 1 que se
produce en la empresa
P2 = Cantidad del celular modelo 2 que se
produce en la empresa
P3 = Cantidad del celular modelo 3 que se
produce en la empresa
S1 = Cantidad del celular modelo 1 que se
subcontrata
S2 = Cantidad del celular modelo 2 que se
subcontrata
S3 = Cantidad del celular modelo 3 que se
subcontrata
 Definiendo la Función Objetivo

Minimizar el costo total de cumplir la orden.

MIN: 50P1 + 83P2 + 130P3 + 61S1 + 97S2 + 145S3
 Definiendo las Restricciones
 Restricciones de Demanda
P1 + S1 = 3,000 } modelo 1
P2 + S2 = 2,000 } modelo 2
P3 + S3 = 900 } modelo 3
 Restricciones de Recursos
2P1 + 1.5P2 + 3P3 < 10,000 } Equipamiento
1P1 + 2.0P2 + 1P3 < 5,000 } Ensamblado
 Condición de no negatividad
P1, P2, P3, S1, S2, S3 > 0
 Un Problema de Inversión:
Retirement Planning Services, Inc.
 Un cliente desea invertir $750,000 en los
siguientes bonos
Años de
Compañía Retorno Vencto. Rating
Acme Chemical 8.65% 11 1-Excelente
DynaStar 9.50% 10 3-Bueno
Eagle Vision 10.00% 6 4-Regular
Micro Modeling 8.75% 10 1-Excelente
OptiPro 9.25% 7 3-Bueno
Sabre Systems 9.00% 13 2-Muy Bueno
 Restricciones de Inversión

 No más del 25% puede ser invertido

en cualquier compañía.
 Al menos 50% debería ser invertido
en bonos a largo plazo (vencimiento
mayor o igual de 10 años).
 No más del 35% puede ser invertido
en DynaStar, Eagle Vision, y OptiPro.
Definiendo las Variables de Decisión
X1 = Monto de dinero a invertir en Acme Chemical
X2 = Monto de dinero a invertir en DynaStar
X3 = Monto de dinero a invertir en Eagle Vision
X4 = Monto de dinero a invertir en MicroModeling
X5 = Monto de dinero a invertir en OptiPro
X6 = Monto de dinero a invertir en Sabre Systems
 Definiendo la Función Objetivo

Maximizar el retorno anual total invertido

MAX: .0865X1 + .095X2 + .10X3 + .0875X4 + .0925X5 + .09X6
 Definiendo las Restricciones
 Monto total a invertir
X1 + X2 + X3 + X4 + X5 + X6 = 750,000
 No más del 25% en alguna compañía
Xi < 187,500, para todo i
 Restricción 50% en inversión a largo plazo
X1 + X2 + X4 + X6 > 375,000
 Restricción del 35% en DynaStar, Eagle Vision,
and OptiPro.
X2 + X3 + X5 < 262,500
 Condición de no negatividad
Xi > 0 para todo i
 Problema de Transporte:
Caso Cosmic Computer
 En la tabla se muestra el costo del embarque de
una microcomputadora desde la planta de
ensamblaje hasta cada una de las distintas
tiendas minoristas.

TIENDAS
PLANTAS S.DIEGO BARSTOW TUCSON DALLAS
San Francisco 5 3 2 6
Los Angeles 4 7 8 10
Phoenix 6 5 3 8
 Diagrama de redes
 Se puede esquematizar el problema a fin de
identificar las variables y plantear el modelo.

San Francisco 5 San Diego

S1 D1
1700 3 4 1700
6
2 6 Barstow
Los Angeles 7 D2 1000
2000 S2
3 8 Tucson
D3
1500
Phoenix S3 3 10
1700 8 Dallas
D4 1200
Definiendo las Variables de Decisión

Xij = # de microcomputadoras por embarcar

desde la planta i (i=1,2,3) hasta el destino j
(j=1,2,3,4).
Por ejemplo:
X13 = # de microcomputadoras por embarcar
de la planta de ensamblaje 1 (San Francisco)
a la tienda 3 (Tucson)
 Definiendo la Función Objetivo

 Minimizar los costos de embarque desde todas

las plantas a todas las tiendas.
Min ( 5 X11 + 3 X12 + 2 X13 + 6 X14) +
( 4 X21 + 7 X22 + 8 X23 + 10 X24) +
( 6 X31 + 5 X32 + 3 X33 + 8 X34)
 Definiendo las Restricciones
 El embarque total de cada planta no debe exceder
su capacidad.
X11 + X12 + X13 + X14 < 1700 (SF)
X21 + X22 + X23 + X24 < 2000 (LA)
X31 + X32 + X33 + X34 < 1700 (PH)
 El embarque total recibida por cada tienda
debe satisfacer su demanda.
X11 + X21 + X31 = 1700
X12 + X22 + X32 = 2000
X13 + X23 + X33 = 1500
X14 + X24 + X34 = 1200
El embarque debe ser un número entero no
negativo.
 MUCHAS GRACIAS
X2

R3

R2

R1

X1
Ing. Luis Medina Aquino