UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

Area de Sistemas Computación e Informática

INVESTIGACION DE OPERACIONES I
CLASE 03
(ST – 113)

2020
 Problema 1 6

Una compañía extrae tres tipos de mineral en tres pozos distintos, para ello
cuenta con tres equipos de las siguientes características:

Capacidad de trabajo (rendimiento) en Ton/día.

P1 P2 P3 Días de
mantención
por mes (30
días)
E1 90 70 78 5
Equipos E2 65 80 65 2
E3 50 70 85 2
Facultad de Ingenieria Industria l y de Sistemas
Universidad Nacional de Ingeniería

Por compromisos contraídos anteriormente, debe arrendarse otro equipo de las

siguientes características:

P1 P2 P3
Equipos: E4 ton/día
90 70 78

que está disponible los 30 días del mes, pero no se arrienda por menos de 10
días/mes.

La empresa que recibe el material admite las capacidades siguientes:

 La empresa que recibe el material admite las capacidades siguientes: 6

Mineral Pozo P1 …… 2,500 ton/mes

Mineral Pozo P2 …… 2,300 ton/mes
Mineral Pozo P3 …… 2,500 ton/mes

Los costos de operación que tiene cada equipo están en el cuadro adjunto (S/. por día).

P1 P2 P3
E1 120 250 220
E2 40 170 200
Facultad de Ingenieria Industria l y de Sistemas

E3 90 100 210
E4 150 300 250
Universidad Nacional de Ingeniería

Los gastos en salario y jornales de la mano de obra asociada a cada equipo son:

Equipo E1 E2 E3 E4
S/. día 220 350 300 400

Suponiendo que los pozos deben explorarse los 30 días del mes, plantee en forma
normal el P.P.L. de manera que el programa de explotación produzca máximas
utilidades. Si el precio de cada tonelada es de S/.3500.
 Solución Problema 1:

xij = Número de días del equipo i dedicados a la mina j por mes

Utilidad = Ingresos – Costos de operación – Costo de mano de obra

Ingresos = 3500(90x11 + 65x24 + 50x31 + 90x41 +70x12 +

80x22 + 70x32 + 72x42 + 78x13 + 65x23 + 85x33 +
Facultad de Ingenieria Industria l y de Sistemas

78x43)
Universidad Nacional de Ingeniería

Costo de operación = 120x11 + 40x21 + 90x31 + 150x41 + 25x12 + 170x22

+ 100x32 + 300x42 + 220x13 + 200x23 + 210x33 +
250x34

Costo de mano de obra= 220(x11 + x12 + x13) + 350(x21 + x22 + x23) +

300(x31 + x32 + x33) + 400(x41 + x42 + x43)

Max Z = Ingresos – Costo de Operación – Costo de mano de obra

 S.A.
6

Por capacidad disponible

90x11 + 65x21 + 50x31 + 90x41 < 2500

65x12 + 80x22 + 70x32 + 70x42 < 2300
78x13 + 65x23 + 85x33 + 78x43 < 2250
Por número de días que trabaja cada equipo

x11 + x12 + x13 < 25

x21 + x22 + x23 < 28
Facultad de Ingenieria Industria l y de Sistemas

x31 + x32 + x33 < 28

10 < x41 + x42 + x43 < 30
Universidad Nacional de Ingeniería

Por número de días que trabaja en la mina

x11 + x21 + x31 + x41 = 30

x12 + x22 + x32 + x42 = 30
x13 + x23 + x33 + x43 = 30
xij > 30
 Problema 2
La compañía ANCE S.A., produce una línea de artículos de peltre para usos
casero, la cual consta de cuatro productos. El sistema de manufactura se divide
en cinco etapas: cortado, troquelado, esmaltado, acabado y empacado. A
continuación, se presenta la información relevante, tanto del sistema productivo
6

como del producto.

Información sobre el sistema productivo:

Índice de Producción (unidades/hora)

Departamento Producto Producto Producto Producto Capacidad
1 2 3 4 (horas/mes)
Cortado 25 6 20 10 400
Troquelado 14 8 20 10 380
Esmaltado 17 9 33 8 490
Acabado 20 4 - 8 450
Empacado 50 13 50 20 400

Información sobre el producto:

Facultad de Ingenieria Industria l y de Sistemas

Producto Precio de venta Costo de venta Demanda Mensual

Universidad Nacional de Ingeniería

($/unidad) ($/ unidad) (Unidades)

Mínima Máxima
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500

Además, se sabe que en el siguiente mes sólo se dispondrán de 1200 m 2 de la

lámina que consumen los productos 1 y 2. El producto 1 requiere de 0.50 m2
por unidad y el producto 2 requiere 0.80 m 2. Formular este problema
directamente como un modelo de PL.
 Solución Problema 2:

x1 = Unidades de producto 1 a fabricar

x2 = Unidades de producto 2 a fabricar 6

x3 = Unidades de producto 3 a fabricar

x4 = Unidades de producto 4 a fabricar

U = PV – Costo de venta

Max Z = (100 – 50)x1 + (300 – 200)x2 + (160 – 100)x3 + (250 – 150)x4

Max Z = 50x1 + 100x2 + 60x3 + 100x4

S.A.
Facultad de Ingenieria Industria l y de Sistemas

a) Capacidad de producción
Universidad Nacional de Ingeniería

1 1 1 1
x1 + x2 + x3 + x4 < 400 (cortado)
25 6 20 10

1 1 1 1
x1 + x2 + x3 + x4 < 380 (troquelado)
14 8 20 10

1 1 1 1
x1 + x2 + x3 + x4 < 400 (esmaltado)
17 9 33 8
 6

1 1 1
x1 + x2 + x4 < 450 (acabado)
20 4 8

