Problema No.

Un fabricante de acero produce cuatro tamaños de vigas: pequeña, mediana, larga

y extra larga. Estas vigas se pueden producir en cualquiera de tres tipos de
máquinas: A, B y C. A continuación, se indican las longitudes (en pies) de las
vigas I que pueden producir las máquinas por hora.

M á qu i n a
VIGA A; 𝑗 = 1 B; 𝑗 = 2 C; 𝑗 = 3

Pequeña; 𝑖 = 1 300 600 800

Mediana; 𝑖 = 2 250 400 700

Larga; 𝑖 = 3 200 350 600

Extra larga; 𝑖 = 4 100 200 300

Suponga que cada máquina se puede usar hasta 50 horas por semana, y
que los costos de operación por hora de estas máquinas son $30.00, $50.00
y $80.00, respectivamente. Además, suponga que semanalmente se
requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos tamaños de las
vigas. Formule el problema de programación de máquinas como un programa
lineal.

SOLUCIÓN
Función Objetivo:

Minimizar los costos de la producción de las vigas generadas

semanalmente.

Variables de decisión.

𝑧: costo de producción de vigas generadas semanalmente.

𝑥!" : número de horas requeridas para producir la viga de tamaño 𝑖 en la

máquina 𝑗 donde…

𝑖 = 1,2,3,4 (𝑡𝑎𝑚𝑎ñ𝑜 𝑑𝑒 𝑣𝑖𝑔𝑎 𝑑𝑒 𝑚𝑒𝑛𝑜𝑟 𝑎 𝑚𝑎𝑦𝑜𝑟 𝑑𝑒𝑎𝑐𝑢𝑒𝑟𝑑𝑜 𝑎 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟);

𝑗 = 1,2,3 (𝑡𝑖𝑝𝑜 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎 𝐴, 𝐵, 𝐶).
Función Objetivo:

min 𝑧 = 30(𝑋!! + 𝑋"! + 𝑋#! + 𝑋$! ) + 50(𝑋!" + 𝑋"" + 𝑋#" + 𝑋$" ) + 80(𝑋!# + 𝑋"# + 𝑋## + 𝑋$# )

Restricciones.

Máquina A: 𝑥!! + 𝑥"! + 𝑥#! + 𝑥$! ≤ 50

Máquina B: 𝑥!" + 𝑥"" + 𝑥#" + 𝑥$" ≤ 50

Máquina C: 𝑥!# + 𝑥"# + 𝑥## + 𝑥$# ≤ 50

Producción de viga de tamaño 𝑖 por semana:

𝑖 = 1; 300𝑥11 + 600𝑥12 + 800𝑥13 ≥ 10,000

𝑖 = 2; 250𝑥21 + 400𝑥22 + 700𝑥23 ≥ 8,000

𝑖 = 3; 200𝑥31 + 350𝑥32 + 600𝑥33 ≥ 6,000

𝑖 = 4; 250𝑥41 + 400𝑥42 + 700𝑥43 ≥ 6,000

min 𝑧 = 30(𝑥!! + 𝑥"! + 𝑥#! + 𝑥$! ) + 50(𝑥!" + 𝑥"" + 𝑥#" + 𝑥$" ) + 80(𝑥!# + 𝑥"# + 𝑥## + 𝑥$# )

Sujeto a:

𝑥## + 𝑥$# + 𝑥%# + 𝑥&# ≤ 50

𝑥#$ + 𝑥$$ + 𝑥%$ + 𝑥&$ ≤ 50

𝑥#% + 𝑥$% + 𝑥%% + 𝑥&% ≤ 50

300𝑥## + 600𝑥#$ + 800𝑥#% ≥ 10,000

250𝑥$# + 400𝑥$$ + 700𝑥$% ≥ 8,000

200𝑥%# + 350𝑥%$ + 600𝑥%% ≥ 6,000

𝑥## , 𝑥#$ , 𝑥#% , 𝑥$# , 𝑥$$ , 𝑥$% , 𝑥%# , 𝑥%$ , 𝑥%% , 𝑥&# , 𝑥&$ , 𝑥&% ≥ 0
Problema No. 2

MTV Steel Company produce tres tamaños detubos: A, B y C, que son

vendidos, respectivamente en$10, $12 y $9 por pie. Para fabricar cada pie del
tuboA se requieren 0.5 minutos de tiempo deprocesamiento sobre un tipo
particular de máquina demodelado. Cada pie de tubo B requiere 0.45 minutos
ycada pie del tubo C requiere 0.60 minutos. Después dela producción, cada pie de
tubo, sin importar el tipo,requiere 1 onza de material de soldar. El costo total
seestima en $3, $4 y $4 por pie de los tubos A, B y C,respectivamente.

Para la semana siguiente, MTV Steel ha recibidopedidos excepcionalmente

grandes que totalizan 2000pies del tubo A, 4000 pies del tubo B y 5000 pies
deltubo C. Como sólo se dispone de 40 horas de tiempo demáquina está semana
y sólo se tienen en inventario5500 onzas de material de soldar, el departamento
deproducción no podrá satisfacer estademanda, querequiere un total de 97 horas
de tiempo de máquina y11 onzas de material de soldar. No se espera que
continúe este alto nivel de demanda. En vez deexpandir la capacidad de las
instalaciones deproducción, la gerencia de MTV Steel estáconsiderando la
compra de algunos de estos tubos aproveedores de Japón a un costo de entrega
de $6 porpie del tubo A, $6 por pie del tubo B y $7 por pie deltubo C. Estos
diversos datos se resumen en la tablasiguiente. Como gerente de producción se le
ha pedidohacer recomendaciones respecto a la cantidad deproducción de cada
tipo de tubo y la cantidad decompra a Japón para satisfacer la demanda
ymaximizar las ganancias de compañía.

Definición de las variables

Ax = Cantidad de pies de tubo A a producir.

Bx = Cantidad de pies de tubo B a producir.

Cx = Cantidad de pies de tubo C a producir.

Ay = Cantidad de pies de tubo A a comprar.

By = Cantidad de pies de tubo B a comprar.

Cy = Cantidad de pies de tubo C a comprar.

Restricciones
0.5Ax + 0.45Bx + 0.6Cx <= 2400 (Tiempo en máquina en minutos)

Ax + Bx + Cx <= 5500

Ax + Ay = 2000

Bx + By = 4000

Cx + Cy = 5000

Todas las variables = Enteros

Función Objetivo
Zmax = 10(Ax + Ay) + 12(Bx + By) + 9(Cx + Cy) – 3Ax – 4Bx – 4Cx – 6Ay – 6By – 7Cy
Solución obtenida mediante SOLVER
Problema No. 3

No negatividad:

xj 0, para j 5 1, 2, p , 9

Esto completa el modelo, a excepción de las igualdades que no están en la forma

apropiada para un modelo de programación lineal porque algunas variables están en el
lado derecho de las ecuaciones. En consecuencia, la forma final es:

La o" cina de coordinación técnica formuló este modelo y después aplicó el método
símplex (que se desarrolla en el capítulo 4) para encontrar una solución óptima

como se muestra en la tabla 3.11. El valor óptimo de la función objetivo que obtuvieron es
Z 5 633, 3331 – 3 , es decir, un rendimiento neto total de $633,333.33.