Un pequeño fabricante de productos para fotografía prepara diariamente dos tipos de reveladores de

película: fino y extrafino. Para ello utiliza como materia prima dos soluciones A y B. Supongamos que
cada cuarto de revelador fino contiene 2 onzas de solución A y 1 onza de solución B, mientras que cada
cuarto de revelador extrafino contiene 1 onza de solución A y 2 onzas de solución B. La ganancia por
cada cuarto de fino es de 8 centavos, y que la de extrafino es de 10 centavos por cada cuarto. Si
laempresa dispone diariamente 50 onzas de solución A y de 70 onzas de solución B, ¿cuántos cuartos e
revelador fino y cuántos de extrafino debe producir para maximizar su nanacia.

Solución
Insertamos las variables de ajuste "u" y "v" (mayores a cero) para convertir las inecuaciones a ecuaciones.
Función objetivo: z= 8x + 10y
Restricciones: 2x+y+u= 50
x+2y+v=70
x, y >= 0

En primera instancia suponemos las variables x=0 , y= 0 como variables no básicas. Y las variables "u" y "v" como variables bá
2x+y+u= 50
x+2y+v=70
z- 8x - 10y=0

x y u v z
u 2 1 1 0 0 50
v 1 2 0 1 0 70
 -8 -10 0 0 1 0

Existen valores negativos en la fila objetivo, lo que necesariamente necesitamos cambiar las variables básicas.
Entramos la variable "y" y sacamos la variable "v" como variable básica.
Convertimos esta celda en un pivote, por lo que dividimos por 2.

x y u v z
u 2 1 1 0 0 50
y 1/2 1 0 1/2 0 35 R2:R2/2
-8 -10 0 0 1 0

Hacemos los demás elementos de esta columna cero.

x y u v z
u 1 1/2 0 1 - 1/2 0 15 R1:R1-R2
y 1/2 1 0 1/2 0 35
-3 0 0 5 1 350 R3:R3+10*R2

Con el valor de u=15 y y= 35, observamos que estamos en el punto A del gráfico, para un valor de z=350
La fila objetivo tiene un valor negativo, escogemos la celda con mayor valor, siendo 3/2.
Quiere decir que como variable básica entramos a "x" y sacamos a "u".
Primero hacemos esta celda como valor pivote de uno, multiplicando por 2/3.

x y u v z
x 1 0 2/3 - 1/3 0 10 R1: R1*2/3
y 1/2 1 0 1/2 0 35
-3 0 0 5 1 350

Reducimos los demás miembros de la columna a cero.

x y u v z
x 1 0 2/3 - 1/3 0 10
y 0 1 - 1/3 2/3 0 30 R2: R2-R1/2
0 0 2 4 1 380 R3:R3+3*R1

En la fila objetivo ya no existe valores negativos, lo que ya llegamos al valor buscado.

Las variables básicas valen: x= 10 , y= 30, y el valor objetivo z= 380
Vemos que en el gráfico corresponde al punto B.
bles "u" y "v" como variables básicas.
riables básicas.
Usar el método Simplex para maximizar la función z= 4x1 + 8x2 + 5x3 sujeto a las restricciones:
x1 + 2x2 + 3x3 ≤ 18
x1 + 4x2 + x3 ≤ 6
2x1 + 6x2 + 4x3 ≤ 15
x1, x2 , x3 ≥ 0
Solución
1. Sabiendo que la función objetivo es para maximizar, y que todas ecuaciones de restricción son "menor o igual" podemos uti
2. Establecemos variables de holgura, una pocada ecuación. Así convertimos las tres inecuaciones en una ecuaciones.
x1 + 2x2 + 3x3 +x4 = 18
x1 + 4x2 + x3 + x5 = 6
2x1 + 6x2 + 4x3 + x6 = 15
z - 4x1 -8x2 - 5x3 = 0

3. Se configura el tablero inicial, con todas las variables, inclusive la función objetivo
4. Inicialmente se asumen las variables x4, x5 y x6 como variables básicas (diferente a cero), y las variables x1, x2, x3 como vari
5. Observamos en el sistema de ecuaciones, que si hacemos x1 , x2 , x3 = 0. Entonces x4= 18 , x5=6 , x6=15 , z= 0. Que e
6. Se observa en la última celda de la matriz corresponde a z=0, ya que. z= 4 (0) + 8(0) + 5(0) = 0
7. El método Simplex consiste en combinar las filas de la matriz, de tal manera que no halla ningún valor negativo en la fila obje

