Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental de la Fuerza Armada
U.N.E.F.A
Guanare - Portuguesa

LA PROGRAMACION LINEAL COMO TECNICA PARA

LA REALIZACION EN EL USO DE LOS RECURSOS
LIMITADOS

Integrantes:
Gustavo Palma CI: 24538020
Hermes Roa CI:
Anderson Herrera CI:253733629
Ing. Mecnica

Guanare; 2017
Introduccin

Unos de los propsitos fundamentales con los cuales se construyen

modelos matemticos es el de obtener respuestas a modelos de optimizacin,
esto es, a la toma de decisiones inmejorables. En tal sentido las matemticas
prestan su servicio a la sociedad mediante la elaboracin de modelos matemticos
de la realidad, esta modelacin consiste en crear un objeto conceptual que refleje
las caractersticas relevantes de un fenmeno para a partir de tal simplificacin,
llegar a extraer conclusiones que enriquezcan. Una modelacin de gran
importancia y utilidad el de la programacin lineal, la cual acude al empleo de
funciones lineales para conseguir sus objetivos.
La programacin lineal tiene en los mtodos simples unas herramientas de
gran poder que le permiten resolver problemas con grandes cantidades de
variables y restricciones, los resultados y el proceso de optimizacin se convierten
en un respaldo cuantitativo de las decisiones frente a las situaciones planteadas,
decisiones en las que sera importante tener en cuenta diversos criterios
administrativos como: Los hechos experiencia, la intuicin, a autoridad.
De tal manera una serie de algoritmos diseados para resolver otros tipos
de problemas de optimizacin constituyen casos particulares de la ms amplia
tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal
han inspirado muchos de los conceptos centrales de la teora de optimizacin tales
como la dualidad, la descomposicin y la importancia de la convexidad y sus
generalizaciones. Del mismo modo, la programacin lineal es muy usada en la
microeconoma y la administracin de empresas, ya sea para aumentar al mximo
los ingresos o reducir al mnimo los costos de un sistema de produccin.

LA PROGRAMACIN LINEAL

Corresponde a un algoritmo a travs del cual se resuelven situaciones

reales en las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando as los beneficios. El objetivo primordial de la Programacin Lineal es
optimizar, es decir, maximizar o minimizar funciones lineales en varias variables
reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando
una funcin objetivo tambin lineal.
Los resultados y el proceso de optimizacin se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en
las que sera importante tener en cuenta diversos criterios administrativos como:
los hechos experiencia, la intuicin, la autoridad.
El primer paso para la resolucin de un problema de programacin lineal
consiste en la identificacin de los elementos bsicos de un modelo matemtico,
estos son: Funcin Objetivo, Variables, Restricciones.

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.

LAS VARIABLES DE DECISIN:

Similar a la relacin que existe entre objetivos especficos y objetivo general
se comportan las variables de decisin respecto a la funcin objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del
sistema que se est modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin
lineal, nos referimos a todo aquello que limita la libertad de los valores que pueden
tomar las variables de decisin.
La mejor manera de hallarlas consiste en pensar en un caso hipottico en el
que decidiramos darles un valor infinito a nuestras variables de decisin, por
ejemplo, qu pasara si en un problema que precisa maximizar sus utilidades en
un sistema de produccin de calzado decidiramos producir una cantidad infinita
de zapatos? Seguramente ahora nos surgiran mltiples interrogantes, como, por
ejemplo:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad de
producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?

Pues bueno, entonces habramos descubierto que nuestro sistema presenta

una serie de limitantes, tanto fsicas, como de contexto, de tal manera que los
valores que en un momento dado podran tomar nuestras variables de decisin se
encuentran condicionados por una serie de restricciones.

LAS APLICACIONES
La programacin lineal constituye un importante campo de la optimizacin
por varias razones, muchos problemas prcticos de la investigacin de
operaciones pueden plantearse como problemas de programacin lineal. Algunos
casos especiales de programacin lineal, tales como los problemas de flujo de
redes y problemas de flujo de mercancas se consideraron en el desarrollo de las
matemticas lo suficientemente importantes como para generar por si mismos
mucha investigacin sobre algoritmos especializados en su solucin. Una serie de
algoritmos diseados para resolver otros tipos de problemas de optimizacin
constituyen casos particulares de la ms amplia tcnica de la programacin lineal.
Histricamente, las ideas de programacin lineal han inspirado muchos de
los conceptos centrales de la teora de optimizacin tales como la dualidad, la
descomposicin y la importancia de la convexidad y sus generalizaciones. Del
mismo modo, la programacin lineal es muy usada en la microeconoma y la
administracin de empresas, ya sea para aumentar al mximo los ingresos o
reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la
mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las
finanzas, la asignacin de recursos humanos y recursos de mquinas, la
planificacin de campaas de publicidad, entre otros.

