REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD BICENTENARIA DE ARAGUA

FACULTAD DE CIENCIAS ADMINISTRATIVAS Y SOCIALES
ESCUELAS DE ADMINISTRACIÓN DE EMPRESAS Y CONTADURIA PÚBLICA
SAN JOAQUIN DE TURMERO

Investigación de Operaciones

ESTUDIANTE:
 MARIA D. GONZALEZ. G.
C.I.V-25.809.428.
ADMINISTRACION DE EMPRESAS.
FACILITADOR: LCDA. CLAUDIA HERNANDEZ.
INVESTIGACION DE OPERACIONES.

PROGRAMACION LINEAL
FEBRERO, 2021.

ES Un algoritmo o método algebraico

Se destina a la asignación
QUE
eficiente de los recursos.
Una representación mediante
un modelo matemático.
sistemático y eficiente para resolver
problemas de programación lineal con dos o
más variables de decisión.
Como fin satisfacer metas a
TIENE
 Una variable restada
del lado izquierdo de
una restricción de
"mayor o igual que"
para convertir dicha
restricción en una
igualdad.
Generalmente el
Es lo que se sabe del problema,
valor de
como pueden ser costos o
esta variable puede
utilidades generadas por los
interpretarse como la
productos, estas son las que nos
cantidad por encima
indican que decisión se debe de
de algún nivel
tomar para obtener el mayor
mínimo requerido.
beneficio posible

Figura Nº1: programación lineal y modelo simplex. Elaboración: María González

 PROBLEMAS DE
MAXIMIZACION O
PROGRAMACIÓN LINEAL MINIMIZACIÓN

SON PUEDE SE RESUELVE CON

SER

Estadísticos, determinísticos,
TIENE continuos, lineales, analíticos, MÉTODO MÉTODO MÉTODO
MÉTODO A LO
prescriptivos o normativos
GRAFICO DUAL GRANDE SIMPLEX

Como principal característica

investigar el cambio en la
Una serie de solución óptima del problema,
SIRVE PARA Se aplica a problemas ES
Pasos para plantearlo cuando se producen cambios
óptimos pero Es una forma
en los parámetros del modelo.
infactibles. En este derivada del
caso, las restricciones método simplex.
Un algoritmo interactivo
se expresan en forma
Problemas con 2 variables que secuencialmente a
ESTOS canónica.
donde el dominio de puntos través de iteraciones se va
SON factibles se encontrara en el acercando al óptimo del
primer cuadrante como P.L
producto de la intersección TIENE
USADO
de las distintas restricciones
PARA
 Identificar el tipo de problema del problema lineal.
 Identificar las variables de decisión SE APLICA
 Encontrar las contibuciones al beneficio
“Ci” Utilizada para tomar en
Resolver problemas
 Plantear la ecuación objetivo Z consideración los cambios
donde el origen no
que pueden ocurrir en los
 Encontrar los coeficientes de sustitución forma parte de la
Un análisis de sensibilidad elementos componentes
“Cj” región factible de un
del método simplex
 Determinar o reconocer los recursos problema de
disponibles “Zj” programación lineal.
 Plantear las ecuaciones de restricción Llamado también post-
 Plantear las ecuaciones de no optimización, es una de las
negatividad partes más importantes en la
ES
programación lineal

Figura Nº 2. Modelo de sensibilidad, maximización y minimización. Elaboración: María González

 TÉCNICAS DE SOLUCIÓN

PARA EL PROBLEMA DE TRASPORTE

ES

Emplearse cuatro métodos para

Una aplicación singular de la programación la Obtención de una solución
Problemas de transporte pueden ser lineal cuyo objetivo es determinar el esquema inicial factible
resueltos mediante el Algoritmo LOS de transporte que minimice el coste total de PUEDE
del Simplex.  este desde el origen hasta el destino.

ESTOS SON

MÉTODO DE LA MÉTODO DEL MÍNIMO MÉTODO DEL MÍNIMO MÉTODO DE VOGEL PRUEBA DE
ESQUINA NOROESTE DE FILAS DE COLUMNAS OPTIMALIDAD

Se empieza por el elemento de la
esquina superior izquierda (x11) y
se elige entre el menor valor de
su disponibilidad (b1) y su
demanda (d1), es decir, x11=Min
(b1, d1).  o la columna correspondiente.
LAS
Se elige la casilla de menor coste
unitario de la primera fila, y se
asigna el valor de esa casilla como
el menor entre su disponibilidad y
su demanda, hasta completar la fila
Es similar al método de mínimo
de filas, pero como su propio
nombre indica, el procedimiento
comienza por la primera columna.
Es el método que genera una
solución inicial factible más
próxima a la óptima.
Una vez que se ha alcanzado
una solución inicial, se debe
comprobar que es la óptima,
es decir, si cumpliendo los
condicionantes establecidos
de disponibilidad de cada
origen i y de demanda de
cada destino j, la solución
actual es la que genera el
menor coste total de
transporte.

Ventajas de su implementación se
encuentra la rapidez y facilidad de
este método, siendo su principal
Figura Nº 3. Técnicas de Solución para el problema de Trasporte. Elaboración: María González
inconveniente que no tiene en cuenta
los costes derivados del transporte en
la asignación de rutas.