Universidad CNCI Virtual
Tutor:
Nombre del alumno:
Matricula:
Materia: M4 Programación lineal FIN B
CENTRO DE ENLACE CADEREYTA NL
01/05/2023
Introducción
En esta tercera actividad como ya hemos visto los temas anteriores sobre programación lineal, en
este tema nos vamos a enfocar a un método llamado simplex
El método simplex es un método analítico de solución de problemas de programación lineal, capaz
de resolver modelos más complejos sin restricción en el numero de variables y con mayor
capacidad de análisis de sensibilidad.
Con la ayuda de este tema consultas de fuentes confiables, tenemos varios ejercicios que resolver
utilizando el método simplex
Para el final en una infografía plasmaremos las ventajas de utilizar el método simplex de
programación lineal
. Una empresa que se dedica a la fabricación de utensilios de cocinas plantea introducir una línea
de utensilios para asador. Cada utensilio requiere madera, plástico y aluminio para su fabricación
de acuerdo con la siguiente tabla.
producto o Material Madera plástico Aluminio
1. espátula 5 unidades 1 unidad 2 unidades
1. Iniciador de cartón 4 unidades 2 unidades 4 unidades
[Link] 1 unidad 1 unidad 3 unidades
La empresa dispone de las siguientes unidades
Materiales unidades
Madera 500
plásticos 600
Aluminio 1680
La empresa considera vender cada producto en:
Producto Precio en dólares
Espátula 9
Iniciador de cartón 21
Pinzas 8
Datos conocidos
productos
Material Iniciador de Inventario
Espátula X1 pinzas X3
cartones X2
R1 Madera 5 4 1 500
R2 plástico 1 2 1 600
R3 Aluminio 2 4 3 0
Precio 9 21 8
Función Objetivo
Max Z=9(X1)+21(X2)+8(X3)
Restricciones
R1=5X1+4X2+X3+h1 ≤ 500
R2=X1+2X2+3X+h2 ≤ 600
R3=2X1+4X2+3X3+h
≤ 0
3
R4=X1+X2+X3 ≥ 0
Definir variable pivote
Tabla simplex
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
R1 0 5 4 1 1 0 0 500
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
Identificar fila pivote
Tabla simplex
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
R1 0 5 4 1 1 0 0 500
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
Convertir en 1 el elemento pivote y en 0 los números de arriba y abajo del elemento pivote
Tabla simplex
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
Convertimos en 0 los números de arriba y abajo multiplicando toda la fila por el numero de signo
contrario al que se le quiere convertir
Tabla simplex
z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 3/2 0 1/2 1/4 1 0 350
R3 0 -3 0 3 -1 0 1 500
Repetimos los pasos anteriores desde el comienzo hasta no tener números negativos en las
variables
Tabla simplex
Z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 -11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 -3/2 0 1/2 -1/2 1 0 350
R3 0 -3 0 2 -1 0 1 -500
Tabla simplex
Z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 -11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 -3/2 0 1/2 -2/4 1 0 350
R3 0 -3/2 0 1 -1/2 0 1/2 -250
Tabla simplex
Z X1 X2 X3 H1 H2 H3 b
Z 1 105/8 0 0 31/8 0 11/8 7750/4
X2 0 11/4 1 0 3/8 0 0 750/4
R2 0 -3/4 0 0 -1/4 1 -1/4 950/2
R3 0 -3/2 0 1 -1/2 0 1/2 -250
Sin números negativos en las variables podemos encontrar el resultado
Z X1 X2 X3 H1 H2 H3 b
Z → 7750/4
X2 → 750/4
X2 → -250
Conclusión
En esta actividad vimos solo el método simplex es una herramienta que permite ir resolviendo el
problema en cada paso y de esta manera encontrar la solución más optima
Utilizar el método simplex en la planeación es muy importante esto nos permite ver que productos
se venden más y cual es no
Con ejercicio que resolvimos, aunque me queda un poco de duda, pero con las practicas lo iré
perfeccionando, pero me quedo claro cuánto material es necesario para fabricar un producto
terminado
Con este método nos facilita cuanto producto podemos fabricar cuando ya cuenta con una
restricción
Bibliografía
CNCI. (2023). Metodo simplex. Cadreyta NL:
[Link]
I_ProgLineal_ABR22/m03-t12/[Link].
PHpSimplex. (2023). Optimizando recursos.
[Link]
