INSTITUTO TECNOLOGICO SUPERIOR JOSE OCHOA LEON

Deber de Investigacin de Operaciones

Nombre: Luis Brito
Curso: 4 Anlisis de Sistemas
Nocturna

Seccin:

Fecha: 06/06/16

PROGRAMACIN LINEAL

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
La experiencia
La intuicin
La autoridad
COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIN LINEAL?
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

El siguiente paso consiste en la determinacin de los mismos, para lo cual proponemos

seguir la siguiente metodologa:

LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se desea
responder. S en un modelo resultasen distintas preguntas, la funcin objetivo se
relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental.
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 darle un valor infinito a nuestras variables de decisin.
Ejemplo:
Con cunta materia prima cuento para producirlos?
Con cunta mano de obra cuento para fabricarlos?
EJEMPLO DE RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL
La fbrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c;
para producir un metro de T por da se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T se vende a $4000 el metro y el T se vende a $5000 el metro. Si se debe obtener el

mximo beneficio, cuntos metros de T y T se deben fabricar?
El problema se recomienda leer en ms de una ocasin para facilitar el reconocimiento de
las variables, adems es muy recomendable la elaboracin de tablas o matrices que
faciliten una mayor comprensin del mismo.

PASO 1: "FORMULAR EL PROBLEMA"

Para realizar este paso partimos de la pregunta central del problema.
Cuntos metros de T y T se deben fabricar?
Y la formulacin es:
Determinar la cantidad de metros diarios de tejido tipo T y T a fabricar teniendo en
cuenta el ptimo beneficio respecto a la utilidad.
PASO 2: DETERMINAR LAS VARIABLES DE DECISIN
Basndonos en la formulacin del problema nuestras variables de decisin son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT: Cantidad de metros diarios de tejido tipo T a fabricar
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
En este paso determinamos las funciones que limitan el problema, estas estn dadas por
capacidad, disponibilidad, proporcin, no negatividad entre otras.

De disponibilidad de materia prima:

0,12XT + 0,2XT <= 500

Hilo a

0,15XT + 0,1XT <= 300

Hilo b

0,072XT + 0,027XT <= 108

Hilo c

De no negatividad
XT, XT >= 0
PASO 4: DETERMINAR LA FUNCIN OBJETIVO
En este paso es de vital importancia establecer el contexto operativo del problema para
de esta forma determinar si es de Maximizacin o Minimizacin. En este caso abordamos
el contexto de beneficio por ende lo ideal es Maximizar.
Funcin Objetivo
ZMAX = 4000XT + 5000XT
PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MTODOS MANUALES
A menudo los problemas de programacin lineal estn constituidos por innumerables
variables, lo cual dificulta su resolucin manual, es por esto que se recurre a software
especializado, como es el caso de WinQSB, TORA, Lingo o para modelos menos
complejos se hace til la herramienta Solver de Excel.

Algunos de los problemas clsicos de programacin lineal son:

Mezcla (Blending en ingls). Este tipo de problemas considera las decisiones relativas a
la mejor generacin de uno o varios productos resultados de una mezcla. Quiz el
problema ms antiguo se refiere a la generacin de dietas, pero tambin en la industria de
elaborados alimenticios o en la industria petrolera tiene aplicaciones. Modelos y Mtodos
de Investigacin de Operaciones Pgina 45 de 171
Catlogo de Productos (Product Mix en ingls). En su versin ms bsica pretende
establecer la proporcin de productos a fabricar dados unos recursos limitados y unos
beneficios esperados.
Decisin de Inversiones (Investment model). Otro de los problemas clsicos consiste en
seleccionar la mejor cartera de inversiones minimizando riesgos o maximizando
beneficios dado un conjunto de limitaciones en los recursos.
Problema del Transporte (Transport Scheduling and Planning en ingls, TSP?).
Consiste en definir, en una red de suministro, los centros que deben producir, la cantidad
a producir y el destino de esta produccin, teniendo en cuenta costes de transporte y/o de
almacenamiento, adems de beneficios esperados y limitaciones en los recursos
disponibles.

Tipos de Programacin Lineal

Clasificacin de los problemas de programacin lineal segn el tipo de
solucin
Atendiendo al tipo de solucin solucin podemos podemos clasificar clasificar
los problemas problemas de programacin programacin en las siguientes
siguientes categoras categoras:
solucin nica
factible
problema de
programacin
lineal

mltiples
soluciones
no factible
con z infinito
no acotado
con z finito
rayo ptimo

Modelos de Programacin Lineal

Entre los modelos de Programacin lineal estn los siguientes modelos:

Modelos dual

Cada uno de los problemas abordados hasta entonces en los mdulos anteriores se
consideran problemas primales dado que tienen una relacin directa con la necesidad del
planteamiento, y sus resultados responden a la formulacin del problema original; sin
embargo cada vez que se plantea y resuelve un problema lineal, existe otro problema
nsitamente planteado y que puede ser resuelto, es el considerado problema dual, el cual
tiene unas importantes relaciones y propiedades respecto al problema primal que pueden
ser de gran beneficio para la toma de decisiones. Los problemas primales y duales se
encuentran ligados por una serie de relaciones, saber la existencia de estas puede ser
considerado de gran utilidad para la resolucin de problemas que parecen no factibles, o
que no pueden ser resueltos mediante un mtodo en particular.

Modelos precio optimo

La programacin lineal aborda una clase de problemas de programacin donde tanto la

funcin objetivo a optimizar como todas las relaciones entre las variables
correspondientes a los recursos son lineales. Este problema fue formulado y resuelto por
primera vez a fines de la dcada del 40. Rara vez una nueva tcnica matemtica
encuentra una gama tan diversa de aplicaciones prcticas de negocios, comerciales e
industriales y a la vez recibe un desarrollo terico tan exhaustivo en un perodo tan corto.
Hoy en da, esta teora se aplica con xito a problemas de presupuestos de capital, diseo
de dietas, conservacin de recursos, juegos de estrategias, prediccin de crecimiento
econmico y sistemas de transporte. Recientemente la teora de la programacin lineal
tambin contribuy a la resolucin y unificacin de diversas aplicaciones.
Es importante que el lector entienda desde el comienzo que el trmino "programacin"
tiene un significado distinto cuando se refiere a Programacin Lineal que cuando
hablamos de Programacin Informtica. En el primer caso, significa planificar y organizar
mientras que en el segundo caso, significa escribir las instrucciones para realizar clculos.
La capacitacin en una clase de programacin tiene muy poca relevancia directa con la
otra clase de programacin. De hecho, el trmino "programacin lineal" se acu antes de
que la palabra programacin se relacionara con el software de computacin. A veces se
evita esta confusin utilizando el trmino optimizacin lineal como sinnimo de
programacin lineal.
Web grafa:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

http://dspace.ucbscz.edu.bo/dspace/handle/123456789/4383