EJERCICIOS MODELADO CON PROGRAMACIÓN LINEAL

2.2A.13 Show & Sell puede publicitar sus productos en la radio y la televisión
locales. El presupuesto para publicidad se limita a $10,000 al mes. Cada minuto
de publicidad en radio cuesta $15 y cada minuto de comerciales en televisión
$300.Show & Sell quiere anunciar- se en radio por lo menos dos veces más que
en televisión. Por el momento, no es práctico utilizar más de 400 minutos de
publicidad por radio al mes. Por experiencias pasadas, se estima que la publicidad
por televisión es 25 veces más efectiva que la de la radio. Determine la asignación
óptima del presupuesto a publicidad por radio y televisión.
Solución.
𝑥1 = 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑒𝑛 𝑟𝑎𝑑𝑖𝑜𝑠
𝑥2 = 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑒𝑛 𝑡𝑣
Maximizar 𝑧 = 𝑥1 + 25𝑥2
15𝑥1 + 300𝑥2 ≤ 10000
𝑥1
≥ 2𝑜𝑟 − 𝑥1 + 2𝑥2 ≤ 0
𝑥2
𝑥1 ≤ 400,
𝑥1, 𝑥2 ≥ 0
Tenemos
𝑥1 = 60.61
𝑥2 = 30.3
𝑧 = 60.61 + 25(30.3)
Z=818.11

2.2B.4 John debe trabajar cuando menos 20 horas a la semana para

complementar sus ingresos al mismo tiempo que asiste a la escuela. Tiene la
oportunidad de trabajar en dos tiendas de menudeo. En la tienda 1 puede trabajar
entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10
horas. Ambas tiendas pagan el mismo salario por hora. Para decidir cuántas horas
trabajar en cada tienda,John desea basar su decisión en la tensión del trabajo.
Basado en entrevistas con otros empleados, John estima que, en una escala del 1
al 10,los factores de tensión son 8 y 6 en las tiendas 1 y 2,respectivamente.Como
la tensión aumenta cada hora, supone que la tensión total en cada tienda al final
de la semana es proporcional a las horas que trabaja en las tiendas. ¿Cuántas
horas debe trabajar John en cada tienda?
Solución.

𝑥1 = 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 1

𝑥2 = 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 2
Maximizar
𝑧 = 8𝑥1 + 6𝑥2
Capacidad:
𝑥1 + 𝑥2 ≥ 20
Restricciones:
5 ≤ 𝑥1 ≤ 12
6 ≤ 𝑥1 ≤ 10
 10 + 10 = 20
Optimización:
𝑥1 = 10 Horas
𝑥2 = 10 Horas
Por lo tanto:
𝑧 = 8(10) + 6(10)
𝑧 = 140 horas de estrés

3.6C.5 La división de educación continua del Colegio Comunitario Ozark ofrece un

total de 30 cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos
prácticos y de humanidades. Para satisfacer las demandas de la comunidad, se
deben ofrecer por lo menos 10 cursos de cada tipo cada semestre. La división
estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente.
(a) Idee una oferta de cursos óptima para el colegio.
(b) Demuestre que el costo por curso adicional es de $1500,el cual es igual al
ingreso por curso práctico.¿Qué significa este resultado en función de la oferta de
cursos adicionales?

Solucion.
𝑥1 = 𝑐𝑢𝑟𝑜𝑠 𝑝𝑟𝑎𝑐𝑡𝑖𝑐𝑜𝑠
𝑥2 = 𝑐𝑢𝑟𝑠𝑜𝑠 𝑑𝑒 ℎ𝑢𝑚𝑎𝑛𝑖𝑑𝑎𝑑𝑒𝑠
Maximizar
𝑧 = 1500𝑥1 + 1000𝑥2
Restricciones
𝑥1 ≥ 10
𝑥2 ≥ 10
𝑥1, 𝑥2 ≥ 0

Optimización:
𝑥1 = 10
𝑥2 = 20

𝑧 = 1500(10) + 1000(20)
 𝑧 = 40000
B) cambio x1=11
𝑥1 + 𝑥2 ≤ 30 por 𝑥1 + 𝑥2 ≤ 31 para que optimización sea :
𝑧 = 1500(11) + 1000(20)
𝑧 = 41500
∆z=41500-40000=15000
Conclusión: cualquier curso adicional será de tipo práctico.

