Vous êtes sur la page 1sur 12

PROBLEMAS DE MODELADO DE 2, 3 O MÁS VARIABLES

1. Se propone alimentar el ganado de una granja con la dieta más económica posible.
Dicha dieta debe contener cuatro tipos de nutrientes identificados como A, B, C, y D.
Estos componentes se encuentran en dos tipos de piensos M y N. La cantidad, en
gramos, de cada componente por kilo de estos piensos viene dada en la tabla siguiente:

  A B C D
10
M 100 - 200
0
20
N - 100 100
0

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del componente
A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del componente D. El
compuesto M cuesta 0.2 €/Kg y el compuesto N 0.08 €/Kg. ¿Qué cantidades de piensos
M y N se deben adquirir para que el gasto en comida sea el menor posible?
A=PIENSO M
B=PIENSO N
MINIMIZAR Z=€ 0.2 A + € 0.08 B
S. A.:
0.1 A +0 B≥ 0.4 (COMPONENTE A)
0 A+0.1 B≥ 0.6 (COMPONENTE B)
0.1 A +0.2 B ≥ 2(COMPONENTE C )
0.2 A +0.1 B ≥ 1.7(COMPONENTE D)
A,B≥0
2. Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas
especiales, y 120 soldados de infantería como tropa de apoyo, ha de transportarse hasta una
posición estratégica importante. En el parque de la base se dispone de 4 tipos de vehículos A, B,
C, y D, acondicionados para transporte de tropas. El número de personas que cada vehículo puede
transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla:

Ingenieros Zapadores Fuerzas especiales Infantería


A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

El combustible necesario para que cada vehículo llegue hasta el punto de destino se estima en
160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar combustible, ¿cuántos vehículos de
cada tipo habrá que utilizar para que el consumo sea el mínimo posible?
Xi=No .i− ÉSIMA UNIDAD (i= A , B ,C , D)
A=UNIDADES DE VEHICULO A
B=UNIDADES DE VEHICULO B
C=UNIDADES DE VEHICULOC
D=UNIDADES DE VEHICULO D
MINIMIZAR Z=160 A+ 80 B+ 40C +120 D
S. A.:
3 A + B+2 C+3 D ≥50( INGENIEROS )
2 A + B+C+2 D ≥36 (ZAPADORES)
A+2 B+2C +3 D≥ 22(FUERZAS ESPECIALES)
4 A +3 B+ C+ D ≥120 (INFANTERÍA )
A,B,C ,D≥0
Xi ≥ 0

3. Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2, y T3.
Dispone de dos almacenes desde donde realizar el envío, A y B. En el primero dispone
de 5 unidades de este artículo y en el segundo 10. La demanda de cada tienda es de 8,
5, y 2 unidades respectivamente. Los gastos de transporte de un artículo desde cada
almacén a cada tienda están expresados en la tabla:

  T1 T2 T3
A 1 2 4
B 3 2 1

¿Cómo ha de realizar el transporte para que sea lo más económico posible?

T1

T2

T3

Xij=No. i−ÉSIMAS UNIDADES TRANSPORTADAS A LA j−ÉSIMA TIENDA


A=UNIDADES TRANSPORTADAS DE ALMACÉN A aT 1
B=UNIDADES TRANSPORTADAS DE ALMACÉN A a T 2
C=UNIDADES TRANSPORTADAS DE ALMACÉN A a T 3
D=UNIDADES TRANSPORTADAS DE ALMACÉN B a T 1
E=UNIDADES TRANSPORTADAS DE ALMACÉN B a T 2
F=UNIDADES TRANSPORTADAS DE ALMACÉN B aT 3
MINIMIZAR Z= A +2 B+ 4 C+3 D+2E+ F
S. A.:
A+ B+C=5(DISPONIBILIDAD EN A)
D+ E+ F=10( DISPONIBILIDAD EN B)
A+ D=8(DEMANDA EN T 1)
B+ E=5( DEMANDA EN T 2)
C+ F=2(DEMANDA EN T 3)
Xij ≥ 0
4. Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles frutales:
naranjos, perales, manzanos y limoneros. Se pregunta de qué forma debería repartir la
superficie de la parcela entre las variedades para conseguir el máximo beneficio
sabiendo que:
 Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano 8m² y
cada limonero 12m².
 Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al año,
cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
 A causa de la sequía, el agricultor tiene restricciones para el riego: le han asignado
200m³ de agua anuales. Las necesidades anuales son de 2m³ por cada naranjo,
3m³ por cada peral, 1m³ por cada manzano, y 2m³ por cada limonero.

