Instituto Tecnolgico de

Pinotepa
Ing. Industrial

IV Semestre

Problemas del Contexto Real Resuelto por el

Algoritmo de Dos Faces

Integrantes
Velasco Mendoza Idalia Liliana.

Ing. Jaime Martnez Vsquez

Santiago Pinotepa Nacional Oax 12/ abril /2013

Sonia Salinas Hernndez est realizando una dieta para conservar una buena salud, tomo su
plato favorito para hacer dicha dieta el cual es (pollo con papas fritas o en ocasiones
hervidas).
Independientemente de esos dos alimentos incluye lquido en todas sus comidas.
Sonia sabe que no es la dieta ms sana, dado que no acudi a un nutrilogo, por lo tanto
quiere asegurarse de que toma las cantidades adecuadas de los alimentos para satisfacer los
requerimientos nutricionales. Sonia supone que en cada comida debe consumir no menos
de (50 gr. de carbohidratos, 40 gramos de protena y 60 gr. de grasa). La tabla siguiente
mostrara las cantidades de ingredientes por porcin de alimento.

Ingrediente
Carbohidratos
Protenas
Grasas
Costo/porcin

Gramos de ingredientes por porcin

Pollo
Papas
5
15
20
5
15
2
$4
$2

Sonia quiere determinar el nmero de porciones diarias en cada comida el cual cumplan
con los requerimientos antes dichos a un costo mnimo.
Nmmmmb

Pollo
Papas

Carbohidratos
5
15
50

Protenas
20
5
60

Grasa
15
2
40

Min = +
s.a
+
+
+
,

Costo
4
2

Min = + + + + + + +
s.a
+ + + + =
+ + + + =
+ + + + =
Fase I
= + +
s.a
+ + + + =
+ + + + =
+ + + + =

Vb

Cj
1
1
1

Zj
Cj - Zj

Vb

Zj
Cj - Zj

Cj
1
1
0

bi

0
5
20
15
40
-40

0
15
5
2
22
-22

0
-1
0
0
-1
1

0
0
-1
0
-1
1

0
0
0
-1
-1
1

1
1
0
0
1
-1

1
0
1
0
1
-1

1
0
0
1
1
-1

50
60
40
150

bi

0
0
0
1
0
0

0
43/3
7/3
2/15
50/3
-50/3

0
-1
0
0
-1
1

0
0
-1
0
-1
1

0
1/3
4/3
-1/15
5/3
-5/3

1
1
0
0
1
0

1
0
1
0
1
0

1
-1/3
-4/3
1/15
-5/3
8/3

110/3
20/3
8/3
130/3

Vb

Cj

0
0
0
1
0
0

0
1
0
0
0
0

0
-3/43
7/43
2/215
7/43
-7/43

0
0
-1
0
-1
1

0
1/43
55/43
-3/43
55/43
-55/43

1
3/43
-7/43
-2/215
-7/43
50/43

1
0
1
0
1
0

1
-1/43
-55/43
3/43
-55/43
98/43

bi

0
0
0
1
0
0

0
1
0
0
0
0

0
-4/55
7/55
1/55
0
0

0
1/55
-43/55
-3/55
0
0

0
0
1
0
0
0

1
4/55
-7/55
-1/55
0
1

1
-1/55
43/55
3/55
0
1

1
0
-1
0
0
1

28/11
6/11
26/11
0

0
1
0

Zj
Cj - Zj

Vb

Cj
0
0
0

Zj
Cj - Zj

LA REGLA DE LA PRIMER FASE SI SE CUMPLE DADO QUE

Z=O

Solucin de la fase I

= /
=

= /
=

= /

Fase II
Min = +
s.a
/ +/ + / / = /
/ / + / + / = /
+ / / / + / = /

bi
110/43
30/43
100/43
30/43

Min = +
s.a
/ +/ = /
/ / + = /
+ / / = /

Vb

Cj
2
0
4

Zj
Cj - Zj

0
0
0
1
4
0

0
1
0
0
2
0

0
-4/55
7/55
1/55
-4/55
4/55

0
1/55
-43/55
-3/55
-2/11
2/11

0
0
1
0
0
0

Bi
28/11
6/11
26/11
160/11

Solucin Final

1 =

2 =

2 =

3 =

1 =

Sonia requiere 2.6 de porciones de pollo y 2.54 porciones de papas diarias en cada comida
para obtener los requerimientos a un costo mnimo.

La carpintera LOS HERMANOS REYES DE SANJUN COLORADO estn tratando

de decidir sobre las cantidades de produccin para 2 artculos: mesas y sillas. Se cuenta

con 86 unidades de material y con 73 horas de mano de obra. Cada mesa requiere 11
unidades de material y 5 horas de mano de obra. Por otra parte, las sillas usan 7 unidades
de material y requieren 3 horas de mano de obra. La ganancia con la que se participa es el
mismo para las mesas que para las sillas y es de $100.00 por unidad. Por lo que se desea
maximizar dicha contribucin a la ganancia. La carpintera prometi construir ms de 3
mesas.

=
S.a
11 +
+ 73

, 0

FASE I:

Min z: -100 + + + + +
S.a
+ + + + + + =
+ + + + + + =
+ + + + + + =

Min z:
s.a
+ + + + + + =
+ + + + + + =
+ + + + + + =

Vb

Cj

bi

0
0
1

Zj
Cj - Zj

Vb

Cj

11
5
1

7
3
0

1
0
0

0
1
0

0
0
-1

0
0
1

86
73
3

1
-1

0
0

0
0

0
0

-1
1

1
0

bi

Zj
Cj - Zj

0
0
0

0
0
1

7
3
0

1
0
0

0
1
0

11
5
-1

-11
5
1

53
58
3

0
0

0
0

0
0

0
0

0
0

0
0
1

Solucin de la fase I : la condicin si se cumple;

1 =
2 =

2 =
3 =

1 =

Fase II
Max = +
+ + + =
+ + + + =
+ + + =

Max = +

+ + + =
+ + + =
+ + =

Vb

Cj
100
100
0

Zj
Cj - Zj

100
0
0
1
100
0

100
7
3
0
700
-600

0
1
0
0
100
-100

0
0
1
0
0
0

0
0
11
5
1100
-1100

bi
53
58
3
5600

Solucin Final
1 =
2 =
1 =

2 =
3 =
=

La carpintera los hermanos reyes tienen que elaborar 53 mesas y 3 sillas tomando en
cuenta los recursos disponibles que se tienen por lo que se generara una ganancia de 5600.