Documente Academic
Documente Profesional
Documente Cultură
LA INVESTIGACIN DE OPERACIONES
conocimiento.
de operaciones.
Introduccin
E
n la Antigedad la produccin de bienes se realizaba de manera
artesanal, cada familia era una pequea fbrica con un solo
objetivo: obtener una manufactura a bajo costo y con calidad
necesaria para competir con productos elaborados por otras familias y
as cubrir sus necesidades.
17
Unidad 1
18
Investigacin de operaciones
soldados.
de los insumos
19
Unidad 1
Ejercicio 1
Contesta cada una de las siguientes preguntas.
20
Investigacin de operaciones
a) Thomas Edison.
b) Jorge Dantzig.
c) B. Pascal.
d) Von Neuman.
a) Grupos interdisciplinarios.
b) Los ingenieros.
c) Las administradores.
d) Los dueos.
21
Unidad 1
produccin.
Ejemplo. Un hospital cuenta con una mquina para revelar
radiografas capaz de revelar hasta 25 radiografas por hora. Al
22
Investigacin de operaciones
Ante todo la gerencia de una empresa debe saber decidir cul es la mejor
alternativa de solucin de los problemas que se presentan. Para hacerlo,
necesita definir el problema tomando en cuenta todos los factores que
intervienen en l, reconociendo las restricciones y evaluando cada una
de las alternativas para encontrar aquella que optimice sus recursos.
Ejemplo 1
Verten de Mxico desea aumentar recursos de sistemas computacionales
para el departamento de contabilidad. En la actualidad cuenta con ocho
computadoras PC Pentium a 233 Mhz, con 64 M B en RAM y discos
duros de 1.2 GB. El ingeniero en sistemas debe tomar una decisin sobre
cul de las siguientes opciones es la que ms conviene:
23
Unidad 1
Ejemplo 2
24
Investigacin de operaciones
Ejercicio 2
1. Relaciona las siguientes columnas.
b) Toma de decisiones. ( ) La I. O.
25
Unidad 1
Estas def iniciones ref lejan la idea que se tena de la I. O. en sus orgenes.
*
Thierauf, R. J. y R.A. Grosse, Toma de deci siones por medio de investigacin de operaciones,
Limusa, Mxico.
**
Luenberger, David E., Programacin lineal y no lineal, Addisson-Wesley.
**
Mathur, K. y D. Solow, Investigacin de operaciones, Prentice- Hall.
26
Investigacin de operaciones
27
Unidad 1
Para hacer lo anterior debemos dividir las variables del problema en dos
tipos:
28
Investigacin de operaciones
Ejemplo 3
La empresa Patito produce dos tipos de detergente, uno para ropa blanca
y otro para ropa de color. El detergente de ropa blanca deja una ganancia
de $ 2.00 por litro vendido, mientras que el de ropa de color deja una
ganancia de $ 3.00. La empresa slo puede producir 10 litros del de color
y 15 del de ropa blanca al da. Los vendedores pueden vender como
mximo 15 litros de detergente al da sin importar de cul se trate. Cul
es la combinacin que maximiza las ganancias de la empresa?
Variables controlables.
La ganancia por litro vendido del detergente para ropa blanca $ 2.00.
La ganancia por litro vendido del detergente para ropa de color $ 3.00.
29
Unidad 1
f ( x, y) 2x 3y
y 10
x 15
x y 15
30
Investigacin de operaciones
Maximizar f ( x, y) 2x 3y sujeto a
x 15
y 10
x y 15
x, y 0
Ejercicio 3
1. Son las variables del problema que puedo medir.
a) Variables no controlables.
b) Variables controlables.
c) Datos.
d) Funcin objetivo.
a) Variables no controlables.
b) Variables controlables.
c) Datos.
d) Objetivos.
a) Variables no controlables.
b) Variables controlables.
c) Funciones.
d) Datos.
31
Unidad 1
a) 5
b) 2
c) 3
d) 1
32
Investigacin de operaciones
Ejemplo 3 (continuacin 1)
Maximizar f ( x, y) 2x 3y sujeto a
x 15
y 10
x y 15
x, y 0
x = 5, y = 10
33
Unidad 1
Por lo tanto, una vez que obtenemos la solucin del modelo surge la
siguiente pregunta:
34
Investigacin de operaciones
Ejemplo 3 (continuacin 2)
x es menor a 15 litros.
y es igual a 10 litros.
Maximizar f ( x, y) 2x 3y sujeto a
35
Unidad 1
x 15
y 12
x y 15
x, y 0
x = 3, y = 12
Ejercicio 4
1. El mtodo para resolver problemas lineales es:
a) Multiplicadores de Lagrange.
b) Mtodo smplex.
c) Mtodo de gradiente conjugado.
d) Mtodo de mximo descenso.
36
Investigacin de operaciones
37
Unidad 1
38
Investigacin de operaciones
Programacin no lineal
del embarque.
M odelo de redes
*
Conjunto de vrtices unidos por arcos o aristas.
39
Unidad 1
40
Investigacin de operaciones
Resumen
En esta unidad estudiamos los orgenes, metodologa y usos de la I. O.
Definimos que la administracin de operaciones, se encarga de resolver
problemas de tipo estratgico, mientras que la I. O. resuelve problemas
de tipo operacional. Para estudiar la metodologa de la I. O. se sigue el
siguiente esquema:
41
Unidad 1
Una empresa de petrleo tiene tres ref ineras para surtir de gasolina a
la ciudad 1. La primera se encuentra en la ciudad M, la segunda en la
ciudad N y la tercera en la ciudad Q.
42
Investigacin de operaciones
Zmn1.5x 2 y 2.2z
x y z 28 000
x 15 000
y 20 000
z 35 000
x, y, z 0
1) 50 600.0000
X = 15 000.00
Y = 10 000.00
Z = 3 000.00
43
Unidad 1
44
Investigacin de operaciones
Autoevaluacin
1. Para tomar decisiones con la ayuda de la I. O. se realiza un anlisis:
a) Cualitativo.
b) Cuantitativo.
c) Estadstico.
d) Estocstico.
a) 1937
b) 1947
c) 1951
d) 1911
a) Inglaterra.
b) Alemania.
c) Japn.
d) E. U. A.
a) Estocsticos.
b) Administrativos.
c) Operacionales.
d) Aleatorios.
45
Unidad 1
a) Variables controlables.
b) Variables de estado.
c) Variables no controlables.
d) Variables factibles.
a) Instrumentacin.
b) Control.
c) Validacin.
d) Construccin del modelo.
a) Anlisis cualitativo.
b) Anlisis de sensibilidad.
c) Anlisis estocstico.
d) Anlisis cuantitativo.
a) Control.
b) Instrumentacin.
c) Validacin.
d) Construccin del modelo.
46
Investigacin de operaciones
Ejercicio 1
1. Cuando los procesos industriales se vuelven complejos, y las
alternativas de modos de produccin se multiplican de tal manera que el
ingeniero no es capaz de evaluar todas las posibilidades.
2. Patrn de colocacin de minas marinas, utilizacin efectiva de radares,
color de los f uselajes, tamao ptimo de una caravana para garantizar
abastecimiento minimizando prdidas, etctera.
3. b)
4. c)
5. a)
Ejercicio 2
1.
(c)
(d)
(a)
(b)
(e)
Ejercicio 3
1. b)
2. a)
3. d)
4. c)
5. a)
47
Unidad 1
Ejercicio 4
1. b)
2. b)
3. d)
4. b)
5. c)
Respuestas a la autoevaluacin
1. b)
2. a)
3. b)
4. a)
5. c)
6. a)
7. d)
8. c)
9. b)
10. b)
48