TALLER PROGRAMACIÓN LINEAL

ARANGO ARÉVALO LAURA ALEJANDRA

[email protected]
ARIAS COCA JENNIFER TATIANA
[email protected]

UNIVERSIDAD MILITAR NUEVA GRANADA

INGENIERÍA CIVIL
INVESTIGACION DE OPERACIONES
OMAR BERNAL

2021
 1. A cierto presidente le preocupa que su paquete de reforma fiscal esté en problemas en el
Senado. Le dijeron sus asesores que hay 12 republicanos y 16 demócratas que no han tomado
una decisión. Decide hacer llamadas telefónicas para convencer a los senadores indecisos,
pero descubre que sólo tiene tiempo para hacer 20 convocatorias antes de la votación en el
Senado. La experiencia demuestra que una llamada telefónica a un republicano tiene una
probabilidad de éxito de 0.9, mientras que una llamada telefónica a un demócrata tiene una
probabilidad de éxito de 0.6. ¿A cuántos senadores de cada partido debería llamar para
aprovechar mejor las llamadas que tiene tiempo para hacer?

Formulación matemática
Variable de decisión:
-x: Cantidad de llamadas a Republicanos indecisos
-y: Cantidad de llamadas a demócratas indecisos

Función objetivo:
Maximizar la probabilidad de éxito en las 20 llamadas que puede hacer el presidente
Maximizar Z = (0.9 ∗ 𝑥) + (0.6 ∗ 𝑦)

Restricciones
a) Cantidad
-x<=12
-y<=16
b) X+Y<= 20
c) 𝑥 ≥ 0 , 𝑦 ≥ 0

2. A un administrador de cuentas de una empresa de inversión se le ha asignado la tarea de

invertir $ 10,000 cada mes para un cliente. Tiene disponibles muchos tipos de bonos, pero
asumiremos que solo tiene tres disponibles. El rendimiento de cada tipo varía de un mes a
otro. Este mes puede obtener un 7% en el primer tipo, un 8% en el segundo tipo y un 8,5%
en el tercer tipo. Sus instrucciones son que no necesita invertir todo el fondo, pero no puede
invertir más del 40% del monto invertido en cualquier tipo de bono. Dentro de estas
condiciones, debe maximizar el retorno de la inversión. Para minimizar el riesgo en la cartera
de inversiones, al administrador de inversiones se le da la instrucción adicional de que debe
invertir al menos $ 2500 cada mes en la emisión de bonos que se considera la más segura
Este mes es el bono con una rentabilidad del 7%.

BONO RENDIMIENTO (%)

1 7
2 8
3 8.5
 Formulación matemática
Variable de decisión:
-x: cantidad asignada al bono del tipo 1
-y: cantidad asignada al bono del tipo 2
-z: cantidad asignada al bono del tipo 3

Función objetivo:
Maximizar el retorno de la inversión
Maximizar Z = 0.07(x) + 0.08(y) + 0.085(z)
Restricciones
a) x<=10.000*0.4(m)
b) y<=10.000*0.4(m)
c) z<=10.000*0.4(m)
d) x>=2500
e) y>=2500
f) z >=2500
g) 𝑥 ≥ 0 , 𝑦 ≥ 0, z ≥ 0

3. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para
hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan
requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800
libras de productos de puerco cada lunes. Cada hot dog requiere ¼ de libra de producto de
puerco. Se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos.
Por último, la mano de obra consiste en 5 empleados de tiempo completo (40 horas
porsemana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo.
Cada hot dog proporciona una ganancia de $0.80 y cada pan $0.30. Weenies and Buns desea
saber cuántos hot dogs y cuántos panes debe producir cada semana para lograr la ganancia
más alta posible.

Producto Cantidad de Cantidad de Tiempo de Ganancia ($)

libras de harina libras de trabajo(min)
puerco
Hot dog 0 ¼ 3 0.80
pan 0.1 0 2 0.30

Formulación matemática
Variable de decisión:
-x: Cantidad de hot logs a producir a la semana
-y: Cantidad de pan a producir a la semana

Función objetivo:
Maximizar la ganancia de productos cada semana
Maximizar Z = (0.80 ∗ x) + (0.30 ∗ 𝑦)
Restricciones
a) 1/4(y)=800 libras de puerco
b) 0.1(x)<=200 libras de harina
c) 0.05x+0.03y<=40 horas
d) 𝑥 ≥ 0 , 𝑦 ≥ 0

