UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERÍA INDUSTRIAL

ASIGNATURA: INVESTIGACION OPERATIVA I

DOCENTE: CHAVÉZ MILLA HUMBERTO

CICLO Y GRUPO: VI “A”

INTEGRANTES:

- VILCA POLO SELENE

- GONZALES TORRES FANNY
- CRUZADO RODRIGUEZ LILIZ
- VALOIS BARROS ANDERSON
- BULNES MENDOZA RAÚL

Chimbote – Perú

2019
 PROBLEMAS DE APLICACIÓN PARA FORMULAR MODELOS
MATEMÁTICOS DE PL

2. Una compañía manufacturera, produce cuatro diferentes tipos de productos metálicos que deben
maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo (en horas) para cada
producto son las siguientes:

TIPO DE PRODUCTO MAQUINADO PULIDO ENSAMBLE

PRODUCTO I 3 1 2
PRODUCTO II 2 1 1
PRODUCTO III 2 2 2
PRODUCTO IV 4 3 1

La compañía dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y
400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8
respectivamente. La compañía tiene un contrato con un distribuidor en el que se compromete a
entregar semanalmente; por lo menos 50 unidades del producto 1; 100 unidades como mínimo
de cualquier combinación de los productos II y III, según la producción; pero entregar sólo un
máximo de 25 unidades del producto IV. Formule el Modelo matemático que permita determinar
las unidades de cada producto que debería fabricar semanalmente la compañía a fin de cumplir
con todas las condiciones del contrato y optimizar su ganancia total. Formule un nuevo modelo si
los tiempos de fabricación en cada proceso se incrementan en 10% y las horas disponibles por
proceso disminuye en 5%.

SOLUCIÓN:

PRODUCTO I 3 1 2
6

PRODUCTO II 2 1 1 4

PRODUCTO III 2 6
2 2

PRODUCTO IV 4 8
3 1

MAQUINADO PULIDO ENSAMBLE

480 400 400
 DEFINIR VARIABLES
𝒙𝟏 =cantidad de productos del tipo I
𝒙𝟐 =cantidad de productos del tipo II
𝒙𝟑 =cantidad de productos del tipo III
𝒙𝟒 =cantidad de productos del tipo IV

FUNCIÓN OBJETIVO: MAXIMIZAR LAS GANANCIAS TOTALES

Max (Z)=6𝒙𝟏 +4𝒙𝟐 +6𝒙𝟑 +8𝒙𝟒 Z=1250

RESTRICCIONES:

3𝒙𝟏 +2𝒙𝟐 +2𝒙𝟑 +4𝒙𝟒 ≤ 480

1𝒙𝟏 +1𝒙𝟐 +2𝒙𝟑 +3𝒙𝟒 ≤ 400
2𝒙𝟏 +1𝒙𝟐 +2𝒙𝟑 +1𝒙𝟒 ≤ 400
𝒙𝟏 ≥50
𝒙𝟐 +𝒙𝟑 ≥100
𝒙𝟒 ≤25
 𝒙𝟏 =50
 𝒙𝟐 =0
 𝒙𝟑 =145
 𝒙𝟒 =10
1. PRINCIPIO DE NO NEGATIVIDAD

x1≥ 𝟎, x2≥ 𝟎, x≥ 𝟎3, x4≥ 0

3. La fábrica de muebles “La Moderna” produce dos tipos de modelos de muebles: modelo Virginia y
modelo Mónaco; utilizando dos procesos, de construcción y pintado. La utilidad unitaria del
modelo Virginia es de $ 200 y del modelo Mónaco es de $ 240. La tabla siguiente, proporciona los
datos básicos del problema.

TIEMPO DE FABRICACION POR

PROCESOS MODELO CAPACIDAD
MODELO MODELO HORARIA
VIRGINIA MÓNACO DISPONIBLE

CONTRUCION 6 12 120

PINTADO 8 4 64
 Con la información indicada se pide:

a) Formular el modelo matemático de programación lineal que optimice las utilidades.

b) Con el modelo formulado, simule las siguientes soluciones factibles:
 Suponga que se desea producir 3 muebles del modelo Virginia y 4 del modelo
