Escolar Documentos
Profissional Documentos
Cultura Documentos
Investigacin de Operaciones II
Alumno:
Profesor:
Pgina 1
Tecnolgico de Estudios Superiores de Coacalco
Contenido
Introduccin ............................................................................................................. 3
Objetivo ................................................................................................................... 4
Modelo Matemtico .............................................................................................. 5
Programacin lineal: ............................................................................................ 5
Mtodo grfico: .................................................................................................... 6
Mtodo Simplex: .................................................................................................. 6
Matriz identidad: ................................................................................................... 6
Funcin objetivo: .................................................................................................. 7
Variables: ............................................................................................................. 7
Restricciones: ...................................................................................................... 8
Desarrollo de la investigacin................................................................................ 10
Programacin por Metas .................................................................................... 10
Formulacin de la funcin objetivo ..................................................................... 12
Diferencias entre Programacin Lineal y Programacin por Metas....................... 14
Conclusin............................................................................................................. 15
Bibliografas........................................................................................................... 16
Pgina 2
Tecnolgico de Estudios Superiores de Coacalco
Introduccin
Pgina 3
Tecnolgico de Estudios Superiores de Coacalco
Objetivo
Pgina 4
Tecnolgico de Estudios Superiores de Coacalco
Marco Terico
Modelo Matemtico:
Restricciones de no negatividad:
Conjunto de restricciones que requiere que todas las variables sean no negativas.
Solucin Factible:
Regin Factible:
Variable de holgura:
Variable agregada al lado izquierdo de una restriccin de "menos o igual que" para
convertir la restriccin en una igualdad. El valor de esta variable comnmente
puede interpretarse como la cantidad de recurso no usado.
Forma Estndar:
Punto Extremo:
Desde el punto de vista grfico, los puntos extremos son los puntos de solucin
factible que ocurren en los vrtices o "esquinas" de la regin factible. Con
problemas de dos variables, los puntos extremos estn determinados por la
interseccin de las lneas de restriccin.
Programacin lineal:
Pgina 5
Tecnolgico de Estudios Superiores de Coacalco
de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones expresadas mediante un sistema de inecuaciones tambin lineales.
Los mtodos ms recurridos para resolver problemas de programacin lineal
son algoritmos de pivote, en particular los algoritmos simplex.
Mtodo grfico:
Mtodo Simplex:
Matriz identidad:
Pgina 6
Tecnolgico de Estudios Superiores de Coacalco
Funcin objetivo:
La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin
objetivo se relacionara con la pregunta del nivel superior, es decir, la pregunta
fundamental. As por ejemplo, si en una situacin se desean minimizar los costos,
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos.
Variables:
Pgina 7
Tecnolgico de Estudios Superiores de Coacalco
Restricciones:
a1x + b1y c1
a2x + b2y c2
anx + bny cn
Pgina 8
Tecnolgico de Estudios Superiores de Coacalco
Pgina 9
Tecnolgico de Estudios Superiores de Coacalco
Desarrollo de la investigacin
Pgina 10
Tecnolgico de Estudios Superiores de Coacalco
Supngase que un fabricante quiere planear producir por lo menos tres mesas se
escribir la restriccin: T>=3
Ahora bien, los objetivos administrativos son mucho menos rgidos y absolutos.
Una manera ms real para establecer las restricciones de las mesas sera: "si es
posible, nos gustara hacer tres mesas por lo menos. Esto tiene una prioridad
alta". En forma anloga, los objetivos de las ganancias o de los rendimientos sobre
inversiones se expresan en trminos de metas deseadas: hacer lo posible por
obtener ganancias de $1000 el prximo ao o buscar un rendimiento sobre
inversiones del 10% antes de impuestos. Sin duda pueden ocurrir desviaciones
arriba o abajo, alrededor de una meta. Si la restriccin de las mesas es fabricar
por lo menos tres, esto puede escribirse como: T + Dut - Dot = 3
En donde Dut - Cantidad que falta para lograr el objetivo de las mesas.
T- Nmero de mesas.
Pgina 11
Tecnolgico de Estudios Superiores de Coacalco
Pgina 12
Tecnolgico de Estudios Superiores de Coacalco
Quizs no sea una tarea fcil dar un rango a los objetivos de acuerdo con su
importancia pero es algo que la mayora de las personas entienden y pueden
lograr. En la programacin por objetivos se le asigna la prioridad P1al objetivo ms
importante, siguiendo P2 a una prioridad ms baja. No existe lmite en el nmero
de niveles de prioridad pero debe asignarse una prioridad para cada variable de
desviacin. Se permiten empates o prioridades iguales.
Pgina 13
Tecnolgico de Estudios Superiores de Coacalco
Pgina 14
Tecnolgico de Estudios Superiores de Coacalco
Conclusin
Pgina 15
Tecnolgico de Estudios Superiores de Coacalco
Bibliografas
Pgina 16