TALLER-LABORATORIO 1: MODELOS DE PROGRAMACIÓN

DINÁMICA
Teniendo en cuenta los conceptos analizados anteriormente, desarrolle el siguiente
cuestionario de ejercicios:

I. Problema 1: Surtidora contrató a El Martillo como proveedor de llaves y cinceles en

sus tiendas de artículos automotrices. La demanda semanal de Surtidora consiste en
al menos 3200 llaves y 1900 cinceles. La capacidad actual de Martillo, 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 llaves a un mínimo de 3:1.

Producción Semanal Costo

Herramienta Tipo de Producción
Mínimo Máximo ($ / unid)
Normal 0 800 2,5
Llaves Extra 801 1200 3,2
Subcontratada 1201 Sin Límite 4,0
Normal 0 420 2,2
Cinceles Extra 421 999 2,6
Subcontratada 1000 Sin Límite 3,5

Modelo
Las variables
X1 cantidad de llaves elaboradas en tiempo normal
X2 cantidad de llaves elaboradas en tiempo extra
X3 cantidad de llaves elaboradas en subcontratación
X4 cantidad de cinceles elaboradas en tiempo normal
X5 cantidad de cinceles elaboradas en tiempo extra
X6 cantidad de cinceles elaboradas por subcontratación
Parámetros
MaxLlTn=800
MaxLlTe=1200
MaxCnTn = 420
MaxCnTe = 999
CostoLlTn = 2.5
CostoLlTe = 3.2
CostoLlSc = 4.0
CostoCnTn= 2.2
CostoCnTe =2.6
CostoCnSc = 3.5
MinLl = 3200
MinCn= 1900
Funcion objetivo (Min)
Z= CostoLlTn*x1+CostoLlTe*X2+
CostoLlsc*X3+CostoCnTn*X4+CostoCnTe*X5*CostoCnSc*X6
Restricciones
X1+X2+X3>=MinLl
X4+x5+X6>=MinCn
X1<=MaxLlTn
X1+X2<= MaxCnTn
X4<=MaxCnTn
X4+X5<=MaxCnTe
-3*X1+-3*X2+-3*X3+X4+X5+X6>=0

b) Realice la simulación y analice el escenario de la situación a seguir: Suponga que

llega un nuevo proveedor, la empresa el Torno, un referente proveedor de llaves, 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 2,3
Llaves Extra 901 1100 3,4
Subcontratada 1101 Sin Límite 3,5
Normal 0 440 2,1
Cinceles Extra 441 899 2,7
Subcontratada 900 Sin Límite 3,2

¿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.
declarations
x1: mpvar !Variable - Cantidad de Llaves elaboradas en Tiempo Normal
x2: mpvar !Variable - Cantidad de Llaves elaboradas en Tiempo Extra
x3: mpvar !Variable - Cantidad de Llaves elaboradas por
Subcontratación
x4: mpvar !Variable - Cantidad de Cinceles elaborados en Tiempo
Normal
x5: mpvar !Variable - Cantidad de Cinceles elaborados en Tiempo Extra
x6: mpvar !Variable - Cantidad de Cinceles elaborados por
Subcontratación
MaxLlTn=900 !Parametro - Límite Maximo para Llaves acumulado en
Tiempo Normal
MaxLlTe=1100 !Parametro - Límite Maximo para Llaves acumulado en
Tiempo Extra
MaxCnTn=440 !Parametro - Límite Maximo para Cinceles acumulado en
Tiempo Normal
MaxCnTe=899 !Parametro - Límite Maximo para Cinceles acumulado en
Tiempo Extra
CostoLlTn=2.3 !Parametro - Costo Llaves ($/u)Tiempo Normal
CostoLlTe=3.4 !Parametro - Costo Llaves ($/u)Tiempo Extra
CostoLlSc=3.5 !Parametro - Costo Llaves ($/u)Subcontratadas
CostoCnTn=2.1 !Parametro - Costo Cinceles ($/u)Tiempo Normal
CostoCnTe=2.7 !Parametro - Costo Cinceles($/u)Tiempo Extra
CostoCnSc=3.2 !Parametro - Costo Cinceles($/u)Subcontratadas
MinLl=3200 !Parametro - Minimo Requerido de Llaves (Total)
MinCn=1900 !Parametro - Minimo Requerido de Cinceles (Total)
Objective:linctr
end-declarations
z:=
CostoLlTn*x1+CostoLlTe*x2+CostoLlSc*x3+CostoCnTn*x4+CostoCnTe*x5+CostoCnSc*
x6 !Función Objetivo - Costo Total de la Producción ==> Minimizar
 x1+x2+x3>=MinLl !Restricción - Producir al menos 3200 Llaves
