Repblica Bolivariana de Venezuela

Universidad Nacional Politcnica

Antonio Jos de Sucre
Vice-Rectorado Luis Caballero Mejas
Ncleo Guarenas

Operativa 1
Trabajo 1

Profesor: ngel Garca

Seccin: 60

Guarenas, Junio 2016

INTRODUCCIN

Integrante:
Henesis Blanco Exp: 2012100190

La investigacin operativa es una moderna disciplina cientfica que se caracteriza

por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de
problemas de administracin, organizacin y control que se producen en los diversos
sistemas que existen en la naturaleza y los creados por el ser humano, tales como las
organizaciones a las que identifica como sistemas organizados, sistemas fsicos,
econmicos, ecolgicos, educacionales, de servicio social, etctera.
El objetivo ms importante de la aplicacin de la investigacin operativa es apoyar en la
toma ptima de decisiones en los sistemas y en la planificacin de sus actividades.
Hay muchas reas a la cual se puede aplicar la investigacin operativa para mencionar
algunas tenemos las siguientes:

Personal: La automatizacin y la disminucin de costos, reclutamiento de personal,

clasificacin y asignacin a tareas de mejor actuacin e incentivos a la produccin.

Mercado y distribucin: El desarrollo e introduccin de producto, envasado,

prediccin de la demanda y actividad competidora, localizacin de bodegas y centros
distribuidores.

Compras y materiales: Las cantidades y fuentes de suministro, costos fijos y

variables, sustitucin de materiales, reemplazo de equipo, comprar o rentar.

Manufactura: La planeacin y control de la produccin, mezclas ptimas de

manufactura, ubicacin y tamao de planta, el trfico de materiales y el control de
calidad.

Finanzas y contabilidad: Los anlisis de flujo de efectivo, capital requerido de largo

plazo, inversiones alternas, muestreo para la seguridad en auditoras y reclamaciones.

Es por esto que nos hemos enfocado en este primer trabajo a cubrir los modelos de
investigacin operativa, seguida de modelos de programacin lineal con dos variables,
seguido de ejemplos para dar a entender lo bsico que se requiere para resolver este tipo
de problemas.

MODELOS DE INVESTIGACIN DE OPERACIONES

La investigacin operacional consiste en la aplicacin del mtodo cientfico, por
parte de grupos interdisciplinarios, a problemas de control de sistemas organizativos con
la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los
objetivos de la organizacin en su conjunto.
No sustituye a los responsables de la toma de decisiones; pero, dndoles soluciones al
problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales.
Puede ser utilizada en la programacin lineal (planificacin del problema), en la
programacin dinmica (planificacin de las ventas) y en la teora de las colas (para
controlar problemas de trnsito).
Entre los mtodos utilizados por la investigacin de operaciones (o ciencia de la
administracin), los administradores utilizan las matemticas y las computadoras para
tomar decisiones racionales en la resolucin de problemas. Aunque estos
administradores pueden dar respuesta a algunos problemas con su experiencia, ocurre
que en el complejo mundo real muchos problemas no pueden resolverse con base en la
experiencia. Para resolverlos, la investigacin de operaciones los agrupa en dos
categoras bsicas:

Problemas determinsticos: son aquellos en que la informacin necesaria se

conoce para obtener una solucin con certeza;

Problemas estocsticos: son aquellos en los que parte de la informacin

necesaria no se conoce con certeza, lo que s ocurre en el caso de los
determinsticos, sino que ms bien se comporta de una manera probabilstica.

Un modelo de decisin debe considerarse como un vehculo para resumir un problema

de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de
todas las alternativas de decisin del problema. Despus se llega a una decisin
seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones
disponibles. Un modelo es una abstraccin selectiva de la realidad.

El modelo se define como una funcin objetivo y restricciones que se expresan

en trminos de las variables (alternativas) de decisin del problema.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el
modelo mismo ofrezca una representacin adecuada de la situacin de decisin
verdadera. El modelo de decisin debe contener tres elementos:
Alternativas de decisin, de las cuales se hace una seleccin.
Restricciones, para excluir alternativas infactibles.
Criterios para evaluar y clasificar alternativas factibles.
Tipos de Modelos de Investigacin de Operaciones.

Modelo Matemtico: 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.

Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen

mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no est libre
de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y
recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en
trminos de clculos.

Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los

cientficos de la administracin trabajan con modelos cuantitativos de
decisiones.

Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en

