“Año del buen servicio al ciudadano”

“UNIVERSIDAD PRIVADA ANTENOR ORREGO”

FACULTAD:
INGENIERÍA
ESCUELA:
INGENIERÍA INDUSTRIAL
CICLO:
VI
CURSO:
INVESTIGACIÓN DE OPERACIONES I

DOCENTE:
LANDERAS PILCO, MARÍA
INTEGRANTES:
HEREDIA ALTAMIRANO, ANA ARACELI
MORALES MANTILLA, JORGE
REVOREDO GONZÁLES, DANIEL
ZAPATA URQUIZA, RENZO

TRUJILLO, 2017
 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 pesetas y 200,000 por cada viaje del B. Plantee el modelo
lineal así como su solución gráfica.

Aviones Combustible Utilidad

litros/viaje pesetas/viaje
A 900 300 000

B 700 200 000

a. Variable de Decisión:
Xi = # de viajes realizados por tipo i de aviones
i = A, B

b. Función Objetivo: Maximizar Utilidades  pesetas

300000𝑝𝑒𝑠𝑒𝑡𝑎𝑠 200000𝑝𝑒𝑠𝑒𝑡𝑎𝑠
Max Z = × 𝑋1 𝑣𝑖𝑎𝑗𝑒 + × 𝑋2 𝑣𝑖𝑎𝑗𝑒
𝑣𝑖𝑎𝑗𝑒 𝑣𝑖𝑎𝑗𝑒
Minimizar Consumo de Combustible  litros
900𝑙𝑖𝑡𝑟𝑜𝑠 700𝑙𝑖𝑡𝑟𝑜𝑠
Min Z = × 𝑋1 𝑣𝑖𝑎𝑗𝑒 + × 𝑋2 𝑣𝑖𝑎𝑗𝑒
𝑣𝑖𝑎𝑗𝑒 𝑣𝑖𝑎𝑗𝑒
c. Restricciones:
𝑋1 ≥ 𝑋2
𝑋1 − 𝑋2 ≤ 120
𝑋1 + 𝑋2 ≥ 60
𝑋1 + 𝑋2 ≤ 200

No negatividad: Xi ≥ 0
 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 orden colocada?

Tipos de unidad/día Costos de

gasolina operación
A B C
Refinería $/día
I 1 3 1 5000

II 1 4 5 3000

Demanda (und) 100 340 150

d. Variable de Decisión:
Xi = # de días de operación de la refinería
i = I, II

e. Función Objetivo: Minimizar Costos  $

$5000 $3000
Min Z = × 𝑋1 𝑑í𝑎 + × 𝑋2 𝑑í𝑎
𝑑í𝑎 𝑑í𝑎

f. Restricciones:
1𝑢𝑛𝑑 1𝑢𝑛𝑑
× 𝑋1 𝑑í𝑎 + × 𝑋2 𝑑í𝑎 ≥ 100 𝑢𝑛𝑑
𝑑í𝑎 𝑑í𝑎
3𝑢𝑛𝑑 4𝑢𝑛𝑑
× 𝑋1 𝑑í𝑎 + × 𝑋2 𝑑í𝑎 ≥ 340 𝑢𝑛𝑑
𝑑í𝑎 𝑑í𝑎
1𝑢𝑛𝑑 5𝑢𝑛𝑑
× 𝑋1 𝑑í𝑎 + × 𝑋2 𝑑í𝑎 ≥ 150 𝑢𝑛𝑑
𝑑í𝑎 𝑑í𝑎

No negatividad: 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 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.

Kg/caja Utilidad
licor nuez Fruta $/caja

A 0.3 0.5 0.2 120

B 0.4 0.2 0.4 90

Disponibilidad de 100 120 100

materia prima
(Kg)

a. Variable de Decisión:
Xi = cantidad de cajas por armar
i = A, B

b. Función Objetivo: Maximizar Utilidad  $

$120 $90
Max Z = × 𝑋1 𝑐𝑎𝑗𝑎 + × 𝑋2 𝑐𝑎𝑗𝑎
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎
c. Restricciones:
Disponibilidad de materia prima
0.3𝐾𝑔 0.4𝐾𝑔
× 𝑋1 𝑐𝑎𝑗𝑎 + × 𝑋2 𝑐𝑎𝑗𝑎 ≤ 100 𝐾𝑔
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎
0.5𝐾𝑔 0.2𝐾𝑔
× 𝑋1 𝑐𝑎𝑗𝑎 + × 𝑋2 𝑐𝑎𝑗𝑎 ≤ 120 𝐾𝑔
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎
0.2𝐾𝑔 0.4𝐾𝑔
× 𝑋1 𝑐𝑎𝑗𝑎 + × 𝑋2 𝑐𝑎𝑗𝑎 ≤ 100 𝐾𝑔
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎

No negatividad: 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 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.

Ingredientes libras/barril Venta

Cerveza
maíz lúpulo $/barril

Rubia 5 2 5

Negra 2 1 2

