CAPITULO 2

INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
2.1 FORMULACION DE UN MODELO
MATEMATICO

Un modelo matemático también es una

representación idealizada, pero
expresada en términos de símbolos y
expresiones matemáticas.

UN MODELO ES UNA
REPRESENTACIÓN IDEALIZADA DE
UN SISTEMA
DEFINICIÓN DE VARIABLES Y
PARÁMETROS
Obtención de una Solución a partir del Modelo

 Uso del computador absolutamente necesario

 Los modelos buscan optimizar ( maximizar o

minimizar)
2.2 PROGRAMACION LINEAL

La programación lineal se aplica a los

modelos de optimización en los que las
funciones objetivo y restricciones son
estrictamente lineales, produce algoritmos
eficientes para problemas con miles de
restricciones y variables.
2.3 EL PROBLEMA DE ASIGNACION DE
RECURSOS
EJEMPLO
2.4 DEFINICION DEL PROBLEMA Y
RECOLECCION DE INFORMACION
2.5 FORMULACION DEL MODELO DE P.L

2.5.1 Definición de Variables

2.5.2 Coeficientes de Costo (o de
utilidad)
2.5.3 Medida de la eficiencia
 2.5.4 Termino del lado derecho
2.5.5 Coeficientes tecnológicos
2.5.6 Restricciones funcionales

2.5.5 Restricción de signo de variables

2.6 MODELO DE P.L
Ejm: La compañía Reddy Mikks, produce
pinturas para interiores y exteriores

Ton de Materia Prima

Pinturas para Pinturas para Disponibilidad
Exteriores Interiores diaria
maxima(Tn)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por Tn(miles de 5 4
$)
Una encuesta de mercado indica que la
demanda diaria de pintura para interiores no
puede ser mayor que 1 Tn mas que la pintura
para exteriores.

También, que la demanda máxima diaria de

pintura para interiores es de 2 Tn. Reddy
Tikks desea determinar la mezcla optima de
productos para exteriores y para interiores
que maximice la utilidad diaria total.
El modelo de P.L como cualquier otro modelo,
tiene 3 componentes básicos.

• Las variables de decisión que se trata de

determinar

• El objetivo que se trata de optimizar

• Las restricciones que se deben satisfacer

Las variables del modelo son:

X1= Tn producidas diariamente de pintura

para exteriores

X2= Tn producidas diariamente de pintura

para interiores

La función objetivo, es el aumento de

utilidades de la empresa

Maximizar z= 5X1+4X2
Las restricciones son las que limitan el uso
de las materias primas y la demanda

(Uso materia prima ambas pintura) 

( Disponibilidad máx. de materia Prima)

Según los datos del problema :

M1/día = 6X1+4X2 Tn--- 6X1+ 4X2  24

M2/día = X1+2X2 Tn -- X1 + 2X2  6

X2-X1  1

X2  2

X1, X2 0 (restricción de no negatividad)

 El modelo completo es:

Maximizar z= 5X1+4X2

Sujeta a:

6X1+ 4X2  24
X1 + 2X2  6
-X1+X2  1
X2  2
X1, X2 0
Rpta: X1=3, X2=1.5 ,z = $ 21000
2.7 SOLUCION GRAFICA DE LOS
PROBLEMAS DE PROGRAMACIÓN LINEAL
El procedimiento de solución grafica
comprende 2 pasos.

1.- Determinación del espacio de soluciones

que define todas las soluciones factibles del
modelo
2.- Determinación de la solución optima, entre
todas los puntos factibles del espacio de
soluciones
De los ejemplos anteriores, resolveremos
gráficamente.

Los problemas tienen 2 variables de decisión

por lo tanto tiene 2 dimensiones.

.
Ejemplo # 1
Ejemplo 2
 7
3
6x1 4x2 24solve x2  x1 6
6x1 4x2 24 2 6
1
x1 2x2 6 solve x2  x1 3
x1 2x2 6 2
x1 x2 1 solve x2  x1 1
3
x1 x2 1 x16
2
x2 2
x2 2 4
1
x1 0 x13
x1 0 2
x2 0
x2 0 x11

2
2

0
0
0 1 2 3 4 5 6 7

0 x1 7

Figura Espacio factible del modelo Reddy Mikks

Figura Solución óptima del modelo Reddy Mikks
Solucion de un modelo de minimización

Ejm. En granjas Modelo se usa diariamente un mínimo de 800

