Gramos/Ingrediente

Ingrediente Req diario

Res Papas
Carbohidratos 5 15 >=50
Proteinas 20 5 >=40
Grasa 15 2 <=60
Costo/porción 4 2

X1 X2
Porciones 1.27 2.91

FO min F 10.91

Carbohidrato 50 >= 50
Proteína 40 >= 40
Grasa 24.91 <= 60

MODELO GENERAL

Sub indices i=tipo de alimento (1, 2)

j=tipo de recurso
(gramos/ingrediente) (1,2,3)

Varibles Xi=Cantidad de porciones de alimento i

Parametros Ci= Costo x porción de alimento i

aij= Cantidad de gramos de ingrediente j por porción de alimento i
Bminj= Requerimiento mínimo de ingrediente j
Bmaxj= Requerimiento máximo de ingrediente j

Restricciones (SUMATORIA aij Xi >= Bmin)

Grasa (SUMATORIA aijXi<= Bmax)

FORMATO VECTORIAL (MATRICIAL) Fo Min F 4 2

C Vector de costo (Vector fila) B Vector del lado derecho

4 2 50
40
60

X Variables de decisión A Matriz de coeficientes

 5 15
20 5
15 2
 X1 sa 5 15 X1 >= 50
X2 20 5 X2 >= 40
15 2 <= 60
del lado derecho

de coeficientes
Variables

X1 Número de rebanadas de pan diarias

X2 Numero de cucharadas de mantequilla de maní por día
X3 Número de cucharadas de mermelada por día
X4 Número de piezas de galletas
X5 Número de tazas de leche por día
X6 Número de tazas de jugo por día

Parámetros

Calorías de Calorías
Ingredientes Vitamina C Proteína Costo
grasa totales
Pan (1 rebanada) 10 70 0 3 5
Mantequilla de mní (1 cuch) 75 100 0 4 4
Mermelada (1 cuch) 0 50 3 0 7
Galleta (1 pieza) 20 60 0 1 8
Leche (1 taza 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35

X1 X2 X3 X4 X5 X6
2 1.34576271 0 0 0.50847458 0.49152542

FO min F 40.2135593

Restricciones

400 >= 400

400 <= 600
60 >= 60
15.9423728813559 >= 12
2= 2
1.34576271186441 >= 0
1 >= 1
41.6101694915254 <= 120

MODELO VECTORIAL (MATRICIAL)

C 5 4 7 8 15 35
X X1
X2
X3
X4
X5
X6

B 400
600
60
12
2
0
1
0

A 70 100 50 60 150 100

70 100 50 60 150 100
0 0 3 0 2 120
3 4 0 1 0 1
1 0 0 0 0 0
0 1 -2 0 0 0
0 0 0 0 1 1
-11 45 -15 2 25 -30

FO min F 5 4 7 8 15 35

sa
70 100 50 60 150 100
0 0 3 0 2 120
3 4 0 1 0 1
1 0 0 0 0 0
0 1 -2 0 0 0
0 0 0 0 1 1
-11 45 -15 2 25 -30
FO min F
X1
X2
X3
X4
X5
X6

X1 >= 400
X2 <= 600
X3 >= 60
X4 >= 12
X5 = 2
X6 >= 0
<= 1
0
 VARIABLES
X11 Cantidad de onzas de azucar para el producto 1
X12 Cantidad de onzas de azucar para el producto 2 FO max F
X21 Cantidad de onzas de nueces para el producto 1 TOTAL DM
X22 Cantidadd de onzas de nueces para el producto 2 TOTAL DS
X31 Cantidadd de onzas de chocolate para el producto 1
X32 Cantidad de onzas de chocolate para el producto 2 Restricciones

CAPACIDAD X11+X12<=100
100onz Azucar X21+X22<=20
20 onz Nueces X31+X32<=30
30 onz Chocolate X21>=0.1(X11+X21+X31)
X31>=0.1(X11+X21+X31)
X22>=0.2(X12+X22+X32)
Costo
Dulce suave 25 $
Dulce macizo 20 $

Macizo Suave Disp

Azucar 80 20 100
Nueces 10 10 20
Chocolate 10 20 30
costo 20 25

FO max F 3250
CONCLUSIÓN
Restricciones

100 <= 100 Se deben fabricar 100 onz de dulce macizo (comp
20 <= 20 de 80 onz de azucar, 10 onz de nueces y 10 onz
chocolate) y 50 onz de dulce suave (compuesto d
30 <= 30 onzas de azucar, 10 onzas de nueces y 20 onzas
10 >= 10 chocholate) para obtener un ingreso máximo de
10 >= 10 dólares.
 de 80 onz de azucar, 10 onz de nueces y 10 onz
chocolate) y 50 onz de dulce suave (compuesto d
onzas de azucar, 10 onzas de nueces y 20 onzas
chocholate) para obtener un ingreso máximo de
dólares.
10 >= 10
 20(X11+X21+X31)+25(X12+X22+X32)
