Ejercicio 5.

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedi
casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares
casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa g
2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150 dólares por 2 casas gr
2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgente, debe entregar
mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuántos contratos
puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al menor costo?
ejercicio es maximización o de minimización?

Este es un ejercicio de minimización, Pues la función Z es una función de costo, y el almacén necesita minimizar los costos.

Casa Casa
Casa Grande Pago
Mediana Pequeña
Carpintero
1 3 0 120
Paco
Carpintero
3 2 3 210
Rufo
Carpintero
2 2 2 150
Leo
20 18 15

Definimos las variables:

x1=No. de pedidos al carpintero Paco
x2=No. de pedidos al carpintero Rufo
x3=No. de pedidos al carpintero Leo

Modelo canónico
Min Z=120x1+210x2+150x3
Restricciones
1x1+3x2+2x3≥20
3x1+2x2+2x3≥18
0x1+3x2+2x3≥15
x1,x2,x3≥0

Modelo Estándar:
Minimizar
Z-120x1-210x2-150x3=0
Restricciones
-1x1-3x2-2x3+x4 =-20
-3x1-2x2-2x3 +x5 =-18
0x1-3x2-2x3 +x6=-15
x1,x2,x3≥0
 Modelo Estándar:
Minimizar
Z-120x1-210x2-150x3=0
Restricciones
-1x1-3x2-2x3+x4 =-20
-3x1-2x2-2x3 +x5 =-18
0x1-3x2-2x3 +x6=-15
x1,x2,x3≥0

x1 x2 x3 x4 x5
Z -120 -210 -150 0 0
x4 -1 -3 -2 1 0
x5 -3 -2 -2 0 1
x6 0 -3 -2 0 0

Fila pivote:
x1 x2 x3 x4 x5
Z -120 -210 -150 0 0
x4 -1 -3 -2 1 0
x5 -3 -2 -2 0 1
x6 0 -3 -2 0 0

Columna pivote:
x1 x2 x3 x4 x5
Z -120 -210 -150 0 0
x4 -1 -3 -2 1 0
x5 -3 -2 -2 0 1
x6 0 -3 -2 0 0
120 70 75

Luego:
x1 x2 x3 x4 x5
Z -120 -210 -150 0 0
x2 0.33 1 0.67 -0.33 0
x5 -3 -2 -2 0 1
x6 0 -3 -2 0 0

x1 x2 x3 x4 x5
Z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x5 -2.33 0 -0.67 -0.67 1
x6 1 0 0 -1 0
 x1 x2 x3 x4 x5
Z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x5 -2.33 0 -0.67 -0.67 1
x6 1 0 0 -1 0

Fila pivote:
x1 x2 x3 x4 x5
Z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x5 -2.33 0 -0.67 -0.67 1
x6 1 0 0 -1 0

Columna pivote:
x1 x2 x3 x4 x5
Z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x3 -2.33 0 -0.67 -0.67 1
x6 1 0 0 -1 0
21.43 15 105

Luego:
x1 x2 x3 x4 x5
Z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x3 3.5 0 1 1 -1.5
x6 1 0 0 -1 0

x1 x2 x3 x4 x5
Z -15 0 0 -60 -15
x2 -2 1 0 -1 1
x3 3.5 0 1 1 -1.5
x6 1 0 0 -1 0

x1 x2 x3 x4 x5
 Z -15 0 0 -60 -15
x2 -2 1 0 -1 1
x3 3.5 0 1 1 -1.5
x6 1 0 0 -1 0

¿Todas las cifras de la columna resultado son positivas?

¿Todas las cifras de la fila Z están en cero o son negativas?

El menor Costo es:

Por el método de las dos fases

Modelo Estándar:
Minimizar
Z=120x1+210x2+150x3=0
Restricciones
1x1+3x2+2x3-x4 +R1 =20
3x1+2x2+2x3 -x5 +R2 =18
0x1+3x2+2x3 -x6 +R3 =15
x1,x2,x3≥0

PRIMER FASE
MIN r=R1+R2+R3 Entonces r-R1-R2-R3=0