lb de un alimento especial, que es una mezcla de maíz y soya,
con mas composiciones sgtes:

Alimento lb por lb de Alimento

Proteinas Fibras Costo($/lb)
Maiz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietéticas del alimento especial son un mínimo

de 30% de proteínas y un máximo de 5% de fibras. Granjas
Modelo desea determinar las proporciones de alimento que
produzcan un costo diario mínimo.
Como la mezcla de alimentos consiste en maiz y soya, las
variables de decisión del modelo se definen como sigue:

X1: lb de maiz en la mezcla diaria

X2: lb de soya en la mezcla diaria

La función objetivo trata de minimizar el costo diario total

de la mezcla de alimentos, se expresa:

Minimizar z = 0.3X1+0.9X2
Las restricciones del modelo reflejan la cantidad diaria
necesaria y los requerimientos dietéticas, como la granja
necesita como mínimo 800lb

X1+X2  800

Cuanto a restricciones dietéticas de proteína:

0.09X1+0.60X2  0.30(X1+X2)

Cuanto a restricciones dietéticas de necesidades de fibras:

0.02X1+0.06X2  0.05(X1+X2)
simplificando las restricciones el modelo completo para
solucionar es:

Minimizar z = 0.30X1+0.90X2

Bajo las restricciones:

X1+X2  800

0.09X1+0.60X2  0.30(X1+X2)-0.21X1-0.30X2  0

0.02X1+0.06X2  0.05(X1+X2) 0.03X1-0.01X2  0

X1,X2  0
Figura Solución grafica del modelo de la dieta
 2000
2000
f( x)  800  x
f( x)
0.21x
g ( x) 
0.3 g( x) 1000

h( x)
0.03x
h ( x) 
0.01
0
0
0 1000 2000

0 x 2000
2.8 ANALISIS GRAFICO DE SENSIBILIDAD

Un modelo de programación Lineal (PL) es una

foto instantánea de una situación real en los que
los parámetros del modelo (coeficientes de la
función objetivo y restricciones), asumen valores
estáticos.

Para aumentar la aplicación de la PL se necesita

agregar una dimensión dinámica que investigue
el impacto, que se tiene al hacer cambios en los
parámetros del modelo, sobre la solución optima
 6X1+ 4X2  24

X1 + 2X2  6

z= 5X1+4X2

Figura. Intervalo de optimalidad para el modelo de

Reddy Mikks
2.9 CAMBIO DE DISPONIBILIDAD DE
RECURSOS

En los modelos de PL, las restricciones

representan el uso de recursos limitados, ya
sea en forma directa o indirecta. En esta
caso, se puede imaginar que el lado derecho
representa limites de disponibilidad de los
recursos.
Figura Intervalo de factibilidad para la materia
prima M1 en el modelo de Reddy Mikks
Figura Intervalo de factibilidad para la materia prima
M2 en el modelo de Reddy Mikks
2.10 VALOR POR UNIDAD DE UN RECURSO

Una consecuencia útil de un modelo es

determinar como los cambios en sus datos
(recursos) pueden influir sobre los resultados( el
valor objetivo).

Esa medida se puede obtener como

subproducto de los cálculos del intervalo de
factibilidad.
En forma especifica, se trata de determinar el
valor por unidad de un recurso, que se
define como la tasa de cambio en el valor de
la función objetivo debido a cambios en la
cantidad disponible de recurso
Recursos Actividades del Valor
del modelo Objetivo
modelo de Programación del modelo ,
lineal z

Figura. Representación de un programa

lineal de entrada y salida( datos y
resultados)
Para el ejemplo de Reddy Mikks se obtiene:

El cambio de 1 tonelada de M1, en el intervalo

de 20  M1 36 hará cambiar el valor optimo
de z en $750

Para M2 el aumento o disminución de una

tonelada en M1, en el intervalo de 4M120/30
aumenta o disminuye la utilidad en $500
2.11 SOLUCIONES DE PROBLEMAS DE
PROGRAMACIÓN LINEAL EN
COMPUTADORA

El procedimiento grafico se usa

principalmente para visualizar algunas
propiedades fundamentales de la solución
de la PL. En la practica, donde los
problemas para resolverlos con la PL
implican miles de variables y de
restricciones, la única forma de resolver
esos problemas es en una computadora.
Los programas para resolver programas
lineales son:
TORA y EXCEL SOLVER solo sirven para
problemas de tamaño moderado, para
grandes aplicaciones se utiliza el LINGO,
AMPL o LINDO.