Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LABORATORIO N° 01
MODELACION DE SISTEMAS
1. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El
avión A debe hacer más veces el trayecto que el avión B pero la diferencia no puede
sobrepasar en 120 viajes. Entre los dos aviones deben hacer más de 60 vuelos pero
no más de 200. En cada vuelo A consume 900 litros de combustible y B 700 litros. En
cada viaje del avión A, la empresa gana 300,000 pezetas y 200,000 por cada viaje del
B. Plantee el modelo lineal así como su solución gráfica.
TIPO UTILIDAD CONSUMO DE
PEZETAS/ VIAJE COMBUSTIBLE
POR VUELO
A X1 300000 900
B X2 200000 700
A) Variable de decisión
B) Funciones objetivos
Max utilidad
C) Restricciones :
x1≥x2
x1-x2 ≤ 120 viajes
x1+x2 ≥ 60 viajes
x1+x2≤ 200 viajes
NO NEGATIVIVIDAD
X1≥0
1
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
T. gasolina Coto de
refineria A B C operación
1 3 1 5000
I
II 1 4 5 3000
A) Variable de decisión
X1 = días empleados por las refinerías
I= I, II
B) Funcion objetivo
Min z = 5000 $/dia X1dias + 3000 $/dia X2dias
C) Restricciones
D) Condición técnica
No negatividad
E) Resumen
Xi ≥ 0
3. Un fabricante de bombones entrega productos en cajas de 1 kg en dos variedades: A y
B. La caja tipo A contiene 300 grms. de bombones de licor, 500 grms. de nuez y 200
2
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
grms de fruta. La caja tipo B contiene 400 grms, 200 grms y 400 grms de cada tipo de
bombón. La utilidad por cada caja es de $ 120 para las cajas del tipo A y de $ 90 para
las cajas del tipo B. El fabricante dispone de 100 kg de bombones de licor, 120 kg. de
nuez y 100 kg. de fruta. Se pide determinar la cantidad de cajas de cada tipo que debe
armar el fabricante para que la ganancia sea máxima. Presentar solución gráfica.
A) Variable de decisión
X1 = kg de las variedades I
I= A, B
B) Función objetivo
Maximizar ganancias
Min z = 120 $/kg X1kg + 90$/kg X2kg
C) Restricciones
Licor
300gr/kg X1kg + 400gr/kg X2 kg ≤ 100000gr
Nuez
500gr/kg X1kg + 200gr/kg X2kg ≤ 120000gr
Frutas
200gr/kg X1kg + 400gr/kg X2kg ≤ 100000gr
D) Condición técnica
No negatividad
X1 ≥ 0
E) Resumen
Min z = 120x1 + 90x2
Sujeto a:
Xi ≤ 0
4. La Cervecera Backus & Jhonson de la ciudad de Trujillo produce dos tipos de cerveza:
rubia y negra. La cerveza rubia se vende a $ 5 el barril y la cerveza negra se vende a $
2 el barril. Para producir un barril de cerveza rubia hacen falta 5 libras de maíz y 2
3
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
libras de lúpulo. Para producir un barril de cerveza negra son necesarios 2 libras de
maíz y 1 libra de lúpulo. Hay disponibles 60 libras de maíz y 25 libras de lúpulo.
Formular un P.L que maximice las ganancias. Presentar solución gráfica.
Negra X2 2 1 2
Disponibles 60 25
A) Variable de decisión
X1 = cantidad de barriles de ceveza i
I= rubia, negra
B) Función objetivo
Maximizar ganancias
Max Z= 5$/barril X1barril + 2 $/barril X2barril
C) Restricciones
D) Resumen
es como mucho el doble que la de B, calcule los kilos de A y los de B que han de
tomarse para que el costo sea mínimo si un kilo de A vale $ 200 y uno de B $ 1000.
Presentar solución gráfica.
Sustancias Obtener gr
E.
quimicos Ax1 Bx2
1 8 4 16
2 1 1 5
3 2 2 20
costo 200 1000
A) Variable de decisión
X1 = kg de la sustancia i
I= A,B
B) Función objetivo
Minimizar costos
Min z = 200$/kg X1kg + 1000&/kg X2kg
C) Restricciones
Elemento quimico 1
8gr/kg X1kg + 4gr/kg X2kg ≥ 16 gr
Elemento quimico 2
1gr/kg X1kg + 2gr/kg X2kg ≤ 20 gr
Elemento quimico 3
2gr/kg X1kg + 2gr/kg X2 kg ≤ 20 gr
D) Condición técnica
X1 ≤ 2x2
No negatividad
Xi ≥ 0
E) Resumen
Min z = 200x1 + 1000x2
Sujeto a:
8x1 + 4x2 ≥ 16
X1 + x2 ≤ 5
2x1 + 2x2 ≤ 20
X1 ≤ 2x2
5
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
1 2 1 1 4
2 1 1 3 6
Disponibilida 70 40 90
d
A) Variable de decisión
Xi = cantidad de juguetes 1 y 2
I= 1, 2
B) Función objetivo
Max z = 4$/hora X1hora + 6$/hora X2hora
C) Restricciones
Maq A
2h/juguete X1juguete + 1h/juguete X2/juguete ≤ 70h
Maq B
1H/jug X1/jug + 1h/jug X2jug ≤ 40h
Maq C
1h/jug X1jug + 3h/jug X2jug ≤ 90h
D) Resumen
Min z = 4x1 + 6x2
Sujeto a:
2x1 + 1x2 ≤ 70
1x1+1x2 ≤ 40
1x1 + 3x2 ≤ 90
7. Una fábrica dispone de dos tornos para satisfacer una determinada demanda de 3
productos: A, B y C. El torno 1 produce 1 unidad del producto A, 3 del B y 1 de C por
día. El torno 2 produce 1 de A, 4 de B y 5 de C por día. Los clientes requieren como
mínimo 100 unidades de A, 340 de B y 150 de C. Si los costos de operación por día
para cada torno son: $ 300 para el 1 y $ 500 para el 2. ¿Cuántos días trabajara cada
torno para satisfacer la demanda a un costo mínimo?. Encontrar la solución mediante
el método gráfico.
6
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Tornos A B B Costos
1 1 3 1 300
2 1 4 5 500
Solicitan 100 340 150
A) Variable de decisión:
Xi= cantdad producida de tornos i
I= 1, 2
B) Función objetivo
Minimizar costos
300$/dia X1dia + 500$/dia X2dia
C) Restricciones
Tipo a
1unid/dia X1dia+ 1unid/dia X2dia ≥ 100
Tipo b
3unid/dia X1dia + 4unid/dia X2dia ≥ 340
Tipo c
1unid/dia X1dia + 5unid/dia X2dia ≥ 150
D) Resumen
Min z = 300x1+ 500x2
Sujeto a:
1x1 + 1x2 ≥ 100
3x1 + 4x2 ≥ 340
1x1 + 5x2 ≥ 500
Xi ≥ 0
8. Una fábrica produce jabones de tocador en dos formatos que además difieren en la
composición. El jabón A lleva 100 grm. de sustancias grasas, 1 grm. de silicona y 0.2
grm. de extracto de perfume. El jabón B lleva 100 grm. de sustancias grasas, 0.6 grm.
de silicona y 0.1 grm. de extracto de perfume. Se dispone mensualmente de 500 kgrm.
de sustancias grasas, 4 kg. de silicona y 0.8 kg. de extracto de perfume. Sabiendo que
las ganancias unitarias son de $0.5 para el jabón tipo A y 0.40 para el jabón tipo B,
maximizar el beneficio total. Plantear modelo matemático y graficar.
7
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
A) variable de decisión
Xi = kg de jabones i
i= A, B
B) Funcion objetivo
Maximizar ganancias
Min z = 0.5$/kg X1kg + 0.4$/kg X2kg
C) Restricciones
Sustancias grasas
100gr/kg X1kg + 100gr/kg X2kg ≤ 500000gr
Siliona
1gr/kg X1kg + 0.6gr/kg X2kg ≤ 4000gr
Extarcto perfume
0.2gr/kg X2kg + 0.1gr/kg X2kg ≤ 800gr
D) Resumen
Min z = 0.5x1 + 0.4x2
Sujeto a:
X1 ≤ 0
9. En una fundición se fabrican dos piezas cuyo proceso de elaboración es crítico por lo
cual se debe vender toda la producción. Estas dos piezas emplean distintas cantidades
de materia prima. La primera requiere 100 grm. de acero y 2 grm. de cromo, la
segunda requiere 125 grm. de acero y 6 grm. de cromo. Se disponen de 500 grm. de
acero y 12 grm. de cromo. Por la venta de cada una de estas piezas se obtienen $20
por la tipo A y $35 por la tipo B de ganancia. Se desea programar la producción dentro
de las soluciones posibles. Graficar.
8
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
9
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
10