el mundo real. Algunos modelos en la ciencia de la administracin son llamados
modelos determinsticos. Esto significa que todos los datos relevantes (es decir,
los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los
modelos probabilsticos (o estocsticos), alguno de los datos importantes se
consideran inciertos, aunque debe especificarse la probabilidad de tales datos.

Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita

hacer y contestar preguntas de "y si" en un problema real. Hasta ese grado la
hoja de clculo electrnica tiene una representacin selectiva del problema y
desde este punto de vista la hoja de clculo electrnica es un modelo. En
realidad es una herramienta ms que un procedimiento de solucin.4

Modelo Icnico: Una representacin fsica de algunos objetos, ya sea en forma

idealizada (Bosquejos) o a escala distinta. Ejemplo, planos y mapas (2D)

Modelo Analgico: Puede representar situaciones dinmicas o cclicas, son ms

usuales y pueden representar las caractersticas y propiedades de acontecimiento
que se estudia. Ejemplo, curvas de demanda; curvas de distribucin de
frecuencia en las estadsticas y diagramas de flujo.

Modelo simblico o matemtico: Son representaciones de la realidad en forma

de cifras, smbolos matemticas y funciones, para representar variables de
decisin y relaciones que nos permiten describir y analizar el comportamiento
del sistema:

Cuantitativos y cualitativos La mayor parte de los problemas de un negocio u

organizacin comienzan con un anlisis y definicin de un modelo cualitativo y se
avanza gradualmente hasta obtener un modelo cuantitativo, la investigacin de
operaciones se ocupa de la sistematizacin de los modelos cualitativos y de su
desarrollo hasta el punto en que pueden cuantificarse.
Cuando es posible construir un modelo matemtico insertando smbolos para
representar relaciones entre constante y variables estamos ante un modelo cuantitativo,

una ecuacin es un modelo de este tipo. Las frmulas, las matrices, los diagramas o
series de valores que se obtienen mediante procesos matemticos.
Estndares y hechos a la medida Se llaman modelos estndar a los que solo hay que
insertar o sustituir diferentes valores con el fin de obtener un valor a una respuesta de un
sistema y son aplicables al miso tipo de problemas en negocios. Ejemplo, el clculo de
costos o gastos, el clculo de ganancias, etc.
Se llaman modelos hechos a la medida cuando se crean modelos para resolver un caso
de problema especfico que se ajusta nicamente a este problema.
Probabilsticas y determinsticos Los modelos que se basan el as probabilidades y
estadsticas y que se ocupan de incertidumbres futuras se llamas probabilsticas, y los
modelos que no tienen consideraciones probalsticas se llaman determinsticos; el
PERT, los inventarios, la programacin lineal, enfocan su atencin en aquellas
circunstancias que no son crticas y en los que las cantidades son determinadas y
exactas.
Descriptivos y de optimizacin Cuando un modelo constituye sencillamente una
descripcin matemtica de una condicin real del sistema se llama descriptivo. Algunos
de estos modelos se emplean para mostrar geogrficamente una situacin y ayudan al
observador a evaluar resultados por secciones una sobre otra. Puede obtenerse una
solucin, sin embargo, en este modelo solo se intenta describir la situacin y no escoger
una alternativa.
Cuando con la aplicacin del modelo se llega a una solucin ptima de acuerdo con los
criterios de entrada se trata de un modelo de optimizacin.
Estticos y dinmicos Los modelos estticos se ocupan de determinar una respuesta
para una serie especial de condiciones fijas que probablemente no cambiaran
significativamente a corto plazo, es decir, la solucin est basada en una condicin
esttica.
Un modelo dinmico por el contrario est sujeto al factor tiempo que desempea un
papel esencial en la secuencia de las decisiones, independientemente de cuales hayan
sido las decisiones anteriores. A la programacin dinmica pertenecen estos modelos.

 De simulacin y no simulacin. Con el uso de la computadora es fcil preparar un

modelo simulado paso por paso donde se puede reproducir el funcionamiento de
sistemas o problemas de gran escala. Es un modelo de simulacin, los datos de entrada
pueden ser reales o generados en forma aleatoria.
Los modelos que no se prestan para usar datos empricos o simulados en forma aleatoria
son modelos no simulados como los de optimizacin o los creados a medida
MODELO DE PROGRAMACIN LINEAL CON DOS VARIABLES

Un modelo matemtico consta al menos de tres elementos o condiciones bsicas:

Las Variables de decisin, la Funcin Objetivo y las Restricciones.

Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la
solucin del modelo. Los parmetros representan los valoresconocidos del sistema o que
se pueden controlar. Las variables de decisin se representan por: X1, X2, X3,, Xn
Xi, i = 1, 2, 3,, n.

Funcin Objetivo

La funcin objetivo es una relacin matemtica entre las variables de decisin,

parmetros y una magnitud que representa el objetivo o producto del sistema. Es
la medicin de la efectividad del Modelo formulado en funcin de las variables.
Determina lo que se va optimizar (Maximizar o Minimizar).
La solucin PTIMA se obtiene cuando el valor de la Funcin Objetivo es ptimo
(valor mximo o mnimo), para un conjunto de valores factibles de las variables. Es
decir, hay que reemplazar las variables obtenidas X1, X2, X3,, Xn; en la Funcin
Objetivo Z = f (C1X1, C2X2, C3X3,, CnXn) sujeto a las restricciones del modelo
matemtico.

Por ejemplo, si el objetivo es minimizar los costos de operacin, la funcin objetivo

debe expresar la relacin entre el costo y las variables de decisin, siendo el resultado el
menor costo de las soluciones factibles obtenidas.

Restricciones

Las

restricciones

son

relaciones

entre

las

variables

de

decisin

los recursos disponibles. Las restricciones del modelo limitan el valor de las variables
de decisin. Se generan cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restriccin de No
Negatividad de las Variables de decisin, o sea: Xi = 0.
Por ejemplo, si una de las variables de decisin representa el nmero de empleados de
un taller, el valor de esa variable no puede ser negativo. O tambin, si una de las
variables es la cantidad de mesas a fabricar, su valor solamente podr ser igual a cero
mayor que cero, o sea positivo; sera absurdo obtener como resultado que se va a
fabricar 4 mesas.
La programacin lineal es la interrelacin de los componentes de un sistema, en
trminos matemticos, ya sea en forma de ecuaciones o inecuaciones lineales
llamado Modelo

de Programacin Lineal. Es

una

tcnica

utilizada

para

desarrollar modelos matemticos, diseada para optimizar el uso de los recursos

limitados en una empresa u organizacin.
El Modelo de Programacin Lineal, es una representacin simblica de la realidad que
se estudia, o del problema que se va a solucionar. Se forma con expresiones de
lgicas matemticas,

conteniendo

trminos

que

significan

contribuciones:

la utilidad (con mximo) o al costo (con mnimo) en la Funcin Objetivo del modelo. Y
al consumo de recursos disponibles (con desigualdades = = e igualdades =) en las
restricciones.
QUE ES MAXIMIZAR LA FUNCIN OBJETIVO?

Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin

objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.

RESTRICCIONES Y SU IMPORTANCIA
Se basa en que toda organizacin es creada para lograr una meta. Si nuestra
organizacin tiene como meta el ganar dinero, debemos estar conscientes que los logros
obtenidos, ha estado determinado por la o las restricciones que actan sobre la
organizacin. Si no hubiese existido alguna restriccin, los logros obtenidos pudieron
haber sido infinitos.
IMPORTANCIA: determinar las posibilidades de obtener ms de la meta de la
organizacin.
QUE RELACIN GUARDAN LAS VARIABLES, FUNCIN OBJETIVO Y
RESTRICCIONES?
Variables
Las variables para su uso en las investigaciones debern ser definidas
operacionalmente. La operativizacin de variables es el procedimiento que tiende a
pasar de las variables generales a las intermedias, y de estas a los indicadores, con el
objeto de transformar las variables abstractas (los constructos) en variables directamente
observables e inmediatamente operativas. Es decir, las definiciones operacionales
consisten en un conjunto de instrucciones sobre cmo medir una variable que ha sido
conceptualmente definida.
Funcin Objetivo
La funcin objetivo es una relacin matemtica entre las variables de decisin,
parmetros y una magnitud que representa el objetivo o producto del sistema. Es la

medicin de la efectividad del Modelo formulado en funcin de las variables.

Determina lo que se va optimizar (Maximizar o Minimizar).
Restricciones
Las restricciones son relaciones entre las variables de decisin y los recursos
disponibles. Las restricciones del modelo limitan el valor de las variables de decisin.
Se generan cuando los recursos disponibles son limitados.

EJEMPLOS

Mtodo simplex

Igualamos la ecuacin de z a 0Como el mtodo simplex no funciona con desigualdades

tenemos que agregar un valor al cual llamaremos S que sea lo suficientemente para que
complete la igualdad
Z 5x1-4x2=0

6x1+4x2+s1=24
X1+2x2+s2=6
-x1+x2+s3=1
X2+s4=2

Z
1

Renglon
1
Renglon2 0
Renglon3 0
Renglon4 0
Renglon5 0

X1
-5

X2
-4

S1
0

S2
0

S3
0

S4
0

R
0

6
1
-1
0

4
2
1
1

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

24
6
1
2

Despus se identifica la columna pivote o la columna que tenga la variable de decisin

ms negativa en este caso es la columna de x1
Luego se busca el regln o fila pvot dividiendo solo las restricciones entre el nmero de
la columna pvot
24/6 = 4
6/1 = 6
1/-1 = -1
2/0 = indefinido
Luego se escoge el rengln cuyo resultado haya dado menor y que sea mayor a 0 en este
caso es el Renglon2
Luego hay que bajar a 1 el elemento pivote que es el elemento entre la columna pivot y
el rengln pivote en este caso el elemento pivote es el 6.
Para bajarlo a 1 se debe multiplicar el todo el rengln 2 por 1/6 quedndonos
Renglon 1
Pivote(Renglon2
)
Renglon3

Z
1
0
0

X1
-5
1

X2
-4
2/3

S1
0
1/6

S2
0
0

S3
0
0

S4
0
0

R
0
4

Renglon4
Renglon5

0
0

-1
0

1
1

0
0

0
0

1
0

0
1

1
2

El elemento pivote sigue siendo el 1 del rengln 2 y hay que volver a 0 todos los
elementos arriba y debajo de ese elemento.

Para eso hay que hacer una regla de eliminacin escogiendo el nmero que se
quiere llevar a 0 y multiplicndolo por el rengln pivote luego se le agrega al rengln
correspondiente de la siguiente manera
5(0

(1

-5

2/3

1/6

-4

-2/3 5/6

0
0

0
0

4)
0 0)+
0

20

renglon1

Se hace lo mismo para los dems renglones cuyos valores que estn por debajo o arriba
del elemento pivote no estn en 0 es decir para el rengln3, renglon4
Renglon3 = ( 0

0 4/3 -1/6 1 0 0 2)

Rengln4= ( 0 0 5/3 1/6 0 0 1 0 5)

Z
Renglon 1
1
Pivote(Renglon2) 0
Renglon3
0
Renglon4
0
Renglon5
0
La nueva matriz nos queda

X1
0
1
0
0
0

X2
-2/3
2/3
4/3
5/3
1

S1
5/6
1/6
-1/6
1/6
0

S2
0
0
1
0
0

S3
0
0
0
1
0

S4
0
0
0
0
1

R
20
4
6
5
2

Como en las variables de decisin todava hay elementos negativos

seleccionamos esa columna del elemento negativo como columna pivote las constantes r
las tenemos que dividir entre sus coeficientes de la columna pivote y escogemos el
resultado menor para escoger el rengln y el elemento pivote.
Quedndonos
4/2/3 = 6
rengln

6/4/3 = 4.5

5/5/3 = 3

2/1 = 2

como 2 es menor escogemos ese

Y por ende hallamos el elemento pivote que es el 1 de la columna X2 y rengln

5. Como ya est rebajado a 1 hay que llevar todos los elementos que estn arriba y
debajo del elemento pivote a 0 como en los pasos anteriores quedndonos

Z
Renglon 1
1
Pivote(Renglon2) 0
Renglon3
0
Renglon4
0
Renglon5
0

X1
0
1
0
0
0

X2
0
0
0
0
1

S1
5/6
1/6
-1/6
1/6
0

S2
0
0
1
0
0

S3
0
0
0
1
0

S4
2/3
-2/3
-4/3
-5/3
1

R
64/3
8/3
10/3
5/3
2

Luego para terminar y obtener los valores ptimos, vemos nuestra z, x1 y x2 bajamos
hasta donde este el 1 y buscamos nuestra R.
Respuesta
Variable de decisin
X1

Valor optimo
3

X2

21

La utilidad diaria es de 21000 $

recomendaciones
Producir diariamente
3 toneladas de pintura
para exteriores
Producir diariamente
2 toneladas de pintura
para interiores

Primero cada variable se iguala a 0 y se despeja la otra variable quedndonos

A) X2= 6

