INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de Ingeniera

Ciencias Sociales y Administrativas

Comenzamos con el mtodo de Gauss-Jordan ya que este nos seria

indispensable para poder entender
nuestro tema de estudio de
investigacin de operaciones. Este mtodo se utiliza para poder
determinar soluciones a travs de ecuaciones lineales, encontrando
matrices e inversas. El objetivo del mtodo es encontrar una matriz
mediante un proceso de transformacin en diagonal.
Hecho esto procedimos a estudiar el objetivo de nuestra asignatura
Investigacin de operaciones, la cual es una rama importante para la
ingeniera. En esta a travs de modelos matemticos tenemos como
objetivo hacer la mejor toma de decisiones, as como el de obtener la
mejora u optimizacin del funcionamiento de los distintos sistemas
reales que en la investigacin de operaciones manejaremos.
Esto lo haremos analizando los diferentes sistemas
proporcionen con la mejor tomas de decisiones, teniendo
escasez de recursos, para determinar cmo se puede
objetivo bien definido, maximizando ya sean sus
minimizando los costos.

que se nos
en cuenta la
optimizar un
utilidades y

Hablamos que esta herramienta se origin a travs de la segunda guerra

mundial el cual era indispensable para los distintos sistemas de
armamento que a travs del anlisis, se buscaba la mayor optimizacin
para poder llegar a la mejor toma de decisin para saber cmo gastar
los recursos que se eran entregados para el armamento as como sacar
el mayor provecho de los mismos recursos proporcionados.
Se nos habl que esta es una herramienta necesaria para la solucin de
problemas de administracin, organizacin y control de todos los
sistemas naturales as como los creados por el propio humano, as como
el de distintas organizaciones para as conocer la forma mas optima de
tomar las decisiones y poder planificar de la manera ms conveniente
todas las actividades a desarrollar.
Nuestro programa est orientado al mtodo de programacin lineal, la
cual consiste en optimizar ya sea maximizando o minimizando una
funcin objetivo, la cual estar sujeta a distintas restricciones mediante
un sistema de ecuaciones lineales.

INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de Ingeniera
Ciencias Sociales y Administrativas

Para ello se tienen distintas variables que son de suma importancia para
el estudio de nuestro programa las cuales son:
Variables
De decisin: Cuyas variables son aquellas cuya magnitud deseamos
determinar cmo se resolver el modelo de programacin lineal.
De holgura o excedentes: Son las agregadas o bien aquellas que se
sustraigan a las restricciones para lograr una igualdad en las mismas.
Bsicas: Aquellas variables que siempre valdrn diferente de 0.
No bsicas: Aquellas que siempre sern 0.
Artificiales: Las que se asignan para poder construir un modelo ms
conveniente.
Se nos habl de igual forma de los distintos tipos de ecuaciones que
analizaremos, las cuales son:
Ecuaciones redundantes: Son ecuaciones equivalentes ya que al
aumentar o sustraer cualquier valor numrico, no presentan ninguna
variacin al desarrollar la ecuacin.
Ecuaciones de restriccin: Las que nos menciona como se trabajara para
la solucin del modelo.
Ecuaciones defectuosas: Aquella ecuacin que hacen incompatible el
sistema.
Habiendo as distintas soluciones como son:
Soluciones degeneradas: Donde se intersecan 3 o ms rectas.
Solucin Optima: El conjunto de vrtices, donde se presenta la mayor
optimizaciones de maximizacin o minimizacin.
Solucin Factible: Es la interseccin de dos rectas, la cual es una
solucin bsica que satisface las condiciones de no negatividad.
Solucin no factible: aquellas que se encuentran fuera de la solucin
bsica y del plano de optimizacin.

Una vez estudiadas las distintas variables, ecuaciones y soluciones se

nos explic como tener que graficar el modelo de programacin lineal.

INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de Ingeniera
Ciencias Sociales y Administrativas

Esto para poder observar el dominio de los diferentes puntos factibles,

como producto de la interseccin de las distintas restricciones del
problema.
Con esto procedimos a estudiar el mtodo grafico para la resolucin de
problemas de programacin lineal.
Este mtodo permite solucionar dichos problemas de programacin, a
travs de la intuicin y la observacin. Es muy tiles para problemas que
cuentan con dos variables, al reproducir grficamente las soluciones
posibles as como la solucin ptima nica, soluciones optimas
alternativas, y la existencia de no solucin.
Este trata de a travs de un sistema de coordenadas cada variable debe
de estar representada por un eje, dibujndose as sus respectivas
restricciones incluyendo las de no negatividad, notndose que una
ecuacin define a un semiplano considerando la restriccin como una
igualdad.
La interseccin de todas las regiones determinara la regin factible o
espacio de soluciones, se establecern los puntos de la solucin ptima
y se evala la funcin objetivo en los vrtices que maximicen o
minimicen y permitan la optimizacin del problema.
Hasta aqu nos encontramos en el estudio de nuestro programa para
poder seguir analizando los diferentes problemas y encontrar la mejor
toma de decisiones y la optimizacin de los problemas a desarrollar.