UNIVERSIDAD TCNICA DE COTOPAXI

CIENCIAS ADMINISTRATIVAS
ING. CONTABILIDAD Y AUDITORIA

Investigacin Operativa

Nombre: Vanesa Sasig

Curso: Tercero D

Docente: Ing. Marlon Tinajero

Periodo Academico
Octubre 2017-Febrero 2018
 ENSAYO SOBRE LA COMPARACION DE LOS MODELOS DE
PROGRAMACION LINEAL DE MAXIMIZACION Y MINIMIZACION

INTRODUCCIN
La programacion lineal se plantea como un modelo matematico desarrollado durante la segunda
guerra mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejercito y
amentar las perdidas del enemigo. Se mantuvo en secreto hasta 1948.
En la posguerra, muchos industrias la usaron en su planificacin diaria. Sin embargo el proceso
mas importante en el campo ocurrio en 1948 por George Dantzig matematico estadounidense
desarrollo el procedimiento de soluccin conocido como el algortimo simplex. Dantzing
observo que muchos problemas que implicaban recursos limitados y ms de una demanda
podian ser planteados en funcin de una serie de ecuaciones y desigualdades.
En el presente ensayo se analizara la comparacin de los modelos de programacion lineal de
maximizacin de costos y minimizacin de utilidades que consiste en una serie de mtodos y
procedimientos a realizar para la optimizacin de recursos mediante los modelos de
programacin lineas que son: funcion objetiva, restricciones, igualdades, grfica.
Para formular un problema de programacin lineal se debe tener presente que la funcion objetivo
y todas las restricciones deben ser lineales y todas las variables deben ser continuas.

DESARROLLO
Segn (Garzn, 2012), El objetivo del problema se pueden clasificar en modelos de
optimizacin cuando el objetivo es maximizar o minimizar una cantidad, sujeta a una serie de
limitaciones que restringen la decicin y modelos de prediccin cuando el objetivo es predecir
o describir sucesos dadas ciertas condiciones.
Entre los modelos de optimizacin se encuentran:
Problemas de secuenciacion, como puede ser decidir el orden a procesar en el mnimo
tiempo un nmero de trabajos en varias mquinas que requieren tiempos diferentes.
Problemas de localizacin, como los problemas de asignacion que consisten en asignar
recursos limitados (materias primas, inversin, horas mquina. Horas-hombre) de la
 manera ms eficiente ( costo mnimo, mnimo tiempo, mnimo de desperdicios) o los
problemas de transporte.
Problemas de bsquesa de informacin para tomar una decisin, como realizar
exploraciones de la tierra para encontrar recursos naturales.
Segun (Jimenez, 2006), Los modelos de programacion lineal esta basado en la funcion objetiva,
restricciones fisicas, restricciones formales o de rango.Un modelo es una abstracion, una
representacion de la realidad, un concepto o una idea con la que se pretenden aumentar su
compresion, hacer prediciones o controlar un sistema. Un modelo puede considerarse como
una forma que captura la esencia de la realidad sin la presencia de la misma. Una fotografa es
un modelo de la realidad ilustrada en la imagen. La presin arterial puede utilizarse como un
modelo de la salud de una persona. Una campaa piloto de ventas puede utilizarse como un
modelo de la respuesta de las personas a un nuevo producto. Por ltimo, una ecuacin
matemtica puede utilizarse como un modelo de la energa contenida en un determinado
material. En cada caso, el modelo captura algn aspecto de la realidad que intenta representar.

Segun (Arsham, 2015), Un modelo de Optimizacin Matemtica consiste en una funcin

objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones.
Los modelos de optimizacin son usados en casi todas las reas de toma de decisiones, como en
ingeniera de diseo y seleccin de carteras financieras de inversin. Un modelo matemtico
es una ecuacin, desigualdad o sistema de ecuaciones o desigualdades, que representa
determinados aspectos del sistema fsico representado en el modelo en este tipo se utilizan en
gran medida en las ciencias fsicas, en el campo de la ingeniera, los negocios y la economa.

Segun (Marchena Williams, 2007), La programacin lineal resuelve problemas donde todas
las relaciones entre las variables son lineales, tanto en las restricciones como en la funcin
objetivo, la presencia de una nica funcin no lineal hace que el problema no pueda clasificarse
como problema de programacin lineal; sta evidencia su aplicacin en diversos campos, como
la ingeniera, la economa, la gestin, y muchas otras reas de la ciencia, la tcnica y la
industria. El objetivo de la progrmacin lineal es optimizar es decir minimizar o maximizar
una funcin lineal de n variables sujeto a restricciones lineales de igualdad o desigualdad,
denominada funcin objetivo, es un campo importante en la optimizacin, por varias razones,
muchos problemas prcticos en investigacin de operaciones pueden ser expresados como
problemas de programacin lineal.
Para (Boirivant, 2009), El problema de programacin lineal trata acerca de la maximizacin o
minimizacin de una funcin lineal de varias variables primarias, llamada funcin objetivo, con
sujecin a un conjunto de igualdades o desigualdades lineales llamadas restricciones, con la
condicin adicional de que ninguna de las variables puede ser negativa.
En forma resumida se afirma que la programacin lineal es un mtodo matemtico de resolucin
de problemas donde el objetivo es optimizar es maximizar las utilidades y minimizar los costos,
un resultado a partir de seleccionar los valores de un conjunto de variables de decisin,
respetando restricciones correspondientes a disponibilidad de recursos, especificaciones
tcnicas, u otras condicionantes que limiten la libertad de eleccin.

CONCLUSIN
Es importante recalcar que la programacin lineal es un modelo matemtico que toma de
decisiones restringidas ya que se da una asignacin de recursos limitados para optimizar un
objetivo o un fin al que se debe llegar de acuerdo al pensamiento de los diferentes autores los
modelos de programacin lineal trabajan solo con variables de primer grado, restringiendo as
operaciones con variables de segundo grado o mayores, esto es ampliamente usado por empresas
u organizaciones para optimizar los costos mediante la maximizacin o minimizacin. De
acuerdo con los diferentes autores un modelo de Optimizacin Matemtica consiste en una
funcin objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o
inecuaciones que son usados en casi todas las reas de toma de decisiones, como en ingeniera
de diseo y seleccin de carteras financieras de inversin entre otros.
 BIBLIOGRAFA

Arsham, H. (25 de febrero de 2015). Linear Programming. Obtenido de

http://home.ubalt.edu/ntsbarsh/Business-stat/opre/SpanishD.htm
Boirivant, J. A. (2009). La programacin lineal y su importancia. LA PROGRAMACIN
LINEAL APLICACIN DE LA PEQUEAS, 3-7.
Garzn, F. G. (2012). Modelos de programacion lineal. PROBLEMAS RESUELTOS DE
PROGRACIN LINEAL, 3-94.
Jimenez, g. (2006). Modelos en Programacion Lineal. Cien Problemas de Programacion Lineal,
9-40.
Marchena Williams, O. C. (2007). Programacin Lineal. Optimizacin y la Programacin
Lineal, 4-21.