B) X2= -5/2

x1 = -2

y x1 = 5

C) X2 = -4 y X1 = 6

D) X2 = 0 Y X1 = 0

E) X2 = 0 Y X1 = 0

CONCLUSIONES
La investigacin de operaciones o investigacin operativa o investigacin es una
rama de las matemticas que consiste en el uso de modelos matemticos, estadstica y
algoritmos con objeto de realizar un proceso de toma de decisiones.
La investigacin operacional consiste en la aplicacin del mtodo cientfico a problemas
de control de sistemas organizativos con la finalidad de encontrar soluciones que
atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto.
No sustituye a los responsables de la toma de decisiones; pero, dndoles soluciones al
problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales.
Las variables de decisin son incgnitas que deben ser determinadas a partir de la
solucin del modelo.
La funcin objetivo es una relacin matemtica entre las variables de decisin,
parmetros y una magnitud que representa el objetivo o producto del sistema. Es
la medicin de la efectividad del Modelo formulado en funcin de las variables.
Las restricciones del modelo limitan el valor de las variables de decisin. Se generan
cuando los recursos disponibles son limitados. Las definiciones operacionales consisten
en un conjunto de instrucciones sobre cmo medir una variable que ha sido
conceptualmente definida.

BIBLIOGRAFA
Taha, H. (1976). Investigation de operaciones. New York: MacMillan.
http://www.monografias.com/trabajos96/formulacion-modelos-programacionlineal/formulacion-modelos-programacion-lineal.shtml
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm