Instituto Tecnolgico Superior de Teposcolula

Ingeniera en Sistemas Computacionales

ASIGNATURA:
Investigacin de Operaciones

ASESOR:
Ing. Eloy Snchez Salmorn

PRESENTA:
Elioena Garca Garca

GRUPO:
3 B

TRABAJO:
Reporte de la Unidad I

FECHA DE ENTREGA:
18 de Septiembre del 2014

San Pedro y San Pablo Teposcolula, Oaxaca.




2
Contenido

INTRODUCCIN .............................................................................................................. 3
1.1 DEFINICIN, DESARROLLO Y TIPOS DE MODELOS DE INVESTIGACIN
DE OPERACIONES. ........................................................................................................ 4
1.2 FORMULACION DE MODELOS. ........................................................................... 6
1.2 METODO GRFICO. ................................................................................................ 8
1.2 FUNDAMENTOS DEL METODO SIMPLEX. ...................................................... 10
1.2 APLICACIONES DIVERSAS DE LA PROGRAMACIN LINEAL. ................ 14
CONCLUSIN ................................................................................................................ 17
GLOSARIO ...................................................................................................................... 18
BIBLIOGRAFIA .............................................................................................................. 19






3
INTRODUCCIN

El principio de la Investigacin de operaciones (IO) es atribuible a ciertos
servicios militares que se presentaron en la Segunda Guerra Mundial.

Entonces comenz a ser evidente para un gran nmero de personas, entre ellas
los consultores industriales que haban trabajado con o para los equipos de IO
durante la guerra, estos problemas eran en esencia los mismos que se deban
enfrentar los militares pero en un contexto diferente. Con esto se logr en el
mejoramiento de las tcnicas disponibles (mtodo simplex) y dio gran impulso al
desarrollo de este campo fue la revolucin de las computadoras.

Posteriormente surge Programacin Lineal de gran utilidad en la solucin de
problemas, su formulacin es relevante porque este determina la solucin
factible que se desea encontrar, su uso est presente en el mtodo Grfico y en
el mtodo Simplex.

Despus de estudiar detalladamente los conceptos bsicos de Programacin
Lineal ubicados en un contexto de aplicaciones de la Investigacin Operativa en
el mundo empresarial e industrial, se hace preciso describir cmo es posible
aplicar los conceptos anteriores en diferentes situaciones prcticas.

Este desarrollo de situaciones del mundo real constituye el autntico desarrollo
de la programacin lineal. No se tratan de meras aplicaciones, sino del campo
especfico natural de desarrollo de la programacin lineal. Sin casos prcticos
como los que aqu se van a desarrollar no se hubiera dado el auge real de esta
tcnica operacional. Por otra parte, el conocimiento de aplicacin de los
principales conceptos de programacin lineal permite plantear la resolucin de
nuevos casos prcticos que surgen da a da en la Empresa, la Industria y la
Ingeniera.



4
1.1 DEFINICIN, DESARROLLO Y TIPOS DE MODELOS DE
INVESTIGACIN DE OPERACIONES.

DEFINICIN.
La investigacin de operaciones (con frecuencia llamada ciencia de la
administracin) es, simplemente un enfoque cientfico en la toma de decisiones
que busca el mejor diseo y operar un sistema cientfico, por lo regular en
condiciones que requieren la asignacin de recursos escasos.

DESARROLLO.
Las races de la Investigacin de Operaciones (IO) pueden encontrarse muchas
dcadas atrs, cuando se hicieron los primeros intentos por emplear el mtodo
cientfico para administrar una empresa. Sin embargo el inicio de la actividad
llamada investigacin de operaciones es atribuible a ciertos servicios militares
que se prestaron al inicio de la Segunda Guerra Mundial. Debido a los esfuerzos
blicos, exista la urgente necesidad de asignar recursos escasos a las distintas
maniobras militares y las actividades que componan cada operacin de la
manera ms eficaz. Por ello, las administraciones militares estadounidense y
britnica llamaron a un gran nmero de cientficos para que aplicaran el mtodo
cientfico a ste y a otros problemas estratgicos y tcticos. En realidad, les
solicitaron que hicieran investigacin sobre operaciones (militares).