Mónaco ¿Cuál sería la utilidad total?
 Si por restricciones de capital, la fábrica se restringe a producir un solo tipo de
modelo. ¿Qué modelo de mueble elegiría? ¿Por qué?

SOLUCIÓN:

PROCESO UTILIDAD

CONSTRUCCIÓN 6 12 120

PINTADO 8 4 64

VIRGINIA MÓNACO
200 240

DEFINIR VARIABLES
𝒙𝟏 =cantidad del modelo Virginia
𝒙𝟐 =cantidad del Modelo Mónaco

Función objetivo: MAXIMIZAR LAS GANANCIAS TOTALES

Z= utilidades
Max (Z)=200𝒙𝟏 +240𝒙𝟐
Z= 1600
Max (Z) =200𝒙𝟏 +240𝒙𝟐
Z=1400
 RESTRICCIONES
6𝒙𝟏 +12𝒙𝟐 ≤120
8𝒙𝟏 +4𝒙𝟐 ≤64
PRINCIPIO DE NO NEGATIVIDAD
x1≥ 𝟎, x2 ≥ 0
x1= 4
x2=8

16
𝑋2 Punto optimo
10

(4; 8)

𝑋1

4. Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2. Cada
producto tiene que pasar por la máquina A y después por la máquina B. El producto 1 requiere 3
horas de la máquina A y 2 de la máquina B, mientras que el producto 2 requiere 1 hora de la
máquina A y 2 horas de la máquina B. La capacidad de las máquinas A y B son 50 y 65 horas
semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja 600 $ por
utilidades semanalmente. Por escasez de materia prima, la empresa no puede elaborar más de 21
unidades en total. Formule el modelo de Programación lineal que optimice la utilidad.

SOLUCIÓN:
PRODUCTO I 3 2 350

PRODUCTO II 1 2 600

MAQUINA A MAQUINA B
65
50

 DEFINIR VARIABLES
𝒙𝟏 =cantidad del producto I
𝒙𝟐 =cantidad del producto II

 FUNCIÓN OBJETIVO:
- MAXIMIZAR LAS GANANCIAS TOTALES
Z= utilidades
Max (Z)=350𝒙𝟏 +600𝒙𝟐

- RESTRICCIONES:
3𝒙𝟏 +𝒙𝟐 ≤50
2𝒙𝟏 +2𝒙𝟐 ≤65
𝒙𝟏 +𝒙𝟐 ≤21

- PRINCIPIO DE NO NEGATIVIDAD:
x1≥ 𝟎, x2≥0
5. Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar por un proceso de
Ensamblaje y por un proceso de Terminado, antes de salir a la venta. El producto A se vende a $ 60
y el producto B a $ 50 cada unidad respectivamente. La siguiente tabla muestra el tiempo unitario
requerido por cada producto utilizado en cada proceso; y el tiempo disponible por proceso.

Producto Proceso Proceso terminado

ensamblaje
A 2 Horas 3 horas
B 4 Horas 2 horas
Tiempo disponible por 48 Horas 36 horas
proceso

Represente el problema usando un ordenador gráfico o esquema.

a) Formule el Modelo matemático que optimice la venta total de los productos, indicando paso a
paso la definición de los elementos o condiciones básicas del modelo.
 SOLUCIÓN

60
PRODUCTO A 2 3

50
PRODUCTO B
4 2

ENSAMBLAJE TERMINADO

48 36

Definir variables

𝒙𝟏 =cantidad del producto A

𝒙𝟐 =cantidad del producto B

FUNCIÓN OBJETIVO:

MAXIMIZAR LAS GANANCIAS TOTALES:

Z= utilidades
Max (Z)=60𝒙𝟏 +50𝒙𝟐
Z=60(6) +50(9)
Z =810

RESTRICCIONES:

2𝒙𝟏 + 4𝒙𝟐 ≤48

3𝒙𝟏 +2𝒙𝟐 ≤36
Resolviendo:

2𝒙𝟏 + 4𝒙𝟐 = 48
3𝒙𝟏 +2𝒙𝟐 = 36
Donde: RPTA: Se debería producir 6 productos A
𝒙𝟏 =6 y 9 productos del B para poder obtener
𝒙𝟐 =9 ganancias máximas de 810 $

