FACULTAD DE INGENIERÍA

Carrera: Ingeniería Industrial y Comercial

TRABAJO 1
Curso: Investigación De Operaciones
Profesor: DURAND ROMERO, LUIS ANTONIO
Bloque: FC-PREIND05B1M

INTEGRANTES: CODIGO

1. Pariona Vargas, Angel 1521478

2. Quispe Bajalqui, Stefany 1520131

3. Quispe Puente, Jasbir 1521606

Lima – Perú

2018-0
Contenido
Caso 15. ............................................................................................................................................ 3
Caso 16. ............................................................................................................................................ 6
Caso 17. ........................................................................................................................................... 9
Caso 18 ........................................................................................................................................... 12
Caso 19. .......................................................................................................................................... 18
Caso 20 ........................................................................................................................................... 21
 CASOS DE APLICACIÓN
INVESTIGACIÓN DE OPERACIONES

Para cada uno de los siguientes casos defina: Las variables de decisión, la función
objetivo, las restricciones. Resuelva con el método gráfico (dos variables) y LINGO
(de tres a más variables).
--------------------------------------------------------------------------------------------------------------

Caso 15.
Resuelva e interprete

Maximizar Z= f(x,y)= 3x + 2y

sujeto a: 2x + y 18

2x + 3y 42

3x + y 24

x 0,y 0

1. Variables de decisión: x, y.(enteros)

2. Función objetivo: Maximizar Z= F(x,y)= 3x+2y

3. Restricciones: 2x+y≤18

2x+3y≤42
3x+y≤24
x≥0
y≥0

A. Región Factible
L1: 2x+y=18  x=9, y=18
L2: 2x+3y=42 x=21, y=14
L3: 3x+y=24  x=8, y=24
L4: x=0
L5: y=0
 B. Puntos Extremos

O(0,0) ; A(0,14) ; B=L1 ∩ L2 ; C=L1 ∩ L3 ; D=(8,0)

 B=L1 ∩ L2

L1: 2x + y = 18
{ X=3,Y=12
L2: 2x + 3y = 42

 C=L1 ∩ L3

L1: 2x + y = 18
{ X=6, Y=6
L3: 3x + y = 24

C. Solución Optima.

Punto extremo Coordenadas (x,y) Valor objetivo (Z)

O (0,0) 0

A (0,14) 28

B (3,12) 33

C (6,6) 30

D (8,0) 24

D. Interpretación:

Y al ser el valor máximo 33, este es el valor de nuestra función objetivo ya que nos
pedían maximizar.
Caso 16.
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.
La empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con
folletos más grandes, le paga 7 pesetas por impreso. El estudiante lleva dos
bolsas: una para los impresos A, en la que caben 120, y otra para los impresos
B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo.
¿Cuántos impresos habrá de repartir de cada clase para que su beneficio
diario sea máximo?

1. Variables de decisión:

X1= cantidad de impresos diarios tipo A repartidos a diario. 𝑋1 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

X2= cantidad de impresos diarios tipo B repartidos a diario. 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

2. Función objetivo:

Maximizar Z=5 X1 + 7 X2

3. Restricciones:

repartición máxima diaria) X1 + X2 ≤ 150

capacidad de bolsas de impresos A) X1 ≤ 120

capacidad de bolsas de impresos B) X2 ≤ 100

A. Región Factible:

L1: x1+x2=150  x1=150, x2=150

L2: x1=120  x1=120
L3: x2=100  x2=100
La zona de soluciones factibles es:

B. Puntos extremos
O(0,0) ; A(0,100) ; B=L1 ∩ L3 ; C=L1 ∩ L2 ; D=(120,0)

 B=L1 ∩ L3

L1: x1 + x2 = 150
{ X1=50,x2=100
L3: x2 = 100

 C=L1 ∩ L2

L1: x1 + x2 = 150
{ X1=120, X2=30
L2: x1 = 120
C. Solución Optima

Punto extremo Coordenadas (x1,x2) Valor objetivo (Z)

A (0,100) 700

B (50,100) 950

C (120,30) 810

D (120,0) 600

D. Interpretación:

Debería repartir 50 impresos tipo A y 100 tipo B para una ganancia máxima
diaria de 950 pesetas.
Caso 17.

En una fábrica de bombillas se producen dos tipos de ellas, las

de tipo normal valen 450 pesetas y las halógenas 600 pesetas. La
producción está limitada por el hecho de que no pueden
fabricarse al día más de 400 normales y 300 halógenas ni más de
500 en total. Si se vende en toda la producción, ¿Cuántas de cada
clase convendrá producir para obtener la máxima facturación?

1. Variables de decisión:

X1: unidades de bombillo normal a producir por día.

X2: unidades de bombillos halógenas a producir por día.

𝑋𝑖 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

2. Función objetivo:

Max Z=450 x1 + 600x2

3. Restricciones:

producción máxima total) x1+x2 ≤ 500

producción máxima de bombillas normales) x1≤400