(X11+X21+X31)
(X12+X22+32)

estricciones

11+X12<=100
21+X22<=20
31+X32<=30
21>=0.1(X11+X21+X31)
31>=0.1(X11+X21+X31)
22>=0.2(X12+X22+X32)

100 onz de dulce macizo (compuesto

ucar, 10 onz de nueces y 10 onz de
nz de dulce suave (compuesto de 20
r, 10 onzas de nueces y 20 onzas de
obtener un ingreso máximo de 32.5
dólares.
FORMATO VECTORIAL (MATRICIAL)

FO max F 5000X1+4000X2+8000X3 F.O Max F= CX

sa
X1+0.5X2 <=15 AX <= B
0.5X2+X3<=8 X >= 0
X1+X3<=10

C Vector de costo (Vector Fila) B Vector del lado derecho

Contribución marginal que hacen las actividades Capacidad o requerimientos

5000 4000 8000 15

8
X Variables de decisión (Vector Columna) 10
Nivel de actividad
A Matriz de coeficientes
La necesidad de recursos requeri

X1 1 0.5
X2 0 0.5
X3 1 0
 F.O Max F 5000 4000 8000 X1
X2
X3
sa
1 0.5 0 X1 <= 15
0 0.5 1 X2 <= 8
1 0 1 X3 <= 10

ector del lado derecho X1 >= 0

apacidad o requerimientos X2 >= 0
X3 >= 0

Matriz de coeficientes
a necesidad de recursos requeridos para cada actividad

0
1
1
12 a 4 am 8
4 a 8 am 7
8 a 12 m 6
12 a 4 pm 6
4 a 8 pm 5
8 a 12 m 4

Variable Definición Valor

X1 No. De policias que trabajan de 12 a 8 a.m 8
X2 No. De policias que trabajan de 4 a 12 a.m 0
X3 No. De policias que trabajan de 8 a 4 p.m 6
X4 No. De policias que trabajan de 12 a 8 p.m 0
X5 No. De policias que trabajan de 4 a 12 (noche) 5
X6 No. De policias que trabajan de 8 a 4 a.m 0

FO min F (No. De Policias)

19 Asigandos

Requeridos

FO min F X1+X2+X3+X4+X5+X6
sa
X1 +X6 >= 8
X1+X2 >= 7
X2+X3 >= 6
X3+X4 >= 6
X4+X5 >= 5
X5+X6 >= 4
X1,X6>=0 (Enteros)
6 6
2 2
4 4
2 2
4 4
0 0
12 4 8 12 4 8

8 8 6 6 5 5
>= >= >= >= >= >=
8 7 6 6 5 4
12 a 6 a.m 15
6 a 12 p.m 5
12 a 6 p.m 12
6 a 12 a.m 6

Variables 12 6 12 6

X1 No. De Guardias de 12 a 6 a.m

X2 No. De Guardias de 6 a 12 p.m
X3 No. De Guardias de 12 a 6 p.m
X4 No. De Guardias de 6 a 12 a.m
De/A Cliente 1 Cliente 2 Cliente 3
Producción
Fabrica 1 600 800 700 400 unidades
Fabrica 2 400 900 600 500 unidades
Tamaño de unidades 300 unidades 200 unidades 400 unidades

300 und
400 und Cliente 1
Fabrica 1
200 und
Cliente 2
500 und
Fabrica 2 400 und
Cliente 3

VARIABLES
X11 0 600 FO min F 540000
X12 200 800 sa
X13 200 700 400 =
X21 300 400 500 =
X22 0 900 300 =
X23 200 600 200 =
400 =
400
500
300
200
400