VB X1 X2 X3 X4 X5
r 0 0 0 0 0
R1 1 3 2 -1 0
R2 3 2 2 0 -1
R3 0 3 2 0 0

OPERACIONES
VB X1 X2 X3 X4 X5
r 4 8 6 -1 -1
R1 1 3 2 -1 0
R2 3 2 2 0 -1
R3 0 3 2 0 0

COLUMNA PIVOTE
VB X1 X2 X3 X4 X5
r 4 8 6 -1 -1
R1 1 3 2 -1 0
R2 3 2 2 0 -1
R3 0 3 2 0 0

FILA PIVOTE
VB X1 X2 X3 X4 X5
r 4 8 6 -1 -1
R1 1 3 2 -1 0
R2 3 2 2 0 -1
R3 0 3 2 0 0

NUMERO PIVOTE 3
VB X1 X2 X3 X4 X5
r 4 8 6 -1 -1
R1 1 3 2 -1 0
R2 3 2 2 0 -1
X2 0 1 0.67 0 0

OPERACIONES
VB X1 X2 X3 X4 X5
r 4 0 0.67 -1 -1
R1 1 0 0 -1 0
R2 3 0 0.67 0 -1
X2 0 1 0.67 0 0

COLUMNA PIVOTE
VB X1 X2 X3 X4 X5
r 4 0 0.67 -1 -1
R1 1 0 0 -1 0
R2 3 0 0.67 0 -1
X2 0 1 0.67 0 0

FILA PIVOTE
VB X1 X2 X3 X4 X5
r 4 0 0.67 -1 -1
R1 1 0 0 -1 0
R2 3 0 0.67 0 -1
X2 0 1 0.67 0 0

NUMERO PIVOTE 3
VB X1 X2 X3 X4 X5
r 4 0 0.67 -1 -1
R1 1 0 0 -1 0
X1 1 0 0.22 0 -0.33
X2 0 1 0.67 0 0

OPERACIONES
VB X1 X2 X3 X4 X5
r 0 0 -0.22 -1 0.33
R1 0 0 -0.22 -1 0.33
X1 1 0 0.22 0 -0.33
X2 0 1 0.67 0 0

COLUMNA PIVOTE
VB X1 X2 X3 X4 X5
r 0 0 -0.22 -1 0.33
R1 0 0 -0.22 -1 0.33
X1 1 0 0.22 0 -0.33
X2 0 1 0.67 0 0

FILA PIVOTE
VB X1 X2 X3 X4 X5
r 0 0 -0.22 -1 0.33
R1 0 0 -0.22 -1 0.33
X1 1 0 0.22 0 -0.33
X2 0 1 0.67 0 0

NÚMERO PIVOTE 0.78

VB X1 X2 X3 X4 X5
r 0 0 -0.22 -1 0.33
R1 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.22 0 -0.33
X2 0 1 0.67 0 0
OPERACIONES
VB X1 X2 X3 X4 X5
r 0 0 0 0 0
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

SEGUNDA FASE

VB X1 X2 X3 X4 X5
r -120 -210 -150 0 0
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

FILA PIVOTE
VB X1 X2 X3 X4 X5
r -120 -210 -150 0 0
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

COLUMNA PIVOTE
VB X1 X2 X3 X4 X5
r -120 -210 -150 0 0
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

OPERACIONES
VB X1 X2 X3 X4 X5
r -120 0 -30 -90 30
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

FILA Y COLUMNA PIVOTE

 VB X1 X2 X3 X4 X5
r -120 0 -30 -90 30
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

FILA Y COLUMNA PIVOTE

VB X1 X2 X3 X4 X5
r 0 0 4.2857142857 -55.7142857 -21.4285714
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

VB X1 X2 X3 X4 X5
r 0 0 -4.2857142857 55.7142857 21.4285714
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

COLUMNA PIVOTE
VB X1 X2 X3 X4 X5
r 0 0 -4.2857142857 55.7142857 21.4285714
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