Al culminar la guerra, el xito de la IO en las actividades blicas gener gran
inters debido a las posibilidades de aplicarla en un mbito distinto al militar. Una
vez que la explosin industrial posterior a la guerra surgi su curso, los
problemas provocados por el aumento de la complejidad y la especializacin de
las organizaciones pasaron de nuevo al primer plano.

Al inicio de la dcada de los cincuenta, estos introdujeron el uso de la IO en una
serie de organizaciones industriales, de negocios y del gobierno.



5

Podemos identificar dos factores importantes que tuvieron gran importancia en
el desarrollo de la IO durante este periodo.

Uno es el progreso sustancial que se logr en el mejoramiento de las
tcnicas disponibles.
Un segundo factor que dio gran impulso al desarrollo de este campo fue la
revolucin de las computadoras.

Despus de la guerra, muchos de los cientficos que haban participado en
equipos de la IO o que tenan informacin sobre este trabajo, de lo cual
resultaron avances importantes; un ejemplo sobresaliente es el mtodo simplex
para resolver problemas de programacin lineal desarrollado en 1947 por
George Dantzig.

La IO influye el trmino investigacin en el nombre porque utiliza un enfoque
similar al que se aplica en las reas cientficas establecidas. En cierto sentido, la
IO involucra la investigacin cientfica creativa de las propiedades fundamentales
de las operaciones. Sin embargo, es ms que esto.

La IO ha tenido un efecto impresionante en el mejoramiento de la eficiencia de
numerosas organizaciones de todo el mundo. En el proceso, La IO ha
contribuido de manera significativa al incremente de la productividad de la
economa de varios pases.








6
TIPOS DE MODELOS DE INVESTIGACIN DE OPERACIONES.

Modelo Matemtico o simblico: Se emplea cuando la funcin objetivo y
las restricciones del modelo se pueden expresar en forma cuantitativa o
matemtica como funciones de las variables de decisin.
Modelo de Simulacin: Los modelos de simulacin difieren de los
matemticos en que las relaciones entre la entrada y la salida no se
indican en forma explcita. En cambio, un modelo de simulacin divide el
sistema representado en mdulos bsicos o elementales que despus se
enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las
operaciones de clculos pasaran de un mdulo a otro hasta que se
obtenga un resultado de salida.

Modelo heurstico: Es aquel que emplean reglas intuitivas o ciertas guas
tratando de generar nuevas estrategias que se traduzcan en soluciones
mejoradas.

Modelo Icnico: Son la representacin fsica, a escala reducida o
aumentada de un sistema real.

Modelo Anlogo: Esencialmente requieren la sustitucin de una
propiedad por otra con el fin de permitir la manipulacin del modelo.


1.2 FORMULACION DE MODELOS.

La formulacin de modelos es pasar directamente del sistema asumido al
modelo de PL. Para tal efecto, se propone el siguiente orden: definir el objetivo,
definir las variables de decisin, enseguida las restricciones estructurales y
finalmente establecer las condiciones tcnicas.




7

Ejemplo:

Max
1 2 3
60 30 20 Z x x x
Sujeto a:
1 2 3
8 6 48 x x x
1 2 3
2 1.5 0.5 8 x x x
1 2 3
4 2 1.5 30 x x x
2
5 x
1 2 3
0 x x x

Definir el Objetivo: Consiste en definir un criterio de optimizacin el cual puede
ser Maximizacin o Minimizacin dependiendo del problema que se desee
resolver, el cual es una funcin lineal de las diferentes actividades del problema.
Bajo el criterio de optimizacin definido se pretende medir la contribucin de las
soluciones factibles que puedan obtenerse y determinar la ptima.
Definir las variables de decisin: Son las incgnitas del problema bsicamente
consisten en los niveles de todas las actividades que pueden llevarse a cabo en
el problema a formular, estas pueden ser de tantos tipos diferentes como sea
necesario, e incluir tantos subndices como sea requerido.
Definir las restricciones: Son los diferentes requisitos que debe cumplir
cualquier solucin para que pueda llevarse a cabo. En cierta manera son las
limitantes en los valores de los niveles de las diferentes actividades (variables).









