PONTIFICIA UNIVERSIDAD JAVERIANA CALI

INVESTIGACIÓN DE GRUPO
FACULTAD DE INGENIERIA
OPERACIONES I A
1. 8957989 1. María Paula Cabrera
CODIGOS 2. 8953869 NOMBRES 2. Jose Alberto García
: :
3. 8959634 3. Sergio Andrés Ordoñez Valoración
Taller Formulación 1 FECHA: 15/08/2022

Con respecto a los siguientes enunciados, formule un modelo de programación lineal con los siguientes ítems:
 
a. Describa claramente el problema.
b. Identifique con precisión las variables de decisión.
b. Estructure la función objetivo como una expresión matemática.
c. Estructure completamente cada una de las restricciones.

1. Pedro, un amigo suyo, tiene un pequeño taller donde fabrica juguetes de tres tipos diferentes: rompecabezas de colores,
módulos para armar volúmenes y un equipo de piezas que pueden asociarse para producir sonidos diferentes. Su
experiencia le ha permitido definir que las limitaciones son la mano de obra y el mercado. 
 
El pequeño taller está organizado en tres secciones: corte de piezas, acabado y ensamble y empaque. Los requerimientos
y capacidades de este juguete los ha normalizado como se muestra en la siguiente tabla, además, se presenta la demanda
anual y la utilidad por unidad. 
 
Corte  Acabado  Ensamble y Demanda Utilidad 
Tipo de juguete
(h/und)  (h/und)  empaque (h/und)  anual (Und)  ($/und) 
Rompecabezas  8  5  1  10.000  240 
Módulos  4  10  5  8.000  200 
Música  10  -  6  10.000  150 
Capacidad total   
12.000  6.000  6.000 
(h/año)   
 
Solución
a) Problema: Establecer el número de unidades de cada tipo de juguete a producir para maximizar las ganancias
b) Variable:
Xi : Cantidad de juguetes tipo i a producir [und/ año]
Donde i: 1 = Rompecabezas
2 = Módulos
3 = Música
c) Función Objetivo: Maximizar la utilidad
Max U= 240X1+200X2+150X3 [$/año]
d) Restricciones:
R1: Capacidad total de la sección de corte: 8X1+4X2+10X3 ≤ 12000 [h/año]
R2: Capacidad total de la sección de acabado: 5X1+10X2 ≤ 6000 [h/año]
R3: Capacidad total de la sección de ensamble: X1+5X2+6X3 ≤ 6000 [h/año]
R4: Demanda anual de rompecabezas: X1 ≥ 10000 [und/año]
R5: Demanda anual de módulos: X2 ≥ 8000 [und/año]
R6: Demanda anual de música: X3 ≥ 10000 [und/año]
R7: Dominio Xi ∈ N ∀ i
2. Suponga que, debido a su reciente ingreso a la congregación “Yo si te salvo”, usted ha comprendido que su “salvación”
depende en buena parte de olvidar la mundana vida que hasta ahora ha llevado. Ello implica que, en el futuro usted sólo
se alimentará de pan y quinua. Usted es una persona culta que sabe los requerimientos mínimos diarios del cuerpo
humano, a saber: 6000 calorías, 250 gramos de proteínas y 3 mg. de vitamina A. También sabe que el contenido
promedio de sus indicadores básicos –calorías, proteínas, vitamina A– y los costos, son los siguientes:  
 
Calorías Proteína Vitamina A
Alimento  Costo ($/kg) 
(Cal/kg) (g/kg)  (mg/kg) 
Pan  3.800  200  1,5  150 
Quinua  4.500  350  2,3  250 
 
 La ciencia no riñe con su “nueva vida”, así que usted sigue interesado en optimizar el uso de su recurso, a la vez no
