36.Healthtech Food Products está considerando elaborar un nuevo bocadillo bajo en grasa.

Será una
mezcla de dos tipos de cereales, cada uno de los cuales tiene diferentes características de fibra, grasa
y proteínas. La siguiente tabla muestra las características de nutrición para una onza de cada tipo de
cereal.

Cereales Fibra dietética (g) Grasas (g) Proteínas (g)

A 2 2 4
B 1.5 3 3

Observe que cada onza de cereal A proporciona 2 gramos de fibra dietética y que cada onza del cereal
B proporciona 1.5 gramos de fibra dietética. Por tanto, si Healthtech fuera a elaborar un nuevo producto
usando una mezcla consistente en 50% del cereal A y 50% del cereal B, 1onza del bocadillo contendría
1.75 gramos de fibra dietética. Los requerimientos de nutrición de Healthtech exigen que cada onza
del nuevo alimento contenga al menos 1.7gramos de fibra dietética, no más de 2.8gramos de grasa y
no más de 3.6 gramos de proteínas. El costo del cereal A es $ 0.02 por onza y el costo de cereal B es
$0.025 por onza. Healthtech desea determinar cuánto de cada cereal se necesita para producir 1 onza
del nuevo producto alimentario con el menor costo posible.

SOLUCION:

Etapa 1

𝑋 = 𝐶𝑒𝑟𝑒𝑎𝑙 𝐴
𝑌 = 𝐶𝑒𝑟𝑒𝑎𝑙 𝐵
Etapa 2

Función objetivo

𝐹. 𝑂 𝑀𝑖𝑛𝑍 = 2𝑋 + 2.5𝑌
Etapa 3

2𝑋 + 1.5𝑌 ≥ 1.7
2𝑋 + 3𝑌 ≤ 2.8
4𝑋 + 3𝑌 ≤ 3.6
𝑋+𝑌 =1
Etapa 4

𝑋, 𝑌 ≥ 0
𝑠. 𝑎
2𝑋 + 1.5𝑌 ≥ 1.7 … … … . (1)
2𝑋 + 3𝑌 ≤ 2.8 … … … … . (2)
4𝑋 + 3𝑌 ≤ 3.6 … … … … . (3)
𝑋 + 𝑌 = 1 … … … … … … . (4)
  𝐷𝑒 (1) 𝑠𝑖 𝑋 = 0 𝐷𝑒 (1) 𝑠𝑖 𝑋 = 0
1.5𝑌 ≥ 1.7
𝑌 ≥ 1.13
𝑆𝐼 𝑌 = 0
2𝑋 ≥ 1.7
𝑋 ≥ 085
𝑃1 (0,1.13)
𝑃2 (0.85,0)


1.5𝑌 ≥ 1.7
𝑌 ≥ 1.13
𝑆𝐼 𝑌 = 0
2𝑋 ≥ 1.7
𝑋 ≥ 085
𝑃1 (0,1.13)
𝑃2 (0.85,0)

METODO GRAFICO

MINIMIZAR: Z = 2 X1 + 2.5 X2

2 X1 + 1.5 X2 ≥ 1.7

2 X1 + 3 X2 ≤ 2.8

4 X1 + 3 X2 ≤ 3.6

1 X1 + 1 X2 = 1

X1, X2 ≥ 0

Solución por el método de las dos fases

Pasamos el problema a la forma estándar añadiendo variables de exceso, holgura y artificiales

𝐹. 𝑂 𝑀𝑖𝑛𝑍 = 2𝑋 + 2.5𝑌
S.a

2𝑋 + 1.5𝑌 ≥ 1.7
2𝑋 + 3𝑌 ≤ 2.8
4𝑋 + 3𝑌 ≤ 3.6
𝑋+𝑌 =1
𝑋, 𝑌 ≥ 0

Despejando las variables artificiales (A1 y A2) obtenemos:

𝐴1 = 1.7 − 2𝑋 − 1.5𝑌 + 𝑆1
𝐴2 = 1 − 𝑋 − 𝑌
Sumando A1 + A2 e igualando Z a cero obtenemos

𝐴1 = 1.7 − 2𝑋 − 1.5𝑌 + 𝑆1
𝐴2 = 1 − 𝑋 − 𝑌
𝑍 = 2.7 − 3𝑋 − 2.5𝑌 + 𝑆1
𝑍=0
𝑍 = 3𝑋 + 2.5𝑌 − 𝑆1 − 2.7

FASE 1
Tabla inicial
V.E
V.E

