PLANTEAMIENTO DE MODELOS

Programacin Lineal

Ing. Ral Pacheco Granados

MSc. En Gerencia de Proyectos de I+D

Aplicaciones

Definicin
abarca el problema general de asignar de la mejor
manera posible es decir, de forma ptima recursos
limitados a actividades que compiten entre s por
ellos. Hillier, F. S., & Lieberman, G. L. (2010). Introduccin a la
Investigacin de Operaciones. Mxico: McGraw Hill. p-21.
es una tcnica matemtica cuyo objetivo es la
determinacin de soluciones optimas a los problemas
econmicos en los que intervienen recursos limitados
entre actividades competitivas Gonzlez A., A. L. (2003).
Manual prctico de investigacin de operaciones 1. Barranquilla:
Universidad del Norte. p-12.

Modelos Matemtico

El modelo es una abstraccin del mundo real supuesto,

expresa en una forma adecuada las funciones matemticas
que representan el comportamiento del sistema supuesto.
Taha, H. (2004). Investigacin de Operaciones. Mxico:
Prentice Hall, INC

Aclaraciones sobre definicin

Programacin. Se entiende y asume como sinnimo de
planeacin.
Lineal. Todas las funciones y desigualdades son lineales.
La linealidad permite asumir representaciones de la realidad.
Por Ej:

Planteamiento de
Problemas
Programacin Lineal

Pasos Planteamiento de Problemas

1. Leer y analizar bien el problema de programacin lineal.
2. Definir las Variables de Decisin.
3. Formular la Funcin Objetivo.
4. Plantear las Restricciones.
5. Plantear la Restriccin de No Negatividad.

1. Leer y analizar bien el problema:

Tips

Se requiere prestar atencin a todos los elementos que se

expresan en el enunciado.
Conveniente identificar elementos claves e informacin de
contexto en el problema.
Es necesario leer mas de una vez. En ocasiones varias veces.
Hay que identificar en la lectura los elementos claves del
problema:
Variables.
Funcin Objetivo.
Restricciones.

EJEMPLO

2. Definir Variables de Decisin

Las Variables de Decisin se enuncian para aquellos
elemento que se van a Maximizar o Minimizar en el
problema.
Son mnimo 2, sin limite mximo para nmero de variables.
Se expresan a travs de letras (Incgnitas). Algunas letras
puede tener subndices.
Ejemplo:

EJEMPLO

3. Formular Funcin Objetivo

La funcin sintetiza el objetivo que persigue el problema, lo
que deseamos con las variables del problema.
Ecuacin denotada por letra Z.
Ejemplo:

Maximizar

Funcin
Objetivo
(Z)
EJEMPLO

(Utilidades,
ganancias,
rentabilidad,
productividad, etc.)

Minimizar

(Costos, prdidas,
ineficiencias,
gastos, etc.)

4. Plantear las Restricciones

Se formulan como desigualdades. Constan de tres partes.
Muestran como estn restringidos los recursos disponibles para alcanzar
el objetivo del problema.
Se formulan por cada recurso.

Lado Derecho.

Lado Izquierdo.
Plantea el consumo de
cada variable del
recurso que est
restringido.

Indica la disponibilidad
de cada recurso.

Signo. Puede ser

menor igual (), mayor
igual () o igual (=).

EJEMPLO

5. Restriccin de No Negatividad
Es requerida para especificar que el problema trabaja con datos reales.

EJEMPLO

Ejemplo: Problema 3.1-7. Hillier

(2009)
1.

Leer y analizar bien el

problema
de
programacin lineal.

2.

Definir las Variables

de Decisin.

3.

Formular la Funcin
Objetivo.

4.

Plantear
Restricciones.

las

5.

Plantear
Restriccin
de
Negatividad.

la
No

Problema 3.1-8. Hillier (2009)

1.

Leer y analizar bien el

problema
de
programacin lineal.

2.

Definir las Variables

de Decisin.

3.

Formular la Funcin
Objetivo.

4.

Plantear
Restricciones.

las

5.

Plantear
Restriccin
de
Negatividad.

la
No

Problema 3.1-9. Hillier (2009)

Problema 3.1-10. Hillier (2009)

Problema 3.1-11. Hillier (2009)

1.

Leer y analizar bien el

problema
de
programacin lineal.

2.

Definir las Variables

de Decisin.

3.

Formular la Funcin
Objetivo.

4.

Plantear
Restricciones.

las

5.

Plantear
Restriccin
de
Negatividad.

la
No

Problema 3.1-11. Hillier (2009)