Los beneficios unitarios son de 50, 25, 20, y 30 dólareas por cada naranjo, peral, manzano
y limonero respectivamente.

Xi=No .i− ÉSIMA UNIDAD (i= A , B ,C , D)


A=ÁRBOLES DE NARANJO
B= ÁRBOLES DE PERALES
C= ÁRBOLES DE MANZANOS
D= ÁRBOLES DE LIMÓN
MAXIMIZAR Z=$ 50 A +$ 25 B+ $ 20 C+ $ 30 D
S. A.:
16 A+ 4 B+ 8 C+12 D≤ 640( METROS CUADRADOS DE PARCELA )
30 A +5 B +10C +20 D ≤900 ( HORAS ANUALES)
2 A +3 B+ C+2 D≤ 200( METROS CUBICOS DE AGUA ANUALES)
Xi ≥ 0
5. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo que
consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La
empresa ha puesto a prueba a los 5 trabajadores en cada una de las 4 máquinas
realizando el mismo trabajo, obteniendo los siguientes tiempos (en horas):

Máquina Máquina
Máquina 2 Máquina 4
1 3
Candidato A 10 6 6 5
Candidato B 8 7 6 6
Candidato C 8 6 5 6
Candidato D 9 7 7 6
Candidato E 8 7 6 5

Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe


asignarlos.

CA

M1

CB

M2

CC
M3
CD

M4
CE

Xij=No. i−ÉSIMO CANDIDATO A LA j−ÉSIMA MAQUINA


Am =CANDIDATO A OCUPANDO MAQUINA 1
1

Am =CANDIDATO A OCUPANDO MAQUINA 2


2

Am =CANDIDATO A OCUPANDO MAQUINA 3


3

Am =CANDIDATO A OCUPANDO MAQUINA 4


4

Bm =CANDIDATO BOCUPANDO MAQUINA 1


1

Bm =CANDIDATO BOCUPANDO MAQUINA 2


2

Bm =CANDIDATO BOCUPANDO MAQUINA 3


3

Bm =CANDIDATO B OCUPANDO MAQUINA 4


4

C m =CANDIDATO C OCUPANDO MAQUINA 1


1

C m =CANDIDATO C OCUPANDO MAQUINA 2


2

C m =CANDIDATO C OCUPANDO MAQUINA 3


3

C m =CANDIDATO C OCUPANDO MAQUINA 4


4

D m =CANDIDATO D OCUPANDO MAQUINA 1


1

D m =CANDIDATO D OCUPANDO MAQUINA 2


2

D m =CANDIDATO D OCUPANDO MAQUINA 3


3

D m =CANDIDATO D OCUPANDO MAQUINA 4


4

Em =CANDIDATO E OCUPANDO MAQUINA 1


1

Em =CANDIDATO E OCUPANDO MAQUINA 2


2

Em =CANDIDATO E OCUPANDO MAQUINA 3


3

Em =CANDIDATO E OCUPANDO MAQUINA 4


4

MINIMIZAR Z=10 A m + 8 Bm +8 C m +9 D m +8 Em +6 A m +7 Bm +6 C m +7 D m +7 Em +6 Am + 6 Bm +5 C m
1 1 1 1 1 2 2 2 2 2 3 3

S. A.:
Am + A m + A m + Am ≤ 1( ASIGNACIÓN A UNA SOLA MAQUINA CANDIDATO A)
1 2 3 4

Bm + Bm +B m + B m ≤1( ASIGNACIÓN A UNA SOLA MAQUINA CANDIDATO B)


1 2 3 4

C m + Cm +C m +C m ≤ 1( ASIGNACIÓN A UNA SOLA MAQUINA CANDIDATOC)


1 2 3 4

D m + D m + D m + D m ≤ 1( ASIGNACIÓN A UNA SOLA MAQUINA CANDIDATO D)


1 2 3 4

Em + E m + Em + Em ≤ 1( ASIGNACIÓN A UNA SOLA MAQUINA CANDIDATO E)


1 2 3 4

Am + Bm +C m + D m + Em =1( EN MAQUINA 1 UN CANDIDATO)


1 1 1 1 1

Am + Bm +C m + D m + Em =1( EN MAQUINA 2 UN CANDIDATO)


2 2 2 2 2

Am + Bm +C m + D m + Em =1(EN MAQUINA 3UN CANDIDATO)


3 3 3 3 3

