Una empresa fabrica 2 productos ALFA y BETA, se calcula una ganancia de $10 US

de $ 12 USD para Beta. Cada producto pasa por 3 departamentos.

Los requerimientos de tiempo para cada producto y el total del tiempo disponibl
departamento son los siguientes:

Maximiza las ganancias

1 Definición de Variables
2 Coeficientes de costo:
3 Z:Ganancia
4 Restricciones funcionales
5 Planteamiento del Modelo Matemático
6 Estable el sistema de ecuaciones y matrices
7 Resultado de variables
8 Valor de Z
9 Comenta y argumenta sus resultados
una ganancia de $10 USD por Alfa y
por 3 departamentos.
tal del tiempo disponible en cada
ntes:
Función Objetivo/Ganancia Restricciones/Coeficientes:
Z=10x+12y 2x+3y≤1500
3x+2xy≤1500
1x+1y≤600
No negatividad, no hay produc X,Y ≥ 0 propiedad de no negatividad

ECUACIONES
a) 2x+3y≤1500
2x + 3y + S1 + 0 + 0 = 1500
b) 3x+2xy≤1500
3x + 2y + 0 + S2 + 0 = 1500
c) 1x+1y≤600
1x + 1y + 0 + 0 + S3 = 600

Igualar a 0 FUNCIÓN OBJETIVO Z

Z-10x-12Y = 0
Z-10x-12y=0

ITERACIÓN 1

iteración= repetir un proceso Z

proceso empieza identificando el número más negativo
el -12 es la columna entrante

se identifica el elemento pivote como el número 3 por ser el

elemento que intercepta renglón y columna
R1+12(r2)
el elemento pivote se debe de convertir a 1 R2/3
se debe de dividir todo el renglón para que sea 3
para conservar igualdad-

R1+12(R2)

R3-2(R2)
 R4-1(r2)

FIN ITERACIÓN 1
ITERACIÓN 2
R1+2(R3)
R2-0.66(R3)
R3/1.667(R3)
R4-0.33(R3)

Z=10+12Y
ALFA BETA
X Y

Z= 10X + 12 Y
2X + 3Y≤ 1500
3X + 2Y ≤ 1500
1X + 1Y ≤ 600

x y s1 s2 S3
-10 -12 0 0 0 0
2 3 1 0 0 1500
3 2 0 1 0 1500
1 1 0 0 1 600

columa entrante t

-10 -12 0 0 0 0
2 3 1 0 0 1500 1500/3 500
3 2 0 1 0 1500 1500/2 750
1 1 0 0 1 600 600/1 600

-10 -12 0 0 0 0
0.66667 1 0.33333 0 0 500 1500/3
3 2 0 1 0 1500 1500/2
1 1 0 0 1 600 600/1

-2 0 4 0 0 6000
0.66667 1 0.33333 0 0 500 1500/3
1.66667 0 -0.6667 1 0 500 1500/2
 0.33333 0 -0.3333 0 1 100 600/1

FIN ITERACIÓN 1
x y s1 s2 s3 z
0 0 3 1 0 6000
0 1 1 0 0 302 37875
1 0 0 1 0 299 300
0 0 0 0 1 1 300

X Y Z
300 300 6600

6600
cociente d menor valor renglon entrante
Función Objetivo/Ganancia Restricciones/Coeficientes:
Z=3x+5y 25x+50y≤80,000
0.25x+0.50xy≤700
x≤1000
No negatividad, no hay produc X,Y ≥ 0 propiedad de no negatividad

ECUACIONES
a) 25x+50y≤80,000
25x + 50y + S1 + 0 + 0 = 80,000
b) 3x+2xy≤1500
0.50x + 0.25y + 0 + S2 + 0 = 700
c) x≤1000
1x + 0 + 0 + S3 = 1000

Igualar a 0 FUNCIÓN OBJETIVO Z

Z-3x-5Y = 0
Z-10x-12y=0

ITERACIÓN 1

iteración= repetir un proceso Z

proceso empieza identificando el número más negativo
el -12 es la columna entrante

se identifica el elemento pivote como el número 3 por ser el

elemento que intercepta renglón y columna
R1+12(r2)
el elemento pivote se debe de convertir a 1 R2/3
se debe de dividir todo el renglón para que sea 3
para conservar igualdad-

R1+12(R2)

R3-2(R2)
 R4-1(r2)

FIN ITERACIÓN 1
ITERACIÓN 2
R1+2(R3)
R2-0.66(R3)
R3/1.667(R3)
R4-0.33(R3)

Z=10+12Y
OIL STEEL oil x steel y DISPONIBILIDAD
X Y
3 5 25 50 80,000
Rendimie 3 5

Z= 3X + 12 Y
2X + 3Y≤ 1500
3X + 2Y ≤ 1500
1X + 1Y ≤ 600

x y s1 s2 S3
-3 -5 0 0 0 0
25 50 1 0 0 80,000
0.5 0.25 0 1 0 700
1 0 0 0 1 1000

-3 -5 0 0 0 0
25 50 1 0 0 80,000 80,000/50 1600
0.5 0.25 0 1 0 700 700/0.25 2800
1 0 0 0 1 1000 1000/0

-3 -5 0 0 0 0
0.5 1 0.02 0 0 80,000 80,000/50
0.5 0.25 0 1 0 700 700/0.25
1 0 0 0 1 1000 1000/0

3 7 0.24 0 0 960000
0.5 1 0.02 0 0 80000 1500/3
-0.5 -1.75 -0.04 1 0 -159300 1500/2
 0.5 -1 -0.02 0 1 -79000 600/1

FIN ITERACIÓN 1
x y s1 s2 s3 z
2 5 0 1 0 6000
1 2 0 0 0 142957 204925.3218884
0 -1 0 1 0 -95389 318600
1 -1 0 0 1 -47522 -79361

X Y Z
300 300 6600

6600
cociente d menor valor

no se hace división en 0