Unidad 3.

Método simplex
Investigación de operaciones

Nombre de la materia
Investigacion de operaciones
Nombre de la Licenciatura
Ingeniería industrial y administracion

Nombre del alumno

Italo Adolfo Cantoñ i Caicedo
Matrícula
200286426

Nombre de la Tarea
Actividad semana 4
Unidad #3
Metodo simplex

Nombre del Docente

Víctor Manuel Arredondo Rivera

Fecha
23/03/2022

1
 Unidad 3. Método simplex
Investigación de operaciones

Método simplex
Instrucciones

Resuelve los problemas planteados.

La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una
fotografía y pegarla en una hoja de word. Otra opción es que utilices el editor de ecuaciones de word
para capturar las soluciones.
Para resolver estos ejercicios toma en cuenta lo siguiente:
 Construye el modelo que representa el problema.
o Determina la función objetivo.
o Construye las restricciones mediante desigualdades.
o No olvides las restricciones de no negatividad.
 Aplica el algoritmo simplex
o Convierte las desigualdades en igualdades.
o Forma la tabla simplex.
o Determina la solución óptima.

1. Una empresa fabrica 4 productos, teniendo disponible para su fabricación y almacenamiento: 180
libras y un espacio total disponible para almacenamiento de 230 m 3, respectivamente. Para tener
terminado cada producto se requiere:

Producto 1 2 3 4
Materia prima lbs / unidad 2 2 1.5 4
Espacio m3 2 2.5 2 1.5
Guanacia $/unidad 5 6.5 5 5.5

 ¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a este caso
práctico?
X1=cantidad de unudades a fabricar del producto 1
X2= cantidad de unidades a fabricar del producto 2
X3= cantidad de unidades a fabricar del producto 3
X4= cantidad de unidades a fabricar del producto 4

Funcion Objetivo
Zmax=5X1+(6.5)X2+5X3+(5.5)X4

Restricciones
2X1+2X2+1.5X3+4x4<=180
2X1+(2.5)X2+2x3+(1.5)X4<=230
X1,X2,X3,X4>=0

2
 Unidad 3. Método simplex
Investigación de operaciones

Convierte las desigualdades en igualdades

Zmax=5X1+(6.5)X2+5X3+(5.5)X4+h1+h2
2X1+2X2+1.5X3+4x4+h1=180
2X1+(2.5)X2+2x3+(1.5)X4+h2=230

Tabla simplex
Varibles Z X1 X2 X3 X4 H1 H2 solucion
Z 1 -5 -6.5 -5 -5.5 0 0 0
H1 0 2 2 1.5 4 1 0 180
H2 0 2 2.5 2 1.5 0 1 230

Observamos que los coeficientes de x1,x2,x3,x4 en el renglón Z son negativos. Por lo tanto no hemos
llegado a la solución óptima.

Seleccionamos la columna que tiene el coeficiente con mayor valor absoluto del renglón
de Z. (El mayor de los negativos).

Dividimos los elementos de la columna solución, entre los elementos de la columna recién seleccionada.

Variables X2 Solución
H1 2 180 180 / 2 90
H2 2.5 230 230 / 2.5 92

Varibles Z X1 X2 X3 X4 H1 H2 solucion
Z 1 -5 -6.5 -5 -5.5 0 0 0
H1 0 2 2 1.5 4 1 0 180
H2 0 2 2.5 2 1.5 0 1 230

Se multiplica el renglón uno por el inverso de 2, que en este caso es 1/2, así que la operación quedará como:

Renglon h1 0 2 2 1.5 4 1 0 180

anterior
operacion 0x1/2 1/2x2 1/2x2 1/2x1.5 1/2x4 1/2x1 1/2x0 1/2x180
Renglon1nuevo 0 1 1 0.75 2 0.5 0 90

Para convertir en cero el –6.5, debemos de sumarle 6.5. Esto se hace con la siguiente operación: Renglón Z nuevo = Renglón 1 nuevo
por 6.5 y le sumamos el Renglón Z anterior (RNZ = 6.5RN1 + RAZ)

Renglon z 1 -5 -6.5 -5 -5.5 0 0 0

3
 Unidad 3. Método simplex
Investigación de operaciones

anterior
Renglon 0 1 1 0.75 2 0.5 0 90
nuevvo
operacion 6.5(0)+1 6.5(1)+(-5) 6.5(1)+(-6.5) 6.5(0.75)+(-5) 6.5(2)+(-5.5) 6.5(0.5)+0 6.5(0)+0 6.5(90)+0
Renglon ZN 1 1.5 0 -0.1 7.5 3.25 0 585