x4+x5+x6>=MinCn !Restricción - Producir al menos 1900 Cinceles
x1<=MaxLlTn !Restricción - Rango de Producción Llaves Tiempo
Normal
x1+x2<=MaxLlTe !Restricción - Rango Acumulado de Producción Llaves Tiempo
Extra
x4<=MaxCnTn !Restricción - Rango de Producción Cinceles Tiempo
Normal
x4+x5<=MaxCnTe !Restricción - Rango Acumulado de Producción
Cinceles Tiempo Extra
-2*x1 + -2*x2 + -2*x3 + x4+ x5 + x6 >= 0 ! Restricción- la demanda del mercado
limita la proporción de cinceles a llaves a un mínimo de 2:1
minimize(z) !Direccion de la optimizacion del modelo ==>
Minimizar Costo Total
end-model

II. 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:
Precio de Venta
Aleación Especificaciones
($ / TON)
Cuando más 32% de Componente I
A Cuando más 22% de Componente II 300
Cuando menos 43% de Componente IV
De 10 a 20% de Componente II
B Cuando menos 12% de Componente III 260
Cuando más 11% de Componente IV

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:

Disponibilidad Componentes Costo ($ /

Metal
(TON) I II III IV Otros TON)
1 3000 20 20 20 5 10 15
2 2000 10 10 0 18 20 20
3 4000 3 20 0 31 0 12

¿Cuánto se debe producir de cada aleación?

Modelo matemático
Variables
X11 cantidad de metal 1 en aleación 1
X12 cantidad de metal 1 en aleación 2
X21 cantidad de metal 2 en aleación 1
X22 cantidad de metal 2 en aleación 2
X31 cantidad de metal 3 en aleación 1
X32 cantidad de metal 3 en aleación 2
Parámetros
MaxM1=3000 Máximo disponible de metal 1 (Ton)
MaxM2 =2000 Máximo disponible de metal 2 (Ton)
MaxM3= 4000 Máximo disponible de metal 3 (Ton)
PVA1 = 300 Precio de venta de aleación 1 (s/TON)
PVA2 = 260 Precio de venta de aleación 1 (s/TON)
Costo M1 = 15 Costo metal 1(S/TON)
Costo M2 = 20 Costo metal 2(S/TON)
Costo M3 = 12 Costo metal 1(S/TON)
Matriz de componentes
Mcomp: array(1..3,1..5) of real !Matriz de componentes por metal 3 filas (metales) y 5
columnas (componentes)
Objective:linctr
end-declarations

Mcomp::[0.2, 0.2, 0.2, 0.05, 0.1,

0.1, 0.1, 0.0, 0.18, 0.2,
0.03, 0.2, 0.0, 0.31, 0.0]

z:=PVA1*(x11+x21+x31)+PVA2*(x12+x22+x32)-CostoM1*(x11+x12)-
CostoM2*(x21+x22)-CostoM3*(x31+x32)
 !Función Objetivo - Utilidad Total: Aleaciones vendidas (ingreso) menos costo de
los Metales==> Maximizar

x11+x12<=MaxM1 !Restricción - Maxima Disponibilidad del Metal 1

x21+x22<=MaxM2 !Restricción - Maxima Disponibilidad del Metal 2
x31+x32<=MaxM3 !Restricción - Maxima Disponibilidad del Metal 3

x11*Mcomp(1,1)+x21*Mcomp(2,1)+x31*Mcomp(3,1)<=0.32*(x11+x21+x31)
!Restricción - Maximo contenido de componente 1 en la Aleacion 1.
x11*Mcomp(1,2)+x21*Mcomp(2,2)+x31*Mcomp(3,2)<=0.22*(x11+x21+x31)
!Restricción - Maximo contenido de componente 2 en la Aleacion 1.
x11*Mcomp(1,4)+x21*Mcomp(2,4)+x31*Mcomp(3,4)>=0.43*(x11+x21+x31)
!Restricción - Minimo contenido de componente 4 en la Aleacion 1.

