ING.
ADMINISTRACIÓN
INVESTIGACIÓN DE OPERACIONES
EJERCICIOS
7-1 AL 7-20
DR. RODOLFO ELEAZAR PÉREZ LOAIZA
ALUMNOS. CAROLINA HERNANDEZ MARTINEZ
ERICK DIAZ MENDOZA
INTRODUCCIÓN
La Investigación de Operaciones es la aplicación, por grupos
interdisciplinarios, del método científico a problemas
relacionados con el control de las organizaciones o sistemas a
fin de que se produzcan soluciones que mejor sirvan a los
objetivos de toda organización. Un elemento principal de la
investigación de operaciones es el modelado matemático.
Aunque la solución del modelo matemático establece una base
para tomar una decisión, se deben tener en cuenta factores
intangibles o no cuantificables, por ejemplo el comportamiento
humano, para poder llegar a una decisión final.
Sin embargo, algunas decisiones merecen un estudio más
profundo, en razón de sus consecuencias y de la complejidad
del contexto, haciéndose imprescindible un sustento
metodológico para la toma de decisiones, el cual puede hallarse
en los procedimientos propios de la investigación operativa.
INDICE
EJERCICIOS
7-1 7-13
7-2 7-14
7-3 7-18
7-4 7-19
7-5 7-20
7-6
7-7
7-8
7-9
7-10
EJERCICIOS
7-1 ¿Cuáles de las siguientes relaciones no serían aceptables
como restricciones de PL?
No son aceptables: (b) y (d)
7-2 ¿Cuáles de las siguientes relaciones serían aceptables como
restricciones de PL?
Son aceptables: (b) y (a)
7-3 Dados los siguientes datos para los productos A Y B:
Función Objetivo: Max z =C₁ R₁+ C₂ R₂
Max z = 3x₁ + 1.50x₂
Utilidad A $ 3
Utilidad B $ 1.50
Restricciones: 60 x₁ + 20 x₂ ≤ 1200
40 x₁ + 50 x₂ ≤ 2000
Condición de no negatividad:
x₁ x₂ ≥ 0
7-4 Dado los siguientes datos en cuanto a los productos x₁ y x₂
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z= X₁ + 2X₂
Restricciones:
R₁ = 16 4x₁ + 2x₂ ≤ 16
R₂ = 8 1x₁ + 2x₂ ≤ 8
Condición no negatividad
X₁ X₂ ≥ 0
7-5
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z = 5X₁ + 5X₂
Restricciones
R₁ ≤ 200 10X₁ + 10X₂ ≤ 200
R₂ ≤ 64 8X₁ + 4X₂ ≤ 64
R₃ ≤ 72 3X₁ + 0 ≤ 72
Condición de no negatividad
X₁, X₂≥ 0
7-6 Dados dos productos A Y B encuéntrese la mezcla optima
de productos.
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z = 16X₁ + 12X₂
Restricciones:
Ra ≤ 112 8X₁ + 20X₂ ≤ 112
Rb ≤ 170 15X₁ + 10X₂ ≤ 170
Condición de no negatividad:
X₁ , X₂ ≥ 0
7-7 La Indestructible Toy Company está planeando su programa
de producción para Navidad: en particular, quiere saber
cuántos juguetes "clásicos" y cuantos "de moda" debe producir.
Un clásico lleva 10 horas de tiempo de moldeo más 6 horas de
tiempo de máquina, mientras que uno de moda ocupa 5 horas
de tiempo de moldeo y 7 horas de maquinado. La contribución
de un clásico es de $8 y la de uno de moda es de $6. Con 40
horas de tiempo de moldeo y 32 horas de tiempo de maquina
disponibles, ¿cuantos clásicos y cuantos de moda debe fabricar
para maximizar la contribución total?
PRODUCTO
A B RECURSO
CLASICO MODA DISPONIBLE
Moldeo 10 5 40
Máquina 6 7 32
Contribución $8 $6
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z= 8X₁ + 6X₂
Restricciones
Ra = 40 10X₁ + 5X₂ ≤ 40
Rb = 32 6X₁ + 7X₂ ≤ 32
Condición de no negatividad
X₁ + X₂ ≥ 0
7-8 La compañía MNO fabrica dos productos: A y B. La
contribución en la ganancia respectiva es de $2.50 y $2 por
unidad. Cada producto requiere tres materiales: X, Y y Z. El
producto A requiere 1 unidad de X, 5 unidades de Y y 4
unidades de Z. El producto B requiere 3 unidades de X, 4 de Y y
1 de Z. La compañía dispone de 30,51 y 32 unidades de X, Y y
Z, respectivamente. Encuéntrese la mezcla óptima de productos.
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z = 2.50X₁ + 2X₂
PRODUCTO
A B RECURSO
DISPONIBLE
X 1 5 30
Y 5 7 51
Z 4 1 32
CONTRIBUCION $2.50 $2
Restricciones:
Rx ≤ 30 X₁ + 3X₂ ≤ 30
Ry ≤ 51 5X₁ + 4X₂ ≤ 51
Rz ≤ 32 4X₁ + X₂ ≤ 32
Condición de no negatividad
X₁ + X₂ ≥ 0
7-9 La Barb’s Transmisión Repair está planeando una campaña
de anuncios con un presupuesto de $2 500. Está considerando
dos medios: anuncios de $100 en el radio o comerciales de $200
en televisión. Cada anuncio en el radio llega a una audiencia de
12 000 personas; cada comercial en televisión lo ven 20 000
personas. La Barb quiere maximizar la audiencia total, pero
también está preocupada por dos grupos específicos dentro de
esta audiencia: mujeres entre los 21 y 35 años y hombres
mayores de 40. Quiere llegar por lo menos a 10 000 de estas
mujeres y 8 000 de los hombres. Los medios de difusión han
proporcionado los siguientes datos: ¿Cómo debe la Barb gastar
el presupuesto de la campaña?
MUJERES HOMBRES AUDIENCIA
RADIO 2000 1500 12,000
TV 4000 5000 20,000
LLEGA AL 10,000 8,000
MENOS
Función objetivo: Max Z = 12,000X₁ + 20,000X₂
Restricciones 2000X₁ + 4000X₂ ≥ 10,000
1500X₁ + 5000X₂ ≥ 8,000
100X₁ + 200X₂ ≤ 2,500
Condición de no negatividad:
X₁ + X₂ ≥ 0
7-10 La Firerock Tire Company está tratando de encontrar la
mejor manera de utilizar el exceso de capacidad, en particular,
20 000 horas-hombre. La compañía está considerando dos tipos
de llantas: normal y radial. Cada llanta radial ocupa 2.5 horas-
hombre y tiene una contribución marginal de $20. Una llanta
normal requiere 2 horas-hombre y contribuye con $16. El
departamento de comercialización estima que pueden venderse
hasta 6 000 llantas radiales y 8 000 llantas normales.
Formúlese este como un problema de PL. b ¿Cual tas llantas de
cada tipo deben producirse? c ¿Cuál es la contribución total?
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z= 20X₁ + 16X₂
Hrs Contribución ventas
RADIAL A 2.5 $20 6000
NORMAL B 2 $16 8000
Restricciones
2.5X₁ + 2X₂ ≤ 20,000
X₁ ≤ 6000
X₂ ≤ 8000
Condición de no negatividad
X₁ X₂ ≥ 0
PESCADO RES
SABOR 5 9
VITAMINAS 8 12
COSTO/UNIDAD $2 $2.50
Función objetivo: Max Z =C₁ X₁ + C₂ X₂
Z= 2X₁ + 2.50X₂
Requerimos al menos
200 unidades
300 unidades
Restricciones:
Rsabor ≥ 200 5X₁ + 9X₂ ≥ 200
Rvit ≥ 300 8X₁ + 12X₂ ≥ 300
Condición de no negatividad
X₁ X₂ ≥ 0
Corte Perdidas(demanda)
A B
9 pulgadas 5 8 100,000
7 pulgadas 10 5 178,000
Desperdicio 4 pulg 6 pulg
Función objetivo: MIN Z =C₁ X₁ + C₂ X₂
Z= 4X₁ + 6X₂
Restricciones:
R9 ≥ 100,000 5X₁ + 8X₂ ≥ 100,000
R7 ≥ 178,000 10X₁ + 5X₂ ≥ 178,000
Condición de no negatividad
X₁, X₂ ≥ 0
7-18 Precarious Airlines está tratando de decidir cuÆnto
combustible para jet debe comprar a tres proveedores durante
el mes próximo. Necesita las siguientes cantidades de
combustible para los tres aeropuertos que usa en la actualidad:
600 000 galones para el aeropuerto 1, 500 000 galones en el
aeropuerto 2 y 300 000 galones en el aeropuerto 3. Los tres
proveedores han indicado que pueden proporcionar las
siguientes cantidades totales de combustible: la compañía A,
300 000 galones; la compañía B, 400 000 galones; la compañía
C, 700 000 galones. El costo por galón de combustible varía
entre las compañías y entre los aeropuertos. La siguiente tabla
da los precios por galón que establecieron los proveedores.
Formúlese este como plan PL
X1A = NUMERO de galones a enviar del proveedor “A” a la
aerolínea 1
X2A = NUMERO de galones a enviar del proveedor “A” a la
aerolínea 2
X3A = NUMERO de galones a enviar del proveedor “A” a la
aerolínea 3
X1B = NUMERO de galones a enviar del proveedor “B” a la
aerolínea 1
X2B = NUMERO de galones a enviar del proveedor “B” a la
aerolínea
X3B= Numero de galones a enviar del proveedor “B” a la
aerolínea 3
X1C= Numero de galones a enviar del proveedor “C” a la
aerolínea 1
X2C= Numero de galones a enviar del proveedor “C” a la
aerolínea 2
X3C= Numero de galones a enviar del proveedor “C” a la
aerolínea 3
Función objetivo:
Min. z= ( + + )+( +2 + )+( + + )
Restricciones de Restricciones de
disponibilidad requerimientos
+ + ≤ 300,000 + + = 600,000
+ + ≤ 400,000 + + = 1,500,000
+ + ≤ 700,000 + + = 300,000
7-19 El Prestigious Bank estima que para el año próximo tendrá
$10 millones disponibles para préstamos. Hace varios tipos de
préstamos a diferentes tasas de interés:
Tipo de Interés Tipo de préstamo Interés
préstamo anual, % anual,
%
Persona tipo A 8 Mejoras a casa 10
habitacional
Persona tipo B 12 Barco/casa móvil 12
pequeña
Automóvil 10 empres 9
Hipoteca 8
Las restricciones legales y las políticas del banco colocan los
siguientes límites sobre los préstamos: (a) El total de préstamos
personales no puede exceder el 15% de la cantidad total de
préstamos, (b) Los préstamos para mejoras a casa habitación
más los préstamos para barcos y casas móviles no pueden
exceder el 20 % de la cantidad total de préstamos, (c) Los
préstamos a pequeñas empresas no debe exceder el 30% de la
cantidad total de préstamos, (d) Cada préstamo personal tipo A,
hipoteca y a pequeñas empresas debe sumar, por lo menos,
10% del total de los préstamos. Naturalmente, el banco quiere
maximizar el interés que recibe sobre los préstamos. Formúlese
éste como un problema de PL.
X1= Préstamo de personal tipo A
X2= Préstamo de personal tipo B
X3= Automóvil X4= Hipoteca
X5= Mejoras a casa habitación
X6= Barco casa móvil pequeña
X7= Empresa
Función objetivo:
Max. Z= 8 + 12 + 10 +8 + 10 + 12 +9
Restricciones:
+ ≤ 15%
+ ≤ 20%
+ + ≥ 10%
= 30%
7-20 La Apple County, compañía de transporte escolar, ha
recibido órdenes de una corte federal de transportar estudiantes
de secundaria para cumplir con los requerimientos de
integración racial. El condado tiene tres secundarías. Los
estudiantes provienen de seis áreas dentro del condado que
tienen la siguiente composición:
Área Número de Porcentaje Área Número de Porcentaje
estudiantes de estudiantes de
minoría minoría
1 1,500 20 4 1,600 70
2 800 15 5 1,100 50
3 900 30 6 700 10
Para propósitos de planeación, se usa la distancia que hay
desde el centro de cada área a cada escuela secundaria, como la
distancia de transporte para todos los estudiantes en esa área.
Estas distancias (en millas) son:
Área
Escuela Capacidad 1 2 3 456
1 2,000 3 2.6 2 123.1
2 2,500 1 2 2.5 331.4
3 3,000 3 2.8 1.5 212.5
El reglamento de la corte pide que cada escuela tenga, por lo
menos, 25% y cuando mucho 50% de los estudiantes de la
minoría. La Apple County desea minimizar el total de millas
estudiante de transporte. Formúlese la función objetivo y las
restricciones para este problema
X1= millas por áreas
X2= % de minorías por área
Función Objetivo: Min. z= X1+x2
Restricciones:
X2>25%
X2<50&
CONCLUSIÓN
Para resolver cada ejercicio se tuvo que poner en práctica la
lógica para dar una solución factible a ese ejercicio.
Un aspecto muy importante de la formulación del problema es
la determinación de los objetivos apropiados, y las restricciones
correspondientes.
Para hacerlo es necesario, en primer lugar, identificar las
variables que intervienen en el problema, posteriormente
identificar una función objetivo y en base a que restricciones
estará sujeta, para posteriormente darle solución al modelo.
Estos ejercicios nos pusieron a prueba para saber nuestro nivel
de razonamiento y lógica, ya que nos costó un poco resolverlos,
pero dimos las mejores soluciones que como equipo creemos
son las más factibles para cada ejemplo resuelto.
REFERENCIAS BIBLIOGRÁFICAS
Charles A. Gallagher, Hug J. Watson. (1982). Métodos cuantitativos para la toma
de decisiones en administración. . México: Mc Graw Hill.
