Asignatura

INVESTIGACION DE OPERACIONES.

Docente

ING. ROMERO HUAYTA NIVARDO.

Tema

ACTIVIDAD 2

Facultad

INGENIERA.

Escuela

INGENIERA DE SISTEMAS.

Sede

HUARAZ.

Ciclo

VI.

Estudiante

BLAS CAMPOMANES LOURDES.

HUARAZ 2015

PROBLEMAS
1. Cmo defines un modelo? Explicarlo con un ejemplo. Menciona un ejemplo
de aplicacin de un modelo de maximizacin y otro de un modelo de
minimizacin.
Un modelo sirve para representar un problema con el fin de poder dar solucin
al problema trabajando sobre el modelo. Esto facilitara las cosas ya que el
modelo tiene una serie de mecanismos y pasos ordenados que facilitan la
obtencin de la solucin. Un problema en cuestin podr representarse por
ms de un modelo, se trata de buscar el modelo que ms de adapte al
problema y a quienes pretendan resolverlo.

EJEMPLO DE APLICACIN:
Una fbrica produce dos productos: M y N, los costos de produccin de ambos
productos son $3 para el producto M y $5 para el producto N. Si el tiempo total
de produccin est restringido a 500 horas; y el tiempo de produccin son de 8
horas/unidad para el producto M y de 4 horas/unidad para el producto N.
Formule el Modelo matemtico que permita determinar la cantidad de
productos M y N a producir, y que optimice (o minimice) el Costo total de
produccin de los dos productos.
Representacin del Problema mediante un Organizador Grfico:

DEFINICIN DE VARIABLES:
Se desea formular un modelo matemtico para determinar la cantidad a
producirse por cada producto, por lo tanto tendremos dos variables.
Sean:
x1 = Cantidad a producirse del producto M
x2 = Cantidad a producirse del producto N
Funcin Objetivo:Minimizar el Costo total de produccin de los productos M y N
Costo total de produccin de M = (Costo unitario del producto M) (Cantidad a
producirse del producto M)

Costo total de produccin de M = (3 $ / unidad) (x1 unidades) = 3 x1 $

Costo total de produccin de N = (Costo unitario del producto M) (Cantidad a
producirse del producto N)
Costo total de produccin de N = (5 $ / unidad) (x2 unidades) = 5 x2 $
La Funcin objetivo es Minimizar: Costo total de produccin M + Costo total de
produccin N
Matemticamente tenemos: Minimizar: C = 3 x1 + 5 x2
MODELO DE MAXIMIZACIN
Problema
Una compaa fabrica y vende dos tipos de lmparas: L1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos. Para el tipo L1 y de
30 minutos para el tipo L2; y un trabajo de mquina de 20 minutos para L1 y de
10 minutos para L2. Se dispone para el trabajo manual de100 horas al mes y
para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de
15 y 10 soles para L1 y L2, respectivamente, planificar la produccin para
obtener el mximo beneficio.
Modelo
VARIABLES DE DECISIN
x = n de lmparas L1
y = n de lmparas L2
FUNCIN OBJETIVO
Z = 15x + 10y
RESTRICCIONES
20x + 30y 100(60) (restriccin para trabajo manual)
20x + 10y 80(60) (restriccin para trabajo a mquina)
x 0; y 0 (restricciones de no negatividad)

MODELO DE MINIMIZACIN
Problema
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40m 3. Los del
tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La
contratan para el transporte de 3 000 m3 de producto que necesita
refrigeracin y 4 000 m3 de otro que no la necesita. El coste por kilmetro de
un camin del tipo A es de 30 soles y el B de 40 soles. Cuntos camiones de
cada tipo han de utilizar para que el coste total sea mnimo?

Modelo
VARIABLES DE DECISIN
x = camiones de tipo A
y = camiones de tipo B
FUNCIN OBJETIVO
Z = 30x + 40y
RESTRICCIONES
20x + 30y 3000
40x + 30y 4000
x 0; y 0 (restricciones de no negatividad)
2. 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 ENSAMBLAJE

PROCESO TERMINADO

A
B
Tiempo total disponible
por proceso

2 horas
4 horas
48 horas

3 horas
2 horas
36 horas

Represente el problema usando un ordenador grfico o esquema. Formule el Modelo