4. El banco de Elkin está asignando un máximo de $ 200.000 para préstamos personales y de

automóviles durante el próximo mes. El banco cobra 14% por préstamos personales y 12%
por préstamos para automóviles. Ambos tipos de préstamos se liquidan al final de un período
de un año. La experiencia muestra que alrededor del 3% de los préstamos personales y el 2%
de los préstamos para automóviles nunca se liquidan. Por lo común, el banco asigna cuando
menos el doble de los préstamos personales a los préstamos para automóviles. Determine la
asignación óptima de fondo para los dos tipos de préstamos.

Formulación matemática
Variable de decisión:
-x: Cantidad de dinero destinada a préstamos personales
-y: Cantidad de dinero destinada a préstamos para automóviles

Función objetivo:
Maximizar la asignación de fondo para los dos tipos de préstamos
Maximizar Z = (0.14 ∗ x − 0.03 ∗ x) + (0.12 ∗ 𝑦 − 0.02 ∗ 𝑦)
Restricciones
a) y>=2x
b) x+y<=200.000
c) 𝑥 ≥ 0 , 𝑦 ≥ 0

5. Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7
centavos de dólar por libra, con los cuales produce jugo de tomate enlatado, así como pasta
de tomate. Los productos enlatados se empacan en cajas de 24 latas. Una lata de jugo
requiere una libra de tomate y una lata de pasta solo requiere 1/3 de libra. La participación
de mercado de la compañía se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los
precios de mayoreo por caja de jugo y de pasta son de 18 y 9 dólares respectivamente.
Desarrolle un programa de producción óptima para Popeye Canning.

Producto Libra de tomate que Cajas a as que se Precios (dólares)

requiere limita la compañía
Lata de Jugo de tomate 1 2000 18
Lata de pasta de tomate 1/3 6000 9

Cada caja tiene 24 latas

-Para cada caja de jugo de tomate se necesitan 24 libras *2000=48000 libras para cumplir con las
cajas a las que se limitan
-Para cada caja de pasta se necesitan 8 libras*6000= 48000 libras para cumplir con las cajas a las
que se limitan

Formulación matemática
Variable de decisión:
-x: Cantidad de latas de jugos
-y: Cantidad de latas de pasta
Función objetivo:
Maximizar la producción
Maximizar Z = (18 ∗ x − 0.07 ∗ x) + (9 ∗ 𝑦 − 0.07 ∗ 𝑦)
Restricciones
a) 24x+8y<=60.000
b) X<=2000 cajas
c) Y<=6000 cajas
d) 𝑥 ≥ 0 , 𝑦 ≥ 0

6. John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras
asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas. En la tienda 1 John puede
trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas
semanales. Ambas tiendas pagan el mismo salario por hora. De manera que John quiere basar
su decisión acerca de cuántas horas debe trabajar en cada tienda en un criterio diferente: el
factor de STRES en el trabajo. Basándose en entrevistas con los empleados actuales, John
calcula que, en una escala de 1 a 10, los factores del estrés son de 8 y 6 en las tiendas 1 y 2
respectivamente. Debido a que el estrés aumenta por hora, él supone que el estrés total al
final de la semana es proporcional al número de horas que trabaja en la tienda. ¿Cuántas horas
debe trabajar en cada tienda?

Tienda Horas de trabajo a la semana Estrés

1 5 y 12 8

2 6 y 10 6

Formulación matemática
Variable de decisión:
𝑥 = Cantidad de horas de trabajo en tienda 1
𝑦 = Cantidad de horas de trabajo en tienda 2

Función objetivo:
Minimizar el estrés
Minimizar Z = (8 ∗ x) + (6 ∗ y)
Restricciones
a) 𝑥 + 𝑦 ≥ 20
b) 5 ≤ 𝑥 ≤ 12
c) 6 ≤ 𝑦 ≤ 10
d) 𝑥 ≥ 0 , 𝑦 ≥ 0

7. Un fabricante fabrica dos productos, X y Y, cada uno de los cuales requiere tiempo en tres
máquinas, como se indica a continuación:

producto Hrs maquina 1 Hrs maquina 2 Hrs maquina 3 Utilidad

X 2 4 3 $250 por kilo
y 5 1 2 $300 por kilo

Si los números de horas disponibles en las máquinas al mes son 200, 240 y 190 en el caso de la
primera, segunda y tercera, respectivamente, determine cuántas unidades de cada producto deben
producirse a fin de maximizar la utilidad total.