PRINCIPIO DE NO NEGATIVIDAD

x1, x2≥ 0
 6. Una Fábrica procesa 4 tipos de productos en dos máquinas diferentes: M1 y M2. La siguiente tabla
proporciona la información requerida de tiempo de fabricación por producto, la utilidad por
producto y su disponibilidad máxima de tiempo en horas por cada máquina.

Tiempo de fabricación por producto (horas) Disponibilidad

Máquina Producto A Producto B Producto C Producto D de tiempo
(hrs)
M1 2 3 4 2 600
M2 3 2 1 2 900
Utilidad ($) 65 70 55 45

Represente el problema ayudándose de un gráfico o esquema.

a) Formule el Modelo matemático que permita determinar la cantidad óptima a producir por cada
producto y maximizar la utilidad total de los productos.

SOLUCIÓN:

DEFINIR VARIABLES

𝑥1 =cantidad del producto A

𝑥2 =cantidad del producto B
𝑥3 =cantidad del producto C
𝑥4 =cantidad del producto D

FUNCIÓN OBJETIVO: MAXIMIZAR LA UTILIDAD POR PRODUCTO

 Z= utilidades
Max (Z)=65𝑥1 +70𝑥2 +55𝑥3 +45𝑥4

RESTRICCIONES

2𝒙𝟏 + 3𝒙𝟐 + 𝟒𝒙𝟑 + 𝟐𝒙𝟒 ≤ 600

3𝒙𝟏 +2𝒙𝟐 + 𝒙𝟑 + 𝟐𝒙𝟒 ≤900

PRINCIPIO DE NO NEGATIVIDAD

x1≥ 𝟎, x2≥ 𝟎,x3 ≥ 𝟎, x4 ≥ 0

7. Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2. Cada
producto tiene que pasar por la máquina A y después por la máquina B. El producto 1 requiere 3
horas de la máquina A y 2 de la máquina B, mientras que el producto 2 requiere 1 hora de la
máquina A y 2 horas de la máquina B. La capacidad de las máquinas A y B son 50 y 65 horas
semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja 600 $ por
utilidades semanalmente. Por escasez de materia prima, la empresa no puede elaborar más de 21
unidades en total. Formule el modelo de Programación lineal que optimice la utilidad.

SOLUCIÓN:

PRODUCTO I 3 2 350

PRODUCTO II 1 2 600

MAQUINA A MAQUINA B
65
50
 DEFINIR VARIABLES
𝒙𝟏 =cantidad del producto I
𝒙𝟐 =cantidad del producto II

FUNCIÓN OBJETIVO: MAXIMIZAR LAS GANANCIAS TOTALES

Z= utilidades
Max (Z)=350𝒙𝟏 +600𝒙𝟐

RESTRICCIONES
3𝒙𝟏 +𝒙𝟐 ≤50
2𝒙𝟏 +2𝒙𝟐 ≤65
𝒙𝟏 +𝒙𝟐 ≤21

PRINCIPIO DE NO NEGATIVIDAD:
x1≥ 𝟎, x2≥0

8. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un costo de 35
dólares por barril y crudo y pesado a 30 dólares el barril. Con cada barril crudo ligero la refinería
produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción (C), 0.3 barriles
de combustible para turbinas (T). Mientras que con cada barril de crudo pesado produce 0.3
barriles de G; 0.4 barriles de C; 0.2 barriles de T. La refinería tiene programado vender por lo
menos 900,000 barriles de G; 800,000 barriles de C; 500,000 barriles de T.
Formular el modelo matemático de programación lineal que permita hallar las cantidades de crudo
ligero y pesado que debe comprar la refinería, para poder cubrir sus necesidades optimizando su
costo.

SOLUCIÓN:

LIGERO 0. 0. 0.
3 2 3
PESADO 0. 0. 0.
3 4 4

GASOLINA TURBINA
CALEFACCIÓN
900.000 500.000
800.000
  DEFINIR VARIABLES

𝑿𝟏 = Número de barriles comprados de crudo ligero.