Para convertir en cero el 2.5, debemos de restarle -2.5. Esto se hace con la siguiente operación: Renglón 2 nuevo = Renglón 1 nuevo
por -2.5 y le sumamos el Renglón 2 anterior (RN2 = -2.5RN1 + RA2

Renglon 2 0 2 2.5 2 1.5 0 1 230

anterior
Renglon1 0 1 1 0.75 2 0.5 0 90
nuevvo
operacion -2.5(0)+0 -2.5(1)+2 -2.5(1)+2.5 -2.5(0.75)+2 -2.5(2)+1.5 -2.5(0.5)+0 -2.5(0)+1 -2.5(90)+230
Renglon 2N 0 -0.5 0 0.125 -3.5 -1.25 1 5

Entonces la tabla 2 queda

Varibles Z X1 X2 X3 X4 H1 H2 solucion
Z 1 1.5 0 -0.1 7.5 3.25 0 585
X1 0 1 1 0.75 2 0.5 0 90

H2 0 -0.5 0 0.125 -3.5 -1.25 1 5

Observamos que el coeficiente de x3 en el renglón Z es negativo. Por lo tanto no hemos llegado a la solución |
óptima.

Dividimos los elementos de la columna solución, entre los elementos de la columna recién seleccionada.

Variables X3 Solución
H1 0.75 90 90 / 0.75 120
H2 0.125 5 5/0.125 40

Renglon 2 0 -0.5 0 0.125 -3.5 -1.25 1 5

anterior
operacion 0(1/0.125) -0.5(1/0.125) 0(1/0.125) 0.125(1/0.125 -3.5(1/0.125) 1.25(1/0.125) 1(1/0.125) 5(1/0.125
)
Renglon 2N 0 -4 0 1 -28 10 8 40

Para convertir en cero el -0.1, debemos de sumarle 0.1. Esto se hace con la siguiente operación: Renglón Z nuevo = Renglón 2 nuevo
por 0.1 y le sumamos el Renglón Z anterior (RNZ = 0.1RN2 + RAZ)

Renglon Z 1 1.5 0 -0.1 7.5 3.25 0 585

anterior
Renglon2 0 -4 0 1 -28 10 8 40
nuevvo
operacion 0.1(0)+1 0.1(-4)+1.5 0.1(0)+0 0.1(1)+(-0.1) 0.1(-28)+7.5 0.1(10)+3.25 0.1(8)+0 0.1(40)+585
Renglon ZN 1 1.1 0 0.125 4.7 4.25 0.8 589

Para convertir en cero el 0.75, debemos de restarle -0.75. Esto se hace con la siguiente operación: Renglón 1 nuevo =
Renglón 2 nuevo por -0.75 y le sumamos el Renglón 1 anterior (RN1 = -0.75RN2 + RA1)

4
 Unidad 3. Método simplex
Investigación de operaciones

Renglon 1 0 1 1 0.75 2 0.5 0 90

anterior
Renglon2 0 -4 0 1 -28 10 8 40
nuevvo
operacion -0.75(0)+0 -0.75(-4)+1 -0.75(0)+1 -0.75(1)+0.75 -0.75(-28)+2 -0.75(10)+0.5 -075(8)+0 -0.75(40)+90
Renglon R1N 0 4 1 0 23 -7 -6 60

Varibles Z X1 X2 X3 X4 H1 H2 solucion
Z 1 1.1 0 0.125 4.7 4.25 0.8 589
X1 0 4 1 0 23 -7 -6 60

X2 0 -4 0 1 -28 10 8 40

 ¿Cuál es la solución óptima?

Zmax=589
X1=60
X2=40

2. Armazón S.A., fabrica dos clases de máquinas, de lujo y estándar, cada una requiere una técnica
diferente de fabricación. La máquina de lujo necesita 18 horas de mano de obra, 9 horas de prueba y
produce una utilidad de $400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de
prueba y produce una utilidad de $100. Se disponen de 900 horas para mano de obra y 600 para
prueba de cada mes. Se ha pronosticado que la demanda mensual para el modelo estándar es a lo
más de 120.

¿Cuántas máquinas de cada clase deberá producirse para maximizar la utilidad total?

X1,X2>=0 X1=cantidad de horas para la maquina de lujo

X2=cantidad de horas para la maquina estandar

Funcion objetivo

Zmax=400X1+100X2

Restricciones

18X1+3X2<=900

9X1+4X2<=600

X2<=120

5
 Unidad 3. Método simplex
Investigación de operaciones

Se convierten las desigualdades en igualdades

Zmax=400X1+100X2+h1+h2

18X1+3X2+h1 = 900

9X1+4X2+h2 = 600

Tabla simplex

Variables B Z X1 X2 H1 H2 solucion

Z 1 -400 -100 0 0 0

H1 0 18 3 1 0 900

H2 0 9 4 0 1 600

Seleccionamos la columna que tiene el coeficiente con mayor valor absoluto del renglón de Z. (El mayor de los
negativos).

Dividimos los elementos de la columna solución, entre los elementos de la columna recién seleccionada.

Variables X1 Solución
H1 18 900 900 / 18 50
H2 9 600 600 / 9 66.66

Variables B Z X1 X2 H1 H2 solucion

Renglon 2 1 -400 -100 0 0 0

H1 0 18 3 1 0 900

H2 0 9 4 0 1 600

Renglón 1 (pivote).
Se multiplica el renglón uno por el inverso de 18, que en este caso es 1/18, así que la operación quedará como:

Renglon h1 0 18 3 1 0 900
anterior
operacion 1/18(0) 1/18(18) 1/18(3) 1/18(1) 1/18(0) 1/18(900)
Renglon1nuevo 0 1 0.166 0.05 0 50

6
 Unidad 3. Método simplex
Investigación de operaciones

Para convertir en cero el –400, debemos de sumarle 400. Esto se hace con la siguiente operación: Renglón Z nuevo = Renglón 1
nuevo por 400 y le sumamos el Renglón Z anterior (RNZ = 400RN1 + RAZ)

Renglon z
anterior
1 -400 -100 0 0 0
Renglon 1 0 1 0.166 0.05 0 50
nuevvo
operacion 400(0)+1 400(1)+(-400 400(0.166)+ 400(0.05)+(0) 400(0)+(0) 400(50)+0
(-100)
Renglon ZN 1 0 -33.6 20 0 20000

Para convertir en cero el 9, debemos de restarle -9. Esto se hace con la siguiente operación: Renglón 2 nuevo = Renglón 1 nuevo por -
9 y le sumamos el Renglón 2 anterior (RN2 = -9RN1 + RA2)

Renglon 2
anterior
0 9 4 0 1 600
Renglon1 0 1 0.166 0.05 0 50
nuevvo
operacion -9(0)+0 -9(1)+9 -9(0.166)+4 -9(0.05)+0 -9(0)+1 -9(50)+600
Renglon 2N 0 0 2.5 -0.45 1 150

Tabla nueva

Variables B Z X1 X2 H1 H2 solucion
1 0 -33.6 20 0 20000
Z
0 1 0.166 0.05 0 50
X1
0 0 2.5 -0.45 1 150
H2

Observamos que el coeficiente de x2 en el renglón Z es negativo. Por lo tanto no hemos llegado a la solución |
óptima en tonces seguimos

Dividimos los elementos de la columna solución, entre los elementos de la columna recién seleccionada.

Variables X2 Solución
x1 0.166 50 50 / 0.166 301.2
H2 2.5 150 150/2.5 60

Variables B Z X1 X2 H1 H2 solucion
1 0 -33.6 20 0 20000
Z
0 1 0.166 0.05 0 50
X1

7
 Unidad 3. Método simplex
Investigación de operaciones

0 0 2.5 -0.45 1 150

H2

Se multiplica el renglón uno por el inverso de 2.5, que en este caso es (1/2.5), así que la operación quedará como:

Renglon 2 0 0 2.5 -0.45 1 150

anterior
operacion (1/2.5)(0) (1/2.5)(0)- (1/2.5)(2.5) (1/2.5)(-0.45) (1/2.5)(1) (1/2.5)(150)
Renglon 2N 0 0 1 -0.18 0.4 60

Para convertir en cero el -33.6, debemos de sumarle 33.6 Esto se hace con la siguiente operación: Renglón Z nuevo = Renglón 2
nuevo por 33.6 y le sumamos el Renglón Z anterior (RNZ = 0.1RN2 + RAZ)

Renglon Z 1 0 -33.6 20 0 20000

anterior
Renglon2 0 0 1 -0.18 0.4 60
nuevvo
operacion 33.6(0)+1 33.6(0)+0 33.6(1)+(- 33.6(- 33.6(0.4)+0 33.6(60)+20000
33.6) 0.18)+(20)
Renglon ZN 1 0 0 13.9 13.44 22016

Tabla nueva

Variables B Z X1 X2 H1 H2 solucion
1 0 0 13.9 13.44 22016
Z
0 1 0.166 0.05 0 50
X1
0 0 1 -0.18 0.4 60
X2

R/T para maximizar la utilidad de Z= 22016

Se deben fabricar un total de maquinas de
X1=50
X2= 60

3. Diseño S.A., fabrica carros compactos y subcompactos. La producción de cada carro requiere una
cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla:

Materia Prima Mano de obra Ganancia

cantidad (horas) $
Compactos 50 20 4,500
Subcompactos 10 20 5,500
Total disponible 15,000 9,000

8
 Unidad 3. Método simplex
Investigación de operaciones

Se dispone de 15,000 unidades de materia prima y 9,000 horas de mano de obra; y se ha estimado que
pueden venderse a lo más 300 carros subcompactos.

Determina la cantidad de carros a fabricar de cada tipo para maximizar la ganancia total.

Entonces decimos que

X1= cantidad de carros compactos
X2= cantidad de carros subcompactos

Funcion objetivo
Zmax=4500X1+5500X2

Restricciones
50x1+10x2<=15000
20x1+20x2<=9000
X1,X2>=0

Se convierte a igualdades

Zmax=4500X1+5500X2+h1+h2
50x1+10x2+h1=15000
20x1+20x2+h2=9000

Tabla simplex

Variables B Z X1 X2 H1 H2 solucion
1 -4500 -5500 0 0 0
Z
0 50 10 1 0 15000
H1
0 20 20 0 1 9000
H2

Seleccionamos la columna que tiene el coeficiente con mayor valor absoluto del renglón de Z. (El mayor de los
negativos).

Dividimos los elementos de la columna solución, entre los elementos de la columna recién seleccionada.

Variables X2 Solución
H1 10 15000 15000 / 1500
10
H2 20 9000 9000 / 450

9
 Unidad 3. Método simplex
Investigación de operaciones

20

Ahora debemos seleccionar el renglón en donde se encuentre el resultado más pequeño POSITIVO, En este
caso se trata del “450” y la variable de salida será H2, porque lo que se trata del renglón uno.

Variables B Z X1 X2 H1 H2 solucion
1 -4500 -5500 0 0 0
Z
0 50 10 1 0 15000
H1
0 20 20 0 1 9000
H2

Renglón 1 (pivote).
Se multiplica el renglón uno por el inverso de 20, que en este caso es 1/20, así que la operación quedará como

Renglon 2 0 20 20 0 1 9000
anterior
operacion 1/20(0) 1/20(20) 1/20(20) 1/20(0) 1/20(1) 1/20(9000)
Renglon2 0 1 1 0 0.05 450
nuevo

Para convertir en cero el –5500, debemos de sumarle 5500. Esto se hace con la siguiente operación: Renglón Z nuevo = Renglón 1
nuevo por 400 y le sumamos el Renglón Z anterior (RNZ = 400RN1 + RAZ)

Renglon z 1 -4500 -5500 0 0 0

anterior
Renglon 2 0 1 1 0 0.05 450
nuevvo
operacion 5500(0)+1 5500(1)+(- 5500(1)+(- 5500(0.)+(0) 5500(0.5)+(0 5500(450)+0
4500 5500) )
Renglon ZN 1 1000 0 0 2750 2475000

Para convertir en cero el 10, debemos de restarle -10. Esto se hace con la siguiente operación: Renglón 2 nuevo = Renglón 2 nuevo
por -10 y le sumamos el Renglón 1 anterior (RN1 = -10RN2 + RA1)

Renglon1 0 50 10 1 0 15000
anterior
Renglon2 0 1 1 0 0.05 450
nuevvo
operacion -10(0)+0 -10(1)+50 -10(1)+10 -10(0)+1 -10(0.05)+0 -
10(450)+1500
0
Renglon 1N 0 40 0 1 -0.5 10500

1
0
 Unidad 3. Método simplex
Investigación de operaciones

Tabla nueva

Variables B Z X1 X2 H1 H2 solucion
1 1000 0 0 2750 2475000
Z
0 40 0 1 -0.5 10500
X1
0 1 1 0 0.05 450
X2

R/T
Para que Z= 2475000 maximizando su valor
X1=10500 carros conmpactos
X2= 450 carros subcompactos

1
1