DETERMINACIÓN DE UNA DIETA

ALIMENTICIA

Contenido nutricional (mg/porción)

Alimento Variable Valor Porción Costo (S/.) Vitam. A Calcio Proteínas Minerales Kcalorías
Leche X1 4.1986 1 taza 1 105 75 50 35 80
Huevo X2 0.2032 2 unidades 0.7 75 80 50 15 50
Espinacas X3 0 1 ración 0.5 100 125 78
Chancho X4 0 2 chuletas 4 25 10 55 175
Pescado X5 0 2 trozos 2 150 50 100 50 150
Pastel X6 3.7698 2 rebanadas 1.5 30 5 8 200
Mínimo 500 350 200 150 1100
Requerimiento
Máximo 700 500 300 200 1350

Costo total 9.9954853

Consumo 569.187 350 250.24831 150 1100

Contenido nutricional (mg/porción)

Alimento Variable Valor Unidad Costo (S/.) CN1 CN2 CN3 … CNn
X1 C1 Y11 Y12 Y13 … Y1n
X2 C2 Y21 Y22 Y23 … Y2n
X3 C3 Y31 Y32 Y33 … Y3n
… … … … … … …
Xm Cm Ym1 Ym2 Ym3 … Ymn
Mínimo RM1 RM2 RM3 … RMn
Requerimiento
Máximo RMX1 RMX2 RMX3 … RMXn
MODELO MATEMÁTICO
Xij: Cantidad a consumir diariamente del alimento i
i=1,2,3,4,5,6

Min X1+0.7X2+0.5X3+4X4+2X5+1.5X6
ST
!Restricciones de requerimiento mínimo
105X1+75X2+100X3+25X4+150X5+ 30X6>=500
75X1 +80X2 + 10X4+ 50X5+ 5X6>=350
50X1 +50X2+125X3+55X4+100X5+ 8X6>=200
35X1 +15X2+ 78X3+ 50X5 >=150
80X1 +50X2+ 175X4+150X5+200X6>=1100
!Restricciones de requerimiento máximo
105X1+75X2+100X3+25X4+150X5+ 30X6<=700
75X1 +80X2 + 10X4+ 50X5+ 5X6<=500
50X1 +50X2+125X3+55X4+100X5+ 8X6<=300
35X1 +15X2+ 78X3+ 50X5 <=200
80X1 +50X2+ 175X4+150X5+200X6<=1350
Xij>=0
PROBLEMA DE TRANSPORTE
 MATRIZ DE COSTOS DE TRANSPORTE (Soles/TON)
mercado
1 2 3 4 Capacidad (Ton/Mes)
plantas 1 50 1500 1000 2500 1500
2 1800 40 800 4000 1000
Demanda (Ton/Mes) 500 400 700 800

1 2 3 4
1 x11 x12 x13 x14
2 x21 x22 x23 x24
matriz solucion 4233000
mercado
1 2 3 4 sale Capacidad (Ton/Mes)
plantas 1 500 200 700 0 1400 1500
2 0 200 0 800 1000 1000
ingresa 500 400 700 800
Demanda (Ton/Mes) 500 400 700 800

Global optimal solution found.

Objective value: 2621000.
Objective bound: 2621000.
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0

Variable Value Reduced Cost

X11 500.0000 50.00000
X12 0.000000 1500.000
X13 100.0000 1000.000
X14 800.0000 2500.000
X21 0.000000 1800.000
X22 400.0000 40.00000
X23 600.0000 800.0000
X24 0.000000 4000.000

Row Slack or Surplus Dual Price

1 2621000. -1.000000
2 100.0000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
 Xij: Ton por mes a transportar de la planta i al
mercado j
i=1,2
j=1,2,3,4

Min 50x11+1500x12+1000x13+2500x14+
1800x21+40x22+800x23+4000x24
st
!restricciones de origen
x11+x12+x13+x14<=1500
x21+x22+x23+x24<=1000
!resttricciones de destino
x11+x21=500
x12+x22=400
x13+x23=700
x14+x24=800
Xij>=0 y entero
apacidad (Ton/Mes)
PROBLEMA DE ASIGNACIÓN
MATRIZ DE DISTSNCIAS KILOMETROS
1 2 3 4 5
1 2 3 1 5 3
2 3 4 1 2 4
3 5 1 3 2 3
4 3 4 2 1 4

MATRIZ SOLUCION
1 2 3 4 5
1 1 0 0 0 0 1
2 0 0 1 0 0 1
3 0 1 0 0 0 1
4 0 0 0 1 0 1
1 1 1 1 0

5
min 2x11+3x12+x13+5x14+3x15
3x21+4x22+x23+2x24+4x25
5x31+x32+3x33+2x34+3x35
3x41+4x42+2x43+x44+4x45
st
!restricciones de origen
x11+x12+x13+x14+x15=1
x21+x22+x23+x24+x25=1
x31+x32+x33+x34+x35=1
x41+x42+x43+x44+x45=1
!restricciones de destino
x11+x21+x31+x41<=1
x12+x22+x32+x42<=1
x13+x23+x33+x43<=1
x14+x24+x34+x44<=1
x15+x25+x35+x45<=1
Xij€ (0,1)
problema del transbordo

matriz de costos Sole

R!
R2
R3
P1
P2

demanda (ton/mes)
matriz solucion

R1
R2
R3
P1
P2
ingres
demanda ton
 Xij: ton/mes a transportar de la
matriz de costos Soles/ton) Ɐi=1 ,2,3
ꓯj=1,2
Yjk:ton/mes a transportant del
capacidad (ton/mes) ꓯj=1,2
P1 P2 M1 M2 M3 M4 ꓯK=1,2,3,4
1000 1300 10000 10000 10000 10000 2500 Min
1200 1100 10000 10000 10000 10000 3000 1000x11+1300xx12+1200x21+1
2+
1400 1350 10000 10000 10000 10000 2700 800y11+900y12+1100y13+120
10000 10000 800 900 1100 1200 1100y21+1200y22+950y23+85
10000 10000 1100 1200 950 850 st
!restricciones de origen
2500 2000 1500 3100 x11+x12=2500
x21+x22=3000
x31+x32=2700
matriz solucion !restricciones de destino
P1 P2 M1 M2 M3 M4 sale Y11+y21<=2500
2500 0 0 0 0 0 2500 2500 y12+y22<=2000
y13+y23<=1500
0 3000 0 0 0 0 3000 3000 y14+y24<=3100
0 2700 0 0 0 0 2700 2700 !restricciones de transbordo
0 0 0 0 0 0 0 x11+x21=y11+y12+y13+y14
x12+x22=y21+y22+y23+y24
0 0 0 0 0 0 0 Xij>=0 y entero
0 Err:522 Err:522 Err:522 Err:522 Err:522
2500 2000 1500 3100

9445000
: ton/mes a transportar de la refinieria i al puerto j
=1 ,2,3
=1,2
:ton/mes a transportant del puerto j al mercado k
=1,2
=1,2,3,4
n
00x11+1300xx12+1200x21+1100x22+1400x31+1350x3

0y11+900y12+1100y13+1200y15+
00y21+1200y22+950y23+850y24

stricciones de origen
1+x12=2500
1+x22=3000
1+x32=2700
stricciones de destino
1+y21<=2500
2+y22<=2000
3+y23<=1500
4+y24<=3100
stricciones de transbordo
1+x21=y11+y12+y13+y14
2+x22=y21+y22+y23+y24
>=0 y entero