producción máxima de bombillas halógenas) x2≤300

A. Región Factible

L1: x1 + x2=500  x1=500, x2=500

L2: x1 =400  x1=400, x2=0
L3: x2 =300  x1=0, x2=300
La zona de soluciones factibles es:

B. Puntos Extremos.

A(0,300); B=L1 ∩ L3; C=L1 ∩ L2; D=(400,0)

 B=L1 ∩ L3

L1: x1 + x2 = 500
{ X1=200,x2=300
L3: x2 = 300
 C=L1 ∩ L2

L1: x1 + x2 = 500
{ X1=400, x2=100
L2: x1 = 400

C. Solución Optima

Punto extremo Coordenadas (x1,x2) Valor objetivo (Z)

A (0,300) 180000

B (200,300) 270000

C (400,100) 240000

D (400,0) 180000

D. Interpretación:

Debería producir 200 bombillas de tipo normal (X1= 200) y 300 bombillas
de tipo halógena (X2=300) para una ganancia máxima diaria de 270000
pesetas.
Caso 18
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 no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer
más de 60 vuelos pero no menos de 200. En cada vuelo A consume 900
litros de combustible y B 700 litros. Encada viaje del avión A la empresa
gana 300000 ptas. y 200000 por cada viaje del B.
A) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de
ganancias?
B) ¿Cuántos vuelos deben hacer cada avión para que el consumo de
combustible sea mínimo?
A)
1. Sean las variables:
x1 = Número de viajes que realiza el avión A/mes. 𝑋1 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

x2 = Número de viajes que realiza el avión B/mes. 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

2. Función Objetivo:
Maximizar = 300000 x1 + 200000 x2;
3. Restricciones
st
Viajes) x1 > x2
Viajes A) x1 < 120
Min. Viaj. total) x1 + x2 > 60
Max. Viaj. total) x1 + x2 < 200
End

a) Region Factible:
 x1 > x2 − − − − − − − − − − − (𝑳𝟏 ) → 𝑋1 = 𝑋2
 x1 < 120 − − − − − − − − − − − (𝑳𝟐 ) → 𝑋1 = 120
 x1 + x2 > 60 − − − − − − − − − (𝑳𝟑 ) → 𝑋1 = 60 𝑦 𝑋2 = 60
 x1 + x2 < 120 − − − − − − − −(𝑳𝟒 ) → 𝑋1 = 120 𝑦 𝑋2 = 120
b) puntos extremos:

𝐴 = (60,0)
𝐵 = (? ; ? )
𝐶 = (? ; ? )
𝐷 = (? ; ? )
𝐸 = (200; 0)
*RESOLVIENDO LAS INCOGNITAS:

𝑋 − 𝑋2 = 0
 𝐵 = 𝐿1 ∩ 𝐿3 − − − −→ 𝐵 = 𝐿1 ∩ 𝐿3 → { 1
𝑋1 + 𝑋2 = 60
2𝑋1 = 60 → 𝑋1 = 30 ; ∴ 𝑋2 = 30 → 𝐵(30,30)

𝑋1 + 𝑋2 = 200
 𝐶 = 𝐿4 ∩ 𝐿1 − − − −→ 𝐶 = 𝐿4 ∩ 𝐿1 → {
𝑋1 − 𝑋2 = 0
2𝑋1 = 200 → 𝑋1 = 100 ; ∴ 𝑋2 = 100 → 𝐶(100,100)
 𝑋1 + 𝑋2 = 200
 𝐷 = 𝐿4 ∩ 𝐿2 − − − −→ 𝐷 = 𝐿4 ∩ 𝐿2 → {
𝑋1 = 120 (−)
𝑋1 = 120; ∴ 𝑋2 = 80 → 𝐶(120,80)

C. Solucion Optima:

Punto extremo 300000 x1+200000x2

A(60,0) 300000 (60) +200000 (0) =18000000
B(30,30) 300000 (30) +200000 (30) =15000000
C(100,100) 300000 (100)+200000(100) =50000000
D(120,80) 300000 (120)+200000 (80) =52000000
E(120,0) 300000 (120)+200000 (0) =36000000

D. Interpretación:

El avión A debe hacer 120 viajes y el avión B debe realizar 80 viajes para
obtener un máximo de ganancias de 52000000 pesetas. (El punto donde
se maximiza la utilidad es en el punto E).
B. Minimizar el consumo de combustible
 Modelo matemático
1. Sean las variables:
 x1 = Número de viajes que realiza el avión A /mes. 𝑋1 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜
 x2 = Número de viajes que realiza el avión B/ mes 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜
2. Función Objetivo:

Minimizar = 900 x1 + 700 x2;

3. Restricciones

Viajes) x1 > x2
Viajes A) x1 < 120
Min. Viaj. total) x1 + x2 > 60
Max. Viaj. total) x1 + x2 < 200