LA PROGRAMACIN LINEAL Y LA ASIGNACIN DE RECURSOS LIMITADOS

Dentro de un concepto general, la Programacin Lineal abarca el problema

general de asignar recursos limitados entre actividades competitivas de la mejor
manera posible, es decir, en forma ptima.
Este problema de asignacin puede surgir cuando deba elegirse el nivel de
ciertas actividades que compiten por recursos escasos para realizarlas, en
trminos definitivos trata de la planeacin de las actividades para obtener un
resultado ptimo.
Bsicamente y en trminos funcionales, la Programacin Lineal procura
optimizar un objetivo que persiga una situacin, la cual es una funcin lineal de las
diferentes actividades del problema. Todo esto con la definicin de variables en los
niveles de todas las actividades que puedan llevarse a cabo en el problema.

MTODO SIMPLEX

El mtodo Simplex es un procedimiento general para resolver problemas de

programacin lineal. Desarrollado por George Dantzig en 1947, est comprobada
su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas
grandes en computadoras actuales. Tambin se usan extensiones y variaciones
del mtodo Simplex para realizar anlisis pos ptimo (que incluye el anlisis de
sensibilidad) sobre el modelo.
El mtodo Simplex es un procedimiento algebraico, Sin embargo, sus
conceptos fundamentales son geomtricos, por lo que la comprensin de estos
conceptos geomtricos nos proporciona una fuerte intuicin sobre cmo opera el
mtodo Simplex y porque es tan eficiente.
Este mtodo se emplea con un proceso interactivo, o sea, que se usa
sucesivamente la misma rutina bsica de clculo, lo que da por resultado una
serie de soluciones sucesivas hasta que se encuentra la mejor. Una caracterstica
bsica del mtodo Simplex es que la ltima solucin produce una contribucin tan
grande o mayor que la solucin previa en un problema de maximizacin, lo que da
la seguridad de llegar finalmente a la respuesta ptima.

PARA QU SIRVE EL MTODO SIMPLEX?

El mtodo Simplex nos sirve para solucionar problemas en donde debemos

de optimizar nuestros recursos de la manera ms eficiente. Se utiliza para resolver
problemas de programacin lineal en los que intervienen tres o ms variables.

IMPORTANCIA DEL MTODO SIMPLEX

 El mtodo simplex permite localizar de manera eficiente la ptima solucin
entre los puntos extremos de un problema de programacin lineal. La gran virtud
del mtodo simplex es su sencillez, mtodo muy prctico, ya que solo trabaja con
los coeficientes de la funcin objetivo y de las restricciones.

Es muy importante en el rea empresarial ya que lo utilizan para obtener

solucin a los problemas de las empresas en cuanto a inventario, ganancias y
prdidas. Este mtodo permite visualizar cuanto se debe vender, cuanto se debe
producir o cuanto se debe comprar segn sea el caso para que la empresa
obtenga las ganancias optimas y suficientes para competir en el mercado.

En Base a esta importancia El mtodo simplex ha tenido diversas

aplicaciones en las industrias especialmente en el rea de transporte, en la parte
de inventarios y en lo empresarial en general.

VENTAJAS DEL MTODO SIMPLEX

1) Es un Mtodo heurstico. Se basa en consideraciones geomtricas y no

requiere el uso de derivadas de la funcin objetivo.
2) Es de gran eficiencia incluso para ajustar gran nmero de parmetros.
3) Se puede usar con funciones objetivo muy sinuosas pues en las primeras
iteraciones busca el mnimo ms ampliamente y evita caer en mnimos locales
fcilmente.
4) Es fcil implementar y usar, y sin embargo tiene una alta eficacia.

DESVENTAJAS DEL MTODO SIMPLEX

Converge ms lentamente que otros mtodos, pues requiere ms nmero