x12*Mcomp(1,2)+x22*Mcomp(2,2)+x32*Mcomp(3,2)>=0.10*(x12+x22+x32)
!Restricción - Minimo contenido de componente 2 en la Aleacion 2.
x12*Mcomp(1,2)+x22*Mcomp(2,2)+x32*Mcomp(3,2)<=0.20*(x12+x22+x32)
!Restricción - Maximo contenido de componente 2 en la Aleacion 2.
x12*Mcomp(1,3)+x22*Mcomp(2,3)+x32*Mcomp(3,3)>=0.12*(x12+x22+x32)
!Restricción - Minimo contenido de componente 3 en la Aleacion 2.
x12*Mcomp(1,4)+x22*Mcomp(2,4)+x32*Mcomp(3,4)<=0.11*(x12+x22+x32)
!Restricción - Maximo contenido de componente 4 en la Aleacion 2.
maximize(z) !Direccion de la optimizacion del modelo ==>
Maximizar la Utilidad Total
end-model
III. 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.
Destino
Tienda 1 Tienda 2 Tienda 3 Tienda 4
Planta 1 $10 $13 $19 $11 150
Planta 2 $12 $11 $17 $11 320
Origen
Planta 3 $15 $18 $12 $10 180
Planta 4 $18 $14 $16 $9 250
200 300 250 150

X11 Cantidad de producto a transportar desde la planta 1 hasta la tienda 1

X12 Cantidad de producto a transportar desde la planta 1 hasta la tienda 2
X13 Cantidad de producto a transportar desde la planta 1 hasta la tienda 3
X14 Cantidad de producto a transportar desde la planta 1 hasta la tienda 4
X21 Cantidad de producto a transportar desde la planta 2 hasta la tienda 1
X22 Cantidad de producto a transportar desde la planta 2 hasta la tienda 2
X23 Cantidad de producto a transportar desde la planta 2 hasta la tienda 3
X24 Cantidad de producto a transportar desde la planta 2 hasta la tienda 4
X31 Cantidad de producto a transportar desde la planta 3 hasta la tienda 1
X32 Cantidad de producto a transportar desde la planta 3 hasta la tienda 2
X33 Cantidad de producto a transportar desde la planta 3 hasta la tienda 3
X34 Cantidad de producto a transportar desde la planta 3 hasta la tienda 4
X41 Cantidad de producto a transportar desde la planta 4 hasta la tienda 1
X42 Cantidad de producto a transportar desde la planta 4 hasta la tienda 2
X43 Cantidad de producto a transportar desde la planta 4 hasta la tienda 3
X44 Cantidad de producto a transportar desde la planta 4 hasta la tienda 4
Of: array(1..4) of real !Parametro - Matriz de Ofertas por Planta (3
Filas)
Dd: array(1..4) of real !Parametro - Matriz de Demandas por
Tienda (3 Columnas)
 CT: array(1..4,1..4) of real !Parametro - Matriz de costos de transporte
desde origen (Plantas 3 filas) hasta destino (Tiendas 3 Columnas)
Objective:linctr
end-declarations
Of::[150,
320,
180,
250]

Dd::[200,300,250,150]

CT::[10,13,19,11,
12,11,17,11,
15,18,12,10,
18,14,16,9]

z:=
x11*CT(1,1)+x12*CT(1,2)+x13*CT(1,3)+x14*CT(1,4)+x21*CT(2,1)+x22*CT(2,
2)+x23*CT(2,3)+x24*CT(2,4)+x31*CT(3,1)+x32*CT(3,2)+x33*CT(3,3)+x34*CT(3,4)+x
41*CT(4,1)+x42*CT(4,2)+x43*CT(4,3)+x44*CT(4,4)
!Función Objetivo - Costo Total de Transporte ==> Minimizar

x11+x12+x13+x14<=Of(1) !Restricción - Maxima Disponibilidad de Unidades en

Planta 1
x21+x22+x23+x24<=Of(2) !Restricción - Maxima Disponibilidad de Unidades en
Planta 2
x31+x32+x33+x34<=Of(3) !Restricción - Maxima Disponibilidad de Unidades en
Planta 3
x41+x42+x43+x44<=Of(4) !Restricción - Maxima Disponibilidad de Unidades en
Planta 4

