Taller 1 - Corte 2

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 10

TALLER No-1

1. Una empresa produce semanalmente dos tipos de productos


A y B. Sabemos que para fabricar el producto A se necesitan
4 horas y para el producto B, 3 horas. Además sabemos que
se obtiene 100 euros y 150 euros respectivamente como
beneficio producto A y B. Para la producción de estos
productos se necesita de cierto material, el cual se debe
comprar como mínimo 50 litros por semana. En concreto, para
producir A se necesitan 2 litros y para producir B 1 litro del
material anteriormente mencionado. Además la empresa tiene
problemas con los tiempos disponibles para el uso de la
maquinaria y por ello en una semana solo se pueden fabricar
75 productos.

Además, dicha empresa desea satisfacer las siguientes metas:

-Meta 1: No utilizar más de 120 horas de trabajo en la


fabricación de los productos A y B.
- Meta 2: La empresa quiere obtener un beneficio de al menos
7000 euros.
- Meta 3: Fabricar al menos 40 productos tipo A.
-Meta 4: Fabricar al menos 40 productos tipo B.

Variables
X1: Numero de producto A a producir
X2: Numero de producto B a producir
+ ¿¿

Meta 1 4x1+3x2+d −¿−d


1
¿
=120 tiempo en la fabricación del producto A y B
1

d +¿¿
1
+ ¿¿

Meta 2 100x1+150x2+d −¿−d =7000 Ganancias d 2


¿ 2 −¿ ¿
2
+ ¿¿

Meta 3 x1+d 3 =40 fabricar producto A d 3


−¿−d ¿ 3 −¿ ¿
+ ¿¿

Meta 4 x2+d −¿−d =40 fabricar producto B d 4


¿ 4 −¿ ¿
4

X1+x2<=75 Máximo de productos a fabricar semanal


2X1+X2>=50 mínimo de material a comprar
di>=0
x1;x2>=0
−¿¿ −¿¿

Zmin=d +¿+d
1
¿
+d −¿+d
2
3
¿
+x1+x2 4
R/= Con las restricciones y las metas que nos da la empresa no se
cumple la meta 1 ya que nos pasamos en 25 horas, la meta 2 se
cumple ya que logramos los 7000 de ganancia, la meta 3 no se cumple
ya que fabricamos 2.5 (3) del producto A, la meta 4 si se cumple
porque fabricamos 45 productos, la restricción 5 y 6 se cumplen.

1. Retomando el ejemplo anterior se da prioridad a las metas tal y


como se indica a continuación:

 Prioridad 1: Meta 2 (Obtener al menos 7000 euros de


beneficio)
 Prioridad 2: Meta 3 y 4 (Fabricar al menos 40 productos
tipo A y 40 productos tipo B).
 Prioridad 3: Meta 1 (No utilizar más de 120 horas de trabajo
en la fabricación)

Variables
X1: Numero de producto A a producir
X2: Numero de producto B a producir
+ ¿¿

Meta 1 4x1+3x2+d −¿−d


1
¿
=120 tiempo en la fabricación del producto A y B
1

d +¿¿
1
+ ¿¿

Meta 2 100x1+150x2+d −¿−d =7000 Ganancias d 2


¿2 −¿ ¿
2
+ ¿¿

Meta 3 x1+d 3 =40 fabricar producto A d 3


−¿−d ¿
3 −¿ ¿
+ ¿¿

Meta 4 x2+d −¿−d =40 fabricar producto B d 4


4¿ −¿ ¿
4

X1+x2<=75 Máximo de productos a fabricar semanal


2X1+X2>=50 mínimo de material a comprar
di>=0
x1;x2>=0

−¿¿ −¿¿
p(1)d ¿ p(2)d ¿
Zmin= p(3)d +¿+
1
2
+ p(2) d−¿+
4
3 +x1+x2
R/=con la asignación de prioridad 3 a la meta 1 no se cumpliría la meta
porque utilizaríamos 140 más, con la asignación de la prioridad 1 en la
meta 2 se cumpliría ya que estamos generando 2500 más de beneficio,
con la asignación de la prioridad 2 en la meta 3 y 4 en la meta 3 no se
cumpliría ya que se fabricaría 5 unidades menos del producto A Y la
meta 4 se cumpliría ya que se fabricaría 40 productos del producto B, la
restricción 5 se cumpliría ya que se fabricarían los 75 productos
semanales y la restricción 6 no se cumpliría ya que para fabricar los 75
productos se tendría que comprar 60 litros más del material necesario.
2. La agencia de publicidad Leon Burnit quiere determinar el
programa de anuncios en TV para la Priceler Auto Company.
Priceler tiene tres objetivos:

Objetivo 1 Sus anuncios deben ser vistos por un mínimo de 40


millones de personas con ingresos altos (PIA).
Objetivo 2 Sus anuncios deben ser vistos por un mínimo de 60
millones de personas con ingresos bajos (PIB).
Objetivo 3 Sus anuncios deben ser vistos por un mínimo de 35
millones de mujeres con ingresos altos (MIA)

Leon Burnit puede comprar dos tipos de anuncios: los que


aparecen durante los juegos de fútbol y los que aparecen
durante los melodramas; a lo más puede gastar
$600,000.00 dólares. Los costos del comercial y las audiencias
potenciales de un anuncio de 1 minuto se muestran en la
siguiente tabla:

PIA PIB MIA COS


TO
Anuncio en el 7 10 5 100,
fútbol millon millone millon 000
es s es
Anuncio en 3 5 4 60,0
los millon millone millon 00
melodramas es s es

Leon Burnit debe plantear un modelo de programación por metas


que determine cuántos minutos comprar durante el fútbol y
cuántos durante los melodramas, reduciendo al mínimo la
penalización total por ventas perdidas. Dicha penalización, en
miles de dólares es: $200.00 para la meta 1, $100.00 para la
meta 2 y $50.00 para la meta 3.
X1=Anuncio en el futbol a comprar
X2=Anuncio en los melodramas a comprar

+ ¿¿

OBJETIVO 1 7x1+3x2+d 1 =40 PIA d 1


−¿−d 1 ¿ −¿ ¿

+ ¿¿

OBJETIVO 2 10x1+5x2+d −¿−d =60 PIB d 2


¿ 2 −¿ ¿
2
+ ¿¿

OBJETIVO 3 5x1+4x2+d −¿−d =35 MIA d 3


¿ 3 −¿ ¿
3

100.000X1+60.000X2<=600.000 COSTOS
Función objetivo=
−¿ ¿
−¿+50 d 3 ¿
100d
ZMIN=200 d−¿+
1
2
¿
+x1+x2
R/=El programa de TV que se debe comprar es el de anuncios en el
futbol, el objetivo 1 si se cumple ya que lo ven 2 millones de personas
más del objetivo, el objetivo 2 se cumple
Porque lo ven las 60 millones de personas que es el objetivo, el
objetivo 3 no se cumple porque lo ven 5 millones de personas menos
de lo planteado en el objetivo y la restricción de costos se cumple
porque se utiliza el presupuesto asignado y debe comprar 6 minutos
durante el anuncio en el futbol y no comprar anuncios en los
melodramas.

3. En una fábrica se pretende producir grandes cantidades de dos


sustancias químicas, las cuales denominaremos A y B, con un
costo de venta de 2 y 3 u.m respectivamente. La empresa tiene
como objetivo maximizar el beneficio obtenido por la fabricación
de ambas sustancias. Pero, además, la empresa tiene otro
objetivo a satisfacer y es minimizar la contaminación emitida en
el rio debido a la fabricación de ambas sustancias, la sustancia A
aporta una contaminación de 4 mientras que la B contamina
2. Se quiere obtener un beneficio mínimo de 21 y una
contaminación que sea como máximo de 12.

A. Plantee el modelo como programación multiobjetivo


B. Partiendo de las restricciones a continuación presentadas,
plantee las restricciones como metas (incluya las del numeral
anterior) y modelar la función objetivo. Resolver en QM
C. Resuelva el modelo en QM teniendo en cuentas las metas
según las siguientes prioridades:

Prioridad P1: Obtener al menos un


beneficio de 21 euros Prioridad P2: No
superar 12 unidades de contaminación
Prioridad P3: Restricciones de materiales

Explique si es posible cumplir a cabalidad con las metas según


las prioridades.
D. Si se adicionan dos metas más

Meta 1=
Meta 2=

Y se define que sobrepasar la meta tiene una penalización de 4 en la


meta 1(la desviación a evitar es la positiva) y de 2 en la meta dos (la
desviación a evitar es la negativa), resuelva el modelo y explique los
resultados (se deben incluir las restricciones del numeral anterior)