Am + B m +C m + D m + E m =1(EN MAQUINA 4 UN CANDIDATO)


4 4 4 4 4
Xij ≥ 0
6. Una inversora dispone de 50.000€ para invertir entre las cuatro siguientes posibilidades:
bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un año. Un máximo de 10.500€
puede ser invertido en bonos X, y un máximo de 10.000€ en bonos Y. La inversión en la
bolsa X conlleva un riesgo considerable por lo que se determina no invertir más de un
cuarto de la inversión total. La cantidad invertida en la bolsa Y debe ser al menos tres
veces la cantidad invertida en la bolsa X. Además, la inversora requiere que la inversión
en bonos sea al menos tan grande como la mitad de la inversión en las bolsas. Los
retornos netos anuales se estiman según se muestra en la siguiente tabla:

Bolsa X Bolsa Y Bonos X Bonos Y


20% 10% 9% 11%

¿Cuál es la forma óptima de realizar la inversión para conseguir las máximas ganancias?

Xi=No .i− ÉSIMA(i=A , B , C , D)


A=BOLSA X
B=BOLSA Y
C=BONOS X
D=BONOS Y
MAXIMIZAR Z=0.2 A +0.1 B+ 0.09C +0.11 D
S. A.:
A+ B+C+ D≤ 50000( INVERSIÓN DISPONIBLE)
A ≤12500 ( INVERSIÓN MAXIMA EN BOLSA X)
C ≤ 105000(INVERSIÓN EN BONOS X)
D ≤10000( INVERSIÓN EN BONOS Y )
−3 A+ B ≥0 (INVERSIÓN EN BOLSA Y )
−0.5 A−0.5 B+C + D ≥0 ( INVERSIÓN EN BONOS)
Xi ≥ 0
7. Eco-Steel, mayorista en aceros de barras especializadas, debe contar pronto con otro
almacén en su sistema del área en Texas, para enfrentar la creciente demanda de sus
clientes. Eco tiene ahora dos almacenes abasteciendo a cuatro concentraciones de
talleres mecánicos de la región. Se han propuesto dos alternativas de ubicación U3 y U4,
cada una con capacidades mensuales de 12,000 lb. A continuación, aparecen la
capacidad mensual de los almacenes 1 y 2 existentes, la demanda mínima de cada uno
de sus conglomerados de clientes, A, B, C y D, y los costos de transporte y manejo por
libra al abastecer la demanda:

Capacidad
Conglomerados de clientes mensual de
almacén
Almacén A B C D (libras)

Almacén 1 $ 0.10 $ 0.10 $ 0.15 $ 0.20 12000


Almacén 2 $ 0.10 $ 0.10 $ 0.10 $ 0.20 12000
Ubicación propuesta U3 $ 0.15 $ 0.15 $ 0.10 $ 0.10 12000
Ubicación propuesta U4 $ 0.20 $ 0.10 $ 0.15 $ 0.15 12000
Demanda mensual de los clientes(libras) 10000 8000 12000 6000  
MODELO 1: U3

A
A1

B
A2

C
U3

Xij=No. i−ÉSIMAS UNIDADES TRANSPORTADAS AL j−ÉSIMO CONGLOMERADO


AC = ALMACÉN 1 a CONGLOMERADO A
1

AC = ALMACÉN 1 a CONGLOMERADO B
2

AC =ALMACÉN 1 a CONGLOMERADO C
3

AC =ALMACÉN 1 a CONGLOMERADO D
4

BC = ALMACÉN 2 aCONGLOMERADO A
1

BC = ALMACÉN 2 aCONGLOMERADO B
2

BC = ALMACÉN 2 aCONGLOMERADO C
3

BC = ALMACÉN 2 a CONGLOMERADO D
4

U C =PROPUESTA U 3 a CONGLOMERADO A
1

U C =PROPUESTA U 3 a CONGLOMERADO B
2

U C =PROPUESTA U 3 a CONGLOMERADO C
3

U C =PROPUESTA U 3 a CONGLOMERADO D
4

MINIMIZAR Z=0.10 A C + 0.10 A C + 0.15 A C + 0.20 A C +0.10 B C + 0.10 BC +0.10 BC +0.20 B C +0.15 U C
1 2 3 4 1 2 3 4

S. A.:
AC + AC + AC + A C ≤ 12000(CAPACIDAD DE ALMACÉN 1)
1 2 3 4

BC +B C + BC + BC ≤12000(CAPACIDAD DE ALMACÉN 2)¿


1 2 3 4

