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