Академический Документы
Профессиональный Документы
Культура Документы
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
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:
A. Formulación de Modelo
Maquinado 3 2 2 4
Pulido 1 1 2 3
Ensamble 2 1 2 1
B. Definición de Variables
X1 = Producto 1
X2 = Producto 2
X3 = Producto 3
X4 = Producto 4
Página | 1
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
X1 X2 X3 X4 Hora
Maquinado 3 2 2 4 480
Pulido 1 1 2 3 400
Ensamble 2 1 2 1 400
Producto I 1 50
Producto II y III 1 1 100
Producto IV 1 25
Utilidades 10 6 8 2
C. Función Objetivo
D. Definición de Restricciones
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0 No Negatividad
E. Grafica
Página | 2
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución
X1 = 50
X2 = 0
X3 = 145
X4 = 10
Z = 1250
F. Interpretación
Fabricamos 50 unidades del producto 1, 0 unidades del producto 2, 145 unidades del
producto 3 y 10 unidades del producto 4.
Obtendremos una utilidad de 1190 $
Construcción 6 12 120
Pintado 8 4 64
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:
A. Formulación de Modelo
Construcción Pintado
Modelo Virginia 6 8
Modelo Mónaco 12 4
Página | 3
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
B. Definición de Variables
X1 X2 Hora
Modelo Mónaco 12 4 64
Construcción 1
Pintado 1
C. Función Objetivo
Matemáticamente la función es
𝑍 = 200𝑋1 + 240𝑋2
D. Definición de Restricciones
𝑋1 , 𝑋2 ≥ 0 No Negatividad
Suponga que se desea producir 5 muebles de cada modelo. ¿Cuál sería la utilidad
total de la fábrica?
C = 200𝑿𝟏 + 240𝑿𝟐
C =200(5) +240(5)
C =1000+1200
C = S/.2200
Elegiría el modelo de tipo Mónaco, porque su costo es superior al del modelo tipo
Virginia, el cual es de 240 dólares, y sea cual sea la cantidad la utilidad será mayor.
𝑿𝟐 = S/.240
Página | 4
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
3. 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 requiere3 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:
A. Formulación Modelo
Proceso
El producto A 350 $ y B
600$ por utilidades
B. Definición de Variables
C. Función Objetivo
𝑍 = 350𝑋1 + 600𝑋2
D. Definición de Restricciones
𝑋1 ≥ 0, 𝑋2 ≥ 0 No Negatividad
Página | 5
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
E. Grafica
Solución X1 = 0
X2 = 21
Z = 12 600
F. Interpretación
4. 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.
A 2 horas 3 horas
B 4 horas 2 horas
Página | 6
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
A. Formulacion de Modelo
Proceso
Producto A 2h 4h
Producto B 3h 2h
El producto A 60 $ y B
50$ por utilidades
B. Definición de variables
X1 − 2 horas
3
horas
X2 − 4 horas
2
horas
C. Función Objetivo
Matemáticamente la función es
𝑍 = 60𝑋1 + 50 𝑋2
D. Definición de Restricciones
Página | 7
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
E. Grafica
Solución:
X1 = 6
X2 = 9
Z = 810
F. Interpretación
M1 2 3 4 2 600
M2 3 2 1 2 390
Utilidad 65 70 55 45
($)
Represente el problema ayudándose de un gráfico o esquema. Formule el Modelo
matemático que permita determinar la cantidad óptima a producir por cada
producto y maximizar la utilidad total de los productos.
Página | 8
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
A. Formulación de Modelos
2 3 4 2
M1
3 2 1 2
M2
B. Definición de Variables
X1 = Producto A
X2 = Producto B
X3 = Producto B
X4 = Producto B
C. Función Objetivo
Z = 65 X1 + 70 X2 + 55 X3 + 45 X4
Minimizar las ganancias de los productos
D. Definiciones de Restricciones
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0 No Negatividad
E. Grafica
Página | 9
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución
X1 = 0
X2 = 192
X3 = 6
X4 = 0
Z = 13770
F. Interpretación
Fabricamos 0 unidades del producto A, 192 unidades del producto B, 6 unidades del
producto C y 0 unidades del producto C. Obtenemos una utilidad de 13 770 $
6. 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.
Además, por escasez de materia prima, la empresa no puede elaborar más de 21
unidades en total. Formule el modelo matemático de programación lineal que
optimice la utilidad.
Solución:
A. Formulación Modelo
Proceso
El producto A 350 $ y B
600$ por utilidades
B. Definición de Variables
C. Función Objetivo
Página | 10
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
𝑍 = 350𝑋1 + 600𝑋2
D. Definición de Restricciones
𝑋1 ≥ 0, 𝑋2 ≥ 0 No Negatividad
E. Grafica
Solución X1 = 0
X2 = 21
Z = 12 600
F. Interpretación
Página | 11
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
7. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un
costo de35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril
de crudo ligero la refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de
combustible para calefacción (C) y 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 y 0.2 barriles de T. La refinería tiene programado vender por lo menos 900,000
barriles de G; 800,000 barriles de C y 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:
A. Definición de Variables
B. Función Objetivo
Z = 35 X1 + 30 X2
Maximizar los costos
C. Definición de Restricciones
D. Grafica
Página | 12
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
X1 = 0
X2 = 3 000 000
Z = 90 000 000
E. Interpretación
Componente del Kg. de nutrientes por kg. de alimento Costo del componente
alimento especial Fibra Proteínas ($/kg)
MAIZ 0.09 0.02 0.30
SOYA 0.60 0.06 0.90
Página | 13
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
A. Formulación de Modelos
Fibra Proteínas
El Maiz 0.30 $ y B
0.90$ la soya
B. Definición Variables
X1: kilogramo de maíz.
X2: kilogramo de soya.
C. Función Objetivos
D. Definición de Restricciones
Restricción de alimento especial
X1+X2 ≥ 800
Requerimiento de fibra
0.09X1+0.60X2 ≤ 0.05(X1+X2)
Requerimiento de proteína
Condición de no negatividad
Página | 14
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
9. 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:
Solución:
A. Formulación de Modelo
B. Definición de Variables
C. Función Objetivo
Página | 15
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
D. Definición de Restricciones
No Negatividad
E. Grafica
Solución
La solución óptima es Z = 506.66666666667
X1 = 0
X2 = 0
X3 = 26.666666666667
X4 = 0
F. Interpretación
Tendríamos que comprar 0 kg de pan, 0 kg. De queso, 26.7 kg de huevos y 0 kg de
carne.
Obteniendo la utilidad de 506.67 soles
10. 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:
Página | 16
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
A. Formulación de Modelos
Alto 2% 3%
Medio 3% 6%
B. Definición de Variables
C. Función Objetivos
D. Definición de Restricciones
X1, X2 ≥ 0 No Negatividad
Página | 17
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
E. Grafica
Solución
X1=18
X2=0
Z=36000
Página | 18
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Solución:
Formulación de Modelos
PROCESO 1 PROCESO 2
𝑥1
Bicicleta de paseo 1 Kg/unid 3 Kg/unid Precio venta 𝑆/. 200
𝑋2
Bicicleta de 2 Kg/unid 2 Kg/unid Precio venta𝑆/. 150
montaña
Definición de variables
Página | 19
INVESTIGACIÓN OPERATIVA I
UNIVERSIDAD SAN PEDRO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
Función Objetivo
Definición de restricción:
Sujeto a: 𝑋1 + 2𝑋2 ≤ 80
3𝑋1 + 2𝑋2 ≤ 120
No Negatividad
𝑋1 , 𝑋2 ≥ 0
Página | 20
INVESTIGACIÓN OPERATIVA I