UNIDAD DIDÁCTICA I

El modelo de programación
lineal
 Introducción 3

INTRODUCCIÓN

Los modelos matemáticos de optimización constituyen hoy en dı́a uno de

los campos de las matemáticas con mayor número de aplicaciones. Ası́, pro-
blemas de planificación de la producción, transporte de mercancı́as, asignación
de tripulaciones, gestión de inventarios, organización de lı́neas de espera, man-
tenimiento y reemplazamiento de equipos, etc. son sólo una breve muestra de
algunos de los campos en que se aplican con éxito los modelos matemáticos
de optimización.
La presente unidad didáctica comienza con un amplio apartado en que se
presentan los modelos matemáticos de optimización. De un modo general, el
objeto de esta rama de las Matemáticas es estudiar el mejor modo de hacer
funcionar unos entes que se denominan sistemas, por lo que es necesario co-
menzar con algunas consideraciones básicas sobre dichos sistemas, los mode-
los para su representación y su tipos, hasta llegar a la noción de modelo de
optimización matemática. Estas ideas, expuestas bajo el punto de vista de la
optimización, sintetizan en realidad el modo general de proceder de los mode-
los matemáticos, por lo que son de gran interés para comprender el alcance de
las matemáticas para resolver problemas reales.
Uno de los modelos matemáticos de optimización más utilizados es el mo-
George B. Dantzig delo de programación lineal. Su paternidad se debe al estadounidense George
(1914,2005) Dantzig (1914, ), quien en las postrimerı́as de la Segunda guerra mundial con-
tribuyó de manera notable a la historia de las Matemáticas con el método del
simplex para la solución de problemas de programación lineal. Actualmente,
la programación lineal presenta un desarrollo muy importante, hasta el punto
de haberse convertido en una de las herramientas matemáticas con un cam-
po de aplicación más amplio. Los modelos de programación lineal se utilizan
para estudiar sistemas en áreas tan dispares como la industria, la agricultura,
el transporte, la economı́a o las ciencias sociales. Su éxito radica tanto en su
sencillez matemática, como en la posibilidad de disponer de programas de or-
denador con capacidad para resolver de manera eficiente problemas con un
gran número de variables y de restricciones.
El estudio comienza con la presentación del modelo y su solución gráfica,
que permite ilustrar intuitivamente el problema de programación lineal. A con-
tinuación se incluye un apartado dedicado estudiar aquellas propiedades de los
conjuntos convexos que sirven de base teórica para caracterizar las soluciones
óptimas del problema de programación lineal. Para finalizar la unidad didácti-
ca, se estudia la forma general del problema y se desarrolla la solución teórica
del mismo mediante la aplicación de los resultados de convexidad previamente
obtenidos.
4 C AP ÍTULO 1 El modelo de programación lineal

O BJETIVOS
Despertar el interés por la metodologı́a de la optimización.

Aprender a enfocar problemas reales como modelos de optimización.

Conocer el modelo de programación lineal.

Saber resolver teóricamente el problema de programación lineal.

C ONTENIDOS
1.1 Modelos de optimización
1.1.1 Optimización, sistemas y modelos
1.1.1.1 Sistemas
1.1.1.2 Modelos
1.1.2 Modelos matemáticos de optimización
1.1.2.1 Análisis del sistema
1.1.2.2 Formulación del modelo
1.1.2.3 Solución del modelo
1.1.2.4 Validación del modelo
1.1.2.5 Puesta en práctica de la solución
1.1.3 Elementos de un modelo matemático de optimización
1.1.3.1 Función objetivo
1.1.3.2 Variables
1.1.3.3 Restricciones
1.1.3.4 Datos
1.1.3.5 Solución
1.1.4 Planteamiento de un modelo de programación matemática
1.1.4.1 Caso práctico: un modelo de inversión
1.1.4.2 Formulación general del problema de optimización
matemática

1.2 El problema de programación lineal

1.2.1 Hipótesis de la programación lineal
1.2.1.1 Formulaciones equivalentes
1.2.2 Ejemplos de problemas de programación lineal
1.2.2.1 Problema de planificación de la producción
1.2.2.2 Problema de la dieta
1.2.2.3 Problema de los patrones de corte
1.2.2.4 Problema de planificación de los turnos del servicio
de autobuses
1.2.2.5 Problema de programación continua de la produc-
ción
1.2.2.6 Problema de planificación de la producción con con-
diciones no lineales
 Introducción 5

1.2.2.7 Problema de control de la contaminación

1.2.3 Solución gráfica del problema de programación lineal
1.2.3.1 Situaciones especiales en los problemas de progra-
mación lineal

1.3 Conjuntos convexos

1.3.1 Definiciones y resultados básicos
1.3.2 Propiedades topológicas de los conjuntos convexos
1.3.3 Separación y soporte de conjuntos convexos
1.3.3.1 Soporte de conjuntos convexos en puntos frontera
1.3.3.2 Teoremas de separación de conjuntos convexos
1.3.4 Conjuntos poliédricos
1.3.4.1 Puntos extremos y direcciones extremas
1.3.4.2 Caracterización de puntos extremos y direcciones
extremas
1.3.5 Representación de conjuntos poliédricos

1.4 Solución teórica del problema de programación lineal