a) Region factible:

 x1 > x2 − − − − − − − − − − − (𝑳𝟏 ) → 𝑋1 = 𝑋2

 x1 < 120 − − − − − − − − − − − (𝑳𝟐 ) → 𝑋1 = 120

 x1 + x2 > 60 − − − − − − − − − (𝑳𝟑 ) → 𝑋1 = 60 𝑦 𝑋2 = 60

 x1 + x2 < 120 − − − − − − − −(𝑳𝟒 ) → 𝑋1 = 120 𝑦 𝑋2 = 12

b) Puntos extremos
𝐴 = (60,0)
𝐵 = (? ; ? )
𝐶 = (? ; ? )
𝐷 = (¿ ; ? )
𝐸 = (200; 0)

*RESOLVIENDO LAS INCOGNITAS:

𝑋 − 𝑋2 = 0
 𝐵 = 𝐿1 ∩ 𝐿3 − − − −→ 𝐵 = 𝐿1 ∩ 𝐿3 → { 1
𝑋1 + 𝑋2 = 60
2𝑋1 = 60 → 𝑋1 = 30 ; ∴ 𝑋2 = 30 → 𝐵(30,30)
 𝑋1 + 𝑋2 = 200
 𝐶 = 𝐿4 ∩ 𝐿1 − − − −→ 𝐶 = 𝐿4 ∩ 𝐿1 → {
𝑋1 − 𝑋2 = 0
2𝑋1 = 200 → 𝑋1 = 100 ; ∴ 𝑋2 = 100 → 𝐶(100,100)

𝑋1 + 𝑋2 = 200
 𝐷 = 𝐿4 ∩ 𝐿2 − − − −→ 𝐷 = 𝐿4 ∩ 𝐿2 → {
𝑋1 = 120 (−)
𝑋1 = 120; ∴ 𝑋2 = 80 → 𝐶(120,80)

C. Solucion Optima:

Punto extremo MIN= 900 x1+700x2

A(60,0) 900 (60) + 700 (0) = 54000
B(30,30) 900 (30) + 700 (30) = 48000
C(100,100) 900 (100) + 700 (100) = 160000
D(120,80) 900 (120) + 700 (80) = 164000
E(120,0) 900 (120) + 700 (0) = 108000

D.Interpretación:

El avión A debe hacer 30 viajes y el avión B debe realizar 30 viajes para

que el combustible sea mínimo y de solo 48000 litros. (El punto donde se
minimiza el consumo es en el punto B)
Caso 19.
Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la
nave A, para hacer la carrocería de un camión, se invierten 7 días-operario,
para fabricar la de un coche se precisan 2 días-operario. En la nave B se
invierten tres días operario tanto en carrocerías de camión como de coche.
Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-
operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen
por cada camión son de 6 millones de pesetas y por cada automóvil 2 millones
de pesetas. ¿Cuántas unidades de cada uno se deben producir para maximizar
las ganancias?

1) VARIABLES DE DECISIÓN

𝑿𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑟𝑜𝑐𝑒𝑟í𝑎𝑠 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑎ñ𝑜.

𝑋1 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

𝑿𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑟𝑜𝑐𝑒𝑟í𝑎𝑠 𝑑𝑒 𝑎𝑢𝑡𝑜𝑚ó𝑣𝑖𝑙𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑎ñ𝑜.

𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

2) FUNCIÓN OBJETIVO

𝑴𝑨𝑿 = 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑡𝑜𝑡𝑎𝑙

𝑴𝑨𝑿 = 6𝑋1 + 2𝑋2 (𝑒𝑛 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑒𝑠𝑒𝑡𝑎𝑠)

3) RESTRICCIONES

Nave A Nave B

X1 7 3