1 1 1 1
x1 + 13 x2 + 50 x3 + 20 x4 < 400 (empacado)
50

Demanda mensual
500 < x1 < 5000
750 < x2 < 6000
Facultad de Ingenieria Industria l y de Sistemas

650 < x3 < 8000

Universidad Nacional de Ingeniería

0 < x4 < 3500

Materia prima: lámina
0,5x1 + 0,8x2 < 1200
x 1 , x 2 , x 3, x 4 > 0
 Una fábrica compuesta por 3 talleres A, B y C; fabrica 3 productos: 1, 2, y 3; en
las cantidades mensuales x1, x2 y x3, a determinar.
Problema 3 Los tres talleres A, B y C tienen limitadas las horas de trabajo mensuales a
2766,642 y 416 respectivamente. 6

El producto 1 es fabricado según el proceso:

Talleres sucesivos A C B C
Producción horaria 0,357 30 12 15

El producto 2 es tratado según el proceso:

Talleres sucesivos A C B
Producción horaria 0.286 12 15
Facultad de Ingenieria Industria l y de Sistemas

El producto 3 es tratado según el proceso:

Universidad Nacional de Ingeniería

Talleres sucesivos B C
Producción horaria 9.6 15

Las demandas mensuales de los 3 productos son respectivamente: 250, 1250 y

1500 unidades. Una demanda no satisfecha no implica penalización especial.

Los beneficios unitarios de los 3 productos son, respectivamente 350, 250 y 400.
Formular el programa lineal.
 Solución Problema 3:
6

x1 = Unidades del producto 1

x2 = Unidades del producto 2
x3 = Unidades del producto 3

Max Z = 350x1 + 250x2 + 400x3

S.A.
𝑥1 𝑥2
+ < 2766
0,357 0,286
Facultad de Ingenieria Industria l y de Sistemas

𝑥1 𝑥2 𝑥3
+ + < 642
Universidad Nacional de Ingeniería

12 12 9,6

𝑥1 𝑥1 𝑥2 𝑥3
+ + + < 416
30 15 12 15

x1 < 250
x2 < 1250
x3 < 1500
x1 , x2 , x3 > 0
 Problema 4
6

XYZ controla la venta de perfumes a través de un monopolio operado por ellos

mismos. El ingreso que percibe es precisamente de la venta de tres clases de
perfumes. A, E, P. En vista de que XYZ no dispone de una destilería propia,
importa tres tipos de perfume: C, B, M, y entonces los mezcla, como se muestra
en las tablas a y b. Estas tablas también contienen: fórmula, precio de compra
y de venta y disponibilidad de botellas al mes.

Tabla a

Clase de Tipo de perfume P.V. botella

perfume C B M
A Al menos 50% Cualquier cantidad No más de 30% $1.0
Facultad de Ingenieria Industria l y de Sistemas

E Cualquier cantidad Al menos 20% No más de 80% $2.0

Universidad Nacional de Ingeniería

P Cualquier cantidad Cualquier cantidad No más de 20% $3.0

Tabla b

C B M
Precio de compra por $1.5 $1.0 $1.2
botella
Disponibilidad de 3,000 2,000 4,000
botellas/mes

Plantee este problema como un modelo de programación lineal.

 Universidad Nacional de Ingeniería
Facultad de Ingenieria Industria l y de Sistemas

Solución Problema 4:
6
 Universidad Nacional de Ingeniería
Facultad de Ingenieria Industria l y de Sistemas

6
 Problema 5
6

Considere el problema de asignar tres tipos de avión a cuatro rutas. La tabla

ofrece los datos pertinentes:

Tipo de Capacidad Número de Número de viajes diarios en la ruta

avión (pasajeros) avión 1 2 3 4
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Número diario de clientes 1000 2000 900 1200
Los costos asociados son:
Facultad de Ingenieria Industria l y de Sistemas

Tipo de avión Costos de operación por viaje en la ruta dada ($)

1 2 3 4
Universidad Nacional de Ingeniería

1 1000 1100 1200 1500

2 800 900 1000 1000
3 600 800 800 900
Costos de penalización 40 50 45 70
por cliente

Formule el problema como un modelo de programación lineal, y analice la

solución óptima.
 Universidad Nacional de Ingeniería
Facultad de Ingenieria Industria l y de Sistemas

Solución Problema 5:
6
 Universidad Nacional de Ingeniería
Facultad de Ingenieria Industria l y de Sistemas

6
 Una empresa que presta servicios de reparación y mantenimiento de equipos
informáticos, requiere para los siguientes 4 meses la cantidad de horas de
mano de obra calificada que se muestra en la siguiente tabla:
6

Problema 6 MES Mano de obra (hr)

M1 9,000
M2 10,500
M3 15,000
M4 12,000

A inicio del mes M1 se cuenta con 70 técnicos calificados trabajan para la

empresa. Cada técnico calificado puede trabajar hasta 160 horas por mes.
Para cubrir futuros requerimientos, la empresa tiene por política, capacitar a
nuevos técnicos (aprendices).

La capacitación de un aprendiz dura 1 mes. Al siguiente mes, trabajarán como

técnicos calificados.
Facultad de Ingenieria Industria l y de Sistemas

Durante el mes de capacitación, los aprendices requieren 50 horas de

supervisión de los técnicos calificados.
Universidad Nacional de Ingeniería

Cada técnico calificado gana S/.2,000 soles al mes (incluso si no trabaja las 160
horas) y cada aprendiz gana S/.300 durante su mes de capacitación.

Al final de cada mes renuncian por otro empleo entre el 5% y 10% de los
técnicos calificados (antiguos).

Formule el problema como un modelo de programación lineal para cumplir al

mínimo costo con los requerimientos de mano de obra para los meses
indicados.

Nota: considere que las actividades de la empresa terminan en el M4.