X1= Sustancia química A producir


X2= Sustancia química B a producir

A. Función Objetivo=

ZMAX=2X1+3X2 Costo De Venta


ZMIN=4X1+2X2 Mínimo De contaminación

Función Objetivo En Metas


+ ¿¿

2x1+3x2+d −¿−d =21 Costo De Venta d −¿


¿1 ¿
1 1
+ ¿¿

4x1+2x2 +d −¿−d =12 Mínimo De contaminación d 2


¿ 2 +¿¿
2

+ ¿¿

B.2x1+3x2+d −¿−d =21 Costo De Venta d 1


¿ 1 −¿ ¿
1
+ ¿¿

4x1+2x2 +d −¿−d =12 Mínimo De Contaminación d 2


¿ 2 +¿¿
2
+ ¿¿

X1+3X2+d −¿−d =24 d 3


¿ 3 +¿¿
3
+ ¿¿

2X1+X2+d −¿−d =18 d 4


¿ 4 +¿¿
4
+ ¿¿

X1+X2+d −¿−d =10 d 5


¿
5 +¿¿
5

di >0
x1; x2>=0

F.O
+¿ ¿
+¿+ d3 ¿ + ¿¿

Z(MIN)= d −¿+d
1
2
¿
+d +¿+d
4
5 ¿

C.
+ ¿¿

2x1+3x2+d −¿−d =21 Costo De Venta d −¿


¿ 1
¿
1 1
+ ¿¿

4x1+2x2 +d −¿−d =12 Mínimo De Contaminación d 2


¿ 2
+¿¿
2
+ ¿¿

X1+3X2+d −¿−d =24 d 3


¿ 3
+¿¿
3
+ ¿¿

2X1+X2+d −¿−d =18 d 4


¿ 4
+¿¿
4
+ ¿¿

X1+X2+d −¿−d =10 d 5


¿
5
+¿¿
5
di >0
x1; x2>=0

F.O
+¿ ¿
+ ¿+ P ( 3)d 3 ¿

+ P(3) d +¿+
+ ¿¿
−¿+P (2)d2 ¿ P (3 )d ¿
Z ( MIN )=P(1)d 1 4
5

R/=Con las prioridades que nos asignaron con la prioridad1 a la meta


1 se cumple la meta porque se obtuvo un beneficio mínimo de 21 que
era lo que quería la empresa, con la prioridad 2 asignada a la meta 2
no se cumple la meta porque tenemos 2 unidades más de
contaminación a lo que la empresa quería, con la prioridad 3 asignada
a la meta 3.4 y 5 se cumple la meta porque en todas las metas
gastamos menos materiales.

D.
+ ¿¿

2x1+3x2+d −¿−d =21 Costo De Venta d 1


¿ 1 −¿ ¿
1
+ ¿¿

2X1+3X2 +d −¿−d =26 d 1


¿ 1 +¿¿
1
+ ¿¿

4x1+2x2 +d −¿−d =12 Mínimo De Contaminacion d 2


¿ 2 +¿¿
2
+ ¿¿

4X1+2X2 +d −¿−d =20 d 2


¿ 2 −¿ ¿
2
+ ¿¿

X1+3X2+d −¿−d =24 d 3


¿ 3 +¿¿
3
+ ¿¿

2X1+X2+d −¿−d =18 d 4


¿ 4 +¿¿
4
+ ¿¿

X1+X2+d −¿−d =10 d 5


¿ 5 +¿¿
5

di >0
x1; x2>=0

Función objetivo=
+¿ ¿
−¿ +P (3)d ¿
3

+ P(3) d +¿+
+¿ +p(3) 2d + ¿¿
P (3 )d
¿
+¿+ P ( 2) d 2
−¿+ p(3)4 d 1
2
¿
¿ 5 ¿
Z ( MIN )=P ( 1 ) d 1 4
R/=La meta 1 se cumple porque llegamos al beneficio de 21, la meta
2 no se cumple porque el beneficio obtenido es de 21, la meta 3 no
se cumple porque tenemos 2 unidades más de contaminación, la
meta 4 si se cumple porque estamos llegando a un nivel de
contaminación de 14,la meta 5, 6 y 7 se cumplen porque gastamos
menos material en cada una de las metas.

También podría gustarte