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
M 100 - 100 200
N - 100 200 100
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?
𝑨 = 𝑷𝑰𝑬𝑵𝑺𝑶 𝑴
𝑩 = 𝑷𝑰𝑬𝑵𝑺𝑶 𝑵
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝐙 = €𝟎. 𝟐𝐀 + €𝟎. 𝟎𝟖𝐁
𝑺. 𝑨.:
𝟎. 𝟏𝑨 + 𝟎𝑩 ≥ 𝟎. 𝟒 (𝑪𝑶𝑴𝑷𝑶𝑵𝑬𝑵𝑻𝑬 𝑨)
𝟎𝑨 + 𝟎. 𝟏𝑩 ≥ 𝟎. 𝟔 (𝑪𝑶𝑴𝑷𝑶𝑵𝑬𝑵𝑻𝑬 𝑩)
𝟎. 𝟏𝑨 + 𝟎. 𝟐𝑩 ≥ 𝟐 (𝑪𝑶𝑴𝑷𝑶𝑵𝑬𝑵𝑻𝑬 𝑪)
𝟎. 𝟐𝑨 + 𝟎. 𝟏𝑩 ≥ 𝟏. 𝟕 (𝑪𝑶𝑴𝑷𝑶𝑵𝑬𝑵𝑻𝑬 𝑫)
𝑨, 𝑩 ≥ 𝟎
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:
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?
𝑿𝒊 = 𝑵𝒐. 𝒊 − É𝑺𝑰𝑴𝑨 𝑼𝑵𝑰𝑫𝑨𝑫(𝒊 = 𝑨, 𝑩, 𝑪, 𝑫)
𝑨 = 𝑼𝑵𝑰𝑫𝑨𝑫𝑬𝑺 𝑫𝑬 𝑽𝑬𝑯𝑰𝑪𝑼𝑳𝑶 𝑨
𝑩 = 𝑼𝑵𝑰𝑫𝑨𝑫𝑬𝑺 𝑫𝑬 𝑽𝑬𝑯𝑰𝑪𝑼𝑳𝑶 𝑩
𝑪 = 𝑼𝑵𝑰𝑫𝑨𝑫𝑬𝑺 𝑫𝑬 𝑽𝑬𝑯𝑰𝑪𝑼𝑳𝑶 𝑪
𝑫 = 𝑼𝑵𝑰𝑫𝑨𝑫𝑬𝑺 𝑫𝑬 𝑽𝑬𝑯𝑰𝑪𝑼𝑳𝑶 𝑫
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝐙 = 𝟏𝟔𝟎𝐀 + 𝟖𝟎𝐁 + 𝟒𝟎𝐂 + 𝟏𝟐𝟎𝐃
𝑺. 𝑨.:
𝟑𝑨 + 𝑩 + 𝟐𝑪 + 𝟑𝑫 ≥ 𝟓𝟎 (𝑰𝑵𝑮𝑬𝑵𝑰𝑬𝑹𝑶𝑺)
𝟐𝑨 + 𝑩 + 𝑪 + 𝟐𝑫 ≥ 𝟑𝟔 (𝒁𝑨𝑷𝑨𝑫𝑶𝑹𝑬𝑺)
𝑨 + 𝟐𝑩 + 𝟐𝑪 + 𝟑𝑪 ≥ 𝟐𝟐 (𝑭𝑼𝑬𝑹𝒁𝑨𝑺 𝑬𝑺𝑷𝑬𝑪𝑰𝑨𝑳𝑬𝑺)
𝟒𝑨 + 𝟑𝑩 + 𝑪 + 𝑫 ≥ 𝟏𝟐𝟎 (𝑰𝑵𝑭𝑨𝑵𝑻𝑬𝑹Í𝑨)
𝑨, 𝑩, 𝑪, 𝑫 ≥ 𝟎
𝑿𝒊 ≥ 𝟎
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
T1
T2
T3
CA
M1
CB
M2
CC
M3
CD
M4
CE
𝑿𝒊𝒋 = 𝑵𝒐. 𝒊 − É𝑺𝑰𝑴𝑶 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨 𝑳𝑨 𝒋 − É𝑺𝑰𝑴𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨
𝑨𝒎𝟏 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏
𝑨𝒎𝟐 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐
𝑨𝒎𝟑 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑
𝑨𝒎𝟒 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒
𝑩𝒎𝟏 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑩 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏
𝑩𝒎𝟐 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑩 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐
𝑩𝒎𝟑 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑩 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑
𝑩𝒎𝟒 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑩 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒
𝑪𝒎𝟏 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑪 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏
𝑪𝒎𝟐 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑪 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐
𝑪𝒎𝟑 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑪 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑
𝑪𝒎𝟒 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑪 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒
𝑫𝒎𝟏 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑫 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏
𝑫𝒎𝟐 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑫 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐
𝑫𝒎𝟑 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑫 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑
𝑫𝒎𝟒 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑫 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒
𝑬𝒎𝟏 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑬 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏
𝑬𝒎𝟐 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑬 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐
𝑬𝒎𝟑 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑬 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑
𝑬𝒎𝟒 = 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑬 𝑶𝑪𝑼𝑷𝑨𝑵𝑫𝑶 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝒁 = 𝟏𝟎𝑨𝒎𝟏 + 𝟖𝑩𝒎𝟏 + 𝟖𝑪𝒎𝟏 + 𝟗𝑫𝒎𝟏 + 𝟖𝑬𝒎𝟏 + 𝟔𝑨𝒎𝟐 + 𝟕𝑩𝒎𝟐 + 𝟔𝑪𝒎𝟐 + 𝟕𝑫𝒎𝟐
+ 𝟕𝑬𝒎𝟐 + 𝟔𝑨𝒎𝟑 + 𝟔𝑩𝒎𝟑 + 𝟓𝑪𝒎𝟑 + 𝟕𝑫𝒎𝟑 + 𝟔𝑬𝒎𝟑 + 𝟓𝑨𝒎𝟒 + 𝟔𝑩𝒎𝟒 + 𝟔𝑪𝒎𝟒
+ 𝟔𝑫𝒎𝟒 + 𝟓𝑬𝒎𝟒
𝑺. 𝑨.:
𝑨𝒎𝟏 + 𝑨𝒎𝟐 + 𝑨𝒎𝟑 + 𝑨𝒎𝟒 ≤ 𝟏 (𝑨𝑺𝑰𝑮𝑵𝑨𝑪𝑰Ó𝑵 𝑨 𝑼𝑵𝑨 𝑺𝑶𝑳𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑨)
𝑩𝒎𝟏 + 𝑩𝒎𝟐 + 𝑩𝒎𝟑 + 𝑩𝒎𝟒 ≤ 𝟏 (𝑨𝑺𝑰𝑮𝑵𝑨𝑪𝑰Ó𝑵 𝑨 𝑼𝑵𝑨 𝑺𝑶𝑳𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑩)
𝑪𝒎𝟏 + 𝑪𝒎𝟐 + 𝑪𝒎𝟑 + 𝑪𝒎𝟒 ≤ 𝟏 (𝑨𝑺𝑰𝑮𝑵𝑨𝑪𝑰Ó𝑵 𝑨 𝑼𝑵𝑨 𝑺𝑶𝑳𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑪)
𝑫𝒎𝟏 + 𝑫𝒎𝟐 + 𝑫𝒎𝟑 + 𝑫𝒎𝟒 ≤ 𝟏 (𝑨𝑺𝑰𝑮𝑵𝑨𝑪𝑰Ó𝑵 𝑨 𝑼𝑵𝑨 𝑺𝑶𝑳𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑫)
𝑬𝒎𝟏 + 𝑬𝒎𝟐 + 𝑬𝒎𝟑 + 𝑬𝒎𝟒 ≤ 𝟏 (𝑨𝑺𝑰𝑮𝑵𝑨𝑪𝑰Ó𝑵 𝑨 𝑼𝑵𝑨 𝑺𝑶𝑳𝑨 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶 𝑬)
𝑨𝒎𝟏 + 𝑩𝒎𝟏 + 𝑪𝒎𝟏 + 𝑫𝒎𝟏 + 𝑬𝒎𝟏 = 𝟏 (𝑬𝑵 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟏 𝑼𝑵 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶)
𝑨𝒎𝟐 + 𝑩𝒎𝟐 + 𝑪𝒎𝟐 + 𝑫𝒎𝟐 + 𝑬𝒎𝟐 = 𝟏 (𝑬𝑵 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟐 𝑼𝑵 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶)
𝑨𝒎𝟑 + 𝑩𝒎𝟑 + 𝑪𝒎𝟑 + 𝑫𝒎𝟑 + 𝑬𝒎𝟑 = 𝟏 (𝑬𝑵 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟑 𝑼𝑵 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶)
𝑨𝒎𝟒 + 𝑩𝒎𝟒 + 𝑪𝒎𝟒 + 𝑫𝒎𝟒 + 𝑬𝒎𝟒 = 𝟏 (𝑬𝑵 𝑴𝑨𝑸𝑼𝑰𝑵𝑨 𝟒 𝑼𝑵 𝑪𝑨𝑵𝑫𝑰𝑫𝑨𝑻𝑶)
𝑿𝒊𝒋 ≥ 𝟎
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:
𝑿𝒊 = 𝑵𝒐. 𝒊 − É𝑺𝑰𝑴𝑨 (𝒊 = 𝑨, 𝑩, 𝑪, 𝑫)
𝑨 = 𝑩𝑶𝑳𝑺𝑨 𝑿
𝑩 = 𝑩𝑶𝑳𝑺𝑨 𝒀
𝑪 = 𝑩𝑶𝑵𝑶𝑺 𝑿
𝑫 = 𝑩𝑶𝑵𝑶𝑺 𝒀
𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑨𝑹 𝐙 = 𝟎. 𝟐𝐀 + 𝟎. 𝟏𝐁 + 𝟎. 𝟎𝟗𝐂 + 𝟎. 𝟏𝟏𝐃
𝑺. 𝑨.:
𝑨 + 𝑩 + 𝑪 + 𝑫 ≤ 𝟓𝟎𝟎𝟎𝟎 (𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬)
𝑨 ≤ 𝟏𝟐𝟓𝟎𝟎(𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑴𝑨𝑿𝑰𝑴𝑨 𝑬𝑵 𝑩𝑶𝑳𝑺𝑨 𝑿)
𝑪 ≤ 𝟏𝟎𝟓𝟎𝟎𝟎 (𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑬𝑵 𝑩𝑶𝑵𝑶𝑺 𝑿)
𝑫 ≤ 𝟏𝟎𝟎𝟎𝟎(𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑬𝑵 𝑩𝑶𝑵𝑶𝑺 𝒀)
−𝟑𝑨 + 𝑩 ≥ 𝟎 (𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑬𝑵 𝑩𝑶𝑳𝑺𝑨 𝒀)
−𝟎. 𝟓𝑨 − 𝟎. 𝟓𝑩 + 𝑪 + 𝑫 ≥ 𝟎 (𝑰𝑵𝑽𝑬𝑹𝑺𝑰Ó𝑵 𝑬𝑵 𝑩𝑶𝑵𝑶𝑺)
𝑿𝒊 ≥ 𝟎
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)
MODELO 1: U3
A
A1
B
A2
C
U3
D
𝑿𝒊𝒋 = 𝑵𝒐. 𝒊 − É𝑺𝑰𝑴𝑨𝑺 𝑼𝑵𝑰𝑫𝑨𝑫𝑬𝑺 𝑻𝑹𝑨𝑵𝑺𝑷𝑶𝑹𝑻𝑨𝑫𝑨𝑺 𝑨𝑳 𝒋 − É𝑺𝑰𝑴𝑶 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶
𝑨𝑪𝟏 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟏 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑨
𝑨𝑪𝟐 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟏 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑩
𝑨𝑪𝟑 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟏 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑪
𝑨𝑪𝟒 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟏 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑫
𝑩𝑪𝟏 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟐 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑨
𝑩𝑪𝟐 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟐 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑩
𝑩𝑪𝟑 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟐 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑪
𝑩𝑪𝟒 = 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟐 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑫
𝑼𝑪𝟏 = 𝑷𝑹𝑶𝑷𝑼𝑬𝑺𝑻𝑨 𝑼𝟑 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑨
𝑼𝑪𝟐 = 𝑷𝑹𝑶𝑷𝑼𝑬𝑺𝑻𝑨 𝑼𝟑 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑩
𝑼𝑪𝟑 = 𝑷𝑹𝑶𝑷𝑼𝑬𝑺𝑻𝑨 𝑼𝟑 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑪
𝑼𝑪𝟒 = 𝑷𝑹𝑶𝑷𝑼𝑬𝑺𝑻𝑨 𝑼𝟑 𝒂 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑫
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝒁 = 𝟎. 𝟏𝟎𝑨𝑪𝟏 + 𝟎. 𝟏𝟎𝑨𝑪𝟐 + 𝟎. 𝟏𝟓𝑨𝑪𝟑 + 𝟎. 𝟐𝟎𝑨𝑪𝟒 + 𝟎. 𝟏𝟎𝑩𝑪𝟏 + 𝟎. 𝟏𝟎𝑩𝑪𝟐
+ 𝟎. 𝟏𝟎𝑩𝑪𝟑 + 𝟎. 𝟐𝟎𝑩𝑪𝟒 + 𝟎. 𝟏𝟓𝑼𝑪𝟏 + 𝟎. 𝟏𝟓𝑼𝑪𝟐 + 𝟎. 𝟏𝟎𝑼𝑪𝟑 + 𝟎. 𝟏𝟎𝑼𝑪𝟒
𝑺. 𝑨.:
𝑨𝑪𝟏 + 𝑨𝑪𝟐 + 𝑨𝑪𝟑 + 𝑨𝑪𝟒 ≤ 𝟏𝟐𝟎𝟎𝟎 (𝑪𝑨𝑷𝑨𝑪𝑰𝑫𝑨𝑫 𝑫𝑬 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟏)
𝑩𝑪𝟏 + 𝑩𝑪𝟐 + 𝑩𝑪𝟑 + 𝑩𝑪𝟒 ≤ 𝟏𝟐𝟎𝟎𝟎 (𝑪𝑨𝑷𝑨𝑪𝑰𝑫𝑨𝑫 𝑫𝑬 𝑨𝑳𝑴𝑨𝑪É𝑵 𝟐))
𝑼𝑪𝟏 + 𝑼𝑪𝟐 + 𝑼𝑪𝟑 + 𝑼𝑪𝟒 ≤ 𝟏𝟐𝟎𝟎𝟎 (𝑪𝑨𝑷𝑨𝑪𝑰𝑫𝑨𝑫 𝑫𝑬 𝑷𝑹𝑶𝑷𝑼𝑬𝑺𝑻𝑨 𝑼𝟑)
𝑨𝑪𝟏 + 𝑩𝑪𝟏 + 𝑼𝑪𝟏 ≥ 𝟏𝟎𝟎𝟎𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑬𝑵 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑨)
𝑨𝑪𝟐 + 𝑩𝑪𝟐 + 𝑼𝑪𝟐 ≥ 𝟖𝟎𝟎𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑬𝑵 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑩)
𝑨𝑪𝟑 + 𝑩𝑪𝟑 + 𝑼𝑪𝟑 ≥ 𝟏𝟐𝟎𝟎𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑬𝑵 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑪)
𝑨𝑪𝟒 + 𝑩𝑪𝟒 + 𝑼𝑪𝟒 ≥ 𝟔𝟎𝟎𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑬𝑵 𝑪𝑶𝑵𝑮𝑳𝑶𝑴𝑬𝑹𝑨𝑫𝑶 𝑫)
𝑿𝒊𝒋 ≥ 𝟎
MODELO 2: U4
A
A1
B
A2
C
U4
C1
FA
C2
FB
C3
𝑨 = 𝑪𝑨𝑴𝑰Ó𝑵
𝑩 = 𝑨𝑼𝑻𝑶𝑴Ó𝑽𝑰𝑳
𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑨𝑹 𝐙 = $𝟔𝐀 + $𝟐𝐁
𝑺. 𝑨.:
𝟕𝑨 + 𝟐𝑩 ≤ 𝟑𝟎𝟎 (𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑰𝑳𝑰𝑫𝑨𝑫 𝑬𝑵 𝑵𝑨𝑽𝑬 𝑨)
𝟑𝑨 + 𝟑𝑩 ≤ 𝟐𝟕𝟎 (𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑰𝑳𝑰𝑫𝑨𝑫 𝑬𝑵 𝑵𝑨𝑽𝑬 𝑩)
𝑨, 𝑩 ≥ 𝟎
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.
𝑿𝒊 = 𝑵𝒐. 𝒊 − É𝑺𝑰𝑴𝑨 𝑼𝑵𝑰𝑫𝑨𝑫 𝑷𝑹𝑶𝑫𝑼𝑪𝑰𝑫𝑨
𝑨𝑺𝟏 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑺𝑬𝑴𝑨𝑵𝑨 𝟏
𝑨𝑺𝟐 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑺𝑬𝑴𝑨𝑵𝑨 𝟐
𝑨𝑺𝟑 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑
𝑨𝑺𝟒 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑺𝑬𝑴𝑨𝑵𝑨 𝟒
𝑩𝑺𝟑 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑬𝑵 𝑯𝑶𝑹𝑨𝑺 𝑬𝑿𝑻𝑹𝑨𝑺 𝑺𝑬𝑴𝑨𝑵𝑨 𝟐
𝑩𝑺𝟒 = 𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑬𝑵 𝑯𝑶𝑹𝑨𝑺 𝑬𝑿𝑻𝑹𝑨𝑺 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑
𝑪𝑺𝟏 = 𝑰𝑵𝑽𝑬𝑵𝑻𝑨𝑹𝑰𝑶 𝑭𝑰𝑵𝑨𝑳 𝑺𝑬𝑴𝑨𝑵𝑨 𝟏
𝑪𝑺𝟐 = 𝑰𝑵𝑽𝑬𝑵𝑻𝑨𝑹𝑰𝑶 𝑭𝑰𝑵𝑨𝑳 𝑺𝑬𝑴𝑨𝑵𝑨 𝟐
𝑪𝑺𝟑 = 𝑰𝑵𝑽𝑬𝑵𝑻𝑨𝑹𝑰𝑶 𝑭𝑰𝑵𝑨𝑳 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑
𝑪𝑺𝟑 = 𝑰𝑵𝑽𝑬𝑵𝑻𝑨𝑹𝑰𝑶 𝑭𝑰𝑵𝑨𝑳 𝑺𝑬𝑴𝑨𝑵𝑨 𝟒
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹 𝐙 = $𝟏𝟎𝟎𝑨𝑺𝟏 + $𝟏𝟎𝟎𝑨𝑺𝟐 + $𝟏𝟓𝟎𝑨𝑺𝟑 + $𝟏𝟓𝟎𝑨𝑺𝟒 + $𝟐𝟎𝟖𝑩𝑺𝟑 + $𝟐𝟎𝟖𝑩𝑺𝟒
+ $𝟑𝑪𝑺𝟏 + $𝟑𝑪𝑺𝟐 + $𝟑𝑪𝑺𝟑 + $𝟑𝑪𝑺𝟒
𝑺. 𝑨.:
𝑨𝑺𝟏 ≤ 𝟗𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑴Á𝑿𝑰𝑴𝑨 𝑫𝑬 𝑳𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟏)
𝑨𝑺𝟐 ≤ 𝟗𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑴Á𝑿𝑰𝑴𝑨 𝑫𝑬 𝑳𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟐)
𝑨𝑺𝟑 ≤ 𝟗𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑴Á𝑿𝑰𝑴𝑨 𝑫𝑬 𝑳𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑)
𝑨𝑺𝟒 ≤ 𝟗𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑴Á𝑿𝑰𝑴𝑨 𝑫𝑬 𝑳𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟒)
𝑩𝑺𝟑 ≤ 𝟐𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑬𝑿𝑻𝑹𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑)
𝑩𝑺𝟒 ≤ 𝟐𝟎 (𝑷𝑹𝑶𝑫𝑼𝑪𝑪𝑰Ó𝑵 𝑬𝑿𝑻𝑹𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟒)
𝑨𝑺𝟏 − 𝑪𝑺𝟏 = 𝟕𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟏)
𝑨𝑺𝟐 + 𝑪𝑺𝟏 − 𝑪𝑺𝟐 = 𝟖𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟐)
𝑨𝑺𝟑 + 𝑩𝑺𝟑 + 𝑪𝑺𝟐 − 𝑪𝑺𝟑 = 𝟗𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑)
𝑨𝑺𝟒 + 𝑩𝑺𝟒 + 𝑪𝑺𝟑 − 𝑪𝑺𝟒 = 𝟏𝟎𝟎 (𝑫𝑬𝑴𝑨𝑵𝑫𝑨 𝑺𝑬𝑴𝑨𝑵𝑨 𝟑)
𝑿𝒊 ≥ 𝟎
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.
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:
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.