FILA PIVOTE
VB X1 X2 X3 X4 X5
r 0 0 -4.2857142857 55.7142857 21.4285714
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 1 0 0.2857142857 0.28571429 -0.42857143
X2 0 1 0.5714285714 -0.42857143 0.14285714

NÚMERO PIVOTE 0.28571429

VB X1 X2 X3 X4 X5
r 0 0 -4.2857142857 55.7142857 21.4285714
X6 0 0 -0.2857142857 -1.28571429 0.42857143
X1 3.5 0 1 1 -1.5
X2 0 1 0.5714285714 -0.42857143 0.14285714

OPERACIONES
VB X1 X2 X3 X4 X5
r 15 0 -3.01980663E-14 60 15
X6 1 0 0 -1 0
X1 3.5 0 1 1 -1.5
X2 -2 1 0 -1 1

Pantallazo de PHP SIMPLEX

 SOLUCIÓN

El menor costo, por valor de 1470; se obti

cuando NO se realiza pedido al carpitero Pac
realizan 2 pedidos al Carpintero Rufo y 7 ped
carpintero Leo.
 cumplir con sus pedidos de
o le paga 120 dólares por 1
dólares por 3 casa grande,
ólares por 2 casas grandes,
gente, debe entregar como
. ¿Cuántos contratos diarios
edido al menor costo? ¿Este
?

sita minimizar los costos.

x6 b
0 0
0 -20
0 -18
1 -15

x6 b
0 0
0 -20
0 -18
1 -15

x6 b
0 0
0 -20
0 -18
1 -15

x6 b
0 0
0 6.67 -3
0 -18
1 -15

x6 b
0 1400 210
0 6.67
0 -4.67 2
1 5 3
x6 b
0 1400
0 6.67
0 -4.67
1 5

x6 b
0 1400
0 6.67
0 -4.67
1 5

x6 b
0 1400
0 6.67
0 -4.67
1 5

x6 b
0 1400
0 6.67
0 7 -0.67
1 5

x6 b
0 1470 10
0 2 -0.67
0 7
1 5 0

x6 b
 0 1470
0 2
0 7
1 5

Si
Si

1470
x2 2
x3 7

s dos fases

X6 R1 R2 R3 bj
0 -1 -1 -1 0
0 1 0 0 20
0 0 1 0 18
-1 0 0 1 15

X6 R1 R2 R3 bj
-1 0 0 0 53
0 1 0 0 20
0 0 1 0 18
 -1 0 0 1 15

X6 R1 R2 R3 bj
-1 0 0 0 53
0 1 0 0 20
0 0 1 0 18
-1 0 0 1 15

X6 R1 R2 R3 bj
-1 0 0 0 53
0 1 0 0 20 6.67
0 0 1 0 18 9
-1 0 0 1 15 5

X6 R1 R2 R3 bj
-1 0 0 0 53
0 1 0 0 20
0 0 1 0 18
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
1.67 0 0 -2.67 13 -8
1 1 0 -1 5 -3
0.67 0 1 -0.67 8 -2
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
1.67 0 0 -2.67 13
1 1 0 -1 5
0.67 0 1 -0.67 8
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
1.67 0 0 -2.67 13
1 1 0 -1 5 5
0.67 0 1 -0.67 8 2.67
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
1.67 0 0 -2.67 13
1 1 0 -1 5
0.22 0 0.33 -0.22 2.67
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
0.78 0 -1.33 -1.78 2.33 -4
0.78 1 -0.33 -0.78 2.33 -1
0.22 0 0.33 -0.22 2.67
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
0.78 0 -1.33 -1.78 2.33
0.78 1 -0.33 -0.78 2.33
0.22 0 0.33 -0.22 2.67
-0.33 0 0 0.33 5

X6 R1 R2 R3 bj
0.78 0 -1.33 -1.78 2.33
0.78 1 -0.33 -0.78 2.33 3
0.22 0 0.33 -0.22 2.67 12
-0.33 0 0 0.33 5 -15