Formulación matemática
Variable de decisión:
-x: Cantidad de producto x a producirse
-y: Cantidad de producto y a producirse

Función objetivo:
Maximizar la utilidad total
Maximizar Z = (250 ∗ x) + (300 ∗ y)
Restricciones
a) (2𝑥) + (5𝑦) ≤ 200 ℎ𝑜𝑟𝑎𝑠
b) (4𝑥) + (1𝑦) ≤ 240ℎ𝑜𝑟𝑎𝑠
c) (3𝑥) + (2𝑦) ≤ 190ℎ𝑜𝑟𝑎𝑠
d) 𝑥 ≥ 0 , 𝑦 ≥ 0

8. Una empresa textil produce telas para cortinas en tres plantas de producción A, B y C, y los
artículos son llevados a tres bodegas B1, B2, B3. Los costos de transporte por unidad de
tela aparecen en la siguiente tabla: Bodegas Capacidad de planta

Planta Bodega 1 Bodega 2 Bodega 3 Capacidad de

planta
A 40 32 48 600
B 20 20 16 1000
C 24 36 20 200
Demanda de cada 400 800 600
bodega

Formule un problema de programación lineal de transporte que al ser resuelto minimice los
costos de transporte asociados a esta red.
Formulación matemática
Variable de decisión:
𝑥𝑖𝑗 = Unidades de telas a transportar de la planta i a la bodega j

Función objetivo:
Minimizar los costos de transporte asociados a esta red
Minimizar Z = (40𝑥11 + 32𝑥12 + 48𝑥13 + 20𝑥21 + 20𝑥22 + 16𝑥23 + 24𝑥31 + 36𝑥32 + 20𝑥33 )

Restricciones
Oferta: capacidad de planta
a) 𝑥11 + 𝑥12 + 𝑥13 ≤ 600
b) 𝑥21 + 𝑥22 + 𝑥23 ≤ 1000
c) 𝑥31 + 𝑥32 + 𝑥33 ≤ 200
Demanda de cada bodega
d) 𝑥11 + 𝑥21 + 𝑥31 ≥ 400
e) 𝑥12 + 𝑥22 + 𝑥32 ≥ 800
f) 𝑥13 + 𝑥23 + 𝑥33 ≥ 600
g) 𝑥𝑖𝑗 ≥ 0

9. Steelco produce dos tipos de acero en tres acereras diferentes. Cada acerera tiene disponibles
200 horas de tiempo de alto horno al mes. Debido a las diferencias en los hornos de cada
acerera, el tiempo y el costo de producir una tonelada de acero son distintos en cada una de
ellas. El tiempo y el costo en cada acerera se proporcionan en la tabla 1. Cada mes Steelco
debe producir por lo menos 500 toneladas de acero 1 y 600 toneladas de acero 2. Plantee un
PL para minimizar el costo de producir el acero deseado.

Acerera Acero 1 Acero1 Acero 2 Acero 2

Costo(dol) Tiempo(min) Costo(dol) Tiempo(min)
1 10 20 11 22
2 12 24 9 18
3 14 28 10 30

Formulación matemática
Variable de decisión:
𝑥𝑖𝑗 = Cantidad del tipo de acero i a producir en cada acerera j

Función objetivo:
Minimizar los costos de transporte asociados a esta red
Minimizar Z = (10𝑥11 + 12𝑥12 + 14𝑥13 + 11𝑥21 + 9𝑥22 + 10𝑥23 )
Restricciones
a) 𝑥11 + 𝑥12 + 𝑥13 ≤ 500 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
b) 𝑥21 + 𝑥22 + 𝑥23 ≤ 600 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
c) (20𝑥11 + 24𝑥12 + 28𝑥13 + 22𝑥21 + 18𝑥22 + 30𝑥23 ) ≤ 200ℎ𝑜𝑟𝑎𝑠
d) 𝑥𝑖𝑗 ≥ 0
 10. Una dieta debe contener por lo menos 16 unidades de carbohidrato y 20 de proteínas. El
alimento A contiene 2 unidades de carbohidrato y 4 de proteínas; el alimento B contiene
dos unidades de carbohidrato y 1 de proteínas. Si el alimento A cuesta $1.20 por unidad y el
B $0.80 por unidad, ¿Cuántas unidades de cada alimento deben comprarse para minimizar
el costo? ¿cuál es el costo mínimo?

Alimento Carbohidrato(u) Proteína(u) Precio ($)

