SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL POR EL MÉTODO

SIMPLEX Y DE LA GRAN M UTILIZANDO FORMATO TABLEAU.

DEISY CAROLINA RODRIGUEZ BOCANEGRA

JOSÉ DANILO CAÑÓN MÉNDEZ

LUZ ANDREA GONZÁLEZ SANABRIA

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERACIONAL I

DOCENTE NATALIA CHAPARRO HERNÁNDEZ

BOGOTÁ D.C., NOVIEMBRE DE 2021

 INTRODUCCIÓN

Para nosotros, como ingenieros industriales en formación es importante poder

aprender herramientas que nos ayuden a solucionar problemas que muy probablemente se

nos puedan atravesar en nuestro camino laboral, en esta ocasión utilizaremos el método

Simplex, este es de suma importancia en el sector empresarial ya que nos ayuda a dar a

solución a situaciones problema de pérdidas, inventarios o posibles ganancias, podremos

visualizar como optimizar los recursos de una compañía.

Con este método podremos asegurar que las compañías obtengas las ganancias que

necesitan para poder competir dentro del difícil mercado actual.

Ejercicio 1

Max z: 10x1 + 24x2 + 20x3 + 20x4 + 20x5

s.a.: x1 + x2 + 2x3 + 3x4 + 5x5 19

2x1 + 4x2 + 3x3 + 2x4 + x5 57

x1, x2, x3, x4 0

Solución: Z = -10x1 - 24x2 - 20x3 - 20x4 + 20x5 =0

x1 + x2 + 2x3 + 3x4 + 5x5 + s1 =19

2x1 + 4x2 + 3x3 + 2x4 + x5 +s2 = 57

Z X1 X2 X3 X4 X5 S1 S2 R
1 -10 -24 -20 -20 -20 0 0 0
0 1 1 2 3 5 1 0 19
0 2 4 3 2 1 0 1 57

Para calcular el renglón privote:

19/1 = 19

57/4 = 14,25 En este caso el resultado menor es 14,25 es decir el 4

Ahora tenemos que buscar un numero para que se convierta ese 4 en 1. Podemos

multiplicar todo el renglón por 0.25.

Tabla 2

Z X1 X2 X3 X4 X5 S1 S2 R
1 -10 -24 -20 -20 -20 0 0 0
0 1 1 2 3 5 1 0 19
0 0.5 1 0.75 0.5 0.25 0 0.25 1.425

Tabla 3

Z X1 X2 X3 X4 X5 S1 S2 R
Obj 1 2 0 -2 -8 -14 0 6 342
s1 0 0.5 0 1.25 2.5 4.75 1 -0.25 4.75
x2 0 0.5 1 0.75 0.5 0.25 0 0.25 1.425

Tabla 4

Z X1 X2 X3 X4 X5 S1 S2 R
Obj 1 3.473 0 1.684 -0.631 0 2.947 5.263 356
X5 0 0.105 0 0.236 0.526 1 0.210 -0.052 1
x2 0 0.473 1 0.684 0.368 0 -0.052 0.263 14

Tabla 5

Z X1 X2 X3 X4 X5 S1 S2 R
Obj 1 3.600 0 2 0 1.2 3.199 5.199 357.2
X4 0 0.2 0 0.5 1 1.900 0.4 -0.1 1.900
x2 0 0.400 1 0.5 0 -0.700 -0.200 0.299 13.3

Respuesta:

Z= 1786/5
X1= 0

X2 = 133/10

X3 = 0

X4 = 19/10

X5 = 0

Ejercicio 2

Max z: 5x1 - 6x2 + 3x3 - 5x4 + 12x5

s.a.: x1 + 3x2 + 5x3 + 6x4 + 3x5 90

x1, x2, x3, x4 0

Tabla 1

Z X1 X2 X3 X4 X5 S1 R
1 -5 6 -3 5 -12 0 0
0 1 3 5 6 3 1 90

Tabla 2

Z X1 X2 X3 X4 X5 S1 R
1 -1 18 17 29 0 4 360
0 0.333 1 1.666 2 1 0.333 30

Tabla 3

Z X1 X2 X3 X4 X5 S1 R
1 0 21 22 35 3 5 450
 0 1 3 5.000 6 3 1 90

Respuesta:

Z= 450

X1= 90

X2 = 0

X3 = 0

X4 = 0

X5 = 0

Ejercicio 3

Max z: 50x1 + 120x2

s.a.: x1 + x 110

100x1 - 200x2

10x1 + 30x2 1200

x1, x2, 0

Solución:

Tabla 1
 Z X X1 X2 S1 S2 S3 S4 R
Obj 1 0 -50 -120 0 0 0 0 0
s1 0 1 1 0 1 0 0 0 110
s2 0 0 100 -200 0 -1 0 0 1000
S3 0 0 10 30 0 0 1 0 1200
S4 0 0 100 -200 0 0 0 1 1000

Tabla 2

Z X X1 X2 S1 S2 S3 S4 R
Obj 1 0 0 -220 0 0 0 0.5 500
s1 0 1 0 2 1 0 0 -0.01 100
s2 0 0 0 0 0 -1 0 -1 0
S3 0 0 0 50 0 0 1 -0.1 1100
X1 0 0 1 -2 0 0 0 0.01 10

Tabla 3

Z X X1 X2 S1 S2 S3 S4 R
Obj 1 0 0 0 0 0 4.4 0.059 5340
s1 0 1 0 0 1 0 -0.04 -0.006 56
s2 0 0 0 0 0 1 0 1 0
S3 0 0 0 1 0 0 0.02 -0.002 22
S4 0 0 1 0 0 0 0.04 0.006 54

