TALLER DE PLANTEAMIENTO DE PROBLEMAS.

El siguiente taller es sobre la temática de planteamiento de problemas. A continuación se

presenta cinco problemas para que formule como un modelo de programación lineal. Este
taller es de manera individual.

 Cementos El Duro produce tres tipos de cemento: gris, blanco y especial, para lo
cual mezcla klinker (carbonato de calcio, secado a alta temperatura) y yeso, como
componentes principales.

Las cantidades de yeso y klinker necesarias para la fabricación de cada tipo de cemento,
expresadas en libras por kilo de cemento, se muestra en la siguiente tabla 2.1.

Tipo de cemento Contenido lb/kilo Utilidad    

Klinker Yeso $/kilo
Cemento gris 1.0 0.7 20
Cemento blanco 1.2 0.5 25
Cemento especial 0.9 0.8 30
Disponible lb/sem 100 60  
 

x1 cantidad de kilos en cemento gris

x2 cantidad de kilos en cemento blanco

x3 cantidad de kilos en cemento especial

Z max = 20X1 +25X2 +30X3

 Muebles El Fino elabora dos tipos de juego de muebles para sala: el estilo Clásico y
el estilo Moderno, cuyas utilidades alcanzan las cifras de $32.500 y $41.000
respectivamente. La empresa debe adquirir al menos, 80 mt 2 de madera al mes y
para su funcionamiento contratará un máximo de 2 ebanistas, quienes solo
dispondrán de 5 horas diarias 5 días a la semana para esas labores.

 Cada mueble clásico requiere 7 mt2 de madera y 8 horas hombre, mientras que el estilo
Moderno requiere 6 mt2 de madera y 10 horas hombre. Elabore el Modelo de Programación
Lineal para maximizar la utilidad.

Recursos Unida- Tipo de mueble Disponibi-

 utilizados Des Clásico Moderno lidad/mes
Madera Mt2 7 6  80
Horas hombre Horas 8 10 200
Utilidad $/unid 32.500 41.000  
 

Definición de Variables

𝑋1= Cantidad de Muebles Estilo Clásico (en unidades)

𝑋2= Cantidad de Muebles Estilo Moderno (en unidades)

Definición del modelo

𝑍 𝑚á𝑥 =32500𝑋1 + 41000𝑋2

Sujeto a:

7𝑋1+6𝑋2 ≤ 80 (madera disponible)

𝑋1 ≥ 0 𝑋2 ≥ 0
8𝑋1+10𝑋2 ≤ (Horas hombres disponibles)

Conjuntos

j= Estilo de Muebles (Clásico, Moderno)

𝑋j= Cantidad de Muebles Estilo j (unidades)

𝑈j= Utilidad de Muebles Estilo j ($/unidad)

𝑈j= (32500,41000)

𝑀j= Cantidad de madera requerida para fabricar un muebles estilo j (𝑚2) 𝑀j=(7, 6)

𝐷𝑀= Cantidad de madera disponible para fabricar muebles (𝑚2/mes) 𝐷𝑀={80}

𝐻𝑀j= Horas-hombre requeridas para fabricar muebles estilo j (ℎ𝑜𝑟𝑎𝑠) 𝐻𝑀j={8, 10}

𝐷𝐻𝑀= Horas-hombre disponibles para fabricar muebles 𝐷𝐻𝑀={200}

Sujeto a: 𝑀j+𝑋j ≤ 𝐷𝑀 (disponibilidad de madera)

𝐻𝑀j+𝑋j≤ 𝐷𝐻𝑀 (disponibilidad de madera)

Ley de la No negatividad = 𝑋j ≥ 0
  Industrias América S.A produce tres tanques en aluminio para uso industrial,
tanques tipo A, tipo B y tipo C, los cuales pasan por tres procesos: corte, troquel y
pulido. La siguiente tabla muestra la información del sistema de producción y de los
artículos.

Procesos de Tipo de tanque Capacidad

fabricación Tipo A Tipo B Tipo C hrs/mes
Corte (unid/hora) 30 5 26 450
Troquel (unid/hora)   8 28 356
Pulido (unid/hora) 17 9   284
Precio venta ($/unid) $150 $170 $180  
Costo ($/unid) $100 $100 $120  
 X1= cantidad de unidades de Tipo A
X2= cantidad de unidades de Tipo B
X3= cantidad de unidades de Tipo C
Zmax= 100X1 + 100X2 + 120X3

Restricciones
30X1+5X2+26X3 ≤450 = corte
X1+8X2+28X3 ≤356 =Troquel
17x1+9x2+X3 ≤284 = Pulido

No negatividad

X1+X2+X3 ≥ 0

 Fritos Curramba vende empanadas de Carne a $ 1500 cada una, deditos de queso a
$1000 cada uno y las carimañolas combinadas (Carne y queso) a $ 1600 c/u. Estos
fritos son preparados mezclando Harina, la cual se compra a $ 500 / lb; carne, que
tiene un costo de $6000 / lb y queso cuyo costo es de $ 3200 / lb.

 
 la preparación de cada empanada de carne utiliza 200 gr de Harina y 80 gr de carne;
en la preparación de cada dedito se utiliza 300 gr de harina y 50 gr de queso y para
preparar cada carimañola combinada utiliza 400 gr de harina, 60 gr de carne y 25 gr
de queso. En la bodega donde compra sus ingredientes le venden máximo un
paquete de 10 lb de harina, 1libra de queso y 2 kilos de carne. Establezca el Modelo
de Programación Lineal para obtener la máxima utilidad.

  EMPANADAS DEDITOS CARIBAÑOLA PAQUETES

S

HARINA 200 300 400 10 LIBRA

CARNE 80 60 2 KILOS

QUESO 50 25 1 LIBRA

TOTAL $ 1500 $ 1000 $ 1600

Variables de decisión

X1→ Cantidad de empanadas a producir

X2→ Cantidad de deditos a producir

X3→ Cantidad de caribañolas a producir

Función objetivo:

Zmax = 1500X1+1000X2+1600 X3

Restricciones

200X1+300X2+400X3 ≤10

80X1+X+600X3 ≤2

X1+50X2+25X3 3≤1

No negatividad

X1+X2+X3 ≥ 0
  El taller de joyería Brillo Fino fabrica y vende tres tipos juegos de prendas para
mujer, las cuales deben pasar por los procesos de Horneado, Tamizado, Troquelado,
Formación y Pulido.

La tabla muestra los tiempos requeridos, en minutos, para cada operación por tipo de
prenda así como la disponibilidad máxima de horas-hombre/dia

Procesos de Tipo de prenda Tiempo

fábrica Goldfilled Acero inox Plata disp (hr/dia)
Horneado 80 60 30 18½
Tamizado 72 50 44 20¾
Troquelado 72 55 45 15.0
Formación 75 50 70 16¾
Pulido 45 50 60 14.0
 

X1 = tiempo disponible al fabricar por horneado

X2 = tiempo disponible al fabricar por tamizado

X3 = tiempo disponible al fabricar por troquelado

X4 = tiempo disponible al fabricar por pulido

Las utilidades que permiten los juegos de cada una de las prendas son de $ 98.000, $ 88.000
y $ 90.000, respectivamente.