MODELOS Y SIMULACIÓN - (212026A_614)

Unidad 1: Paso 1 - Modelar y simular sistemas industriales con base en

programación lineal dinámica

PRESENTADO POR:

YEISON VARGAS MENDOZA

CÓD. 80 740 293

GRUPO

212026_9

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

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.

Producción Semanal Costo

Herramienta Tipo de Producción
Mínimo Máximo ($ / unid)
Normal 0 750 12000,0
Martillos Extra 751 1100 14000,0
Subcontratada 1101 Sin Límite 16000,0
Normal 0 380 5000,0
Cinceles Extra 421 999 5800,0
Subcontratada 1000 Sin Límite 6800,0

a) ¿Cómo debe organizar su producción en cada Tipo de Producción?

Análisis de la situación:

 La empresa maneja tres tipos de producción (normal, extra, subcontratada).

 La empresa necesita saber cómo debe organizar su producción en cada tipo de

producción.

 La empresa tiene como fuente de ingreso dos productos (llaves y cinceles).

Formulación del problema:

La empresa no conoce cómo debe organizar su producción en cada uno de los tres tipos
de producción para minimizar los costos cumpliendo las restricciones que se establecen.

Definición del objetivo:

Determinar la cantidad de productos que se deben producir en cada tipo de producción

para minimizar los costos cumpliendo las restricciones que se establecen.

Identificación de variables:

R1= x1+x2+x3 ≥ 2500

R2= y1+y2+y3 ≥ 1100
R3= x1 ≤ 750
R4= x1+x2 ≤ 1100
R5= y1 ≤ 380
R6= y1 + y2 ≤ 999
R7= -3x1 -3x2-3x3 + y1+ y2 +y3 ≥ 0
Las variables de solución

X1= Llave normal

X2= Llave extra
X3= Llave Subcontratada
Y1= Cincel normal
Y2= Cincel Extra
Y3= Cincel Subcontratada
Modelo matemático:

Minimizar Z = Costo de cada producto * Cantidad de producto en cada tipo de

producción

Minimizar Z

Función Óptima:

Z = 12000 x1 + 14000 x2 +16000 x3 + 5000 Y1 + 5800 Y2 + 6800 Y3

Organización de la información:

Índices

Productos: i = 1, 2

Donde i = 1 corresponde a las llaves; i = 2 corresponde a los cinceles

Tipos de producción: j = 1, 2, 3

Donde j = 1 corresponde a normal; j = 2 corresponde a extra y j = 3 corresponde a

subcontratada

Variables

Xij

Parámetros

Costos: Ci Costo de producción de cada producto

Requerimientos: Ri Requerimiento de cada producto

Solución en PHP Simplex:
Solución:

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X7 y la

variable artificial X14.
 Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X8 y la
variable artificial X15.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X9.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X10.
 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X11.
 Como la restricción 6 es del tipo '≤' se agrega la variable de holgura X12.
 Como la restricción 7 es del tipo '≥', y el término independiente negativo o nulo
(la restricción se multiplica por -1), se agrega la variable de holgura X13.

MAXIMIZAR: Z = -12000 X1 -14000 X2 -16000 X3 -5000

MINIMIZAR: Z = 12000 X1 + 14000 X2 +
X4 -5800 X5 -6800 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0
16000 X3 + 5000 X4 + 5800 X5 + 6800 X6
X11 + 0 X12 + 0 X13 + 0 X14 + 0 X15

sujeto a sujeto a

1 X1 + 1 X2 + 1 X3 + 0 X4 + 0 X5 + 0 X6 ≥ 2500 1 X1 + 1 X2 + 1 X3 -1 X7 + 1 X14 = 2500

0 X1 + 0 X2 + 0 X3 + 1 X4 + 1 X5 + 1 X6 ≥ 1100 0 X1 + 1 X4 + 1 X5 + 1 X6 -1 X8 + 1 X15 = 1100
1 X1 + 0 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 ≤ 750 1X1 +1X9 =750
1 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 ≤ 1100 1X1 +1X2 +1X10 =1100
0 X1 + 0 X2 + 0 X3 + 1 X4 + 0 X5 + 0 X6 ≤ 380 0X1 +1X4 +1X11 =380
0 X1 + 0 X2 + 0 X3 + 1 X4 + 1 X5 + 0 X6 ≤ 999 0X1 +1X4 +1X5 +1X12 =999
-3 X1 -3 X2 -3 X3 + 1 X4 + 1 X5 + 1 X6 ≥ 0 3 X1 + 3 X2 + 3 X3 -1 X4 -1 X5 -1 X6 + 1 X13 = 0