de iteraciones.
En el caso de que la funcin tenga todas sus variables bsicas positivas, y
adems las restricciones sean de desigualdad "", al hacer el cambio se quedan
negativas y en la fila del valor de la funcin objetivo se quedan positivos, por lo
que se cumple la condicin de parada, y por defecto el valor ptimo que se
obtendra es 0.

VARIABLES DE HOLGURA Y EXCESO

Aplica para las restricciones del tipo ( y ), 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. En la conversin de este tipo
de desigualdad se aade una variable de ajuste (Si) para convertirla en igualdad.
Por ejemplo, tenemos la siguiente restriccin: 3X1 + 2X2 6, su equivalente seria,
3X1 + 2X2 + S1 = 6.
 MTODO DE TRANSPORTE.

Programacin Lineal de Transporte es una tcnica cuantitativa creada para

minimizar los costos asociados a la distribucin de un bien o servicio desde
diferentes orgenes hasta diferentes destinos. Las condiciones de linealidad estn
presentes, como en cualquier tcnica de programacin lineal.
Debido al xito alcanzado en los Sistemas de Transporte, esta tcnica se
utiliz posteriormente en otros sistemas. En ellos, el problema no implica
transporte fsico de
bienes, pero existen relaciones lineales, y el modelo formulado tiene las
caractersticas de un Modelo de Transporte.
El modelo usado en esta tcnica es un modelo lineal, con caractersticas
especiales, llamado Modelo Lineal de transporte.
Las caractersticas que hacen del Modelo Lineal de Transporte un modelo
de programacin lineal especial son:
a) Los coeficientes de las variables, en las restricciones, son uno o cero.
b) Las cantidades demandadas deben ser iguales a las cantidades ofrecidas para
poder solucionar el modelo.
El producto a transportar debe ser nico y homogneo. Si se ofrece
cemento, por ejemplo, la demanda debe ser de cemento, es decir, un producto
nico. Si se ofrecen sacos de cemento la demanda debe ser de sacos de cemento
y no a granel, es decir, es homogneo. En caso de multiproductos, se puede hacer
una multi-formulacin.
En la Formulacin y Construccin del Modelo Lineal de Transporte deben
considerarse aspectos ya estudiados en la formulacin de modelos lineales
generales tales como a) Definir claramente las variables de decisin y expresarlas
simblicamente b) Definir claramente la Funcin Objetivo y las restricciones y
expresarlas matemticamente como funciones lineales.
Debe cuidarse que los elementos componentes del modelo sean
expresados para el mismo perodo de tiempo. Se debe estipular que las variables
de decisin sean mayores o iguales a cero. Esto acerca el modelo a la realidad.
La Funcin Objetivo del Modelo Lineal de Transporte es la formulacin
matemtica de una meta establecida. Es una funcin Lineal a ser maximizada o
minimizada. En el modelo original de transporte representa los costos totales de
transporte a ser minimizados.
Las restricciones, desde el punto de vista matemtico, son funciones
lineales expresadas como igualdades o desigualdades que limitan el valor de las
variables de decisin a valores permisibles. Representan, en el Modelo de
Transporte, la cantidad del bien disponible en cada origen para ser transportada
(restricciones de oferta) y las cantidades demandadas que deben ser
transportadas a los destinos (restricciones de demanda).
 Conclusin

La programacin lineal constituye un importante campo de la optimizacin

por varias razones, muchos problemas prcticos de la investigacin de
operaciones pueden plantearse como problemas de programacin lineal. Algunos
casos especiales de programacin lineal, tales como los problemas de flujo de
redes y problemas de flujo de mercancas se consideraron en el desarrollo de las
matemticas lo suficientemente importantes como para generar por si mismos
mucha investigacin sobre algoritmos especializados en su solucin.
Dentro de un concepto general, la Programacin Lineal abarca el problema
general de asignar recursos limitados entre actividades competitivas de la mejor
manera posible, es decir, en forma ptima.
Este problema de asignacin puede surgir cuando deba elegirse el nivel de
ciertas actividades que compiten por recursos escasos para realizarlas, en
trminos definitivos trata de la planeacin de las actividades para obtener un
resultado ptimo. Bsicamente y en trminos funcionales, la Programacin Lineal
procura optimizar un objetivo que persiga una situacin, la cual es una funcin
lineal de las diferentes actividades del problema. Todo esto con la definicin de
variables en los niveles de todas las actividades que puedan llevarse a cabo en el
problema.