FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA

INDUSTRIAL

CURSO: INVESTIGACIÓN DE OPERACIONES 1

DOCENTE: LANDERAS PILCO, MARIA

INTEGRANTES DEL GRUPO:

- ALVAREZ ACEVEDO, KATIA

- ESCALANTE TRUJILLO, PEDRO

- HONORIO VIDAL, CARLOS

- MENDOZA ABANTO, JULIANA

- OVIEDO SANDOVAL, ADRIAN

- VENTURA ROJAS, GINO PAOLO

CICLO: VI

Trujillo, 2017
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA DE COMPUTACION Y SISTEMAS

DESARROLLO DEL LABORATORIO N° 01

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

MODELO DE COMBUSTIBLE GANANCIA

AVIÓN (LITROS/VUELO) (PTS/VUELO)
A 900 300 000
B 700 200 000

a) Variables de Decisión:

𝑿𝒊 = 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝑣𝑢𝑒𝑙𝑜𝒔 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛 ′𝑖′

𝒊 = 𝐴 ,𝐵

b) Función objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠  𝑃𝑡𝑠

300 000 𝑃𝑡𝑠 200 000 𝑃𝑡𝑠

𝑴𝑎𝑥 𝒁 = 𝑥 𝑋1 𝑣𝑢𝑒𝑙𝑜 + 𝑥 𝑿𝟐 𝑣𝑢𝑒𝑙𝑜
𝑣𝑢𝑒𝑙𝑜 𝑣𝑢𝑒𝑙𝑜

c) Restricciones:

𝑿𝟏 𝑣𝑢𝑒𝑙𝑜 ≥ 𝑿𝟐 𝑣𝑢𝑒𝑙𝑜

𝑿𝟏 𝑣𝑢𝑒𝑙𝑜 − 𝑿𝟐 𝑣𝑢𝑒𝑙𝑜 ≤ 120 𝑣𝑢𝑒𝑙𝑜

60 𝑣𝑢𝑒𝑙𝑜 ≤ 𝑿𝟏 𝑣𝑢𝑒𝑙𝑜 + 𝑿𝟐 𝑣𝑢𝑒𝑙𝑜 ≤ 200 𝑣𝑢𝑒𝑙𝑜

No negatividad:
𝑿𝒊 ≥ 𝟎

2
 UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

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. Presentar solución gráfica.

GM/CAJA
COMPOSICIÓN UTILIDAD
($/CAJA)
CAJA DE LICOR NUEZ FRUTA
BOMBONES

A 300 500 200 120

B 400 200 400 90

DISPONIBILIDAD
(KG) 100 120 100

a) Variables de Decisión

𝑿𝒊 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒂𝒋𝒂𝒔 𝒅𝒆 𝒃𝒐𝒎𝒃𝒐𝒏𝒆𝒔 𝒕𝒊𝒑𝒐 𝒊

𝒊 = 𝑨, 𝑩

b) Función objetivo

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑮𝒂𝒏𝒂𝒏𝒄𝒊𝒂𝒔 𝒑𝒐𝒓 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅 $

$𝟏𝟐𝟎 $𝟗𝟎
𝑴𝒂𝒙 𝒁 = 𝒙 𝑿𝟏 𝒄𝒂𝒋𝒂 + 𝒙 𝑿𝟐 𝒄𝒂𝒋𝒂
𝒄𝒂𝒋𝒂 𝒄𝒂𝒋𝒂

c) Restricciones:

Disponibilidad de componentes: (gm/caja)

𝟑𝟎𝟎𝒈𝒓 𝟒𝟎𝟎𝒈𝒓
𝒙 𝑿𝟏 𝒄𝒂𝒋𝒂 + 𝒙 𝑿𝟐 𝒄𝒂𝒋𝒂 ≤ 𝟏𝟎𝟎𝟎𝟎𝟎𝒈𝒓
𝒄𝒂𝒋𝒂 𝒄𝒂𝒋𝒂