X6 R1 R2 R3 bj
0.78 0 -1.33 -1.78 2.33
1 1.28571429 -0.42857143 -1 3
0.22 0 0.33 -0.22 2.67
-0.33 0 0 0.33 5
X6 R1 R2 R3 bj
0 -1 -1 -1 0 -0.77777778
1 1.28571429 -0.42857143 -1 3
0 -0.28571429 0.42857143 0 2 -0.22222222
0 0.42857143 -0.14285714 0 6 0.33333333

X6 bj
0 0
1 3
0 2
0 6

X6 bj
0 0
1 3
0 2
0 6

X6 bj
0 0
1 3
0 2
0 6

X6 bj
0 1260 210
1 3
0 2
0 6
X6 bj
0 1260
1 3
0 2
0 6

X6 bj
0 1500 120
1 3
0 2
0 6

X6 bj
0 -1500
1 3
0 2
0 6

X6 bj
0 -1500
1 3
0 2
0 6

X6 bj
0 -1500
1 3
0 2 7
0 6 10.5

X6 bj
0 -1500
1 3
 0 7
0 6

X6 bj
0 -1470 4.28571429
1 5 0.28571429
0 7
0 2 -0.57142857

P SIMPLEX
LUCIÓN

valor de 1470; se obtiene

edido al carpitero Paco, se
rpintero Rufo y 7 pedidos al
ntero Leo.
Ejercicio 6.
La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de
fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250 gramos
de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200
gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000
gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen la fruta y no hay espacio de
almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 horas para elaborar los
pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de
cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor utilidad posible?

Este es un ejercicio de maximización, Pues la función Z es una función de utilidad, y la frutería necesita maximizar
las utilidades.

Fruta Crema de Tiempo

leche
Ensalada 150 12 10 500
Junior
Ensalada 250 30 15 700
Super
Ensalada 200 0 12 600
Tropical
20000 12000 240

Definimos las variables:

x1=No. de Ensaladas Junior
x2=No. de Ensaladas Super
x3=No. de Ensaladas Tropical

Modelo canónico
Max Z=500x1+700x2+600x3
Restricciones
150x1+250x2+200x3≥20000
12x1+30x2+0x3≤12000
10x1+15x2+12x3≤240
x1,x2,x3≥0

Modelo Estándar:
Maximizar
Z-500x1-700x2-600x3=0
Restricciones
-150x1-250x2-200x3+x4 =-20000
12x1+30x2+0x3 +x5 =120000
10x1+15x2+12x3 +x6 =240
 Modelo Estándar:
Maximizar
Z-500x1-700x2-600x3=0
Restricciones
-150x1-250x2-200x3+x4 =-20000
12x1+30x2+0x3 +x5 =120000
10x1+15x2+12x3 +x6 =240
x1,x2,x3≥0

x1 x2 x3 x4 x5 x6
Z -500 -700 -600 0 0 0
x4 -150 -250 -200 1 0 0
x5 12 30 0 0 1 0
x6 10 15 12 0 0 1

Fila pivote
x1 x2 x3 x4 x5 x6
Z -500 -700 -600 0 0 0
x4 -150 -250 -200 1 0 0
x5 12 30 0 0 1 0
x6 10 15 12 0 0 1

Columna pivote
x1 x2 x3 x4 x5 x6
Z -500 -700 -600 0 0 0
x4 -150 -250 -200 1 0 0
x5 12 30 0 0 1 0
x6 10 15 12 0 0 1
3.33 2.8 3

Número pivote -250

x1 x2 x3 x4 x5 x6
Z -500 -700 -600 0 0 0
x4 0.6 1 0.8 -0.004 0 0
x5 12 30 0 0 1 0
x6 10 15 12 0 0 1

Operaciones
x1 x2 x3 x4 x5 x6
Z -80 0 -40 -2.8 0 0
x4 0.6 1 0.8 -0.004 0 0
x5 -6 0 -24 0.12 1 0
x6 1 0 0 0.06 0 1
Fila pivote
x1 x2 x3 x4 x5 x6
Z -80 0 -40 -2.8 0 0
x4 0.6 1 0.8 -0.004 0 0
x5 -6 0 -24 0.12 1 0
x6 1 0 0 0.06 0 1