A 2 4 1.20
B 2 1 0.80
Total 16 20

Formulación matemática
Variable de decisión:
X: Cantidad de unidades en el alimento A
Y: Cantidad de unidades en el alimento B

Función objetivo:
Minimizar el costo
Minimizar Z = (1.20 ∗ x) + (0.80 ∗ 𝑦)
Restricciones
a) 2x+2y>=16
b) 4x+y>=20
c) 𝑥 ≥ 0, 𝑦 ≥ 0

11. Supongamos que un banco dispone de $250 millones para destinar a 4 tipo de créditos
ofrecidos, los cuales tienen las siguientes, tasas de crédito:
• Primer crédito corriente :12%
• Segundo crédito corriente :16%
• Crédito para el hogar :16%
• Crédito personal :10%

La asignación de estos créditos, debe satisfacer la siguiente política utilizada por la

institución:

• El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a los créditos
corrientes, y al menos un 25% del total del dinero prestado.
• El SCC, no puede exceder el 30% del total del dinero prestado, por políticas tributarias el
interés recibido por el banco no debe exceder a un retorno del 14% sobre el capital
prestado.
• ¿Cuánto asignar a cada tipo de crédito, de la manera más eficiente, respetando la política
del banco?
Formulación matemática
Variable de decisión:
X1: Monto asignado al PCC
X2: Monto asignado al SCC
X3: Monto asignado al crédito para el hogar
X4: Monto asignado al crédito personal

Función objetivo:
Maximizar las tasas de crédito de cada asignación
Maximizar Z = 0.12 ∗ x1 + 0.16 ∗ 𝑥2 + 0.16 ∗ 𝑥3 + 0.10 ∗ 𝑥4
Restricciones
a) (x1 + x2 + x3 + x4) ≤ 250
b) X1 ≥ 0.55 (x1 + x2)
c) X1 ≥ 0.25 (x1 + x2 + x3 + x4)
d) X2 ≤ 0.30(x1 + x2 + x3 + x4)
e) (0.12 ∗ x1 + 0.16 ∗ 𝑥2 + 0.16 ∗ 𝑥3 + 0.10 ∗ 𝑥4) ≤ 0.14(x1 + x2 + x3 + x4)
f) 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0, 𝑥4 ≥=

12. La Cámara de Industriales de la región periódicamente promueve servicios públicos,

seminarios y programas. Actualmente los planes de promoción para este año están en
marcha. Los medios alternativos para realizar la publicidad, así como los costos y la
audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades
de publicidad en que puede ser usado cada medio se muestran a continuación.

Restricciones television radio prensa

Audiencia por 100.000 18.000 40.000

unidad de
publicidad
Costo por unidad de 2000 300 600
publicidad ($)
Uso máximo del 10 20 10
medio

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas
en televisión debe ser al menos 10% del total autorizado. El presupuesto total para
promociones se ha limitado a $18.500. Formular un modelo de PL.

Formulación matemática
Variable de decisión:
X1: Unidades de publicidad utilizadas en televisión
X2: Unidades de publicidad utilizadas en radio
X3: Unidades de publicidad utilizadas en prensa
 Función objetivo:
Maximizar la audiencia por unidad de publicidad
Maximizar Z = 100.000 ∗ x1 + 18.000 ∗ x2 + 40.000 ∗ x3
Restricciones
a) (2.000x1 + 300x2 + 600x3) ≤ 18.500
b) x1 ≤ 10 unidades
c) x2 ≤ 20 unidades
d) x3 ≤ 10 unidades
e) x2 ≤ 0.5(x1 + x2 + x3)
f) x1 ≥ 0.10(x1 + x2 + x3)
g) 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

13. La señora Morales tiene una dieta a seguir, la cual reúne los siguientes requisitos
alimenticios.
• Al menos 4 mg. de vitamina A
• Al menos 6 mg. de vitamina B
• A lo más 3 mg. de vitamina D

Así mismo, la dieta está formada por pan, queso, huevo, y carne. La tabla siguiente nos da
los requerimientos por vitamina en mg. así como el costo:
Contenido en mg por gramo de producto

PRODUCTO COSTO VITAMINA A VITAMINA B VITAMINA D

PAN 40 0.20 0.18 0.10

QUESO 31 .15 0.10 0.14

HUEVOS 19 0.15 0.40 0.15

CARNE 53 0.30 0.35 0.16