𝟓𝟎𝟎𝒈𝒓 𝟐𝟎𝟎𝒈𝒓
𝒙 𝑿𝟏 𝒄𝒂𝒋𝒂 + 𝒙 𝑿𝟐 𝒄𝒂𝒋𝒂 ≤ 𝟏𝟐𝟎𝟎𝟎𝟎𝒈𝒓
𝒄𝒂𝒋𝒂 𝒄𝒂𝒋𝒂

𝟐𝟎𝟎𝒈𝒓 𝟒𝟎𝟎𝒈𝒓
𝒙 𝑿𝟏 𝒄𝒂𝒋𝒂 + 𝒙 𝑿𝟐 𝒄𝒂𝒋𝒂 ≤ 𝟏𝟎𝟎𝟎𝟎𝟎𝒈𝒓
𝒄𝒂𝒋𝒂 𝒄𝒂𝒋𝒂

No negatividad:
𝑿𝒊 ≥ 𝟎
3
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA DE COMPUTACION Y SISTEMAS

d) Resumen

𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟗𝟎𝑿𝟐

Sujeto a:

𝟑𝟎𝟎𝑿𝟏 + 𝟒𝟎𝟎𝑿𝟐 ≤ 𝟏𝟎𝟎𝟎𝟎𝟎

𝟓𝟎𝟎𝑿𝟏 + 𝟐𝟎𝟎𝑿𝟐 ≤ 𝟏𝟐𝟎𝟎𝟎𝟎

𝟐𝟎𝟎𝑿𝟏 + 𝟒𝟎𝟎𝑿𝟐 ≤ 𝟏𝟎𝟎𝟎𝟎𝟎

𝑿𝒊 ≥ 𝟎

4
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

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

I 2 1 1
II 1 1 3

Presentar modelo de programación lineal y solución geométrica.

HRS/PROCESO
PRODUCTOS UTILIDAD
Máquina A Máquina B Terminado

I (𝑿𝟏 ) 2 1 1 4

II (𝑿𝟐 ) 1 1 3 6

DISPONIBILIDAD 70 40 90
HRS/SEMANA

a) Variable de decisión:

𝒙𝒊 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒋𝒖𝒈𝒖𝒆𝒕𝒆𝒔 𝒕𝒊𝒑𝒐 "𝒊" 𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒊𝒓

b) Función objetivo: Maximizar utilidades -> S/.

𝑺/. 𝟒 𝑺/. 𝟔
𝑴𝒂𝒙𝒁 = 𝒙 𝑿𝟏 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 + 𝒙𝑿 𝒋𝒖𝒈𝒖𝒆𝒕𝒆
𝒋𝒖𝒈𝒖𝒆𝒕𝒆 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 𝟐

c) Restricciones:

- Disponibilidad de hrs/semana:

𝟐 𝒉𝒓𝒔 𝟏 𝒉𝒓
𝒙 𝑿𝟏 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 + 𝒙 𝑿𝟐 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 ≤ 𝟕𝟎 𝒉𝒓𝒔
𝒋𝒖𝒈𝒖𝒆𝒕𝒆 𝒋𝒖𝒈𝒖𝒆𝒕𝒆

𝟏 𝒉𝒓 𝟏 𝒉𝒓
𝒙 𝑿𝟏 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 + 𝒙 𝑿𝟐 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 ≤ 𝟒𝟎 𝒉𝒓𝒔
𝒋𝒖𝒈𝒖𝒆𝒕𝒆 𝒋𝒖𝒈𝒖𝒆𝒕𝒆

𝟏 𝒉𝒓 𝟑 𝒉𝒓𝒔
𝒙 𝑿𝟏 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 + 𝒙 𝑿𝟐 𝒋𝒖𝒈𝒖𝒆𝒕𝒆 ≤ 𝟗𝟎 𝒉𝒓𝒔
𝒋𝒖𝒈𝒖𝒆𝒕𝒆 𝒋𝒖𝒈𝒖𝒆𝒕𝒆