Solución al ejercicio

x1 x2 x3 x4 x5 x6 z
x4 1 2 3 1 0 0 0 18
x5 1 4 1 0 1 0 0 6
x6 2 6 4 0 0 1 0 15
-4 -8 -5 0 0 0 1 0

8. En el Tablero se observa que en la fila objetivo existen valores negativos, por lo que es necesario cambiar variables básicas y
9. En el Tablero 1, se observa que el valor mayor negativo es -8. Entre todos lo valores de la columna (2 4 6) se escoge el 4 por
10. Los demás valores de la columna pivote, se deben combinar con el valor del pivote 1 para formar un cero.
11. Cambiamos la variable básica, entra x2 y sale x5.
12. Hacemos el pivote igual a 1, dividiendo la fila por 4.

x1 x2 x3 x4 x5 x6 z
x4 1 2 3 1 0 0 0 18
x2 1/ 4 1 1/ 4 0 1/ 4 0 0 1 1/ 2
x6 2 6 4 0 0 1 0 15
-4 -8 -5 0 0 0 1 0

13. Hacemos cero en los demás elementos de la columna pivote. Haciendo la reducción como muestra las fórmulas.
14. Reducimos a cero los demás elementos de la columna pivote.

x1 x2 x3 x4 x5 x6 z
x4 1/ 2 0 2 1/ 2 1 - 1/ 2 0 0 15
 x2 1/ 4 1 1/ 4 0 1/ 4 0 0 1 1/ 2
x6 1/ 2 0 2 1/ 2 0 -1 1/ 2 1 0 6
-2 0 -3 0 2 0 1 12

14. El tablero anterior muestra que existen valores negativos. Escogemos el valor de -3 y el valor 2 1/2 como fila pivote, porqu
15. Quiere decir que entra la variable x3 y sale la variable x6.
16. Hacemos pivote esta celda dividiendo por 5/2.

x1 x2 x3 x4 x5 x6 z
x4 1/ 2 0 2 1/ 2 1 - 1/ 2 0 0 15
x2 1/ 4 1 1/ 4 0 1/ 4 0 0 1 1/ 2
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0 2 2/ 5
-2 0 -3 0 2 0 1 12

17. Se reduce a cero los demás valores de la columna con relación al pivote 1.

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0 9
x2 1/ 5 1 0 0 2/ 5 - 1/10 0 9/10
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0 2 2/ 5
-1 2/ 5 0 0 0 1/ 5 1 1/ 5 1 19 1/ 5

18. Observamos que en la fila tiene el valor negativo.

19. Escogemos el valor -7/5 en la fila objetivo y el valor de 1/5 en la fila pivote, por ser menor la razón.
20. Entra la variable x1 y sale x2.
21. Multiplicamos la fila 2 por 5

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0 9
x1 1 5 0 0 2 - 1/ 2 0 4 1/ 2
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0 2 2/ 5
-1 2/ 5 0 0 0 1/ 5 1 1/ 5 1 19 1/ 5

22. Se reduce a cero los demás miembros de la columna.

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0 9
x1 1 5 0 0 2 - 1/ 2 0 4 1/ 2
x3 0 -1 1 0 -1 1/ 2 0 1 1/ 2
0 7 0 0 3 1/ 2 1 25 1/ 2

23. Ya no hay valores negativos en la fila objetivo. Quiere decir que ya encontramos la respuesta.
24. Quedando el valor de las variables x2, x5, x6 =0. Y las variables x4 = 9 , x1= 9/2, x3= 3/2
25. El valor óptimo de z es 51/2
 cción son "menor o igual" podemos utilizar el método Simplex.
ecuaciones en una ecuaciones.

ero), y las variables x1, x2, x3 como variables no básicas (iguales a cero).
x4= 18 , x5=6 , x6=15 , z= 0. Que es lo que se observa en el tablero.

halla ningún valor negativo en la fila objetivo (última fila de la matriz).

Razón
9
1 1/ 2
2 1/ 2

es necesario cambiar variables básicas y no básicas.

de la columna (2 4 6) se escoge el 4 por ser menor la razón entre el valor dela variable y el de la columna.
1 para formar un cero.

R2: R2/4

ón como muestra las fórmulas.

Razón
R1: R1-2*R2 6
 6
R3: R3-6*R2 2 2/ 5
R4: R4+8*R2

y el valor 2 1/2 como fila pivote, porque fue menor la razón.

R3: R3*2/5

Razón
R1: R1-5/2 R3 #DIV/0!
R2: R2-1/4 R3 4.5
12
R4: R4+3*R3