U C +U C +U C +U C ≤ 12000(CAPACIDAD DE PROPUESTA U 3)
1 2 3 4

AC + BC +U C ≥ 10000(DEMANDA EN CONGLOMERADO A )
1 1 1

AC + BC +U C ≥ 8000(DEMANDA EN CONGLOMERADO B)
2 2 2

AC + BC +U C ≥12000(DEMANDA EN CONGLOMERADO C)
3 3 3

AC + BC +U C ≥ 6000( DEMANDA EN CONGLOMERADO D)


4 4 4

Xij ≥ 0

MODELO 2: U4

A
A1
B

A2

C
U4

D
Xij=No. i−ÉSIMAS UNIDADES TRANSPORTADAS AL j−ÉSIMO CONGLOMERADO
AC = ALMACÉN 1 a CONGLOMERADO A
1

AC = ALMACÉN 1 a CONGLOMERADO B
2

AC =ALMACÉN 1 a CONGLOMERADO C
3

AC =ALMACÉN 1 a CONGLOMERADO D
4

BC = ALMACÉN 2 aCONGLOMERADO A
1

BC = ALMACÉN 2 aCONGLOMERADO B
2

BC = ALMACÉN 2 aCONGLOMERADO C
3

BC = ALMACÉN 2 a CONGLOMERADO D
4

U C =PROPUESTA U 4 a CONGLOMERADO A
1

U C =PROPUESTA U 4 a CONGLOMERADO B
2

U C =PROPUESTA U 4 a CONGLOMERADO C
3

U C =PROPUESTA U 4 a CONGLOMERADO D
4

MINIMIZAR Z=0.10 A C + 0.10 A C + 0.15 A C + 0.20 A C +0.10 B C + 0.10 BC +0.10 BC +0.20 B C +0.20 U C
1 2 3 4 1 2 3 4

S. A.:
AC + AC + AC + A C ≤ 12000(CAPACIDAD DE ALMACÉN 1)
1 2 3 4

BC +B C + BC + BC ≤12000(CAPACIDAD DE ALMACÉN 2)¿


1 2 3 4

U C +U C +U C +U C ≤ 12000(CAPACIDAD DE PROPUESTA U 4)
1 2 3 4

AC + BC +U C ≥ 10000(DEMANDA EN CONGLOMERADO A )
1 1 1

AC + BC +U C ≥ 8000(DEMANDA EN CONGLOMERADO B)
2 2 2

AC + BC +U C ≥12000(DEMANDA EN CONGLOMERADO C)
3 3 3

AC + BC +U C ≥ 6000( DEMANDA EN CONGLOMERADO D)


4 4 4

Xij ≥ 0

8. Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a


razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada factoría a cada
centro distribuidor son los indicados en la tabla siguiente:
C1

FA

C2

FB

C3

Xij=No. i−ÉSIMAS UNIDADES TRANSPORTADAS AL j−ÉSIMO CENTRO


A=UNIDADES TRANSPORTADAS DE FACTORÍA A a CENTRO 1
B=UNIDADES TRANSPORTADAS DE FACTORÍA A a CENTRO 2
C=UNIDADES TRANSPORTADAS DE FACTORÍA A a CENTRO 3
D=UNIDADES TRANSPORTADAS DE FACTORÍA B a CENTRO 1
E=UNIDADES TRANSPORTADAS DE FACTORÍA B a CENTRO 2
F=UNIDADES TRANSPORTADAS DE FACTORÍA B a CENTRO 3
MINIMIZAR Z=50 A+ 60 B+10 C+ 25 D+ 40E+20 F
S. A.:
A+ B+C=500(DISPONIBILIDAD EN FACTORÍA A)
D+ E+ F=400(DISPONIBILIDAD EN FACTORÍA B)
A+ D=200( DEMANDA EN CENTRO 1)
B+ E=300( DEMANDA EN CENTRO 2)
C+ F=400(DEMANDA EN CENTRO 3)
Xij ≥ 0
9. Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para
hacer la carrocería de un camión, se invierten siete días-operario, para fabricar la de un
coche se precisan dos días-operario. En la nave B se invierten tres días operario tanto en
carrocerías de camión como de coche. Por limitaciones de mano de obra y maquinaria, la
nave A dispone de 300 días operario, y la nave B de 270 días-operario. Si los beneficios
que se obtienen por cada camión son de 6 millones de u.m. y por cada automóvil 2
millones de u.m., ¿cuántas unidades de cada uno se deben producir para maximizar las
ganancias?

