Presentado por:

Luis Zambrano

Curso:

Modelos Y Optimización

Docente:

José Rojas

Código: 1612220007

Fecha:
07-03-2024-1

Facultad de ciencias administrativas y contables

Estimado Estudiante Cordial saludo;

Iniciamos nuestro desarrollo práctico de este curso desarrollando la siguiente actividad, la

cual nos ayudará a reforzar los temas tratados en cuanto al Planteamiento de problemas:

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 $/kilo

Klinker Yeso
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.

Zmax= 20x1+25x2+30x
 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 mt2 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 Clásico Moderno
Des lidad/mes
Madera Mt2 7 6 80
Horas hombre Horas 8 10 200
Utilidad $/unid 32.500 41.000

DEFINICION DE VARIABLES

X1 Cantidad de muebles estilo clásico (en unidades)

X2 Cantidad de muebles estilo moderno (en unidades)

Definición del modelo

Zmax= 32500x1+41000x2

S.a

7x1+6x2 ≤ 80 (madera disponible)

X1 ≥ 0 X2 ≥ 0

Conjuntos

j= estilo de muebles (clásico, moderno)

Xj= cantidad de muebles estilo j (unidades)

Uj= utilidad de muebles estilo

 Uj= ($ unidad)

2
Uj= Cantidad de madera requerida para fabricar un muebles estilo j (m ) u j=(7, 6)

DM= Cantidad de madera disponible para fabricar muebles (m2/mes) DM= {80}

HM j= Horas-hombre requeridas para fabricar muebles estilo j (horas)HM j= {8, 10}

DHM= Horas-hombre disponibles para fabricar muebles DHM={200}

S.a: M1+ X1 ≤ DM (disponibilidad de madera)

HM1+X1 ≤ DHM (disponibilidad de madera)

Ley de la No negatividad = X1 ≥ 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 Tipo A.

X2=Cantidad de unidades Tipo B.

X3= Cantidad de unidades 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.

 En 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

Harina 200 300 400 10 libras
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ñola a producir

F. Objetivo

Zmax= 1500x1+1000x2+1600x3

Restricciones

200x1+300x2+400x3 ≤ 10
 80x1+x2+25x3 ≤ 2

X1+50x2+25x3 ≤ 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/día

Procesos de Tipo de prenda Tiempo disp

fábrica Goldfilled Acero inox Plata (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.