X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12, X13,
X1, X2, X3, X4, X5, X6 ≥ 0
X14, X15 ≥ 0
Tabla 1 -12000 -14000 -16000 -5000 -5800 -6800 0 0 0 0 0 0 0

P
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P9 P10 P11 P12 P13
8

-
P3 1400 0 0 1 0 0 0 -1 0 0 -1 0 0 0
16000

P6 -6800 6501 0 0 0 0 0 1 -3 0 0 0 0 -1 -1

P8 0 6400 0 0 0 0 0 0 -3 1 0 0 0 0 -1

-
P2 350 0 1 0 0 0 0 0 0 -1 1 0 0 0
14000

P4 -5000 380 0 0 0 1 0 0 0 0 0 0 1 0 0

P5 -5800 619 0 0 0 0 1 0 0 0 0 0 -1 1 0

-
P1 750 1 0 0 0 0 0 0 0 1 0 0 0 0
12000

-
Z 85997 0 0 0 0 0 0 36400 0 2000 2000 800 1000 6800
000

Operaciones intermedias

La solución óptima es Z = 85997000

X1 = 750
X2 = 350
X3 = 1400
X4 = 380
X5 = 619
X6 = 6501

Respuesta:

Para alcanzar un mínimo de costos de $85997000 la cantidad de producción en cada tipo de

producción debe ser:

𝑋1 = 750 𝐿𝑙𝑎𝑣𝑒 𝑛𝑜𝑟𝑚𝑎𝑙

𝑋2 = 350 𝐿𝑙𝑎𝑣𝑒 𝑒𝑥𝑡𝑟𝑎
𝑋3 = 1400 𝐿𝑙𝑎𝑣𝑒 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎
𝑌1 = 380 𝐶𝑖𝑛𝑐𝑒𝑙 𝑛𝑜𝑟𝑚𝑎𝑙
𝑌2 = 619 𝐶𝑖𝑛𝑐𝑒𝑙 𝑒𝑥𝑡𝑟𝑎
𝑌3 = 6501 𝐶𝑖𝑛𝑐𝑒𝑙 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜
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

Producción Semanal Costo

Herramienta Tipo de Producción
Mínimo Máximo ($ / unid)
Normal 0 900 11000,0
Martillos Extra 901 1200 12500,0
Subcontratada 1101 Sin Límite 13500,0
Normal 0 400 5500,0
Cinceles Extra 401 799 6050,0
Subcontratada 800 Sin Límite 7000,0

¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores
escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.

Identificación de variables:

R1= x1+x2+x3 ≥ 2500

R2= y1+y2+y3 ≥ 1100
R3= x1 ≤ 900
R4= x1+x2 ≤ 1200
R5= y1 ≤ 400
R6= y1 + y2 ≤ 799
R7= -3x1 -3x2-3x3 + y1+ y2 +y3 ≥ 0
Las variables de solución

X1= Llave normal

X2= Llave extra
X3= Llave Subcontratada
Y1= Cincel normal
Y2= Cincel Extra
Y3= Cincel Subcontratada
Modelo matemático:

Minimizar Z = Costo de cada producto * Cantidad de producto en cada tipo de

producción

Función Óptima: Z = 11000 x1 + 12500 x2 +13500 x3 + 5500 Y1 + 6050 Y2 + 7000 Y3

Organización de la información:

Índices

Productos: i = 1, 2

Donde i = 1 corresponde a las llaves; i = 2 corresponde a los cinceles

Tipos de producción: j = 1, 2, 3

Donde j = 1 corresponde a normal; j = 2 corresponde a extra y j = 3 corresponde a

subcontratada

Variables

Xij

Parámetros

Costos: Ci Costo de producción de cada producto

Requerimientos: Ri Requerimiento de cada producto

Solución en PHP Simplex:
Respuesta:

Para alcanzar un mínimo de costos de $82720950 la cantidad de producción en cada tipo

de producción debe ser:

X1 = 900 Llave normal

X2 = 300 Llave extra
X3 = 1300 Llave subcontratada
Y1 = 400 Cincel normal
Y2 = 399 Cincel extra
Y3 = 6701 Cincel subcontratado
c) ¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores
escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.

Respuesta:

Escogería el segundo proveedor “El Torno” porque los costos de producción son
menores ($82720950) a los del proveedor “El Martillo” ($8599700), cumpliendo con
todas las restricciones del proceso.