Formulación matemática
Variable de decisión:
X1: Cantidad a comprar de pan
X2: Cantidad a comprar de queso
X3: Cantidad a comprar de huevo
X4: Cantidad a comprar de carne
Función objetivo:
Minimizar los costos de cada producto
Minimizar Z = (40 ∗ x1) + (31 ∗ x2) + (19 ∗ x3) + (53 ∗ 𝑥4)
Restricciones
a) 0.20 ∗ 𝑥1 + 0.15 ∗ 𝑥2 + 0.15 ∗ 𝑥3 + 0.30 ∗ 𝑥4 ≥ 4mg
b) 0.18 ∗ 𝑥1 + 0.10 ∗ 𝑥2 + 0.40 ∗ 𝑥3 + 0.35 ∗ 𝑥4 ≥ 6mg
c) 0.10 ∗ 𝑥1 + 0.14 ∗ 𝑥2 + 0.15 ∗ 𝑥3 + 0.16 ∗ 𝑥4 ≤ 3mg
d) 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0, 𝑥4 ≥ 0
 14. Una asociación agrícola tiene dos parcelas: la parcela Pj tiene 400 Ha de tierra utilizable y
dispone de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable y
dispone de 1200 m3 de agua. Los cultivos aconsejados son: remolacha y algodón. La
remolacha consume 3 m3 de agua por Ha, con un beneficio de 700 u.m. por Ha; el algodón
consume 2 m3 de agua por Ha, con un beneficio de 500 u.m. por Ha. Se ha establecido una
cuota máxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodón,
siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Formule el modelo
de programación lineal.
Parcelas HA tierra 𝑚3 de agua
utilizable
1 400 500

2 900 1200

total 1300 1700

Productos HA 𝑚3 de agua Beneficio Cuota

(u.m) máxima por
HA

Remolacha (1) 1 3 700 800

Algodón (2) 1 2 500 600

Formulación matemática
Variable de decisión:
𝑥𝑖𝑗 : cantidad de producto i en parcela j

Función objetivo:
Maximizar los beneficios de cada producto
Maximizar Z = 700(𝑥11 + 𝑥12 ) + 500(𝑥21 + 𝑥22 )
Restricciones
Tierra:
a) 1 ∗ 𝑥11 + 1 ∗ 𝑥21 ≤ 400
b) 1 ∗ 𝑥12 + 1 ∗ 𝑥22 ≤ 900
Agua
c) 3 ∗ 𝑥11 + 2 ∗ 𝑥21 ≤ 500
d) 3 ∗ 𝑥12 + 2 ∗ 𝑥22 ≤ 1200
Cuota máxima
e) 𝑥11 + 𝑥12 ≤ 800
f) 𝑥21 + 𝑥22 ≤ 600
Mismo porcentaje de tierra
(𝑥11 +𝑥21 ) (𝑥12 +𝑥22 )
g) 400
= 900
No negatividad
h) 𝑥𝑖𝑗 ≥ 0
 15. 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.

semana Producción Producción demandas Costo de Capacidad

normal extra almacenaje de
extra producción

1 100 - 70 - 90

2 100 - 80 - 90
3 150 208 90 3 110

4 150 208 100 3 110

Formulación matemática
Variable de decisión:
𝑥𝑖 : Cantidad de unidades producidas en tiempo normal en la semana i (i=1,2,3,4)
𝑦𝑖 : Cantidad de unidades producidas en tiempo extra en la semana j (j=3,4)

Función objetivo:
Minimizar los costos totales
Minimizar Z = (100𝑥1 + 100𝑥2 + 150𝑥3 + 150𝑥4 ) + 3 ∗ (208𝑦3 + 208𝑦4 )
Restricciones
a) 𝑥1 ≤ 90
b) 𝑥2 ≤ 90
c) 𝑥3 ≤ 90
d) 𝑥4 ≤ 90
e) 𝑦3 ≤ 20
f) 𝑦4 ≤ 20
g) 𝑥1 = 70
h) 𝑥2 = 80
i) (𝑥3 + 𝑦3 ) = 90
j) (𝑥4 + 𝑦4 ) = 100
k) 𝑥𝑖 ≥ 0, 𝑦𝑖 ≥ 0

16. Larry Edison es el director del centro de cómputo de Buckly College, en donde debe
programar las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta la
 medianoche. Larry estudió el uso del centro en las diferentes horas del día y determinó los
siguientes números de asesores en computación necesarios:

Turno horarios Número mínimo de

asesores requeridos