VB X Y S1 S2 S3 A1 A2 L.D
V.S A1 2 1.5 -1 0 0 1 0 1.7
S2 2 3 0 1 0 0 0 2.8
S3 4 3 0 0 1 0 0 3.6
A2 1 1 0 0 0 0 1 1
Z 3 2.5 -1 0 0 0 0 2.7

Renglón pivote
𝐴1⁄ 3⁄
2= 1 2 − 1⁄2 0 0 1⁄
2 0 1.7⁄
20

𝑆2 𝑣𝑖𝑒𝑗𝑜 = 2 3 0 1 0 0 0 2.8
 2 2 2 2 2 2 2 2

1 3⁄ −1⁄ 0 0 1⁄ 0 17⁄
4 2 2 20

𝑆3 𝑣𝑖𝑒𝑗𝑜 = 4 3 0 0 1 0 0 3.6

4 4 4 4 4 4 4 4

1 3⁄ −1⁄ 0 0 1⁄ 0 17⁄
4 2 2 20
𝑆3 𝑛𝑢𝑒𝑣𝑜 = 0 0 2 0 1 −2 0 1⁄
5

𝐴2 𝑣𝑖𝑒𝑗𝑜 = 1 1 0 0 0 0 1 1

1 1 1 1 1 1 1 1

1 3⁄ −1⁄ 0 0 1⁄ 0 17⁄
4 2 2 20
𝐴2 𝑛𝑢𝑒𝑣𝑜 = 0 1⁄ 1⁄ 0 0 − 1⁄ 1 3⁄
4 2 2 20

𝑍𝑣𝑖𝑒𝑗𝑜 = 3 2.5 −1 0 0 0 0 2.7

3 3 3 3 3 3 3 3

1 3⁄ −1⁄ 0 0 1⁄ 0 17⁄
4 2 2 20
𝑍𝑛𝑢𝑒𝑣𝑜 = 0 0 2 0 1 −2 0 1⁄
5
Primera iteración .

VB X Y S1 S2 S3 A1 A2 L.D
X1 1 3⁄ − 1⁄2 0 0 1⁄ 0 17⁄
4 2 20
S2 0 3⁄ 1 1 0 -1 0 11⁄
2 10
V.S S3 0 0 2 0 1 -2 0 1⁄
5
A2 0 1⁄ 1⁄ 0 0 − 1⁄2 1 3⁄
4 2 20
Z 0 1⁄ 1⁄ 0 0 − 3⁄2 0 3⁄
4 2 20
Renglón pivote
𝑆3⁄ 1⁄ 1⁄
2= 0 0 1 0 2 −1 0 10

𝑋1 𝑣𝑖𝑒𝑗𝑜 = 1 3⁄ − 1⁄2 0 0 1⁄ 0 17⁄

4 2 20
 − 1⁄2 − 1⁄2 − 1⁄2 − 1⁄2 − 1⁄2 − 1⁄2 − 1⁄2 − 1⁄2

0 0 1 0 1⁄ −1 0 1⁄
2 10
𝑋1 𝑛𝑢𝑒𝑣𝑜 = 1 3⁄ 0 0 1⁄ 0 0 9⁄
4 4 10

𝑆2 𝑣𝑖𝑒𝑗𝑜 = 0 3⁄ 1 1 0 −1 0 11⁄
2 10
1 1 1 1 1 1 1 1

0 0 1 0 1⁄ −1 0 1⁄
2 10
𝑆2 𝑛𝑢𝑒𝑣𝑜 = 0 3⁄ 0 1 − 1⁄2 0 0 1
2

𝐴2 𝑣𝑖𝑒𝑗𝑜 = 0 1⁄ 1⁄ 0 0 − 1⁄2 1 3⁄
4 2 20
1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄
2 2 2 2 2 2 2 2
0 0 1 0 1⁄ −1 0 1⁄
2 10
𝐴2 𝑛𝑢𝑒𝑣𝑜 = 0 1⁄ 0 0 − 1⁄4 0 1 1⁄
4 10

𝐴2 𝑣𝑖𝑒𝑗𝑜 = 0 1⁄
4
1⁄
2 0 0 − 3⁄2 0 3⁄
20
1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄
2 2 2 2 2 2 2 2
0 0 1 0 1⁄ −1 0 1⁄
2 10
𝐴2 𝑛𝑢𝑒𝑣𝑜 = 0 1⁄ 0 0 − 1⁄4 0 1 1⁄
4 10
 Segunda iteración