Respuesta:

Z= 5340

X=0

X1 = 54

X2 = 22
Ejercicio 4

Max z: 5x1 + 5x2

s.a.: 4x1 + 2x2 16

8x1 + 12x2 48

x1, x2, 0

Tabla 1

Z X1 X2 S1 S2 S3 R
Obj 1 -5 -5 0 0 0 0
s1 0 4 2 1 0 0 16
s2 0 8 12 0 -1 0 48
S3 0 8 12 0 0 1 48

Tabla 2

Z X1 X2 S1 S2 S3 R
Obj 1 -1.66 0 0 -0.416 0 20
s1 0 2.66 0 1 0.16 0 8
s2 0 0.66 1 0 -0.08 0 4
S3 0 0 0 0 1 1 0
Tabla 3

Z X1 X2 S1 S2 S3 R
Obj 1 0 0 0.625 -0.3125 0 25
s1 0 1 0 0.374 0.062 0 2.99
s2 0 0 1 -0.25 -0.125 0 2
S3 0 0 0 0 1 1 0

Tabla 4

Z X1 X2 S1 S2 S3 R
Obj 1 0 0 0.625 0 0.3125 25
s1 0 1 0 0.375 0 -0.062 3
s2 0 0 1 -0.25 0 0.125 2
S3 0 0 0 0 1 1 0

Respuesta:

Z= 25

X1 = 3

X2 = 2

Problema N° 6

Una carpintería produce mesas y sillas de madera para ensamblar cada mesa se

requiere de 2Hh y para ensamblar cada silla se requiere 30 Mh. El ensamble es realizado

por 4 operarios que trabajan ocho horas al día. La compañía vende como mínimo 4 sillas
por cada mesa, lo que significa que se debe fabricar como mínimo cuatro veces más sillas

que mesas. El precio de venta es de $150 por mesa, $50 por silla. Formule el problema

lineal que permita determinar la combinación de silla y mesas que se deben fabricar para

optimizar el ingreso total (Bazaraa, 1999).

Max Z 150 + 50

Sa: 2 + 0.5 ≤8

+4 ≥0

, ≥0

Tabla 1 Cj 150 50 0 0
Cb Base R
0 2 ½ 1 0 8
0 -1 -4 0 1 0
Z -150 -50 0 0 0

Tabla 2 Cj 150 50 0 0
Cb Base R
0 1 ¼ ½ 0 4
0 0 -15/4 ½ 1 4
Z 0 -25/2 75 0 600

Tabla 3 Cj 150 50 0 0
Cb Base R
 0 4 1 2 0 16
0 15 0 8 1 64
Z 50 0 100 0 800

La respuesta es 800, es decir que se deben fabricar un total de 800 piezas entre

mesas y sillas para poder optimizar el ingreso total.

Problema N° 8

Una compañía ensambla un producto compuesto por tres partes A, B y C la

compañía fabrica las partes A y B, pero debe comprar la parte C a otra fabricante, Cada

parte B debe procesarse en tres máquinas consecutivamente 1, 2 y 3 cada una de las tres

operaciones requiere 0,5, 0,2 y 0,3 horas por cada parte. Cada parte A requiere 0,8 h de

trabajo en la máquina 1, 0,1 h en la máquina 4, 0,3 h en la máquina 5 y 0,5 de la máquina 3.

La Compañía cuenta con 5 máquinas tipo 2, 10 máquinas tipo 3, 20 máquinas tipo 1, 3

máquinas tipo 4 y 6 máquinas tipo 5. Cada máquina opera un máximo de 2400 h al año.

Formule el problema lineal que maximice el número de productos ensamblados por año

(Bazaraa, 1999).

4/5X1 + 1/2X2 ≤ 48000

0X1 + 1/5X2 ≤ 9600

1/2X1 + 3/10X2 ≤ 24000

1/10X1 + 0X2 ≤ 7200

3/10X1 + 0X2 ≤ 14400

X1, X2 ≥ 0

Tabla1 Cj 1 1 0 0 0 0 0
Cb Base R
0 4/5 ½ 1 0 0 0 0 48000
0 0 1/5 0 1 0 0 0 9600
0 ½ 3/10 0 0 1 0 0 24000
0 1/10 0 0 0 0 1 0 7200
0 3/10 0 0 0 0 0 1 14400
Z -1 -1 0 0 0 0 0 0

Tabla 2 Cj 1 1 0 0 0 0 0
Cb Base R
0 0 1/50 1 0 -8/5 0 0 9600
0 0 1/5 0 1 0 0 0 9600
0 1 3/5 0 0 2 0 0 48000
0 0 -3/0 0 0 -1/5 1 0 2400
0 0 -9/50 0 0 -3/5 0 1 0
Z 0 -2/5 0 0 2 0 0 48000

Tabla 3 Cj 1 1 0 0 0 0 0
Cb Base R
0 0 0 1 -1/10 -8/5 0 0 8640
0 0 1 0 5 0 0 0 48000
0 1 0 0 -3 2 0 0 19200
0 0 0 0 3/10 -1/5 1 0 5280
0 0 0 0 9/10 -3/5 0 1 8640
Z 0 0 0 2 2 0 0 67200

El resultado que nos arroja esta solución del problema es que se podrían ensamblar

67200 productos al año.

 REFERENCIAS BIBLIOGRAFICAS

 https://www.aner.com/blog/metodo-simplex.html

 https://www.klasesdematematicasymas.com/pdfs/investigacion/simplex_tableau.pdf

 https://www.plandemejora.com/metodo-simplex-paso-a-paso-ejemplos-maximizar-

minimizar/