1 8am-12pm 4

2 12pm-4pm 8

3 4pm-8pm 10

4 8pm-12am 6

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos:

Turno Horario

Matutino 8 a.m.‐4 p.m.

Vespertino 12 p.m.‐ 8 p.m.

Nocturno 4 p.m.‐12 a.m.

Estos asesores ganan $40 por hora. Los asesores de tiempo parcial pueden trabajar
cualquiera de los cuatro turnos enumerados en la tabla anterior y ganan $30 por hora. Un
requisito adicional es que durante todos los periodos debe haber al menos dos asesores de
tiempo completo por cada uno de tiempo parcial. Larry desea determinar cuántos asesores
de tiempo completo y cuántos de tiempo parcial debe haber en cada turno para cumplir con
los requisitos a un costo mínimo. Formular el modelo de programación lineal.

Formulación matemática
Variable de decisión:
𝑥𝑖 : Cantidad de asesores tiempo completo i en cada turno
𝑦𝑖 : Cantidad de asesores tiempo parcial i en cada turno
Horario Asesores tiempo Horario Asesores tiempo Número mínimo de
completo parcial asesores requeridos
8 a.m.‐4 p.m. 𝑥1 8am-12pm 𝑦1 4
12 p.m.‐ 8 p.m. 𝑥2 12pm-4pm 𝑦2 8
4 p.m.‐12 a.m. 𝑥3 4pm-8pm 𝑦3 10
8pm-12am 𝑦4 6

Función objetivo:
Minimizar costos según asesores de tiempo completo y parcial
Minimizar Z = (40 ∗ 8)[x1 + x2 + x3] + (30 ∗ 4)[y1 + y2 + y3 + y4]
 Restricciones
Mínimo de asesores por turno
a) 𝑥1 + 𝑦1 ≥ 4
b) 𝑥1 + 𝑥2 + 𝑦2 ≥ 8
c) 𝑥2 + 𝑥3 + 𝑦3 ≥ 10
d) 𝑥3 + 𝑦4 ≥ 6
2 asesores de tiempo completo por cada 1 de parcial
e) 𝑥1 ≥ 2𝑦1
f) 𝑥1 + 𝑥2 ≥ 2𝑦2
g) 𝑥2 + 𝑥3 ≥ 2𝑦3
h) 𝑥3 ≥ 2𝑦4
No negatividad
i) 𝑥𝑖 ≥ 0, 𝑦𝑖 ≥ 0

17. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los
datos se resumen a continuación:

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar
cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad
de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para
maximizar la ganancia del vuelo. Formule el modelo de programación lineal.
Formulación matemática
Variable de decisión:
𝑥𝑖𝑗 : Cantidad de toneladas de la carga i que ira en el compartimiento j

Función objetivo:
Maximizar la ganancia del vuelo
Maximizar Z = 320(𝑥11 + 𝑥12 + 𝑥13 ) + 400(𝑥21 + 𝑥22 + 𝑥23 ) + 360(𝑥31 + 𝑥32 + 𝑥33 )
+ 290(𝑥41 + 𝑥42 + 𝑥43 )

Restricciones
Cantidad de cada mercancía disponible
a) 𝑥11 + 𝑥12 + 𝑥13 ≤ 20
b) 𝑥21 + 𝑥22 + 𝑥23 ≤ 16
c) 𝑥31 + 𝑥32 + 𝑥33 ≤ 25
d) 𝑥41 + 𝑥42 + 𝑥43 ≤ 13
Capacidad en peso de cada compartimiento
e) 𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 ≤ 12
f) 𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 ≤ 18
g) 𝑥13 + 𝑥23 + 𝑥33 + 𝑥43 ≤ 10
Capacidad de volumen de cada compartimiento
h) 500𝑥11 + 700𝑥21 + 600𝑥31 + 400𝑥41 ≤ 7.000
i) 500𝑥12 + 700𝑥22 + 600𝑥32 + 400𝑥42 ≤ 9.000
j) 500𝑥13 + 700𝑥23 + 600𝑥33 + 400𝑥43 ≤ 5.000
Carga de los compartimientos proporcional a su capacidad
(𝑥11 +𝑥21 +𝑥31 +𝑥41 ) 𝑥12 +𝑥22 +𝑥32 +𝑥42 𝑥13 +𝑥23 +𝑥33 +𝑥43
k) 12
= 18
= 10
No negatividad
l) 𝑥𝑖𝑗 ≥ 0