X2 2 3

Disponibilidad 300 270

𝑵𝒂𝒗𝒆𝑨) 7𝑋1 + 2𝑋2 ≤ 300

𝑵𝒂𝒗𝒆𝑩) 3𝑋1 + 3𝑋2 ≤ 270

A) REGIÓN FACTIBLE

∗) 7𝑋1 + 2𝑋2 = 300 (𝑳𝟏 ) → 𝑋1 = 42.86 ; 𝑋2 = 150

∗) 3𝑋1 + 3𝑋2 = 270 (𝑳𝟐 ) → 𝑋1 = 90 ; 𝑋2 = 90

B) PUNTOS EXTREMOS

𝐴(0,90) ; 𝐵 = 𝐿1 ∩ 𝐿2 ; 𝐶(42.86,0)

7𝑋1 + 2𝑋2 = 300(∗ 3)

𝐵 = 𝐿1 ∩ 𝐿2 → { (-)
3𝑋1 + 3𝑋2 = 270(∗ 2)

15𝑋1 = 360 → 𝑋1 = 24 ; ∴ 𝑋2 = 66 → 𝐵(24,66)

C) SOLUCIÓN ÓPTIMA

Puntos Extremos 𝟔𝑿𝟏 + 𝟐𝑿𝟐

𝐴(0,90) 6(0) + 2(90) = 180
𝐵(24,66) 6(24) + 2(66) = 276
𝐶(42.86,0) 6(42.86) + 2(0) = 257.16

D) INTERPRETACIÓN

Se debe fabricar 24 camiones (X1=24) y 66 automóviles (X2=66) con una

ganancia total de 276 millones de pesetas.
Caso 20
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 8 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.

 Modelo matemático

1. Sean las variables:

 x1 = Cantidad, en docenas, de pastel tipo P producidos / mes.
𝑋1 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜
 x2 = Cantidad, en docenas, de pastel tipo Q producidos /mes.
𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜

2. Función Objetivo:
Maximizar = 20 x1 + 30 x2;

3. Restricciones
Disp. Harina) 3 x1 + 6 x2 ≤ 150
Disp. Azucar) x1 + 0.5 x2 ≤ 22
Disp. Mantequilla) x1 + x2 ≤ 27.5

A. Región Factible
 3𝑋1 + 6𝑋2 = 150 (𝑳𝟏 ) − −−→ 𝑋1 = 50 ; 𝑋2 = 25
 𝑋1 + 0.5𝑋2 = 22 (𝑳𝟐 ) − −−→ 𝑋1 = 22 ; 𝑋2 = 44
 𝑋1 + 𝑋2 = 27.5 (𝑳𝟑 ) − −−→ 𝑋1 = 27.5 ; 𝑋2 = 27.5
B. Puntos extremos :

𝐴 = (0,25)

𝐵 = (? ; ? )

𝐶 = (? ; ? )

𝐷 = (22; 0)

∗ 𝑅𝐸𝑆𝑂𝐿𝑉𝐼𝐸𝑁𝐷𝑂 𝐴𝐿𝐴𝑆 𝐼𝑁𝐶𝑂𝐺𝑁𝐼𝑇𝐴𝑆

𝑋1 + 𝑋2 = 27.5(∗ −3)
 𝐵 = 𝐿1 ∩ 𝐿3 → {
3𝑋1 + 6𝑋2 = 150

3𝑋2 = 67.5 → 𝑋2 = 22.5 ; ∴ 𝑋1 = 5 → 𝐵(5 , 22.5)

𝑋1 + 0.5𝑋2 = 22 (−)
 𝐶 = 𝐿2 ∩ 𝐿3 → {
𝑋1 + 𝑋2 = 27.5

0.5𝑋2 = 5.5 → 𝑋2 = 11 ; ∴ 𝑋1 = 16.5 → 𝐶(16.5 , 11)

 C. SOLUCIÓN ÓPTIMA

PUNTOS EXTREMOS Maximizar = 20 x1 + 30 x2;

A ( 0 ; 25) 20 (0) + 30(25) = 750
B (5 ; 22.5) 20 (5) + 30(22.5) = 775
C (16.5 ; 11) 20 (16.5) + 30(11) = 660
D (22 ; 0) 20 ( 22 ) + 30(0) = 440

D. Interpretación:

Se deben hacer 5 docenas del pastel tipo P y 22.5 docenas del pastel
tipo Q para obtener un máximo de ganancias de 775. (El punto donde
se maximiza la utilidad es en el punto D).