- No negatividad:
𝑿𝒊 ≥ 𝟎

5
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA DE COMPUTACION Y SISTEMAS

d) Resumen:

𝑴𝒂𝒙 𝒁 = 𝟒 𝑿𝟏 + 𝟔 𝑿𝟐

Sujeto a:

𝟐𝑿𝟏 + 𝟏𝑿𝟐 ≤ 𝟕𝟎

𝟏𝑿𝟏 + 𝟏𝑿𝟐 ≤ 𝟒𝟎

𝟏𝑿𝟏 + 𝟑𝑿𝟐 ≤ 𝟗𝟎

𝑿𝒊 ≥ 𝟎

6
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

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.

UNIDAD/DÍA
PRODUCTO
COSTOS DE
OPERACIÓN
A B C ($/DÍA)
TORNO

I 1 3 1 300

II 1 4 5 500

DEMANDA
(UNIDAD) 100 340 150

d) Variables de Decisión:

𝑿𝒊 = 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒅í𝒂𝒔 𝒒𝒖𝒆 𝒐𝒑𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒅𝒆𝒍 𝑻𝒐𝒓𝒏𝒐 𝒊

𝒊 = 𝑰 , 𝑰𝑰

e) Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒍𝒐𝒔 𝒄𝒐𝒔𝒕𝒐𝒔 𝒅𝒆 𝒐𝒑𝒆𝒓𝒂𝒄𝒊ó𝒏  $

$𝟑𝟎𝟎 $𝟓𝟎𝟎
𝑴𝒊𝒏 𝒁 = 𝒙 𝑿𝟏 𝒅í𝒂 + 𝒙 𝑿𝟐 𝒅í𝒂
𝒅í𝒂 𝒅í𝒂

f) Restricciones:

Demanda mínima: (unidades)

𝟏 𝒖𝒏𝒅 𝟏 𝒖𝒏𝒅
𝒙 𝑿𝟏 𝒅í𝒂 + 𝒙 𝑿𝟐 𝒅í𝒂 ≥ 𝟏𝟎𝟎 𝒖𝒏𝒅
𝒅í𝒂 𝒅í𝒂

𝟑 𝒖𝒏𝒅 𝟒 𝒖𝒏𝒅
𝒙 𝑿𝟏 𝒅í𝒂 + 𝒙 𝑿𝟐 𝒅í𝒂 ≥ 𝟑𝟒𝟎 𝒖𝒏𝒅
𝒅í𝒂 𝒅í𝒂

𝟏 𝒖𝒏𝒅 𝟓 𝒖𝒏𝒅
𝒙 𝑿𝟏 𝒅í𝒂 + 𝒙 𝑿𝟐 𝒅í𝒂 ≥ 𝟏𝟓𝟎 𝒖𝒏𝒅
𝒅í𝒂 𝒅í𝒂

No negatividad:
𝑿𝒊 ≥ 𝟎
7
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA DE COMPUTACION Y SISTEMAS

g) Resumen

𝑴𝒊𝒏 𝒁 = 𝟑𝟎𝟎 𝑿𝟏 + 𝟓𝟎𝟎𝑿𝟐

Sujeto a:

𝟏𝑿𝟏 + 𝟏𝑿𝟐 ≥ 𝟏𝟎𝟎

𝟑𝑿𝟏 + 𝟒𝑿𝟐 ≥ 𝟑𝟒𝟎

𝟏𝑿𝟏 + 𝟓𝑿𝟐 ≥ 𝟏𝟓𝟎

𝑿𝒊 ≥ 𝟎

8
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

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 el tipo A y $35 por el tipo B de
ganancia. Se desea programar la producción dentro de las soluciones posibles. Graficar.

MATERIA PRIMA
GR/PIEZA
PIEZAS GANANCIA
ACERO CROMO

TIPO A 100 2 20

TIPO B 125 6 35

DISPONIBILIDAD 500 12

a) Variables de Decisión

𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑖 = 𝑇𝑖𝑝𝑜 𝐴, 𝑇𝑖𝑝𝑜 𝐵

b) Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠 𝑝𝑜𝑟 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $

20$ 35$
𝑀𝑎𝑥 𝑍 = 𝑥 𝑋1 𝑝𝑖𝑒𝑧𝑎 + 𝑥 𝑋2 𝑝𝑖𝑒𝑧𝑎
𝑝𝑖𝑒𝑧𝑎 𝑝𝑖𝑒𝑧𝑎

c) Restricciones:

Disponibilidad de Materia prima: (gr/pieza)

100𝑔𝑟 125𝑔𝑟
𝑥 𝑋1 𝑐𝑎𝑗𝑎 + 𝑥 𝑋2 𝑐𝑎𝑗𝑎 ≤ 500𝑔𝑟
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎

2𝑔𝑟 6𝑔𝑟
𝑥 𝑋1 𝑐𝑎𝑗𝑎 + 𝑥 𝑋2 𝑐𝑎𝑗𝑎 ≤ 12𝑔𝑟
𝑐𝑎𝑗𝑎 𝑐𝑎𝑗𝑎

No negatividad:
𝑋𝑖 ≥ 0

9
UNIVERSIDAD PRIVADA ANTENOR ORREGO
ESCUELA PROFESIONAL DE INGENIERIA DE COMPUTACION Y SISTEMAS

d) Resumen

𝑀𝑎𝑥 𝑍 = 20𝑋1 + 35𝑋2

Sujeto a:

100𝑋1 + 125𝑋2 ≤ 500

2𝑋1 + 6𝑋2 ≤ 12

10
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.

MANO DE OBRA
MATERIA PRIMA BENEFICIO
MODELO DIRECTA (H-
(kg/unidad) ($/unidad)
H/unidad)
A 1 3 10
B 2 2 10
DISPONIBILIDAD 4 6

a) Variables de decisión:

𝑿𝒊 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒍 𝒎𝒐𝒅𝒆𝒍𝒐 ′𝒊′ 𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒊𝒓

𝒊 = 𝑨, 𝑩

b) Función objetivo:
Maximizar el beneficio  $

$𝟏𝟎 $𝟏𝟎
𝑴𝑨𝑿𝒁 = × 𝑿𝟏 𝒖𝒏𝒊𝒅𝒂𝒅 + × 𝑿𝟐 𝒖𝒏𝒊𝒅𝒂𝒅
𝒖𝒏𝒊𝒅𝒂𝒅 𝒖𝒏𝒊𝒅𝒂𝒅

c) Restricciones:

𝟏𝒌𝒈 𝟐 𝒌𝒈
𝒙 𝑿𝟏 𝒖𝒏𝒊𝒅𝒂𝒅 + 𝒙 𝑿𝟐 𝒖𝒏𝒊𝒅𝒂𝒅 ≤ 𝟒 𝒌𝒈
𝒖𝒏𝒊𝒅𝒂𝒅 𝒖𝒏𝒊𝒅𝒂𝒅

𝟑𝑯−𝑯 𝟐𝑯 − 𝑯
𝒙 𝑿𝟏 𝒖𝒏𝒊𝒅𝒂𝒅 + 𝒙 𝑿𝟐 𝒖𝒏𝒊𝒅𝒂𝒅 ≤ 𝟔 𝒌𝒈
𝒖𝒏𝒊𝒅𝒂𝒅 𝒖𝒏𝒊𝒅𝒂𝒅

No negatividad: 𝑿𝒊 ≥ 𝟎

d) Resumen:

𝑴𝑨𝑿𝒁 = 𝟏𝟎 𝑿𝟏 + 𝟏𝟎 𝑿𝟐

Sujeto a:

𝟏𝑿𝟏 + 𝟐𝑿𝟐 ≤ 𝟒

𝟑𝑿𝟏 + 𝟐𝑿𝟐 ≤ 𝟔

𝑿𝒊 ≥ 𝟎

11