8
1.2 METODO GRFICO.

El mtodo grfico se utiliza para la solucin de problemas de PL, representando
geomtricamente a las restricciones, condiciones tcnicas y el objetivo.

El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos
con tres o ms variables, el mtodo grfico es imprctico o imposible.

Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado
mtodo grfico en actividad. Cuando se relacionan las restricciones tecnolgicas se
denomina mtodo grfico en recursos.

EJEMPLO:

Resolver el siguiente problema mediante el mtodo grfico.


Solucin:
Primer paso: Convertir las inecuaciones en ecuaciones.








9
Segundo paso: Graficar ecuaciones e identificar rea de factibilidad.




Tercer paso:
Identificar los vrtices del rea de factibilidad.

Los puntos son: A (0,0), B (2,0) y C(0,2)


Cuarto paso: Determinar el valor mximo.

R/ El valor mximo se alcanza para el punto C (X = 2), Z = 400







10
1.2 FUNDAMENTOS DEL METODO SIMPLEX.

El Mtodo Simplex publicado por George Dnzig en 1947 consiste en un algoritmo
iterativo que secuencialmente a travs de iteraciones se va aproximando al ptimo del
problema de Programacin Lineal en caso de existir esta ltima.


EJEMPLO:

Resolver el siguiente problema mediante el mtodo simplex.


Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de
holgura necesarias).



Segundo paso: Determinar las variables bsicas y las no bsicas.





11
Tercer paso: Elaborar la tabla inicial del Simplex.

Cuarto paso: Eleccin de la columna pivote (variable que entra).

El coeficiente de Z ms negativo = Columna X



Quinto paso: Eleccin de la fila pivote (variable que sale).

Razn = Solucin / Coeficiente columna pivote

Razn Menor = Fila perteneciente a S
1






















12
Sexto paso: Elaborar la nueva tabla del simplex.

Nueva tabla del simplex:





13
NOTA:

No hay ms iteraciones debido a que no existen coeficientes de Z negativos en la
nueva tabla.

El valor mximo se alcanza parax
1
=0, X
2
= 2 y con un Z = 400.




























14
1.2 APLICACIONES DIVERSAS DE LA PROGRAMACIN LINEAL.

SELECCIN DE MEDIOS PUBLICITARIOS.

La programacin lineal se utiliza en el campo del marketing y la publicidad como
una herramienta que nos permite determinar cul es la combinacin ms efectiva
de los medios para anunciar nuestros productos. En muchas ocasiones
partiremos de un presupuesto para publicidad fijo y nuestro objetivo ser
distribuirlo entre las distintas opciones que nos ofrecen (televisin, radio,
peridico, etc.) de forma que nuestros productos tengan la mayor difusin
posible. En otros casos, las restricciones no sern presupuestarias sino que
vendrn dadas por la disponibilidad de cada medio y por las polticas publicitarias
de nuestra propia empresa.

ESTRUDIOS DE MECADOS.

La programacin lineal es aplicable tambin a la investigacin de mercados.

COMBINACINPTIMA DE BIENES.

A menudo las tcnicas de PL permiten decidir sobre la cantidad ms adecuada
que un empresa debe producir de cada uno de sus productos a fin de maximizar
los beneficios sin de dejar de cumplir con unos determinados requisitos
(financieros, de demanda, contractuales, de disponibilidad de materias primas,
etc.).

PLANIFICACIN DE LA PRODUCCIN.

El establecer un plan de produccin para un periodo de semanas o meses
resulta ser una tarea difcil e importante en la mayora de las plantas de