menor la razón.

R2: 5*R2

R3:R3 -R2/5
R4: R4 + 7/5 * R2
 x1 x2 x3 x4 x5 x6 z
x4 1 2 3 1 0 0 0
x5 1 4 1 0 1 0 0
x6 2 6 4 0 0 1 0
-4 -8 -5 0 0 0 1

x1 x2 x3 x4 x5 x6 z
x4 1 2 3 1 0 0 0
x2 1/ 4 1 1/ 4 0 1/ 4 0 0
x6 2 6 4 0 0 1 0
-4 -8 -5 0 0 0 1

x1 x2 x3 x4 x5 x6 z
x4 1/ 2 0 2 1/ 2 1 - 1/ 2 0 0
x2 1/ 4 1 1/ 4 0 1/ 4 0 0
x6 1/ 2 0 2 1/ 2 0 -1 1/ 2 1 0
-2 0 -3 0 2 0 1

x1 x2 x3 x4 x5 x6 z
x4 1/ 2 0 2 1/ 2 1 - 1/ 2 0 0
x2 1/ 4 1 1/ 4 0 1/ 4 0 0
x6 1/ 2 0 2 1/ 2 0 -1 1/ 2 1 0
-2 0 -3 0 2 0 1

x1 x2 x3 x4 x5 x6 z
x4 1/ 2 0 2 1/ 2 1 - 1/ 2 0 0
x2 1/ 4 1 1/ 4 0 1/ 4 0 0
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0
-2 0 -3 0 2 0 1

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0
x2 1/ 5 1 0 0 2/ 5 - 1/10 0
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0
-1 2/ 5 0 0 0 1/ 5 1 1/ 5 1

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0
x1 1 5 0 0 2 - 1/ 2 0
x3 1/ 5 0 1 0 - 3/ 5 2/ 5 0
-1 2/ 5 0 0 0 1/ 5 1 1/ 5 1

x1 x2 x3 x4 x5 x6 z
x4 0 0 0 1 1 -1 0
x1 1 5 0 0 2 - 1/ 2 0
x3 0 -1 1 0 -1 1/ 2 0
0 7 0 0 3 1/ 2 1
 Razón
18 9
6 f2:f2/4 1 1/ 2
15 2 1/ 2
0

18 f1:f1-2f2
1 1/ 2
15 f3:f3-6f2
0 f4:f4+8f2

15
1 1/ 2
6
12

Razón
15 6
1 1/ 2 6
6 f3:f3/2,5 2 2/ 5
12

15 f1:f1-5/2f3
1 1/ 2 f2:f2-1/4f3
2 2/ 5
12 f4:f4+3f3

Razón
9 #DIV/0!
9/10 f2:f2*5 4.5
2 2/ 5 12
19 1/ 5 -13.714286

9
4 1/ 2
2 2/ 5 f3:f3-1/5*f2
19 1/ 5 f4:f4+7/5f2

9
4 1/ 2
 1 1/ 2
25 1/ 2
 X Y A B Z
A 1 2 1 0 0 180
B 2 1 0 1 0 240
-1500 -1000 0 0 1 0

X Y A B Z
A 1 2 1 0 0 180
X 1 0.5 0 0.5 0 120
-1500 -1000 0 0 1 0

X Y A B Z
A 0 1.5 1 -0.5 0 60
X 1 0.5 0 0.5 0 120
0 -250 0 750 1 180000

X Y A B Z
Y 0 1 2/ 3 - 1/ 3 0 40
X 1 1/ 2 0 1/ 2 0 120
0 -250 0 750 1 180000

X Y A B Z
Y 0 1 2/ 3 - 1/ 3 0 40
X 1 0 - 1/ 3 2/ 3 0 100
0 0 166 2/ 3 666 2/ 3 1 190000
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%

Ayuda: Resuelva por el método PHP Simplex y siga los mismos pasos
 x1 x2 x3 x4 s1 s2 s3
s1 2 1 1 2 1 0 0
s2 2 2 1 0 0 1 0
s3 0 0 2 2 0 0 1
s4 0 0 0 4 0 0 0
-20000 -20000 -20000 -20000 0 0 0

x1 x2 x3 x4 s1 s2 s3
s1
x1
s3
s4
gaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
s4 z
0 24
0 20
0 20
1 16
0 0

s4 z
Algebra lineal Kolman, página 573
https://algebralineal2010.files.wordpress.com/2012/09/algebra-lineal-kolman.pdf