A=CAMIÓN
B= AUTOMÓVIL
MAXIMIZAR Z=$ 6 A + $ 2 B
S. A.:
7 A+2 B ≤ 300(DISPONIBILIDAD EN NAVE A)
3 A +3 B≤ 270(DISPONIBILIDAD EN NAVE B)
A,B≥0
10. Se está programando la producción de un producto para cada una de las próximas cuatro
semanas. El costo de la producción de una unidad es de 100 u.m. para las dos primeras
semanas y 150 u.m. para las dos últimas. Las demandas son de 70, 80, 90 y 100 unidades
semanales y tienen que ser satisfechas. La planta puede producir un máximo de 90
unidades; además se pueden emplear horas extra durante la tercera y cuarta semana. Esto
incrementa la producción semanal en 20 unidades, pero el costo de producción también
sube en 58 u.m. por unidad producida en horas extra. El exceso de producción puede ser
almacenado a un costo unitario de 3 u.m. por semana. ¿Cómo programar la producción de
tal manera que minimice los costos totales? Formular el modelo.
Xi=No .i− ÉSIMA UNIDAD PRODUCIDA
A S =PRODUCCIÓN SEMANA 1 1

A S =PRODUCCIÓN SEMANA 2 2

A S =PRODUCCIÓN SEMANA 3 3

A S =PRODUCCIÓN SEMANA 4 4

BS =PRODUCCIÓN EN HORAS EXTRAS SEMANA 2


3

BS =PRODUCCIÓN EN HORAS EXTRAS SEMANA 3


4

C S =INVENTARIO FINAL SEMANA 1


1

C S =INVENTARIO FINAL SEMANA 2


2

C S =INVENTARIO FINAL SEMANA 3


3

C S =INVENTARIO FINAL SEMANA 4


3

MINIMIZAR Z=$ 100 A S + $ 100 A S + $ 150 A S +$ 150 A S + $ 208 B S + $ 208 B S + $ 3 C S + $ 3 C S + $ 3 CS


1 2 3 4 3 4 1 2

S. A.:
A S ≤ 90( PRODUCCIÓN MÁXIMA DE LA SEMANA 1)
1

A S ≤ 90( PRODUCCIÓN MÁXIMA DE LA SEMANA 2)


2

A S ≤ 90( PRODUCCIÓN MÁXIMA DE LA SEMANA 3)


3

A S ≤90 (PRODUCCIÓN MÁXIMA DE LA SEMANA 4)


4

BS ≤ 20(PRODUCCIÓN EXTRA SEMANA 3)


3

BS ≤ 20(PRODUCCIÓN EXTRA SEMANA 4)


4

A S −C S =70 (DEMANDA SEMANA 1)


1 1

A S + C S −C S =80 ( DEMANDA SEMANA 2)


2 1 2

A S +B S +C S −C S =90( DEMANDA SEMANA 3)


3 3 2 3

A S + BS +C S −C S =100(DEMANDA SEMANA 3)
4 4 3 4

Xi ≥ 0

11. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer
dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de
harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de tipo Q necesita 6
kg de harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una
docena de tipo P es 20 kg y por una docena de tipo Q es 30. Hallar, utilizando las técnicas
de programación lineal, el número de docenas que tiene que hacer de cada clase para que
el beneficio sea máximo.

Xi=No .i− ÉSIMA DOCENA PRODUCIDA A=PASTELTIPO P


B=PASTEL TIPOQ
MAXIMIZAR Z=20 A +30 B
S. A.:
3 A +6 B ≤150(HARINA )
A+0.5 B ≤22( AZUCAR )
A+ B ≤275 ( MANTEQUILLA)
Xi ≥ 0

12. Una compañía manufactura tres productos A, B y C. Cada unidad de A requiere una hora
de ingeniería, ocho horas de mano de obra directa y cuatro libras de material. Una unidad
de B necesita tres horas de ingeniería, tres horas de mano de obra directa y tres libras de
material. Cada unidad de producto C requiere dos horas de ingeniería, cuatro horas de
mano de obra directa y dos libras de material. Se dispone de 80 horas de ingeniería, 800
horas de mano de obra directa o 300 libras de material cada mes. Las utilidades son como
sigue:

Xi=No .i− ÉSIMA UNIDAD PRODUCIDA VENDIDA A LA j−ÉSIMA UTILIDAD


A P =UNIDADES DEL PRODUCTO A CON UTILIDAD 10
1

A P =UNIDADES DEL PRODUCTO A CON UTILIDAD 9


