Instituto Tecnolgico de

Pinotepa
Problemas del Contexto Real Resuelto por el
Algoritmo de Dos Faces

Velasco Mendoza Idalia Liliana.
Integrantes
Ing. Industrial IV Semestre
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.
Gramos de ingredientes por porcin
Ingrediente Pollo Papas
Carbohidratos 5 15
Protenas 20 5
Grasas 15 2
Costo/porcin $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
Carbohidratos Protenas Grasa Costo
Pollo

5 20 15 4
Papas

15 5 2 2
50 60 40

Min =

s.a

Min =

s.a

=
Fase I
=

s.a

=

Vb Cj

bi
0 0 0 0 0 1 1 1

1 5 15 -1 0 0 1 0 0 50

1 20 5 0 -1 0 0 1 0 60

1 15 2 0 0 -1 0 0 1 40
Zj 40 22 -1 -1 -1 1 1 1 150
Cj - Zj -40 -22 1 1 1 -1 -1 -1

Vb Cj

bi
0 0 0 0 0 1 1 1

1 0 43/3 -1 0 1/3 1 0 -1/3 110/3

1 0 7/3 0 -1 4/3 0 1 -4/3 20/3

0 1 2/15 0 0 -1/15 0 0 1/15 8/3
Zj 0 50/3 -1 -1 5/3 1 1 -5/3 130/3
Cj - Zj
0 -50/3 1 1 -5/3 0 0 8/3


Vb Cj

bi
0 0 0 0 0 1 1 1

0 0 1 -3/43 0 1/43 3/43 0 -1/43 110/43

1 0 0 7/43 -1 55/43 -7/43 1 -55/43 30/43

0 1 0 2/215 0 -3/43 -2/215 0 3/43 100/43
Zj 0 0 7/43 -1 55/43 -7/43 1 -55/43 30/43
Cj - Zj 0 0 -7/43 1 -55/43 50/43 0 98/43




Vb Cj

bi
0 0 0 0 0 1 1 1

0 0 1 -4/55 1/55 0 4/55 -1/55 0 28/11

0 0 0 7/55 -43/55 1 -7/55 43/55 -1 6/11

0 1 0 1/55 -3/55 0 -1/55 3/55 0 26/11
Zj 0 0 0 0 0 0 0 0 0
Cj - Zj 0 0 0 0 0 1 1 1

LA REGLA DE LA PRIMER FASE SI SE CUMPLE DADO QUE Z=O
Solucin de la fase I

= /

= /

= /

=

Fase II

Min =

s.a

+/

+ /

= /
/

+ /

= /

+ /

+/

= /

Min =

s.a

+/

= /
/

= /

+ /

= /



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
Vb Cj

Bi
0 0 0 0 0

2 0 1 -4/55 1/55 0 28/11

0 0 0 7/55 -43/55 1 6/11

4 1 0 1/55 -3/55 0 26/11
Zj 4 2 -4/55 -2/11 0 160/11
Cj - Zj 0 0 4/55 2/11 0
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














Vb Cj

FASE I:

Min z: -100

S.a

=




Min z:

s.a

=



bi

0
11 7 1 0 0 0 86

0
5 3 0 1 0 0 73

1
1 0 0 0 - 1 1 3
Zj
1 0 0 0 -1 1 3
Cj - Zj
-1 0 0 0 1 0

Vb Cj

bi

0
0 7 1 0 11 -11 53

0
0 3 0 1 5 5 58

0
1 0 0 0 - 1 1 3
Zj
0 0 0 0 0 0 0
Cj - Zj
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 =

=







Solucin Final

1
=
2
=

2
=
3
=

1
= =

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.
Vb Cj

bi

100 100 0 0 0

100 0 7 1 0 0 53

100 0 3 0 1 11 58

0 1 0 0 0 5 3
Zj 100 700 100 0 1100 5600
Cj - Zj 0 -600 -100 0 -1100