Disponibilidad 60 25
(libras)

a. Variable de Decisión:
Xi = cantidad de barriles de cerveza
i = Rubia, Negra

b. Función Objetivo: Maximizar Ingreso por Venta  $

$5 $2
Max Z = × 𝑋1 𝑏𝑎𝑟𝑟𝑖𝑙 + × 𝑋2 𝑏𝑎𝑟𝑟𝑖𝑙
𝑏𝑎𝑟𝑟𝑖𝑙 𝑏𝑎𝑟𝑟𝑖𝑙
c. Restricciones:
Disponibilidad de ingredientes
5𝑙𝑏 2𝑙𝑏
× 𝑋1 𝑏𝑎𝑟𝑟𝑖𝑙 + × 𝑋2 𝑏𝑎𝑟𝑟𝑖𝑙 ≤ 60 𝑙𝑏
𝑏𝑎𝑟𝑟𝑖𝑙 𝑏𝑎𝑟𝑟𝑖𝑙
2𝑙𝑏 1𝑙𝑏
× 𝑋1 𝑏𝑎𝑟𝑟𝑖𝑙 + × 𝑋2 𝑏𝑎𝑟𝑟𝑖𝑙 ≤ 25 𝑙𝑏
𝑏𝑎𝑟𝑟𝑖𝑙 𝑏𝑎𝑟𝑟𝑖𝑙

No negatividad: Xi ≥ 0
 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 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.

sustancias gr/Kg Obtener

elem. A B gr
químicos

1 8 4 16

2 1 1 5

3 2 2 20

Coste $/Kg 200 1000

g. Variable de Decisión:
Xi = Kg. de sustancia.
i = A, B

h. Función Objetivo: Minimizar Costos  $

$200 $1000
Min Z = × 𝑋1 𝑘𝑔 + × 𝑋2 𝑘𝑔
𝑘𝑔 𝑘𝑔

i. Restricciones:
8𝑔𝑟 4𝑔𝑟
× 𝑋1 𝐾𝑔 + × 𝑋2 𝐾𝑔 ≥ 16 𝑔𝑟
𝐾𝑔 𝐾𝑔
1𝑔𝑟 1𝑔𝑟
× 𝑋1 𝐾𝑔 + × 𝑋2 𝐾𝑔 ≥ 5 𝑔𝑟
𝐾𝑔 𝐾𝑔
2𝑔𝑟 2𝑔𝑟
× 𝑋1 𝐾𝑔 + × 𝑋2 𝐾𝑔 ≥ 20 𝑔𝑟
𝐾𝑔 𝐾𝑔
No negatividad: Xi ≥ 0
 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 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 Utilidad S/./juguete

I 2 1 1 4

II 1 1 3 6

Disponibilidad de 70 h/por semana 40 h/por semana 90 h/por semana

horas

d. Variable de Decisión:
Xi = cantidad de juguetes a producir por semana
i = I, II

e. Función Objetivo: Maximizar Utilidad  S/.

𝑆/.4 𝑆/. 6
Max Z = × 𝑋1 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 + × 𝑋2 𝑗𝑢𝑔𝑢𝑒𝑡𝑒
𝑗𝑢𝑔𝑢𝑒𝑡𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒
f. Restricciones:
Disponibilidad de horas
2ℎ 1ℎ
× 𝑋1 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 + × 𝑋2 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 ≤ 70ℎ
𝑗𝑢𝑔𝑢𝑒𝑡𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒
1ℎ 1ℎ
× 𝑋1 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 + × 𝑋2 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 ≤ 40ℎ
𝑗𝑢𝑔𝑢𝑒𝑡𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒
1ℎ 3ℎ
× 𝑋1 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 + × 𝑋2 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 ≤ 90ℎ
𝑗𝑢𝑔𝑢𝑒𝑡𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒
No negatividad: Xi ≥ 0
 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?

UND/DIA Costo de
Operación $/día
Producto A Producto B Producto C
TORNO 1 1 3 1 300

TORNO 2 1 4 5 500

Demanda (und) 100 und 340 und 150 und

a. Variable de Decisión:
Xi = # de días que debe trabajar el torno
i = Torno 1, Torno 2

b. Función Objetivo: Minimizar Costos  $

$300 $500
Min Z = × 𝑋1 𝑑𝑖𝑎 + × 𝑋2 𝑑𝑖𝑎
𝑑𝑖𝑎 𝑑𝑖𝑎
c. Restricciones:
Demanda mínima (und)
1𝑢𝑛𝑑 1𝑢𝑛𝑑
× 𝑋1 𝑑𝑖𝑎 + × 𝑋2 𝑑𝑖𝑎 ≥ 100 𝑢𝑛𝑑
𝑑𝑖𝑎 𝑑𝑖𝑎
3𝑢𝑛𝑑 4𝑢𝑛𝑑
× 𝑋1 𝑑𝑖𝑎 + × 𝑋2 𝑑𝑖𝑎 ≥ 340 𝑢𝑛𝑑
𝑑𝑖𝑎 𝑑𝑖𝑎
1𝑢𝑛𝑑 5𝑢𝑛𝑑
× 𝑋1 𝑑𝑖𝑎 + × 𝑋2 𝑑𝑖𝑎 ≥ 150 𝑢𝑛𝑑
𝑑𝑖𝑎 𝑑𝑖𝑎

