Problemas de optimización

ruin fix
1 a giklh.li ii 1 m ni Ibi Ibi bi
e E L bi r bi X

Xe R vectorde Muiables de decisión

f R IR funciónobjetivo
sii Rt R funciones de restricción i _ti im
bi e R lado derecho ii 1 m
q ER naturaleza de variables

Ejemplos
1 Problema de la dieta
Frutas manzanas naranjas plátanos frutillas
Corto 1kg 2.140 1.140 900 4.560
24 24 26 zo
Fibra q kg
q 11 7
www.lgr kg1
cómo obtener al menos 7 granos de
fibra al menor costo
Varialles
Xr el kilos de manzana a incluir en la mezcla
Xao.O
naranja
e0 plátano
Xiao frutillas
Funciónobjetiva
min 2.140k t 1.140Xa t 900Xs t 4.560
Xy
te
Restricciones
Llegar

24Xr t 24Xa t 26X t 20Xy 7

t
Naturaleza de miopes
lots KV
4 0 Kate Xse0 Xy el

min 2.140k t 1.140Xa t 900Xs t 4.560

Xy
f a 24Xr t 24Xa t 26X t 20Xy e 7
4 0 Kate Xse0 Xy

Ysi tenemos n frutas

Parámetros

Cj costo por kilo de fruta CER

j
n
aji gramos de fibra por kilo de fruta
j a ER
Variables

Xjeo kilos de fruta j utilizados te R

m
him
s
CjXj ruin EX
u E sa atra 7
1 a
L ajx.se
7
X C IR

Xj e O ja l n
 tu el problema original además queremos al menos 2
en

granos deproteína

him 2.140k t 1.140Xa t 900Xs t 4.560

Xy
f a 24kt 24Xa t 26 3 t 20Xy e 7
3X t 9k t 11X t 7Xyz 2
4 0 Kate X el Xy

Sea qe R vector de aporte de fibra 9T 124,24 26,20

a en Motorde aporte de proteína
aI 3,9 11 7
min
jÉ CjXj him Ex
Y
1a 1.9
anjXj 7 aire 7 b
j
4 GEX E 2 era
arjks.az cIRE
Kj el j 1 4

Y ni terrenos ni frutas
m nutrientes
y
Cj costo por kilo de fruta j Cern
a aporte de nutriente i
por kilo de fruta j A cMm
bi cantidad mínima de nutriente i term
n
ruin
5 1CjXj Min EX
1 a sa ai X bi i1
aijkjs.li i 1 m un
XeRmt
Xj el j _1 m
 94 ara Ann
A
la
limit
him Ex
1 a Arab
X zo

tri hay distintos tipos de restricciones

a Min Ex
1 a aitxzlr.ie Ir 41 me
QE X a bi i e Ia a 4mate Mr
ai X e bi ieis p Matt ml
el

Problema lineal

2 Problema detransporte
Parámetros
Bodegas clientes
de sii stock bodega i
es
1 da dj demanda cliente j
Cij
dj Cij costo unitario de
si transporte de
iaj
dm
su

cómo enviar a costo

mínimo
Variables

Xijeo cantidad a enviar desde bodega i a cliente j

Restricciones

a Respetar stocken bodegas

si
É Xij t si ii 1 un

b Satisfacer demanda

dj EÉ xij djj 1 in

Función objetivo

min EF ÉI CijXij

min EF ÉI Cij Xj
1 a
É Xijtsiii h a.im

EÉ Xij dj j 1 in

X el
3 Producción e inventario

Planificar para horizonte de T períodos Inventario inicial nulo

Para cada periodo t.li Ti
de demanda
Ct costo unitario de producción
ht costo unitario de inventario
Kei capacidad productiva
Cuánto
producir
y almacenar en cada periodo
ProducciónIt
te
Inventariotte Inventariott
d
demanda It

Inventario It Inventa.no It e t Producción t Demanda t

Variables
Xto.O cantidad a producir en período t t1 T
2 tio almacenar

Restricciones
a Balance
r
2 t Zte t Xt de t 21 it Ztee 2 z itxzo.dz
Z O t X de

b Capacidad
Xt E ka t 1 T
Función objetivo
T
min E l CeXt the 2e
tal

min
Él CeXt the 2t

1a 2t Ze t Xt de ti 2 T
Z O t X de
Xt 4kt tal T
X
E IO