x11+x21+x31+x41>=Dd(1) !Restricción - Minimo Requerimiento de Unidades en

la Tienda 1
x12+x22+x32+x42>=Dd(2) !Restricción - Minimo Requerimiento de Unidades en
la Tienda 2
x13+x23+x33+x43>=Dd(3) !Restricción - Minimo Requerimiento de Unidades en
la Tienda 3
x14+x24+x34+x44>=Dd(4) !Restricción - Minimo Requerimiento de Unidades en
la Tienda 4
minimize(z) !Direccion de la optimizacion del modelo ==>
Minimizar Costo Total
 end-model

IV. 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.

Destino
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6
Planta 1 $3 $5 $12 $5 $4 $3 800
Planta 2 $8 $7 $9 $5 $9 $7 700
Origen
Planta 3 $6 $2 $3 $8 $2 $5 100
Planta 4 $4 $10 $4 $6 $5 $8 400
250 150 200 550 350 100

X11 Cantidad de producto a transportar desde la planta 1 hasta la tienda 1

X12 Cantidad de producto a transportar desde la planta 1 hasta la tienda 2

X13 Cantidad de producto a transportar desde la planta 1 hasta la tienda 3

X14 Cantidad de producto a transportar desde la planta 1 hasta la tienda 4

X15 Cantidad de producto a transportar desde la planta 1 hasta la tienda 5

X16 Cantidad de producto a transportar desde la planta 1 hasta la tienda 6

X21 Cantidad de producto a transportar desde la planta 2 hasta la tienda 1

X22 Cantidad de producto a transportar desde la planta 2 hasta la tienda 2

X23 Cantidad de producto a transportar desde la planta 2 hasta la tienda 3

X24 Cantidad de producto a transportar desde la planta 2 hasta la tienda 4

X25 Cantidad de producto a transportar desde la planta 2 hasta la tienda 5

X26 Cantidad de producto a transportar desde la planta 2 hasta la tienda 6

X31 Cantidad de producto a transportar desde la planta 3 hasta la tienda 1

X32 Cantidad de producto a transportar desde la planta 3 hasta la tienda 2

X33 Cantidad de producto a transportar desde la planta 3 hasta la tienda 3

X34 Cantidad de producto a transportar desde la planta 3 hasta la tienda 4

X35 Cantidad de producto a transportar desde la planta 3 hasta la tienda 5

X36 Cantidad de producto a transportar desde la planta 3 hasta la tienda 6

X41 Cantidad de producto a transportar desde la planta 4 hasta la tienda 1

X42 Cantidad de producto a transportar desde la planta 4 hasta la tienda 2

X43 Cantidad de producto a transportar desde la planta 4 hasta la tienda 3

X44 Cantidad de producto a transportar desde la planta 4 hasta la tienda 4

X45 Cantidad de producto a transportar desde la planta 4 hasta la tienda 5

X46 Cantidad de producto a transportar desde la planta 4 hasta la tienda 6

Matrices

Plantas=1..4 !Rango de Plantas que va

de 1 a 4
Tiendas=1..6 !Rango de Tiendas que
va de 1 a 6
x: array(Plantas,Tiendas) of mpvar !Variable - Cantidad de producto a
transportar desde las Plantas hasta las Tiendas
Of: array(Plantas) of real !Parametro - Matriz de Ofertas
por Planta
Dd: array(Tiendas) of real !Parametro - Matriz de
Demandas por Tiendas
CT: array(Plantas,Tiendas) of real !Parametro - Matriz de costos de
transporte desde las Plantas hasta las Tiendas
Objective:linctr
end-declarations
Of::[800,
700,
100,
400]

Dd::[250,150,200,550,350,100]
CT::[3,5,12,5,4,3,
8,7,9,5,9,7,
6,2,3,8,2,5,
4,10,4,6,5,8]

z:= sum(i in Plantas, j in Tiendas)x(i,j)*CT(i,j) !Función Objetivo - Costo Total

de Transporte ==> Minimizar

forall(i in Plantas) sum(j in Tiendas) x(i,j)<=Of(i)!Restriccion de Oferta para cada

Planta
forall(j in Tiendas) sum(i in Plantas) x(i,j)>=Dd(j)!Restriccion de Demanda para
cada Tienda

minimize(z) !Direccion de la optimizacion del modelo ==>

Minimizar Costo Total
end-model