15
produccin. El director de operaciones debe considerar muchos factores: mano
de obra, costes de inventarios y almacenamiento, limitaciones de espacio,
demanda, etc.

ASIGNACIN DE TRABAJOS.

El objetivo aqu ser asignar de la forma ms eficiente posible un trabajo a cada
empleado o mquina. Ejemplos de este tipo de asignacin serian la distribucin
de coches patrulla por las calles de una ciudad o de la destino de cada jefe de
ventas a una determinada zona geogrfica. El objetivo poder ser de minimizarlos
tiempos o costes de desplazamiento, o bien maximizar la efectividad de las
asignaciones.

PLANIFICACIN DE HORARIOS

La planificacin de horarios intenta dar una respuesta efectiva a las necesidades
de personal durante un perodo concreto de tiempo. La aplicacin de la PL a este
tipo de problemas resulta especialmente til cuando los directivos disponen de
cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un
sector tpico donde se hace uso de la PL para tomar decisiones sobre
planificacin de horarios son las entidades bancarias.

SELECCIN DE UNA CARTERA DE VALORES

Un problema al que se tienen que enfrentar de forma habitual los directivos de
bancos, fondos de inversin, y compaas de seguros es la seleccin de una
serie de inversiones concretas de entre la gran variedad de alternativas
existentes en el mercado. Por norma general, el objetivo de estos directivos es
maximizar los beneficios esperados de estas inversiones, las cuales se ven
sometidas a un conjunto de restricciones, algunas legales y otras provenientes



16
de la propia empresa (como puede ser el nivel de riesgo que se desea asumir o
la cantidad mxima que se permite invertir).






























17
CONCLUSIN

En conclusin durante toda la unidad se concibi que desde la aparicin de la
investigacin de operaciones ha sido de gran importancia en el desarrollo de la
sociedad, de manera que ha contribuido no solo en la rama de las matemticas
sino igualmente en aspectos sociales.

Es importante estudiar los mtodos aqu aprendidos ya que en determinada
etapa de nuestra vida la podemos aplicar en diferentes contextos.

De igual manera adquir nuevos conocimiento que me ayudaran en mi desarrollo
profesional a medida que vaya avanzando de grado.
















18
GLOSARIO

Programacin Lineal:
Tcnica matemtica y de investigacin de operaciones que se utiliza en la
planificacin administrativa y econmica para maximizar las funciones lineales de
un gran nmero de variables sujetas a determinadas restricciones.

Variable de Holgura:
Aplica para las restricciones del tipo (<=), donde el lado derecho de la
desigualdad representa el limite sobre la disponibilidad de un recurso y el lado
izquierdo representa la utilizacin de ese recurso limitado que hacen las
variables del modelo. Esto quiere decir que una holgura representa la cantidad
disponible del recurso que excede a la utilizacin que se le da.

Mtodo simplex:
Es un mtodo que sirve para resolver problemas de programacin lineal.

Mtodo grfico:
Es un mtodo con el cual se resuelven de PL, representando geomtricamente a
las restricciones, condiciones tcnicas y el objetivo.

Variables supervit:
Aplica para las restricciones del tipo (>=), generalmente determinan los
requerimientos mnimos de especificaciones. Es decir, un supervit representa el
exceso mnimo del lado izquierdo sobre el requerimiento mnimo de
la restriccin.

Funcin objetivo:




19
Heurstico:

Anlogo:

Inico:













BIBLIOGRAFIA

Frederick, S. Hillier y Gerald, J. Lieberman. INTRODUCCION A LA
INVESTIGACION DE OPERACIONES. Novena edicin. McGraw-Hill. Mxico,
2010. 978 pginas.

TAHA, HAMDY A. INVESTIGACIN DE OPERACIONES. Novena edicin.
PEARSON EDUCACIN, Mxico, 2012. 790 pginas.

Wayne, L. Winston. INVESTIGACION DE OPERACIONES, APLICACIONES Y
ALGORITMOS. Cuarta edicin. THOMSON. Mxico, 2005. 1416 pginas.



20