Semana - 4 - Iop - 02
Semana - 4 - Iop - 02
Semana - 4 - Iop - 02
EJEMPLOS Y EJERCICIOS
CONTENIDO
Función objetivo
Restricciones
x1 :Cajas de surtido 1
X2 :Cajas de surtido 2
Función objetivo
Max = 45X1+56X2
Restricciones
[Polvorones] 150X1+200X2<=200000
[Mantecado] 100X1+130X2<=130000
[Rosco de vino] 80X1+104X2<=104000
[CAJAS] X1+X2<=1200
X1;X2>=0
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 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 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 y por una docena de tipo Q es $30.
Halla, 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.
Variables de Decisión
Función objetivo
Restricciones
3x1+6x2<=150 kg [harina]
1x1+0.5x2<=22 kg [azúcar]
1x1+1x2<=27.5 kg [mantequilla]
x1,x2>=0
En una explotación agraria de 100 hectáreas se desean realizar diferentes labores
como son: Cultivar 2 tipos de cereal (trigo y cebada) , plantar 2 tipos de frutales
(perales y manzanos), y
reforestar, para lo cual se plantaran pinos y chopos. Los beneficios que se
obtienen por cada hectárea cultivada de trigo y cebada son respectivamente S/. 3
y S/. 2.5; así mismo, por cada hectárea de peras se obtienen S/. 35 y por cada
hectárea de manzanos S/.4.
Por otro lado, se obtiene una subvención por la reforestación y se otorgan S/. 5
por cada hectárea de pinos y S/. 4.5 por cada hectárea de chopos. Las políticas
de la explotación obligan a utilizar al menos 40% del total de la tierra en el cultivo
de los cereales, y como máximo un 35% de la tierra en cualquiera de las otras 2
labores, frutales o reforestación.
Calcular como ha de repartirse la tierra para obtener un máximo beneficio.
Variables de Decisión
X1: cantidad de hectáreas de trigo
X2 : cantidad de hectáreas de cebada
X3 : cantidad de hectáreas de perales
X4 : cantidad de hectáreas de manzanos
X5 : cantidad de hectáreas de pinos
x6 : cantidad de hectáreas de chopos
Función objetivo
Max: 3x1+2.5x2+35x3+4x4+5x5+4.5x6
Restricciones
x1+x2+x3+x4+x5+x6 <= 100
X1+x2 >=0.4(x1+x2+x3+x4+x5+x6)
X3+x4 <= 0.35(x1+x2+x3+x4+x5+x6)
X5+x6 <= 0.35(x1+x2+x3+x4+x5+x6)
X1,x2,x3,x4,x5,x6 >=0
Una compañía elabora dos productos diferentes. Uno de ellos requiere por
unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de control de
calidad y US$1,2 en materias primas. El otro producto requiere por unidad 1/3
de hora en labores de armado, 1/3 de hora en labores de control de calidad y
US$0,9 en materias primas. Dada las actuales disponibilidades de personal en
la compañía, existe a lo más un total de 90 horas para armado y 80 horas para
control de calidad, cada día. El primer producto descrito tiene un valor de
mercado (precio de venta) de US$9,0 por unidad y para el segundo este valor
corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite
máximo de ventas diarias para el primer producto descrito es de 200 unidades,
no existiendo un límite máximo de ventas diarias para el segundo producto.
Maximizar las utilidades de la compañía.
Variables de Decisión
x1 : producto tipo1
x2 : producto tipo2
Función objetivo
Restricciones
x1<=200
(x1)/4 + (x2)/3<=90 horas armado
(x1)/8 + (x2)/3<=80 horas ctrl calidad
x1,x2>=0
Un taller de maquinado dedicado a trabajar piezas metálicas, tiene dos
máquinas igualmente útiles para el trabajo que realiza.
Con el objeto de definir cómo se utilizará las máquinas cada día, se ha
establecido que la máquina A no debe utilizarse más que la máquina B. Por
otro lado, el costo por hora de la operación es de $ 20 para la máquina A y $
25 para la máquina B disponiéndose de un total de $ 400 para cubrir esos
costos diariamente.
La máquina A es capaz de procesar una pieza en 20 minutos mientras que la
máquina B lo hace en 30 minutos y se sabe que el taller debe procesar en
total un mínimo de 30 piezas diariamente. Asimismo, se sabe que cada
pieza que se trabaja en la máquina A produce 0.5 kg de material de
desperdicio y la máquina B produce sólo 0.3 kg de dicho material
por pieza que procesa. Se desearía minimizar la cantidad de ese material de
desecho
El taller trabaja sólo 8 horas diariamente y no es necesario que las máquinas
trabajen todo el día.
Variables de Decisión
Función objetivo
Min 0.5x1+0.3x2
Restricciones
X1/3+X2/3 <=8
X1+x2 <=30
X1/3 <= X2/3
20X1/3+25X2/3 <= 400
x1,x2>=0
2/04/2020 INVESTIGACIÓN DE OPERACIONES 15