Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesor:
Bueno Mora Fernando
1
INDICE
INTRODUCCIÓN 3
OBJETIVO GENERAL 3
JUSTIFICACIÓN 3
ESTUDIO DE CASO 27: 4
RESULTADO EJERCICIO METODO SIMPLEX: 8
CONCLUSIÓN METODO SIMPLEX: 8
METODO TRANSPORTE 8
CONLUSIÓN: 13
REFERENCIAS: 13
|
2
INTRODUCCIÓN
En el presente trabajo se desarrollará el método Simplex es un procedimiento que
permite mejorar la solución de la función objetivo en cada paso. El proceso concluye
cuando no es posible continuar mejorando dicho valor, es decir, se ha alcanzado la
solución óptima (el mayor o menor valor posible, según el caso, para el que se
satisfacen todas las restricciones), bien tomar decisiones sobre cuál es el producto
que más ganancias genera.
OBJETIVO GENERAL
Dentro de las etapas de cadena productiva nos apoya a identificar los problemas
que se generan en cada una de ellas, se revisarán entre dos opciones para tomar
la mejor decisión para la producción del producto con una ganancia, esto se
realizará con base en la sustitución y despeje de cada una de las variables, esto
con la finalidad de obtener el mejor provecho de los recursos con lo que cuenta la
empresa.
OBJETIVO ESPECÍFICO
Se evaluará entre la mezcla de dos ingredientes para la producción del producto y
se tomará la decisión con base a los datos del plano para poder obtener más
ganancias en la empresa.
JUSTIFICACIÓN
La programación lineal es una herramienta financiera e importante para la toma de
decisiones en la empresa, permitiendo asignar productos y eficientar los recursos
limitados.
Se estudian las herramientas formales para la optimización de sistemas
productivos complejos a través del análisis de técnicas matemáticas y de su
utilización en el proceso de mejoramiento continuo de los mismos
Paso 3: Se divide el coeficiente entre las cantidades del mismo renglón de la fila
x2, en el cual se encontró el número más negativo, en este caso se representa en
la columna Cr/X2 donde vemos la división para en la ultima Columna ver el
resultado final.
4
Variables CR/X2
Basicas
X1 X2 S1 S2 S3 Cr Cr/X2
S1 0.05 0.05 1 0 0 1020 1020/0.05 20400
S2 0.05 0.1 0 1 0 1110 1110/0.1 11100
S3 0.1 0.05 0 0 1 2800 2800/0.05 56000
Z -18.8 -20 0 0 0 0 0
Paso 5 : Una vez que se tiene el valor de uno, es momento de transformar valores
inferiores y superiores de la fila X2 en CERO.
Multiplicando los valores con signo contrario para que se anulen esos valores,
quedando de la siguiente forma:
X1 X2 S1 S2 S3 CR
S1 (0.5*-0.05)+ 0.05= (1*-0.05)+ (0*-0.05)+ 1= (10*-0.05) +0= (0*-0.05)+ 0= (11100*-0.05)+
0.025 0.05= 0 1 0.5 0 1020= 465
S2 0.5 1 0 10 0 11100
S3 (0.5*-0.05)+0.1= (1*-0.05)+ (0*0.05)+0 =0 (10*-0.05)+ 0= (0*-0.05)+ 1=1 11100*-0.05)+ 2,800=
0.075 0.05=0 -0.5 2245
Z (0.5*-(-20))+( -18.8) (1*-(-20))+ (- (0*-(-20))+ (10*-(-20))+ (0*-(-20))+ 0= (11100*-(-20)+ 0 =
= -8.8 20)= 0 0=0 0= 200 0 222,000
X1 X2 S1 S2 S3 CR
S1 0.025 0 1 -0.5 0 465
Con el siguiente resultado:
S2 0.5 1 0 10 0 11,100
S3 0.075 0 0 -0.5 1 2,245
z -8.8 0 0 200 0 222,000
5
Paso 6: Se ubica el valor más negativo en Z y se divide el coeficiente entre x1
X1 X2 S1 S2 S3 CR CR/X1 CR
S1 0.025 0 1 - 0 465 465/0.025 18600
0.5
S2 0.5 1 0 10 0 11,100 11100/.5 22200
S3 0.075 0 0 - 1 2,245 2245/0.07 29933.3333
0.5 5
Z -8.8 0 0 200 0 222,00
0
X1 X2 S1 S2 S3 CR
S1 1 0 40 -20 0 18600
S2 0.5 1 0 10 0 11100
S3 0.075 0 0 -0.5 1 2245
Paso 8: Una vez teniendo el 1, los valores de esa fila que estén arriba o abajo del
1 se convertirán en 1
8.8 (S1) + Z
-.50 (S1) + S2
-.075 (S1) + R3
6
Paso 9: Se sustituyen los valores en la tabla y se realizan operaciones como se
muestra a continuación
X1 X2 S1 S2 S3 CR
S 1 0 40 -20 0 18,600
1
S (1*-0.5)+0.5=0 (0*-0.5)+1=1 (40*-0.5)+0=-20 (-20*- (0*-0.5)+0=0 (18600*-
0.5)+10=20 0.5)+11100=1,800
2
S (1*- (0*- (40*-0.075)+0 =- (-20*-0.075)+ (0*- (18600*-0.075)+2245=
0.075)+0.075=0 0.075)+0=0 3 (-0.5)=1 0.075)+1=1 850
3
Z (1*(8.8))+(- (0*-(-8.8)) (40*(8.8)+0=352 (-20*-(-8.8))+ (0*(-8.8)) (18600*-(-8.8)+
8.8)=0 +0 200=24 +0=0 222,000= 385,680
S2 0 1 -20 20 0 1,800
S3 0 0 -3 1 1 850
Z 0 0 352 24 0 385,680
X1= 18600
X2 = 1800
Z = 18.8 X1 + 20 X2
= 18.8 (18600) + 20 (1800)
= 385, 680
METODO TRANSPORTE
Paso 1: Se agregará una columna para las bodegas y una fila con la demanda en
cada una de ellas.
Capacidad
unidades
I II III IV
por
bodega
Cd. de México 12.33 15 6.75 9 1875.3
Estado de
7 9 16.23 17.21 983
México
Aguascalientes 14.56 9.88 9 13 2652
Veracruz 8.65 8 9.21 12.65 2006.5
Demanda por
758.5 1189 2910.5 2658.8 7516.8
bodega
8
Capacidad
I II III IV unidades
por bodega
1875.3 –
Cd. de México 758.5 15 6.75 9 758.5 =
1116.8
Estado de
7 9 16.23 17.21 983
México
Aguascalientes 14.56 9.88 9 13 2652
Veracruz 8.65 8 9.21 12.65 2006.5
Demanda por 758.5-
1189 2910.5 2658.8 7516.8
bodega 758.5= 0
Capacidad
I II III IV unidades por
bodega
1875.3 –
Cd. de México 758.5 15 6.75 9 758.5 =
1116.8
Estado de
7 9 16.23 17.21 983
México
Aguascalientes 14.56 9.88 9 13 2652
Veracruz 8.65 8 9.21 12.65 2006.5
Demanda por 758.5-758=
1189 2910.5 2658.8 7516.8
bodega 0
Paso 3: Se valida esquina superior noroeste en este caso es Ciudad de Mexíco II,
a la cual se le asignarán 1116.8 unidades ya que es el valor que se adapta entre
oferta y demanda
Capacidad
I II III IV unidades por
bodega
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de
7 9 16.23 17.21 983
México
Aguascalientes 14.56 9.88 9 13 2652
Veracruz 8.65 8 9.21 12.65 2006.5
1189-
Demanda por 758.5-758=
1116.8 = 2910.5 2658.8 7516.8
bodega 0
72.2
9
Paso 4: Se asigna la cantidad de menor valor entre oferta y demanda en la
esquina superior noroeste, Estado de México II
Capacidad
I II III IV unidades por
bodega
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de 983 – 72.2
7 72.20 16.23 17.21
México = 910.80
Aguascalientes 14.56 9.88 9 13 2652
Veracruz 8.65 8 9.21 12.65 2006.5
Demanda por 758.5-758= 72.2 –
2910.5 2658.8 7516.8
bodega 0 72.20= 0
Capacidad
I II III IV unidades por
bodega
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de 910.80 –
7 72.20 910.80 17.21
México 910.80 = 0
2652 –
Aguascalientes 14.56 9.88 1997.7 13 1999.7 =
652.3
Veracruz 8.65 8 9.21 12.65 2006.5
2910.5 –
Demanda por 758.5-758= 72.2 –
910.80 = 2658.8 7516.8
bodega 0 72.20= 0
1999.7
Capacidad
I II III IV unidades por
bodega
10
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de 910.80 –
7 72.20 16.23 17.21
México 910.80 = 0
2652 –
Aguascalientes 14.56 9.88 1999.7 13 1999.7 =
652.3
Veracruz 8.65 8 9.21 12.65 2006.5
Demanda por 758.5-758= 72.2 – 1999.7 –
2658.8 7516.8
bodega 0 72.20= 0 1999.7 = 0
Paso 6: En este caso se toma la esquina noroeste para asignar el menor valor
entre oferta y demanda, en esta ocasión se tomará el 652.3 el cual anula la fila
Capacidad
I II III IV unidades por
bodega
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de 910.80 –
7 72.20 16.23 17.21
México 910.80 = 0
652.3 –
Aguascalientes 14.56 9.88 1997.7 652.3
652.3 = 0
Veracruz 8.65 8 9.2112.65 2006.5
2658.8 –
Demanda por 758.5-758= 72.2 – 1999.7 –
652.3 = 7516.8
bodega 0 72.20= 0 1999.7 = 0
2006.5
Resultando lo siguiente
11
Capacidad
I II III IV unidades por
bodega
1116.8 –
Cd. de México 758.5 1116.8 6.75 9
1116.8 = 0
Estado de 910.80 –
7 72.20 16.23 17.21
México 910.80 = 0
652.3 –
Aguascalientes 14.56 9.88 1997.7 652.3
652.3 = 0
Veracruz 8.65 8 9.21 2006.5 2006.5
Demanda por 758.5-758= 72.2 – 1999.7 –
2006.5 7516.8
bodega 0 72.20= 0 1999.7 = 0
12
CONLUSIÓN:
El método simplex y el método de transporte nos apoyan de manera fácil, practica
rápida de dar soluciones optimas en los diferentes campos laborales, en el
comercio exterior nos ayuda a tomar las mejores decisiones para optimizar
ganancias, nos ayuda a resolver los problemas establecidos o surgidos en el
desarrollo de la industria siendo satisfactorio y eficaz las respuestas, permitiendo
establecer, generar una producción y los diferentes procesos en un alto nivel de
efectividad de esta forma logrando un ahorro significativo económico en el
desarrollo de la empresa y sobre todo, entregar productos de calidad, en menor
tiempo, en el mercado meta, es aquí cuando entra el método de transporte ya que
nos ayuda a optimizar las redes y nos apoya a hacer llegar los productos desde
los puntos de distribución hasta punto de entrega o demanda, ayudando a
minimizar los costos de envío, claro está, debemos determinar bien el incoterm
que usaremos para poder obtener mejores recursos.
REFERENCIAS:
Material de apoyo brindado por profesor Bueno Mora Fernando, abril 2002,
Practica 2.- Modelos de Programación lineal.
Puente Riofrio, M. I., & Gavilánez Álvarez, O. D. (2018). programación lineal para
toma de decisiones [Libro electrónico]. ESPOCH. Recuperado 18 de junio de 2022
13