2.2ª.5 Una compañía fabrica dos productos,A y B. El volumen de ventas de A es

por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan una
materia prima, cuya disponibilidad diaria máxima es de 240 lb.Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de
B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine la
combinación óptima de productos para la compañía.
𝑥1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑥2 = 𝑃𝑟𝑎𝑑𝑢𝑐𝑡𝑜 𝐵

Maximizar
𝑧 = 20𝑥1 + 50𝑥2
Restricciones:
𝑥1
≥ 8 𝑜 𝑡𝑎𝑚𝑏𝑖𝑒𝑛 − 2𝑥1 + 8𝑥2 ≤ 0
𝑥1 − 𝑥2
𝑥1 ≤ 100
2𝑥1 + 4𝑥2 ≤ 240
𝑥1, 𝑥2 ≥ 0
Optimización se produce en B:
𝑥1 = 80
𝑥2 = 20
𝑧 = 20(80) + 50(20)
𝑧 = 2600

3.6ª.2 Wild West produce dos tipos de sombreros texanos. Un sombrero tipo A
requiere dos veces la mano de obra que el tipo 2.Si toda la mano de obra
disponible se dedica sólo al tipo 2,la compañía puede producir un total de 400
sombreros tipo 2 al día. Los límites de mercado respectivos para los dos tipos son
150 y 200 sombreros por día. El ingreso es de $8 por sombrero tipo 1 y de $5 por
sombrero tipo 2.
(a) Use la solución gráfica para determinar la cantidad de sombreros de cada tipo
que maximice el ingreso.
(b) Determine el precio dual de la capacidad de producción (en función del
sombrero tipo 2) y el intervalo dentro del cual es aplicable.
(c) Si el límite de la demanda diaria del sombrero tipo 1 se reduce a 120, use el
precio dual para determinar el efecto correspondiente en el ingreso óptimo.
 (d) ¿Cuál es el precio dual de la participación en el mercado del sombrero tipo 2?
¿Qué tanto se puede incrementar la participación en el mercado al mismo tiempo
que se obtiene el valor calculado por unidad?
SOLUCION
X1= SOMBRERO TIPO 1
X2= SOMBRERO TIPO 2
Maximizar.
𝑍 = 8𝑋1 + 5𝑋2

Restricciones.
2𝑋1 + 𝑋2 ≤ 400
𝑋1 ≤ 150
𝑋2 ≤ 200
𝑋1, 𝑋2 ≥ 0

A) Óptima se produce en B:
𝑋1 = 100
𝑋2 = 200
𝑍 = 8(100) + 5(200)
𝑧 = 1800
b)

𝐴 = (0,200) 𝐶 = (150,200)
Capcidad
𝐴 2𝑋(0) + 𝑋(200) = 200 8𝑋(0) + 5𝑋(200) = 1000
𝐶 2𝑋(150) + 𝑋(200) = 500 8𝑋(150) + 5𝑋(200) = 2200

𝑇𝑅𝐴𝐵𝐴𝐽𝑂 2200 − 1000

= = $4 𝑝𝑜𝑟 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 2
𝐶𝐴𝑃𝐴𝐶𝐼𝐷𝐴𝐷 500 − 200

Rango = (200,500)

c) precio dual= 0 en el rango (100, infinito) esta forma de cambio x1 <= 150 a x1
<= 120 no tiene ningún efecto sobre ingreso optimo Z.

d) Sea d = límite de demanda del sombrero tipo 2

𝐷 (150,100) 100 8𝑋(150) + 5𝑋(100) = 1700
𝐹 (0,400) 400 8𝑋(0) + 5𝑋(400) = 2000

2200 − 1000
𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑢𝑎𝑙 = = $1𝑝𝑜𝑟 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 2
500 − 200
Rango (100,400)

Máximo incremento en el límite de la demanda de sombrero tipo 2.

400 - 200 = 200 sombreros.

Bibliografía
TAHA, H. A. (2012). INVESTIGACION DE OPERACIONES NOVENA. MEXICO: PEARSON EDUCACION.