V.E

VB X Y S1 S2 S3 A1 A2 L.D
X1 1 3⁄ 0 0 1⁄ 0 0 9⁄
4 4 10
S2 0 3⁄ 0 1 1
− ⁄2 0 0 1
2
X2 0 0 1 0 1⁄ -1 0 1⁄
2 10
V.S A2 0 1⁄ 0 0 1
− ⁄4 0 1 1⁄
4 10
Z 0 1⁄ 0 0 − 1⁄4 -1 0 1⁄
4 10
Renglón pivote
𝐴1⁄ 2⁄
. 25 = 0 1 0 0 −1 0 4 5

𝐴2 𝑣𝑖𝑒𝑗𝑜 = 1 3⁄ 0 0 1⁄ 0 0 9⁄
4 4 10
3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄
4 4 4 4 4 4 4 4
0 1 0 0 −1 0 4 2⁄
5
𝐴2 𝑛𝑢𝑒𝑣𝑜 = 1 0 0 0 1 0 −3 3⁄
5

𝑆2 𝑣𝑖𝑒𝑗𝑜 = 0 3⁄ 0 1 − 1⁄2 0 0 1
2
3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄ 3⁄
2 2 2 2 2 2 2 2
0 1 0 0 −1 0 4 2⁄
5
𝑆2 𝑛𝑢𝑒𝑣𝑜 = 0 0 0 1 1 0 −6 2⁄
5

𝑍𝑣𝑖𝑒𝑗𝑜 = 0 1⁄ 0 0 − 1⁄4 −1 0 1⁄
4 10
1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄ 1⁄
4 4 4 4 4 4 4 4
0 1 0 0 −1 0 4 2⁄
5
𝑍𝑛𝑢𝑒𝑣𝑜 = 0 0 0 0 0 −1 −1 0

Tercera iteración
 VB X Y S1 S2 S3 A1 A2 L.D
X1 1 0 0 0 1 0 -3 3⁄
5
S2 0 0 0 1 1 0 -6 2⁄
5
X2 0 0 1 0 1⁄ -1 0 1⁄
2 10
X3 0 1 0 0 -1 0 4 2⁄
5
Z 0 0 0 0 0 -1 -1 0

El problema si tiene solución así que pasamos a la fase 2

FASE 2
Tabla inicial

VB X Y S1 S2 S3 L.D
X1 1 0 0 0 1 3⁄
5
S2 0 0 0 1 1 2⁄
5
X2 0 0 1 0 1⁄ 1⁄
2 10
X3 0 1 0 0 -1 2⁄
5
Z 2 2.5 0 0 0 0

Renglón pivote 𝑋3 = 1 0 0 0 1 0

𝑍𝑣𝑖𝑒𝑗𝑜 = 2 2.5 0 0 0 0

2.5 2.5 2.5 2.5 2.5 2.5

1 0 0 0 1 0
𝑍𝑛𝑢𝑒𝑣𝑜 = 2 0 0 0 − 2.5 0
Primera iteración

VB X Y S1 S2 S3 L.D
X1 1 0 0 0 1 3⁄
5
S2 0 0 0 1 1 2⁄
5
X2 0 0 1 0 1⁄ 1⁄
2 10
X3 0 1 0 0 -1 2⁄
5
Z 2 0 0 0 -2.5 -1

Renglón pivote

𝑋1 = 1 0 0 0 0 1
 𝑍𝑣𝑖𝑒𝑗𝑜 = 2 0 0 0 − 2.5 −1

2 2 2 2 2 2
1 0 0 0 −1 3⁄
5
𝑍𝑛𝑢𝑒𝑣𝑜 = 0 0 0 0 1⁄ − 11⁄
2 5

Segunda iteración

VB X Y S1 S2 S3 L.D
X1 1 0 0 0 1 3⁄
5
S2 0 0 0 1 1 2⁄
5
X2 0 0 1 0 1⁄ 1⁄
2 10
X3 0 1 0 0 -1 2⁄
5
Z 0 0 0 0 1⁄
2 − 11⁄5

La solución óptima es 𝑍 = 11⁄5

𝑋 = 3⁄5 ;

𝑌 = 2⁄5

2(3⁄5) + 2.5(2⁄5) = 11⁄5

ALGORITMO PHP
FASE l
La variable que sale de la base es P7 y la que entra es P1.
La variable que sale de la base es P5 y la que entra es P3.

La variable que sale de la base es P6 y la que entra es P2

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
FASE 2 CON PHP