UNIVERSIDAD TECNOLÓGICA INDOAMERICA

FITIC

INGENIERIA INDUSTRIAL
SEXTO SEMESTRE
Tema:
Programación Lineal

Nombre:
Daniel Otáñez
Fecha:
25/04/18
Programación lineal

Para (Salas, 2009), la programación lineal es básicamente la lucha o disputa de una

cantidad de actividades (productos) por unos recursos de carácter limitado, de tal forma
que se obtenga un máximo de rendimiento. Cuando se hace referencia a rendimiento, se
está hablando de la optimización del sistema que puede ser de dos formas así:

 Maximizar, cuando lo que se persigue es el máximo de utilidad o ingreso.

 Minimizar, cuando se persigue un mínimo de costos o egresos de una empresa.

Componentes de la programación lineal:

Un modelo de programación lineal está variable, función objetivo y restricciones.

Un modelo de programación lineal está variable, función objetivo y

restricciones.

Variable:

 Variable de decisión, que miden la magnitud que se desea optimizar o

bien las magnitudes sobre las cuales se puede actuar o decidir.
 Variables auxiliares, que miden las magnitudes que tienen sentido en el
problema y que dependen de las variables de decisión.

Para cada variable, hay que definir su significado (es decir, la magnitud que
mide), su unidad de medida (por ejemplo, euros, metros o personas) y su
naturaleza matemática (real, entera, binaria, no negativa, acotada, etc.). (Suñe,
2016).

Modelo

Según (Suñe, 2016), un objeto M es un modelo de una realidad R para un observador O,

si O puede obtener, estudiando M, las respuestas a las preguntas que se hace sobre R.

Así, una misma realidad puede ser representada por diferentes modelos, en función de
las preguntas que nos hagamos acerca de ella. Una red eléctrica, por ejemplo, puede ser
representada por:
  Un grafo cuyos arcos tienen asociada la distancia entre diferentes puntos, si
queremos determinar cuál es el conjunto de conexiones que minimiza la longitud
de cable que habrá que emplear.
 Un mapa del terreno a escala, para llevar a cabo la obra civil del tendido
eléctrico. El mapa ofrece más información que el grafo: además de estar a
escala, incluye los accidentes orográficos (ríos, etc.), las curvas de nivel, etc.
 Una red de Kirchhoff, a fin de determinar las intensidades de la línea, las
pérdidas de energía por transporte, etc.

En definitiva, el modelo viene determinado por el problema que hay resolver y por los
requerimientos de la técnica escogida para resolverlo.

Función Objetiva:

Según (Mokotoff, 2005), es la expresión lineal que relaciona las n variables

definidas con el valor a optimizar z. A cada variable, se le asocia un coeficiente
c, que es la proporción en que varía el valor a optimizar z por cada unidad de
incremento de la variable correspondiente.

Las restricciones OPT Z = C1 X1 + C2 X2 + ... + Ci Xi + ... + Cn Xn

Podemos encontrarnos tanto con problemas en que se busque maximizar la

función objetivo (problemas de máximo [MAX]) como con problemas en que se
persiga minimizar dicha función (problemas de mínimo [MIN]).

Restricciones:

Para (Mokotoff, 2005), son expresiones lineales que definen las limitaciones de
recursos, las condiciones del problema, o que relacionan las variables entre sí.
Las restricciones determinan el conjunto de valores posibles para las variables de
decisión, también denominado región factible. La solución óptima del modelo
deberá encontrarse necesariamente dentro de esa región factible. En
programación matemática, esta región se representa por un conjunto de
restricciones. Los elementos de la región factible han de cumplir,
necesariamente, todas las restricciones. Las restricciones pueden ser tanto
ecuaciones como inecuaciones.
Construcción de un modelo de programación lineal

Un modelo de programación lineal está compuesto por dos partes, la función objetivo
lineal y un conjunto de restricciones expresadas mediante igualdades o desigualdades
lineales, (La programación lineal, aplicación a pequeñas y medianas empresas., 2009),
para construir esas dos partes se hizo necesario establecer lo siguiente:

1) Definir las actividades.

2) Calcular las necesidades de mano de obra y capital para explotar esas
actividades.
3) Estimar la ganancia por actividad por hectárea proyectada al período en el que se
desarrollaría cada actividad.
4) Definir el área disponible con riego para el proyecto agrícola.
5) Evaluar la mano de obra disponible en la zona.
6) Determinar el monto del capital inicial que se podía disponer para iniciar el
proyecto.
7) Decidir en qué mes se debía vender la producción de cada actividad con base al
comportamiento histórico de los precios, para esto se elaboró una matriz de
rotación.

Bibliografía

La programación lineal, aplicación a pequeñas y medianas empresas. Alvarado,

Jorge. 2009. 2009, Revista Reflexiones, págs. 88-105.

Mokotoff, Ethel. 2005. Programación lineal: resolución de problemas en hoja de

cálculo. s.l. : Septem Ediciones, 2005. 06:56:56..

Salas, Humberto Guerrero. 2009. Programación Lineal Aplicada. s.l. : Ecoe

Ediciones, 2009.

Suñé, Albert. 2016. Programación lineal: métodos cuantitativos para la toma de

decisiones. Catalunya : s.n., 2016. 06:41:23.