No negatividad: 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 gr. de sustancias grasas, 1
gr. de silicona y 0.2 gr. de extracto de perfume. El jabón B lleva 100 gr. de
sustancias grasas, 0.6 gr. de silicona y 0.1 gr. de extracto de perfume. Se
dispone mensualmente de 500 kg. 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.

Composición gr/jabón Ganancia

jabones sustancias grasas silicona extracto de $/jabón
perfume

A 100 1 0.2 0.5

B 100 0.6 0.1 0.4

Disponibilidad 500 4 0.8

Kg/mes

a. Variables de Decisión:
Xi = Cantidad de jabones tipo i producidos
i = A, B

b. Función Objetivo: Maximizar ganancias  $

$0,5 $0,4
Max Z = × 𝑋1 𝑗𝑎𝑏ó𝑛 + × 𝑋2 𝑗𝑎𝑏ó𝑛
𝑗𝑎𝑏ó𝑛 𝑗𝑎𝑏ó𝑛
c. Restricciones:
100𝑔𝑟 100𝑔𝑟
× 𝑋1 𝑗𝑎𝑏ó𝑛 + × 𝑋2 𝑗𝑎𝑏ó𝑛 ≤ 500000 𝑔𝑟
𝑗𝑎𝑏ó𝑛 𝑗𝑎𝑏ó𝑛
1𝑔𝑟 0.6𝑔𝑟
× 𝑋1 𝑗𝑎𝑏ó𝑛 + × 𝑋2 𝑗𝑎𝑏ó𝑛 ≤ 4000 𝑔𝑟
𝑗𝑎𝑏ó𝑛 𝑗𝑎𝑏ó𝑛
0.2𝑔𝑟 0.1𝑔𝑟
× 𝑋1 𝑗𝑎𝑏ó𝑛 + × 𝑋2 𝑗𝑎𝑏ó𝑛 ≤ 800 𝑔𝑟
𝑗𝑎𝑏ó𝑛 𝑗𝑎𝑏ó𝑛

No negatividad: Xi ≥ 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.

materia prima gr/pieza Ganancia $/pieza

piezas Acero Cromo

A 100 2 20

B 125 6 35

Disponibilidad de 500 12
materia prima

a. Variable de Decisión:
Xi = # de piezas por producir
i = A, B

b. Función Objetivo: Maximizar Ganancias  $

$20 $35
Max Z = × 𝑋1 𝑝𝑖𝑒𝑧𝑎 + × 𝑋2 𝑝𝑖𝑒𝑧𝑎
𝑝𝑖𝑒𝑧𝑎 𝑝𝑖𝑒𝑧𝑎
c. Restricciones:
Disponibilidad de materia prima
100𝑔𝑟 125𝑔𝑟
× 𝑋1 𝑝𝑖𝑒𝑧𝑎 + × 𝑋2 𝑝𝑖𝑒𝑧𝑎 ≤ 500 𝑔𝑟
𝑝𝑖𝑒𝑧𝑎 𝑝𝑖𝑒𝑧𝑎
2𝑔𝑟 6𝑔𝑟
× 𝑋1 𝑝𝑖𝑒𝑧𝑎 + × 𝑋2 𝑝𝑖𝑒𝑧𝑎 ≤ 12 𝑔𝑟
𝑝𝑖𝑒𝑧𝑎 𝑝𝑖𝑒𝑧𝑎

No negatividad: Xi ≥ 0
 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.

Acero de fundición Horas-Hombre Ganancia $/und

MODELO A 1 3 10

MODELO B 2 2 10

Disponibilidad 4 Kg 6 H-H

d. Variable de Decisión:
Xi = cantidad de modelo tipo i producida
i = A, B

e. Función Objetivo: Maximizar Ganancias  $

$10 $10
Max Z = × 𝑋1 𝑢𝑛𝑑 + × 𝑋2 𝑢𝑛𝑑
𝑢𝑛𝑑 𝑢𝑛𝑑
f. Restricciones:
Disponibilidad
1𝐾𝑔 2𝐾𝑔
× 𝑋1 𝑢𝑛𝑑 + × 𝑋2 𝑢𝑛𝑑 ≤ 4 𝐾𝑔
𝑢𝑛𝑑 𝑢𝑛𝑑
3𝐻 − 𝐻 2𝐻 − 𝐻
× 𝑋1 𝑢𝑛𝑑 + × 𝑋2 𝑢𝑛𝑑 ≤ 6 𝐻 − 𝐻
𝑢𝑛𝑑 𝑢𝑛𝑑

No negatividad: Xi ≥ 0