𝑿𝟐 = Número de barriles comprados de crudo pesado.

 FUNCIÓN OBJETIVO:
- MINIMIZAR LAS CANTIDADES DE CRUDO

𝒁 = 𝟑𝟓𝑿𝟏 + 𝟑𝟎𝑿𝟐

- RESTRICCIONES

0.3 𝒙𝟏 + 0,3 𝑿𝟐 ≥900.000

0.2 𝒙𝟏 +0.4 𝑿𝟐 ≥800.000

0.3 𝒙𝟏 +0.2𝑿𝟐 ≥500.000

- PRINCIPIO DE NO NEGATIVIDAD:

X1≥ 0, X2 > = 0

9. Un ganadero utiliza diariamente, por lo menos 800 kg de alimento especial, el cual es una mezcla de maíz
y soya, con las siguientes composiciones:

Kg. DE NUTRIENTES POR Kg.

COMPONENTE DEL DE ALIMENTO COSTO DEL
ALIMENTO ESPECIAL FIBRA PROTEINAS COMPONENTE ($/Kg)
MAIZ 0.09 0.02 0.30
SOYA 0.60 0.06 0.90

Los requerimientos dietética diario del componente especial, requieren por lo menos un 30% de . . . . . .
. proteínas; y a lo mucho un 5% de fibra. Formule el modelo matemático de programación lineal, que . .
. Permita al ganadero determinar la cantidad en kg de los componentes del alimento especial, a fin de. . . .
. optimizar el costo diario de la mezcla.
 SOLUCIÓN:

MAIZ 0.09 0.02

0.30

SOYA
0.60 0.06
0.90

FIBRA PROTEINAS
5% 30%

DEFINIR VARIABLES

𝑿𝟏 = Kilogramo de maíz
𝑿𝟐 =kilogramo de soya

FUNCIÓN OBJETIVO:

MINIMIZAR EL COSTO POR KILOGRAMO DE LA MEZCLA

Z= 0.3𝑿𝟏 +0.9𝑿𝟐

RESTRICCIONES:

𝑿𝟏 + 𝑿𝟐 ≥ 800
0.09 𝑿𝟏 + 0.60 𝑿𝟐 ≤ 0.05 (𝑿𝟏 + 𝑿𝟐)
0.02 𝑿𝟐 + 0.06 𝑿𝟐 ≥ 0.3 (𝑿𝟏 +𝑿𝟐 )

PRINCIPIO DE NO NEGATIVIDAD:

𝐗 𝟏 ≥ 𝟎, 𝐗 𝟐 ,≥
 10. La señora Morales tiene una dieta a seguir, compuesto por los siguientes productos: pan,
queso, huevos y carne; los cuales reúnen los siguientes requisitos alimenticios: al menos 4 mg.
de vitamina A; al menos 6 mg. de vitamina B y a lo más 3 mg. de vitamina D. La tabla siguiente
nos da los requerimientos por vitamina en mg. así como el costo; así como el contenido en mg
por gramo de cada producto:

PRODUCTO COSTO VITAMINA A VITAMINA B VITAMINA D

PAN 40.0 0.20 0.18 0.10
QUESO 31.0 0,15 0.10 0.14
HUEVOS 19.0 0.15 0.40 0.15
CARNE 53.0 0.30 0.35 0.16

Formule el modelo matemático de programación lineal, que optimice el costo de la dieta que
consume la señora Morales.
SOLUCIÓN:

SOLUCIÓN:
 PAN 0.20 0.1 0.1 40.0
8 0
QUESO 0.15 0.1 0.14 31.0
0
HUEVOS 0.5 0.4 0.15 19.0
0
53.0
CARNE 0.30 0.3 0.16

VITAMINA A VITAMINA B VITAMINA D

4 mg 6 mg 3 mg

DEFINIR VARIABLES

𝐗 𝟏 =Cantidad de pan a comprar

𝐗 𝟐 =cantidad a comprar de queso
𝐗 𝟑 =cantidad a comprar de huevo
𝐗 𝟒 =cantidad a comprar de carne

FUNCIÓN OBJETIVO: MINIMIZAR EL COSTO

Z=40𝐗 𝟏 +31𝐗 𝟐 + 19𝐗 𝟑 +53𝐗 𝟒