padecer de hambre, y alcanzar la salvación.
Solución
a) Problema: Determinar que tipo de alimento comprar y en que cantidad para no padecer hambre, y a su vez,
minimizando los costos
b) Variable:
Xi : Cantidad a comprar de cada tipo de alimento i [Kg]
Donde i: 1=Pan
2= Quinua
c) Función Objetivo: Minimizar los costos
Min C= 150X1 + 250X2 [$]
d) Restricciones:
R1: Cantidad mínima a consumir de calorías: 3800X1 +4500 X2 ≥ 6000 [Cal]
R2: Cantidad mínima a consumir de proteína: 200X1 +350 X2 ≥ 250 [g]
R3: Cantidad mínima a consumir de vitamina A: 1,5 X1 + 2,3 X2 ≥ 3 [mg]
R4: Dominio: Xi ∈ Q+ ∀ i
3. Un herrero con 80 Kg de acero y 120 Kg de aluminio quiere hacer bicicletas de paseo y de montaña para vender
respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1Kg de
acero y 3Kg de aluminio y para la de montaña 2Kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá
fabricar para maximizar las utilidades?
Solución
a) Problema: Establecer el número de unidades de cada tipo de bicicleta a fabricar para maximizar las ganancias
b) Variable:
Xi : Cantidad de bicicletas tipo i a fabricar [und]
Donde i: 1=Bicicleta de paseo
2= Bicicleta de montaña
c) Función Objetivo: Maximizar las utilidades
Max U= 20000X1 + 15000X2 [$]
d) Restricciones:
R1: Cantidad de acero necesaria: X1 + 2X2 ≤ 80 [Kg x und]
R2: Cantidad de aluminio necesaria: 3X1+2X2 ≤ 120 [Kg x und]
 R3: Dominio: Xi ∈ N ∀ i
4. Una compañía de seguros está en proceso de introducir 2 nuevas líneas de productos: Seguro de riesgo especial e
hipotecas; La ganancia esperada es de $5 por el seguro de riesgo especial y de $2 por unidad de hipoteca.

La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la ganancia total esperada.
Los requerimientos de trabajo son los siguientes:

Horas - Hombre por unidad

Departamento Horas hombre disponibles.
Riesgo especial Hipoteca
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

Solución
a) Problema: Establecer las cuotas de venta de las nuevas líneas para maximizar la ganancia total esperada
b) Variable:
Xi : cuotas de venta por seguro tipo i [und]
Donde i: 1= Especial
2 =Por hipoteca
c) Función Objetivo: Maximizar las ganancias
Max G= 5X1 + 2X2 [$]
d) Restricciones:
R1: Requerimiento para el departamento de suscripciones: 3X1 +2X2 ≤ 2400 [H-H]
R2: Requerimiento para el departamento de administración: X2 ≤ 800 [H-H]
R3: Requerimiento para el departamento de reclamaciones: 2X1 ≥ 1200 [H-H]
R4: Dominio: Xi ∈ N ∀ i

5. Una empresa produce dos referencias A y B, los cuales se producen en su fábrica la cual consta de 5 departamentos. Los
precios de venta son $26 y $22 y los costos variables son de $11 y $7 respectivamente. Los costos fijos totales son de
$75.000. En el siguiente cuadro se presentan las horas requeridas por cada una de las referencias en cada departamento y
la capacidad en horas de cada uno. Determine la cantidad a producir de cada referencia con el fin de maximizar sus
utilidades.

Hr/Ref
Departamento
Referencia A.
1 3
2 7
3 5
4 2
5 2
Horas disponibles.
Referencia B.
1 13500
5 35000
6 30000
5 20000
2 12000

Solución
a) Problema: Determinar la cantidad a producir de cada referencia para maximizar las utilidades
b) Variable:
Xi : Cantidad de referencias tipo i a producir [und]
Donde i: A= Referencia A
B =Referencia B
 c) Función Objetivo: Maximizar las utilidades
Max U= (26XA + 22XB) – (11XA+7XB+ 75000) [$]
d) Restricciones:
R1: Horas requeridas en el departamento 1: 3XA+XB ≤ 13500 [h]
R2: Horas requeridas en el departamento 2: 7XA+5XB ≤ 35000 [h]
R3: Horas requeridas en el departamento 3: 5XA+6XB ≤ 30000 [h]
R4: Horas requeridas en el departamento 4: 2XA+5XB ≤ 20000 [h]
R5: Horas requeridas en el departamento 5: 2XA+2XB ≤ 12000 [h]
R6: Dominio: Xi ∈ N ∀ i
6. Electrocomputo S.A. fabrica dos productos eléctricos: aires acondicionados y grandes ventiladores. El proceso de
ensamble de cada uno es similar en el sentido que ambos requieren una cierta cantidad de horas en los procesos de
alambrado y soldadura. Cada aire acondicionado requiere 3 horas en alambrado y 2 en soldadura y cada ventilador debe
pasar 2 horas en alambrado y 1 hora en soldadura. Durante el siguiente periodo de producción están disponibles 240 horas
en el proceso de alambrado y hasta 140 horas en soldadura. La administración decide que para garantizar un suministro
adecuado de aires acondicionados de un contrato, se deben fabricar, por lo menos 10 de estos aparatos. Como la empresa
incurrió en una sobreoferta de ventiladores en el periodo anterior, la administración insiste en que no se produzcan más de
80 ventiladores durante este periodo de producción. Cada aire acondicionado produce una ganancia de $25.000 y cada
ventilador de $15.000.
Solución
a) Problema: Establecer la cantidad de ventiladores y aires acondicionados a fabricar, para así generar una mayor
utilidad
b) Variable:
Xi : Cantidad del tipo de producto i a fabricar [und]
Donde i: 1= Aires acondicionados
2 =Ventiladores
c) Función Objetivo: Maximizar la utilidad
Max U= 25000X1 + 15000 X2 [$]
d) Restricciones:
R1: Requerimiento para el proceso de alambrado: 3X1 + 2 X2 ≤ 240 [h]
R2: Requerimiento para el proceso de soldadura: 2X1 + X2 ≤ 140 [h]
R3: Cantidad mínima a fabricar de aires acondicionados: X1 ≥ 10 [und]
R4: Cantidad mínima a fabricar de ventiladores: X2 ≤ 80 [und]
R6: Dominio: Xi ∈ N ∀ i
7. El Casino “El gran juego”, está promoviendo un concurso de póker y ha presupuestado $80.000 por semana para
publicidad local. El dinero tiene que ser asignado entre cuatro medios promocionales: anuncios en TV, anuncios en
periódicos y dos tipos de anuncios en radio. La siguiente tabla muestra presenta el número de jugadores potenciales
influenciados con cada uno de los cuatro medios, el costo por tipo de anuncio y el número máximo de anuncios a
adquirirse por semana.

Audiencia Costo por Anuncios máximos

Medio
alcanzada anuncio por semana
TV (1 minuto) 5000 800 12
Periódico (1/4 pág) 8500 925 5
 Radio (30 seg) 2400 290 25
Radio (1 min) 2800 380 20

Los acuerdos contractuales del casino, requieren que por lo menos se coloquen cinco anuncios de radio cada semana. Para
garantizar una campaña promocional de amplio alcance, la administración determina que se gasten no más de $1800 en
publicidad por radio en el mismo periodo.

Solución
a) Problema: Determinar la cantidad de anuncios a transmitir por semana en cada medio promocional para así,
maximizar el alcance de la audiencia con un presupuesto determinado.
b) Variable:
Xi : Cantidad de anuncios por medio i a transmitir por semana [und/semana]
Donde i: 1 =TV
2 =Periódico
3 =Radio (30 seg)
4 =Radio (1 min)

c) Función Objetivo: Maximizar el alcance de la audiencia a través de los medios publicitarios

Max A= 5000X1 + 8500X2 + 2400X3 + 2800X4 [audiencia/semana]
d) Restricciones:
R1: Presupuesto semanal del casino: 800X1+925X2+290X3+380X4 ≤ 80000 [$/semana]
R2: Anuncios de radio requeridos cada semana: X3+X4 ≥ 5 [und/semana]
R3: Presupuesto limite para el anucio de radio semanal: 290X3 + 380X4 ≤ 1800 [$/semana]
R4: Cantidad máxima de anuncios por Tv cada semana: X1 ≤ 12 [und]
R5: Cantidad máxima de anuncios por periódico cada semana: X2 ≤ 5 [und]
R6: Cantidad máxima de anuncios por radio (30 seg) semanal: X3 ≤ 25 [und]
R7: Cantidad máxima de anuncios por radio (1 min) semanal: X4 ≤ 20 [und]
R8: Dominio: Xi ∈ N ∀ i