Columna pivote
x1 x2 x3 x4 x5 x6
Z -80 0 -40 -2.8 0 0
x4 0.6 1 0.8 -0.004 0 0
x5 -6 0 -24 0.12 1 0
x6 1 0 0 0.06 0 1
-80 INDF.

Número pivote 1
x1 x2 x3 x4 x5 x6
Z -80 0 -40 -2.8 0 0
x4 0.6 1 0.8 -0.004 0 0
x5 -6 0 -24 0.12 1 0
x6 1 0 0 0.06 0 1

Operaciones
x1 x2 x3 x4 x5 x6
Z 0 0 -40 2 0 80
x4 0 1 0.8 -0.04 0 -0.6
x5 0 0 -24 0.48 1 6
x6 1 0 0 0.06 0 1

No hay solución optima, puesto que para finalizar el simplex Dual es necesario que la columna "b" sea positiva,
Para poder continuar con el método simplex, donde el objetivo es que los valores de la fila Z sean positivos.

Utilizando otro método

Definimos las variables:

x1=No. de Ensaladas Junior
x2=No. de Ensaladas Super
x3=No. de Ensaladas Tropical
 Definimos las variables:
x1=No. de Ensaladas Junior
x2=No. de Ensaladas Super
x3=No. de Ensaladas Tropical

Modelo canónico
Max Z=500x1+700x2+600x3
Restricciones
150x1+250x2+200x3≥20000
12x1+30x2+0x3≤12000
10x1+15x2+12x3≤240
x1,x2,x3≥0

Modelo canónico
Max Z=500x1+700x2+600x3
Restricciones
-150x1-250x2-200x3≤-20000
12x1+30x2+0x3≤12000
10x1+15x2+12x3≤240
x1,x2,x3≥0

Modelo canónico
Min Z=-20000x1+12000x2+240x3
Restricciones
-150x1+12x2+10x3≤500
-250x1+30x2+15x3≤700
-200x1+0x2+12x3≤600
x1,x2,x3≥0

Modelo canónico
Min Z=-20000y1+12000y2+240y3
Restricciones
-150y1+12y2+10y3≤500
-250y1+30y2+15y3≤700
-200y1+0y2+12y3≤600
y1,y2,y3≥0

Modelo canónico
Max Z=20000y1-12000y2-240y3
Restricciones
150y1-12y2-10y3≤-500
250y1-30y2-15y3≤-700
 Modelo canónico
Max Z=20000y1-12000y2-240y3
Restricciones
150y1-12y2-10y3≤-500
250y1-30y2-15y3≤-700
200y1-0y2-12y3≤-600
y1,y2,y3≥0

Modelo estándar
Max Z-20000y1+12000y2+240y3
Restricciones
150y1-12y2-10y3+h1=-500
250y1-30y2-15y3+h2=-700
200y1-0y2-12y3+h3=-600
y1,y2,y3≥0

y1 y2 y3 h1 h2 h3
Z -20000 12000 240 0 0 0
h1 150 -12 -10 1 0 0
h2 250 -30 -15 0 1 0
h3 200 0 -12 0 0 1

Fila pivote
y1 y2 y3 h1 h2 h3
Z -20000 12000 240 0 0 0
h1 150 -12 -10 1 0 0
h2 250 -30 -15 0 1 0
h3 200 0 -12 0 0 1

Columna pivote
y1 y2 y3 h1 h2 h3
Z -20000 12000 240 0 0 0
h1 150 -12 -10 1 0 0
h2 250 -30 -15 0 1 0
h3 200 0 -12 0 0 1
-133.33 -1000 -24

Número pivote -15

y1 y2 y3 h1 h2 h3
Z -20000 12000 240 0 0 0
 h1 150 -12 -10 1 0 0
h2 -16.67 2 1 0 -0.07 0
h3 200 0 -12 0 0 1

