Portada
Introducción
Para fortalecer todo nuestro conocimiento en base a los temas que conllevan a la estructuración
de ejercicios de programación por el método simplex a igual que la utilización del programa Xpress
IVE, y así poder desarrollar cada uno de los ejercicios propuestos en esta unidad, logrando los
objetivos de afianzar y poner a prueba y en práctica nuestros conocimientos.
Objetivos
Conocer todos los conceptos de los modelos y la simulación y como se usa en el programa
de programación Xpress IVE.
Realizar ejercicios tomando todo aquello aprendido en esta unidad.
Afianzar y poner en práctica nuestros conocimientos.
Justificación
La finalidad de este trabajo se basa en como los estudiantes nos desenvolvemos a la hora de
ejecutar nuestros conocimientos acerca de la modelación y simulación sobre ejercicios de práctica
de programación lineal. Resolviendo así mismo elementos de sistemas industriales por medio de la
programación siendo dirigida por temas como el modelo y la simulación de programas, y es más
que claro que no hay que obviar que también pretende poner a prueba nuestro uso de las
tecnologías para el análisis de escenarios, esto mediante la determinación de técnicas de
modelamiento para la generación de escenarios de solución óptima, de acuerdo a las condiciones
y medidas de desempeño de los sistemas productivos y logísticos, adicional a la aplicación de
técnicas de simulación de los escenarios analizados a través de herramientas informáticas para así
interpretar los sistemas, proponer soluciones y toma de decisiones.
Desarrollo
Problema 1: Una surtidora de retail contrató a la empresa “El Diamante” como proveedor
de martillos y cinceles en sus tiendas de artículos de herramental. La demanda semanal de
la surtidora consiste en al menos 2550 martillos y 1100 cinceles. La capacidad actual de El
Diamante, en un turno, no basta para producir las unidades que se le piden, y debe
recurrir a tiempo extra y, quizá, a subcontratar en otros proveedores de herramientas. El
resultado es un aumento en el costo de producción por unidad, como se ve en la siguiente
tabla. La demanda del mercado limita la proporción de cinceles a martillos a un mínimo de
2:1.
a) ¿Cómo debe organizar su producción en cada Tipo de Producción?
b) Realice la simulación y analice el escenario de la situación a seguir: Suponga que llega un
nuevo proveedor, la empresa “Tuercas y Tornillos”, un referente proveedor de martillos, y
presenta la siguiente tabla con la capacidad de producción asociada: CAPACIDAD DE
PRODUCCIÓN – EMPRESA EL TORNO
¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores escogería, de
acuerdo con su análisis? Justifique matemáticamente su respuesta.
Solución: 1A
Variables:
X1: Martillos producidos en tiempo normal
X2: Martillos producidos en tiempo extra
X3: Martillos producidos por subcontratación
Y1: Cinceles producidos en tiempo normal
Y2: Cinceles producidos en tiempo extra
Y3: Cinceles producidos por subcontratación
Hallar como se debe organizar la producción de estos productos teniendo en cuenta que por cada
martillo deben haber al menos 2 cinceles.
Restricciones:
1RA RESTRICCIÓN: En esta restricción se establece que, la suma de los martillos a producir
debe ser mayor o igual que 2550, este es el requerimiento de la empresa, producir como
mínimo 2550 martillos.
2DA RESTRICCIÓN: la suma de los cinceles a producirse, debe ser mayor o igual que el
doble de la producción de martillos 3, 4, 5, 6 RESTRICCIONES: cuanto es la cantidad de
martillos y cinceles que pueden producir el proveedor en tiempo normal, la 4 y 6ta
restricción establece, el número total de martillos y cinceles respectivamente que puede
fabricar el proveedor contando su producción en horas extras, estos valores son fijos y
vienen dados por el ejercicio.
7 RESTRICCIÓN: esta restricción específica que, el costo de producción debe ser mayor o
igual que cero, esto para evitar que las variables tomen valores negativos
RESTRICCIÓN Z: La restricción para este problema para z (valor mínimo de envió) , viene
dado para solver , en que esta debe tomar su valor mínimo.
La producción queda dispuesta así:
Martillos producidos en horas normales: 850
Martillos producidos en horas extras: 349
Martillos producidos por subcontratación: 1450
Cinceles producidos en horas normales: 480
Cinceles producidos en horas extras: 518
Cinceles producidos por subcontratación: 4101
Total costo optimizado: 71963200
Solución: 1B
Variables:
X1: Martillos producidos en tiempo normal
X2: Martillos producidos en tiempo extra
X3: Martillos producidos por subcontratación
Y1: Cinceles producidos en tiempo normal
Y2: Cinceles producidos en tiempo extra
Y3: Cinceles producidos por subcontratación
Hallar como se debe organizar la producción de estos productos teniendo en cuenta que por cada
martillo deben haber al menos 2 cinceles
Problema 2: Se fabrican dos aleaciones, A y B, a partir de tres metales, donde se deben
cumplir las siguientes condiciones sobre los componentes de dichos metales (I, II, III y IV),
de acuerdo con las siguientes especificaciones:
A su vez, con relación a os metales se cuenta con información de los componentes, la
disponibilidad y los costos, según se resume en la siguiente tabla:
¿Cuánto se debe producir de cada aleación?
VARIABLES:
Las variables para este ejercicio constan en la cantidad de metal 1, 2 O 3, en cada
aleación.
RESTRICCIONES:
1. No se puede exceder la cantidad de metal disponible.
2. Para la aleación A
No más del 35% de la aleación puede ser del componente 1
No más del 25% de la aleación puede ser del componente 2
Al menos un 38% de la aleación debe ser del componente 4.
3. Para la aleación B:
Entre el 10% y el 20% de la aleación debe estar compuesto por el componente 2
Al menos 12% de la aleación debe ser del componente 3
No más del 11% de la aleación pude ser del componente 4
A su vez, con relación a os metales se cuenta con información de los componentes, la
disponibilidad y los costos, según se resume en la siguiente tabla:
RESULTADOS:
Se debe fabricar un 0% de aleación A
Se debe fabricar un 100% de la aleación B
Utilidad: $ 1.684.164,10
Problema 3: Considerando los costos unitarios de transporte y cantidades de Oferta y
Demanda que se presentan a continuación, determine las cantidades óptimas a ser
transportadas desde cada origen y hacia cada destino.
Solución:
VARIABLES:
Las variables del problema son el número de paquetes que debe enviar cada planta según su
oferta
P1T1 , P1T2 , P1T3 , P1T4 , P1T5 , P1T6
P2T1,P2T2,P2T3,P2T4 ,P2T5,P2T6
P3T1,P3T2,P3T3,P3T4,P3T5,P3T6
P4T1,P4T2,P4T3,P4T4,P4T5,P4T6
Z = costo de envido optimizado (MINIMO)
RESTRICCIONES:
Las restricciones están sujetas a la oferta de cada planta:
R1: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 1 DEBE SER
MENOR O IGUAL QUE 900(OFERTA PLANTA 1)
R2: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 2 DEBE SER
MENOR O IGUAL QUE 800 (OFERTA PLANTA2)
R3: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 3 DEBE SER
MENOR O IGUAL QUE 200 (OFERTA PLANTA3)
R4: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 4 DEBE SER
MENOR O IGUAL QUE 500 (OFERTA PLANTA4)
R5 A R10: LA SUMA DE LOS ENVIOS POR PLANTA PARA CADA TIENDA DEBE SER MAYOR O
IGUAL QUE LA DEMANDA DE CADA UNA DE ESTAS RESPECTIVAMENTE.
Z DEBE TOMAR SU MINIMO VALOR PARA QUE EL COSTO TOTAL DE ENVIO ESTE
OPTIMIZADO
RESULTADOS:
LA PLANTA 1 HARA SUS ENVIOS ASI:
- 250 PAQUETES PARA LA TIENDA 1
- 50 PAQUETES PARA LA TIENDA 2
- 50 PAQUETES PARA LA TIENDA 4
- 350 PAQUETES PARA LA TIENDA 5
- 100 PAQUETES PARA LA TIENDA 6
LA PLANTA 2 HARA SUS ENVIOS ASI:
- 500 paquetes para la tienda 4
- LA PLANTA 3 HARA SUS ENVIOS ASI:
- 100 paquetes para la tienda 2
LA PLANTA 4 HARA SUS ENVIOS ASI:
- 200 PAQUETES PARA LA TIENDA 3
- ENVIO TOTAL OPTIMIZADO DE $6450
Problema 4: Considerando los costos unitarios de transporte y cantidades de Oferta y
Demanda que se presentan a continuación, determine las cantidades óptimas a ser
transportadas desde cada origen y hacia cada destino.
Solución:
VARIABLES:
Las variables del problema son el número de paquetes que debe enviar cada planta según su
oferta
P1T1 , P1T2 , P1T3 , P1T4
P2T1, P2T2, P2T3, P2T4
P3T1, P3T2, P3T3, P3T4
P4T1, P4T2, P4T3, P4T4
Z = costo de envido optimizado (MINIMO)
RESTRICCIONES:
Las restricciones están sujetas a la oferta de cada planta:
R1: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 1 DEBE SER
MENOR O IGUAL QUE 180(OFERTA PLANTA 1)
R2: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 2 DEBE SER
MENOR O IGUAL QUE 300(OFERTA PLANTA2)
R3: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 3 DEBE SER
MENOR O IGUAL QUE 200 (OFERTA PLANTA3)
R4: LA SUMA DE LOS ENVIOS A CADA TIENDA POR PARTE DE LA PLANTA 4 DEBE SER
MENOR O IGUAL QUE 240(OFERTA PLANTA4)
R5 A R10: LA SUMA DE LOS ENVIOS POR PLANTA PARA CADA TIENDA DEBE SER MAYOR O
IGUAL QUE LA DEMANDA DE CADA UNA DE ESTAS RESPECTIVAMENTE.
Z DEBE TOMAR SU MINIMO VALOR PARA QUE EL COSTO TOTAL DE ENVIO ESTE
OPTIMIZADO
Conclusiones
Se logró identificar como se puede caracterizar un problema por medio de un modelo matemático
de manejo para la programación.
Se pudo contextualizar e identificar cual es la importancia de los diferentes modelos de simulación
que pueden existir.
Se analizaron cada uno de los ejercicios propuestos por medie de la herramienta Xpress IVE la cual
fue un excelente software.
Bibliografía
Guasch, A., Piera, M., &Casanovas, J. (2002). Modelado y simulación: aplicación a procesos
logísticos de fabricación y servicios. Madrid, ES: Univertat Politécnica de Catalunya.
Singer, M (2013). Una práctica teoría de la optimización lineal: datos, modelos y
decisiones. Santiago, Chile: Ediciones UC.
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoediciones.