Semana - 4 - Iop - 02

INVESTIGACIÓN DE OPERACIONES
EJEMPLOS Y EJERCICIOS
CONTENIDO
PROGRAMACIÓN LINEAL EJEMPLOS
FORMULACIÓN DE PROBLEMAS EJERCICIOS

La fábrica de Hilados y Tejidos “San Ignacio” requiere fabricar dos tejidos de calidad
diferente T y T1; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108 Kg de hilo C.
Para obtener un metro de T diariamente se necesitan 125 gr de A, 150 gr de B y 72
gr de C; para producir un metro de T1 por día se necesitan 200 gr de A, 100 gr de B y
27 de C. El T se vende a S/.400 el metro y el T1 se vende a S/.500 el metro. Si se
debe obtener el máximo del beneficio, ¿Cuántos metros de T y T1 se deben fabricar?
Variables de Decisión
X1: metraje de tejido tipo1 a fabricar

X2: metraje de tejido tipo2 a fabricar
Función objetivo
Función Objetivo: MAX 400X1 + 500X2
Restricciones
125x1 + 200x2 <= 500 000

150x1 + 100x2 <= 300 000
72x1 + 27x2 <= 108 000
x1,x2 >= 0
En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero deja una utilidad de $45.00 y contiene 150 gr de
polvorones, 100 gramos de mantecado y 80 gr de roscos de vino. El segundo
deja una utilidad de $56.00 y contiene 200 gramos de polvorones, 100 gramos
de mantecados y 100 gr de roscos de vino. Se dispone de un total de 200 kg de
polvorones, 130 kg de mantecados y 104 kg de roscos de vino. La empresa de
embalaje solo le puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendría fabricar para que el beneficio sea máximo?
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.
x1:numero de docenas de pasteles tipo p

x2:numero de docenas de pasteles tipo q
Función objetivo
f.o max: 20x1+30x2
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.
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.
x1 : producto tipo1
x2 : producto tipo2
Función objetivo
f.o max 7,8x1+7,1x2
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.
X1: Cantidad de piezas trabajadas en la maquina A

X2: Cantidad de piezas trabajadas en la maquina B
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

Semana - 4 - Iop - 02

Cargado por

Copyright:

Formatos disponibles

Semana - 4 - Iop - 02

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Semana - 4 - Iop - 02

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES

PROGRAMACIÓN LINEAL EJEMPLOS

FORMULACIÓN DE PROBLEMAS EJERCICIOS

X1: metraje de tejido tipo1 a fabricar

Función Objetivo: MAX 400X1 + 500X2

125x1 + 200x2 <= 500 000

x1:numero de docenas de pasteles tipo p

f.o max: 20x1+30x2

f.o max 7,8x1+7,1x2

X1: Cantidad de piezas trabajadas en la maquina A

También podría gustarte