RESTRICCIONES

0.20𝐗 𝟏 +0.15𝐗 𝟐 + 0.15𝐗 𝟑 +0.30𝐗 𝟒 ≥4

0.18𝐗 𝟏 +0.10𝐗 𝟐 + 0.40𝐗 𝟑 +0.35𝐗 𝟒 ≥6
0.10𝐗 𝟏 +0.14𝐗 𝟐 + 0.15𝐗 𝟑 +0.16𝐗 𝟒 ≥3

PRINCIPIO DE NO NEGATIVIDAD

x1≥ 𝟎, x2≥ 𝟎, x3≥ 𝟎 , x4 ≥ 0

11. El Departamento de Promoción de una Empresa Consultora tiene que planear para el mes siguiente,
una estrategia de publicidad para lanzar un nuevo producto. Los estudios del mercado muestran los
siguientes resultados:  La publicidad en periódicos llega al 3% de las familias de ingresos altos y al
6% de las familias de ingresos medios, por anuncios en periódicos  La publicidad por televisión llega
al 2% de las familias de ingresos altos y al 3% de las familias de ingresos medios, por comercial
puesto en TV.
La publicidad en periódico tiene un costo de 500$ por anuncio, y en televisión tiene un costo de
2000$ por comercial. La meta de la empresa es obtener al menos una presentación al 36% de las
familias de ingresos altos, al 60% de las familias de ingresos medios, siendo su objetivo superarlos.
Formular el modelo de programación lineal que optimice los costos de publicidad.

SOLUCIÓN:
DEFINIR VARIABLES

𝑿𝟏 = Anuncio para las familias de ingreso alto

 𝑿𝟐 =Anuncio para las familias de ingreso medio

FUNCIÓN OBJETIVO:

Minimizar los costos de publicidad

Z = 2000𝑿𝟏 +500𝑿𝟐

RESTRICCIONES

3 𝑿𝟏 + 2 𝑿𝟐 ≥ 36………… (1)
6 𝑿𝟏 +3𝑿𝟐 ≥ 60………… (2)

PRINCIPIO DE NO NEGATIVIDAD

X𝑿𝟏 ≥ 𝟎, 𝑿𝟏 ≥0
 HALLAMOS LAS UTILIDADES

Z = 2000X +500Y

 EN EL PUNTO A (0;20)  EN EL PUNTO A (4;12)  EN EL PUNTO A (0,12)

Z= 2000(0) +500(20) Z= 2000(4) +500(12) Z= 2000(0) +500(12)
Z= 10000$ Z= 14000$ Z= 6000$...mínimo
 12. Un empresario tiene 80 kg de acero y 120 kg de aluminio, y quiere fabricar dos modelos de
bicicletas: bicicletas de paseo y bicicletas de montaña, para venderlas en el mercado a S/. 200 y S/.
150 respectivamente cada modelo, a fin de obtener el máximo beneficio. Para la bicicleta de
paseo empleará 1 kg de acero y 3 kg de aluminio, y para la bicicleta de montaña usará 2 kg de
ambos metales.

a) Formular el modelo matemático de programación lineal, que permita optimizar las bicicletas a
producir, para obtener el mayor beneficio económico.

b) Si el consumo de material para fabricar las bicicletas de paseo se incrementa en 10% y el consumo
de material para la fabricación de las bicicletas de montañas disminuye en 15%; ¿en qué porcentaje
aumenta o disminuye la fabricación de las bicicletas

SOLUCIÓN:

BICI DE PASEO 1 3 200

BICI DE 2 2 150
MONTAÑA

DEFINIR VARIABLES

𝑿𝟏 = número de bicicletas de paseo

𝑿𝟐 = número de bicicletas de montaña

FUNCIÓN OBJETIVO: MAXIMIZAR LA GANANCIA

Z = 200 𝑿𝟏 +150𝑿𝟐

RESTRICCIONES

X_1+2≤X_280

3X_1+2X_2≤120

PRINCIPIO DE NO NEGATIVIDAD

𝑿𝟏 ≥ 0, ≥𝑿𝟐 0
GRAFICANDO: