Sie sind auf Seite 1von 10

UNIVERSIDAD PRIVADA ANTENOR ORREGO

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

LABORATORIO N° 01
MODELACION DE SISTEMAS

Realice las siguientes formulaciones lineales y verifique sus resultados a través de


los softwares Lindo, Lingo, Tora o QSB (Linear and Integer Programming)

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

X1= n° de viajes a realizar por los aviones i


i= A, B

B) Funciones objetivos

 Max utilidad

Max Z= 300000 pezetas/viaje X1 viaje + 200000 pezetas/viaje X2 viaje

 Minimizar el consumo de combustible

Min Z= 900 litos/viaje X1 viaje + 700 litros/viaje X2 viaje

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

2. Dos refinerías de petróleo producen tres tipos diferentes de gasolina: A, B y C. Estos


diferentes tipos de gasolina son producidos en cada refinería en proporciones fijas, por
cada operación.
Asumiendo que la refinería N° 1, produce: 1 unidad de A, 3 unidades de B y 1 unidad
de C por día de operación, mientras que la refinería N° 2, produce: 1 unidad de A, 4
unidades de B y 5 unidades de C por día de operación, los costos por día de operación
son $ 5000 para la refinería N° 1 y $ 3000 para la refinería N° 2. Un cliente ordena 100
unidades de A, 340 unidades de B y 150 unidades de C.
¿Cómo debería ser programada la producción a fin de lograr la mayor economía en la
oden colocada? Presentar solución gráfica.

T. gasolina Coto de
refineria A B C operación
1 3 1 5000
I
II 1 4 5 3000

Demanda 100 340 150


(unidades)
Recursos

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

Demanda minima (unidades, tipo A)


1 unid/dia X1dia + 1 unid/dia X2dia ≥ 100 unidades

 Demanda minima (unidades, tipo B)


3 unid/dia X1dia + 4 unid/dia X2dia ≥ 340 unidades

 Demanda minima (unidades, tipo C)


1 unid/dia X1dia + 5 unid/dia X2dia ≥ 150 unidades

D) Condición técnica
No negatividad

E) Resumen

Min Z = 5000 x1 + 3000 x2


Sujeto a
1x1 + 1x2 ≥ 100
3x1 + 4x2 ≥ 340
1x1 + 5x2 ≥ 150

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.

Bombones Licor Nuez Frutas Utilidad


A 300 500 200 120
B 400 200 400 90
disponibles 100 120 100

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:

300x1 + 400x2 ≤ 100000


500x1 + 200x2 ≤ 120000
200x1 + 400x2 ≤100000

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.

Tipos de L /Barril Ganancias


Cerveza MAIZ LUPULO $/barril
Rubia X1 5 2 5

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

Disponibilidad (lb) de maíz


5 lb/barril X1barril + 2 lb/barril X2 barril ≤ 60 lb

Disponibilidad (lb) de lúpulo


2 lib/barril X1barril + 1 lb/barril X2barril ≤ 25 lb

D) Resumen

Min z = 5x1 + 2x2


5x1 + 2x2 ≥ 60
2x1 + 1x2 ≥ 25

5. Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A


contiene 8 gramos del primer elemento, 1 gramos del segundo y 2 del tercero; un kilo
de B tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Si se
desea obtener al menos 16 gramos del primer elemento y las cantidades del segundo y
del tercero han de ser como mucho 5 y 20 gramos respectivamente y la cantidad de A
4
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

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

Coeficiente de función objetivo

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

6. Un fabricante de juguetes prepara un programa de producción para dos nuevos


juguetes I, II, usando la información concerniente a sus tiempos de producción dado en
la tabla adjunta. Por ejemplo cada juguete I requiere de 2 horas de la máquina A, las
horas disponibles por la máquina A es de 70 horas por semana, para la máquina B, 40
horas y para terminado de 90 horas. Si la utilidad en cada juguete es de 4 y 6 soles

5
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

respectivamente. ¿Cuánto de cada juguete debe de producir por semana con la


finalidad de maximizar la utilidad?

Productos Máquina A Máquina B Terminado


I 2 1 1
II 1 1 3
Presentar modelo de programación lineal y solución geométrica.

Juguetes A B Terminado Utilidad

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

Jabon Sustancias silicona Extracto Ganacias


grasas perfume
A 100 1 0.2 0.5

B 100 0.6 0.1 0.4

Dispone 500 4 0.8

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:

100x1 + 100x2 ≤ 500000


1x1 + 0.6 x2 ≤ 4000
0.2x1 + 0.1 x2 ≤ 800

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

10. Un taller puede producir 2 modelos correspondientes a un proceso mecánico. Cada


modelo emplea distintas cantidades de materia prima y mano de obra directa. Por cada
unidad del modelo A se necesitan 1 kg. de acero de fundición y 3 H-H, y por cada
unidad del modelo B se requieren 2 kg. de acero de fundición y 2 H-H. Se dispone para
la elaboración de dichas piezas de 6 H-H y 4 kg. de acero de fundición. El beneficio por
cada unidad de cada modelo vendida es de $10. Se vende toda la producción.
Programar la producción de manera que el beneficio total sea máximo.

9
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

10