2

A P =UNIDADES DEL PRODUCTO A CON UTILIDAD 8


3

A P =UNIDADES DEL PRODUCTO A CON UTILIDAD 6


4

BP =UNIDADES DEL PRODUCTO B CON UTILIDAD 6


1

BP =UNIDADES DEL PRODUCTO B CON UTILIDAD 4


2

BP =UNIDADES DEL PRODUCTO B CON UTILIDAD 3


3

C P =UNIDADES DEL PRODUCTO C CON UTILIDAD 5


1

C P =UNIDADES DEL PRODUCTO C CON UTILIDAD 4


2

MAXIMIZAR Z=10 A P + 9 A P +8 A P +6 A P +6 BP + 4 BP +3 BP +5 C P + 4 C P
1 2 3 4 1 2 3 1 2

S. A.:
A P ≤ 40 (VENTAS CON UTILIDAD 10)
1

A P ≥ 41( VENTASCON UTILIDAD 9)


2

A P ≤ 100(VENTAS CON UTILIDAD 9)


2

A P ≥ 101(VENTAS CON UTILIDAD 8)


3

A P ≤ 150(VENTAS CON UTILIDAD 8)


3

A P ≥151(VENTAS CON UTILIDAD 6)


4

BP ≤ 50(VENTAS CON UTILIDAD 6)


1

BP ≥ 51(VENTAS CON UTILIDAD 4)


2

BP ≤ 100(VENTAS CON UTILIDAD 4)


2
BP ≥ 101(VENTAS CON UTILIDAD 3)
3

C P ≤100( VENTASCON UTILIDAD 5)


1

C P ≥101(VENTAS CON UTILIDAD 4)


2

Xi ≥ 0

13. La compañía Metalsa opera un avión que transporta tanto a pasajeros como carga entre
los aeropuertos de Arizona, Zacatecas y Sonora. Debido a los elevados costos de
operación, el avión no sale hasta que todas sus bodegas hayan sido cargadas. El avión
tiene tres bodegas: inferior, media y superior. Debido a las limitaciones de espacio que
hay, el avión no puede llevar más de 100 toneladas de carga en cada viaje: la bodega
inferior debe llevar máximo 40 toneladas de carga, la bodega intermedia debe transportar
un tercio de la carga de la bodega inferior y la bodega superior debe llevar 2/5 partes de la
carga de la bodega inferior. Sin embargo, no se deben llevar más de 60 toneladas de carga
entre las bodegas media y superior. Las utilidades por el transporte son de 8000 u.m. por
tonelada de carga en la bodega inferior, 10000 u.m. por tonelada en la intermedia y 12000
u.m. en la superior, después de deducir los gastos. Plantear un modelo de PL para
determinar la forma de cargar el avión que maximice las utilidades.

Xij=No. i−ÉSIMA TONELADA TRASPORTADA A LA j−ÉSIMA BODEGA


A=BODEGA INFERIOR
B=BODEGA MEDIA
C=BODEGA SUPERIOR
MAXIMIZAR Z=$ 8000 A +$ 10000 B+ $ 12000 C
S. A.:
A+ B+C ≤ 100(CAPACIDAD MAXIMA DEL AVIÓN )
A ≤ 40(CAPACIDAD BODEGA INFERIOR)
A−3 B=0(CAPACIDAD BODEGA MEDIA)
2
A− C=0(CAPACIDAD BODEGA SUPERIOR )
5
B+C ≤ 60(CAPACIDAD MAXIMA DE LAS 2 BODEGAS)
Xij ≥ 0
14. Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A se fabrican
con una unidad de lana y dos unidades de fibra sintética y las de calidad B con dos
unidades de lana y una de fibra sintética. Los beneficios obtenidos en la venta de las
prendas son de 1500 u.m. para las de calidad A y 1000 u.m. para las de calidad B. Sabiendo
que sólo se dispone de 180 unidades de lana y 240 de fibra sintética, se pide: a)
Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio
máximo si la producción no puede ser superior a 1000 prendas.

Xi=No .i− ÉSIMO DE PRENDAS A ELABORAR A=PRENDAS TIPO A


B=PRENDAS TIPO B
MAXIMIZAR Z=$ 1500 A +$ 1000 B
S. A.:
A+2 B≤ 180(UNIDADES DE LANA)
2 A + B≤ 240(UNIDADES DE FIBRA SINTETICA )
A+ B ≤1000(PRODUCCIÓN MAXIMA )
Xi ≥ 0