Operaciones
y1 y2 y3 h1 h2 h3
Z -20000 12000 240 0 0 0
h1 150.00 -12 -10 1 0.00 0
y3 -16.67 2 1 0 -0.07 0
h3 200 0 -12 0 0 1

Fila pivote
y1 y2 y3 h1 h2 h3
Z -16000 11520 0 0 16 0
h1 -16.67 8 0 1 -0.67 0
y3 -16.67 2 1 0 -0.07 0
h3 0 24 0 0 -0.8 1

Se dice que la situación no tiene solución por este método porque no se pueden seguir realizando iteraciones,
debido que entre la fila Z y h3, un número de la misma columna debia ser negativo

Metodo de las dos fases

Modelo canónico
Max Z=500x1+700x2+600x3
Restricciones
150x1+250x2+200x3≥20000
12x1+30x2+0x3≤12000
10x1+15x2+12x3≤240
x1,x2,x3≥0

Modelo canónico
Max Z=500x1+700x2+600x3
Restricciones
150x1+250x2+200x3-h1+a1=20000
12x1+30x2+0x3-h2=12000
10x1+15x2+12x3+h3=240
x1,x2,x3≥0

Minimizar Z=a1
 x1 x2 x3 h1 h2 h3
Z 0 0 0 0 0 0
a1 150 250 200 -1 0 0
h2 12 30 0 0 1 0
h3 10 15 12 0 0 1

Poniendo en 0 la variable artificial

x1 x2 x3 h1 h2 h3
Z -150 -250 -200 1 0 0
a1 150 250 200 -1 0 0
h2 12 30 0 0 1 0
h3 10 15 12 0 0 1

Columna pivote
x1 x2 x3 h1 h2 h3
Z -150 -250 -200 1 0 0
a1 150 250 200 -1 0 0
h2 12 30 0 0 1 0
h3 10 15 12 0 0 1

Fila pivote
x1 x2 x3 h1 h2 h3
Z -150 -250 -200 1 0 0
a1 150 250 200 -1 0 0
h2 12 30 0 0 1 0
h3 10 15 12 0 0 1

Número pivote 15
x1 x2 x3 h1 h2 h3
Z -150 -250 -200 1 0 0
a1 150 250 200 -1 0 0
h2 12 30 0 0 1 0
h3 0.67 1 0.80 0 0 0.07

Operaciones
x1 x2 x3 h1 h2 h3
 Z 16.67 0 0 1 0 16.67
a1 -16.67 0 0 -1 0 -16.67
h2 -8 0 -24 0 1 -2
h3 0.67 1 0.80 0 0 0.07

No hay solución por este método debido a que no se puede realizar una nueva iteración, puesto que la fila Z no tiene coeficie
negativos

Pantallazos PHP SIMPLEX

 esta de 150 gramos de
mpuesta de 250 gramos
está compuesta de 200
r como mínimo 20000
a y no hay espacio de
horas para elaborar los
. ¿Cuántas ensaladas de
mayor utilidad posible?

ería necesita maximizar

 b
0
-20000
12000
240

b
0
-20000
12000
240

b
0
-20000
12000
240

b
0
80
12000
240

b
56000 700
80
9600 -30
-960 -15
 b
56000
80
9600
-960

b
56000
80
9600
-960

b
56000
80
9600
-960

b
-20800 80
656 -0.6
3840 6
-960

umna "b" sea positiva,

fila Z sean positivos.
 b
0
-500
-700
-600

b
0
-500
-700
-600

b
0
-500
-700
-600

b
0
 -500
46.67
-600

b
0 -240
-500.00 10
46.67
-600 12

b
-11200
-33.33
46.67
-40

realizando iteraciones,
negativo
a1 b
1 0
1 20000
0 12000
0 240

a1 b
0 -20000
1 20000
0 12000
0 240

a1 b
0 -20000
1 20000
0 12000
0 240

a1 b
0 -20000
1 20000 80
0 12000 400
0 240 16

a1 b
0 -20000
1 20000
0 12000
0 16

a1 b
 0 -16000 250
1 16000 -250
0 11520 -30
0 16

puesto que la fila Z no tiene coeficientes

PLEX