Profesional
Práctica de ejercicios
Nombre: Matrícula:
Nombre del curso: Nombre del profesor:
Módulo: Actividad:
Fecha:
Bibliografía:
Ejercicios a resolver:
Práctica 3
Parte 1. Instrucciones
Resuelve el siguiente problema:
La Regiomontana es una fábrica que produce tres tipos de sombreros. Su
capacidad de producción mensual es como sigue:
Capacidad de
Model producción
o (sombreros/m
es)
Norteñ
650
o
Lona 900
Articel
700
a
La producción mensual se reparte en tres diferentes distribuidoras que se
localizan dentro del área metropolitana de la ciudad. Los costos unitarios de
transporte para cada modelo y distribuidora se muestran a continuación.
Zona Zona Zona
Modelo
Norte Rosa Sur
Norteñ
$3.00 $5.00 $7.00
o
Lona $2.50 $4.80 $5.80
Articela $2.00 $3.40 $5.20
Profesional
Práctica de ejercicios
Los requerimientos mensuales de cada distribuidora son los siguientes:
Demanda
Distribuido (sombreros/m
ra es)
Zona norte 750
Zona Rosa 900
Zona Sur
600
Formule un modelo de PL que minimice los costos de transporte.
Parte 2. Instrucciones
Revisa el material de apoyo que se te presenta para esta actividad. Realiza el
planteamiento del modelo de programación lineal de los siguientes ejercicios:
Ejercicio 1
Las fuertes lluvias de los últimos días en el sur, la empresa stop-lluvia, dedicada
al rubro de los paraguas, ha visto un aumento en la demanda de sus productos.
Los paraguas se arman en dos plantas, según la siguiente tabla:
Capacidad de Producción
Planta A 2300
Planta B 1900
Cuatro cadenas de multitiendas están interesadas en adquirir los paraguas, con
las siguientes características:
Máxima demanda
Cadena 1 1300
Cadena 2 1800
Cadena 3 550
Cadena 4 1500
El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:
Planta A Planta B
Cadena 1 $ 800 $ 1600
Cadena 2 $ 600 $ 700
Cadena 3 $ 1000 $ 300
Cadena 4 $ 950 $ 550
Ejercicio 2
Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la
participación de dos carros bomba y el incendio 3 requiere tres carros bombas.
Existen cuatro compañías de bomberos que pueden responder a estos
Profesional
Práctica de ejercicios
incendios. La compañía 1 tiene tres carros bombas disponibles, las compañías
2 y 3 tienen dos carros bombas cada una. El tiempo en minutos que toma un
carro bomba en viajar desde cada compañía al lugar de cada incendio se
muestra en la siguiente tabla
Incendio 1 Incendio 2 Incendio 3
Compañía 1 16 17 19
Compañía 2 25 18 21
Compañía 3 19 20 30
El costo de respuesta a cada incendio puede ser estimado según el tiempo que
tardan en llegar al lugar de incendio cada uno de los carros bombas requeridos.
Sea Tij el tiempo (en minutos) cuando el j-ésimo carro bomba llega al incendio i.
Luego, el costo de respuesta a cada incendio se puede estimar de la siguiente
manera:
Procedimientos:
Profesional
Práctica de ejercicios
La Regiomontana es una fábrica que produce tres tipos de sombreros. Su capacidad
de producción mensual es como sigue:
Capacidad de
producción
Modelo
(sombreros/me
s)
Norteñ
650
o
Lona 900
Articel
700
a
La producción mensual se reparte en tres diferentes distribuidoras que se localizan
dentro del área metropolitana de la ciudad. Los costos unitarios de transporte para
cada modelo y distribuidora se muestran a continuación.
Zona Zona Zona
Modelo
Norte Rosa Sur
Norteño $3.00 $5.00 $7.00
Lona $2.50 $4.80 $5.80
Articela $2.00 $3.40 $5.20
Los requerimientos mensuales de cada distribuidora son los siguientes:
Demanda
Distribuidor
(sombreros/me
a
s)
Zona norte 750
Zona Rosa 900
Zona Sur
600
Formule un modelo de PL que minimice los costos de transporte.
SOLUCIÒN:
Profesional
Práctica de ejercicios
Primero se clasifica la información dada quedando como sigue
norte rosa sur disponible
norteño $3,00 $5,00 $7,00 650
lona $2,50 $4,80 $5,80 900
artícela $2,00 $3,40 $5,20 700
requerido 750 900 600 2250
Ahora las variables de decisión que son:
x 11= cantidad de producto norteño a la zona norte
x 12= cantidad de producto norteño a la zona rosa
x 13= cantidad de producto norteño a la zona sur
x 21= cantidad de producto lona a la zona norte
x 22= cantidad de producto lona a la zona rosa
x 23= cantidad de producto lona a la zona sur
x 31= cantidad de producto artícela a la zona norte
x 32= cantidad de producto artícela a la zona rosa
x 33= cantidad de producto artícela a la zona sur
La función objetivo
Costo min=3 x 11 +5 x 12+7 x 13 +2.5 x21 +4.8 x 22+5.8 x 23 +2 x 31+ 3.4 x 32+5.2 x33
Las restricciones
x 11 + x 12+ x 13=650
x 21+ x 22+ x23=900
x 31+ x 32+ x33=700
x 11 + x 21+ x 31=750
x 12+ x 22+ x32=90 0
x 13+ x 2 3 + x 33 =60 0
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
Nuestro modelo de programación lineal queda
Profesional
Práctica de ejercicios
Costo min=3 x 11 +5 x 12+7 x 13 +2.5 x21 +4.8 x 22+5.8 x 23 +2 x 31+ 3.4 x 32+5.2 x33
Sujeto a
x 11 + x 12+ x 13=650
x 21+ x 22+ x23=900
x 31+ x 32+ x33=700
x 11 + x 21+ x 31=750
x 12+ x 22+ x32=900
x 13+ x 23 + x 33 =600
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
Parte 2
Ejercicio 1
Profesional
Práctica de ejercicios
Las fuertes lluvias de los últimos días en el sur, la empresa stop-lluvia, dedicada al
rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los
paraguas se arman en dos plantas, según la siguiente tabla:
Capacidad de Producción
Planta A 2300
Planta B 1900
Cuatro cadenas de multitiendas están interesadas en adquirir los paraguas, con las
siguientes características:
Máxima demanda
Cadena 1 1300
Cadena 2 1800
Cadena 3 550
Cadena 4 1500
El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:
Planta A Planta B
Cadena 1 $ 800 $ 1600
Cadena 2 $ 600 $ 700
Cadena 3 $ 1000 $ 300
Cadena 4 $ 950 $ 550
SOLUCIÒN:
Clasificando la informaciòn
DISPONIBL
CADENA1 CADENA 2 CADENA 3 CADENA 4 E
PLANTA A $800 $600 $1000 $950 2300
PLANTA B $1600 $700 $300 $550 1900
REQUERID
O 1300 1800 550 1550
Vemos que lo disponible no es igual a lo requerido:
Disponible 4200 Requerido 5200
Por lo tanto tenemos que agregar una planta C con disponible 1000 y un costo
de 0 para que sea requerido 0
CADENA1 CADENA 2 CADENA 3 CADENA 4 DISPONIBL
Profesional
Práctica de ejercicios
E
PLANTA A $800 $600 $1000 $950 2300
PLANTA B $1600 $700 $300 $550 1900
PLANTA C $0 $0 $0 $0 1000
REQUERID
O 1300 1800 550 1550 5200
Las variables de decisión son:
x 11= cantidad de la planta A a la cadena 1
x 12= cantidad de la planta A a la cadena 2
x 13= cantidad de la planta A a la cadena 3
x 14= cantidad de la planta A a la cadena 4
x 21= cantidad de la planta B a la cadena 1
x 22= cantidad de la planta B a la cadena 2
x 23= cantidad de la planta B a la cadena 3
x 24= cantidad de la planta B a la cadena 4
x 31= cantidad de la planta C a la cadena 1
x 32= cantidad de la planta C a la cadena 2
x 33= cantidad de la planta C a la cadena 3
x 34= cantidad de la planta C a la cadena 4
La función objetivo es
Costo min=800 x 11 + 600 x 12+ 1000 x 13 +950 x14 +1600 x 21+700 x 22+300 x 23+ 550 x 24
Las restricciones son:
x 11 + x 12+ x 13+ x14 =2300
x 21+ x 2 2 + x2 3 + x 2 4=1900
x 31+ x 32+ x33 + x 34=1000
x 11 + x 21=1300
x 12+ x 22=1800
x 13+ x 23=550
x 14+ x24 =1550
Profesional
Práctica de ejercicios
x 11 >0 , x 12>0 , x 13> 0 , x 14 >0 , x 21>0 , x 22> 0 , x 23> 0 , x 24 >0 ,
x 31> 0 , x 32> 0 , x 33 >0 , x34 >0 ,
Nuestro modelo de programación lineal queda
Costo min=800 x 11 + 600 x 12+ 1000 x 13 +950 x14 +1600 x 21+700 x 22+300 x 23+ 550 x 24
Sujeto a
x 11 + x 12+ x 13+ x14 =2300
x 21+ x 22+ x23 + x 24=1900
x 31+ x 32+ x33 + x 34=1000
x 11 + x 21=1300
x 12+ x 22=1800
x 13+ x 23=550
x 14+ x24 =1550
x 11 >0 , x 12>0 , x 13> 0 , x 14 >0 , x 21>0 , x 22> 0 , x 23> 0 , x 24 >0 ,
x 31> 0 , x 32> 0 , x 33 >0 , x34 >0 ,
Ejercicio 2
Profesional
Práctica de ejercicios
Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la
participación de dos carros bomba y el incendio 3 requiere tres carros bombas. Existen
cuatro compañías de bomberos que pueden responder a estos incendios. La
compañía 1 tiene tres carros bombas disponibles, las compañías 2 y 3 tienen dos
carros bombas cada una. El tiempo en minutos que toma un carro bomba en viajar
desde cada compañía al lugar de cada incendio se muestra en la siguiente tabla
Incendio 1 Incendio 2 Incendio 3
Compañía 1 16 17 19
Compañía 2 25 18 21
Compañía 3 19 20 30
El costo de respuesta a cada incendio puede ser estimado según el tiempo que tardan
en llegar al lugar de incendio cada uno de los carros bombas requeridos. Sea Tij el
tiempo (en minutos) cuando el j-ésimo carro bomba llega al incendio i. Luego, el costo
de respuesta a cada incendio se puede estimar de la siguiente manera:
SOLUCION
Primero sacaremos lo disponible y lo requerido
INCENDIO 1 INCENDIO 2 INCENDIO 3
COMPAÑÍA 1 16 17 19 52
COMPAÑÍA 2 25 18 21 64
COMPAÑÍA 3 19 20 30 69
60 55 70 185
Ahora pondremos la clasificación de la información
COMPAÑÍA 1 COMPAÑÍA 2 COMPAÑÍA 3
INCENDIO 1 $2 $8 $3 60
INCENDIO 2 $4 $6 $1 55
INCENDIO 3 $6 $10 $7 70
requerido 52 64 69 185
Las variables de decisión son:
x 11=¿ al incendio 1 acuden los camiones de compañía 1
x 12=¿ al incendio 1 acuden los camiones de compañía 2
x 13=¿ al incendio 1 acuden los camiones de compañía 3
x 21=¿ al incendio 2 acuden los camiones de compañía 1
x 22=¿ al incendio 2 acuden los camiones de compañía 2
Profesional
Práctica de ejercicios
x 23=¿ al incendio 2 acuden los camiones de compañía 3
x 31=¿ al incendio 3 acuden los camiones de compañía 1
x 32=¿ al incendio 3 acuden los camiones de compañía 2
x 33=¿ al incendio 3 acuden los camiones de compañía 3
Función objetivo
Costo min=2 x 11 +8 x 12+3 x 13+ 4 x 21+ 6 x22 + x 23+ 6 x 31 +10 x 32 +7 x33
Las restricciones son
x 11 + x 12+ x 13=60
x 21+ x 22+ x23=55
x 31+ x 32+ x33=70
x 11 + x 21+ x 31=52
x 12+ x 22+ x32=64
x 13+ x 23 + x 33 =69
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
Nuestro modelo de programación lineal nos queda
Costo min=2 x 11 +8 x 12+3 x 13+ 4 x 21+ 6 x22 + x 23+ 6 x 31 +10 x 32 +7 x33
Sujeto a
x 11 + x 12+ x 13=60
x 21+ x 22+ x23=55
x 31+ x 32+ x33=70
x 11 + x 21+ x 31=52
x 12+ x 22+ x32=64
x 13+ x 23 + x 33 =69
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
Profesional
Práctica de ejercicios
Resultados:
Parte 1
Costo min=3 x 11 +5 x 12+7 x 13 +2.5 x21 +4.8 x 22+5.8 x 23 +2 x 31+ 3.4 x 32+5.2 x33
Sujeto a
x 11 + x 12+ x 13=650
x 21+ x 22+ x23=900
x 31+ x 32+ x33=700
x 11 + x 21+ x 31=750
x 12+ x 22+ x32=900
x 13+ x 23 + x 33 =600
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
Parte 2
Ejercicio 1
Costo min=800 x 11 + 600 x 12+ 1000 x 13 +950 x14 +1600 x 21+700 x 22+300 x 23+ 550 x 24
Sujeto a
x 11 + x 12+ x 13+ x14 =2300
x 21+ x 22+ x23 + x 24=1900
x 31+ x 32+ x33 + x 34=1000
x 11 + x 21=1300
x 12+ x 22=1800
x 13+ x 23=550
x 14+ x24 =1550
x 11 >0 , x 12>0 , x 13> 0 , x 14 >0 , x 21>0 , x 22> 0 , x 23> 0 , x 24 >0 ,
x 31> 0 , x 32> 0 , x 33 >0 , x34 >0 ,
Ejercicio 2
Costo min=2 x 11 +8 x 12+3 x 13+ 4 x 21+ 6 x22 + x 23+ 6 x 31 +10 x 32 +7 x33
Profesional
Práctica de ejercicios
Sujeto a
x 11 + x 12+ x 13=60
x 21+ x 22+ x23=55
x 31+ x 32+ x33=70
x 11 + x 21+ x 31=52
x 12+ x 22+ x32=64
x 13+ x 23 + x 33 =69
x 11 >0 , x 12>0 , x 13> 0 , x 21> 0 , x 22 >0 , x23 >0 , x 31> 0 , x 32 > 0 , x 33 >0