matemtico que optimice la venta total de los productos, indicando paso a paso la
definicin de los elementos o condiciones bsicas del modelo.
VARIABLES DE DECISIN:
X1 = N de unidades a fabricar del producto A
X2 = N de unidades a fabricar del producto B
FUNCIN OBJETIVO:
Ganancia por el producto A = 60X1
Ganancia por el producto B = 50X2
Entonces la funcin objetivo es:
Maximizar: Z = 60X1+ 50X2
RESTRICCIONES:
Restriccin del proceso de embalaje
2X1 + 4X2 48
Restriccin del proceso terminado
3X1 + 2X2 36
Todas las restricciones:

2X1 + 4X2 48
3X1 + 2X2 36
RESTRICCIONES DE NO NEGATIVIDAD
X1 0; X2 0
3.- Una Fbrica procesa 4 productos en dos mquinas diferentes. La siguiente tabla
proporciona la informacin requerida de tiempo de fabricacin por producto y su
disponibilidad de tiempo por mquina.
MQUINA

1
2
Utilidad por
producto($)

TIEMPO DE FABRICACIN POR PRODUCTO

(HORAS)
PRODUCTO
A

PRODUCTO
B

PRODUCTO
C

PRODUCTO
D

2
3
65

3
2
70

4
1
55

2
2
45

DISPONIBILIDAD
MXIMA DE
TIEMPO (HRS.)

600
390

Represente el problema ayudndose de un grfico o esquema. Formule el Modelo

matemtico que permita determinar la cantidad ptima a producir por cada producto y
maximizar la utilidad total de los productos. Indique paso a paso la definicin de los
elementos o condiciones bsicas del modelo.
VARIABLES DE DECISIN:
X1 = Cantidad a producir del producto A
X2 = Cantidad a producir del producto B
X3 = Cantidad a producir del producto C
X4 = Cantidad a producir del producto D
FUNCIN OBJETIVO:
Utilidad total del producto A = 65 X1
Utilidad total del producto B = 70 X2
Utilidad total del producto C = 55 X3
Utilidad total del producto D = 45 X4
Debemos maximizar la utilidad total, luego la funcin objetivo ser:
Maximizar: Z = 65X1+ 70X2 + 55X3+ 45X4
RESTRICCIONES:
Disponibilidad de tiempo de la mquina 1
2X1 + 3X2 +4X3 + 2X4 <= 600
Disponibilidad de tiempo de la mquina 2
3X1 + 2X2 +1X3 + 2X4 <= 390
RESTRICCIONES DE NO NEGATIVIDAD
X1 0; X2 0; X3 0; X4 0

4).- Una empresa, cuenta con dos mquinas para elaborar dos tipos de productos: 1 y
2. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El
producto 1 requiere 3 horas de la mquina A y 2 de la mquina B, mientras que el
producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad
de las mquina 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 ms de 21 unidades en total.
Formule el modelo matemtico que optimice la utilidad.
MAQUINAS
A
B
UTILIDAD DE
PRODUCTO

PRODUCTO 1
3 HORAS
2 HORAS
350 $

PRODUCTO 2
1 HORAS
2 HORAS
600 $

HORAS SEMANALES
50
65

VARIABLES DE DECISIN:
X1 = Cantidad del producto 1
X2 = Cantidad del producto 2
FUNCIN OBJETIVO:
El objetivo es maximizar la utilidad de los productos 1 y 2.
Utilidad de venta de 1: (Utilidad del Prod. 1) (Cant a producirse del
producto 1)
Utilidad de venta de 1: ($ 350/unidad) (X1) = $350X1
Utilidad de venta de 2: (Utilidad del Prod. 2) (Cant a producirse del
producto 2)
Utilidad de venta de 2: ($600/unidad) (X2) = $600X2
El objetivo es optimizar la utilidad total: Utilidad Producto 1 + Utilidad
Producto 2
Z = 350X1 + 600X2
RESTRICCIONES:
Restriccin de la mquina A
(3 horas) X1 + (1 hora) X2 50 horas
Restriccin de la mquina B
(2 horas) X1 + (2 hora2) X2 65 horas
Todas las restricciones:
3X1 + X2 50
2X1 + 2X2 65
RESTRICCIONES DE NO NEGATIVIDAD
X1 0; X2 0 ()