Programación Lineal

Magister Víctor Andrade Soto

 Logro
Al finalizarla sesión el estudiante construirá
modelos de programación lineal utilizando la
herramienta solver y el algoritmo simplex en
Microsoft Excel
 Utilidad
• La programación lineal
• Solver
• Simplex
 Descripción
Un modelo de Programación Lineal (PL)
considera que las variables de decisión tienen
un comportamiento lineal, tanto en la función
objetivo como restricciones del problema. En
este sentido, la Programación Lineal es una de
las herramientas más usadas en la Toma de
Decisiones debido a que por su naturaleza se
facilitan los cálculos y en general permite una
buena aproximación de la realidad.
Los Modelos Matemáticos se dividen
básicamente en Modelos Deterministas (MD) o
Modelos Estocásticos (ME). En el primer caso
(MD) se considera que los parámetros asociados
al modelo son conocidos con certeza absoluta, a
diferencia de los Modelos Estocásticos, donde la
totalidad o un subconjunto de los parámetros
tienen una distribución de probabilidad
asociada. La programación lineal generalmente
se enfoca sólo en Modelos Deterministas.
 Sistema Lineal
• Homogeneidad
– La utilidad es homogénea respecto de la cantidad de
productos vendidos.
• Aditividad
– Una inversión de X soles a una tasa de Y soles
generará ganancias de Z soles. Si hay 3 inversores de X
soles bajo las mismas condiciones la suma de las
utilidades será de 3Z.
• Invariabilidad en el tiempo
– Siempre que las condiciones sean idénticas, 1 sol hoy
representa el mismo sol mañana.
 Ejemplo Práctico
Un fabricante de bicicletas tiene dos líneas de productos:
bicicletas de paseo y bicicletas todo-terreno. Para sacarles
el máximo beneficio, las vende cada una a 2000 y 1500
soles, respectivamente. Para construirlas, emplea dos
tipos de material: acero y aluminio. En una bicicleta de
paseo utiliza 1 kg de acero y 3 kg de aluminio, y en una
todo-terreno utiliza 2kg de acero y 2 kg de aluminio.
Si sabe que cuenta con 80 kg de acero y 120 kg de
aluminio, ¿cuántas bicicletas deberá construir el
fabricante para obtener el máximo beneficio?
Claves para solución:
En el ejercicio hay dos variables de decisión:
cantidad de bicicletas de paseo (x) y cantidad de
bicicletas todo-terreno (y).
La función viene dada por el beneficio que obtendrá
el fabricante, que se expresa como la suma de la
cantidad de cada tipo de bicicleta, multiplicada por
el valor al cual se venderá, es decir T = 2000x +
1500y
Como en este caso el fabricante desea sacar el
máximo beneficio de su trabajo, la función debe
maximizarse, es decir, encontrar la máxima
cantidad de bicicletas de ambos tipos que darán
mayor beneficio al calcular la función.
En el ejercicio hay dos restricciones explícitas.
Ambas tienen que ver con la materia prima: la
primera nos dice que la suma del acero gastado en
construir la cantidad de ambos tipos de bicicletas
no debe exceder el material disponible, es decir 1x
+ 2y <=80. La segunda es similar a la anterior, pero
con el aluminio, es decir 3x + 2y <=120.
Existe una tercera restricción implícita en el
ejercicio: los valores de x e y no pueden ser
negativos. De lo contrario, no se obtendría
beneficio.
 Solución
1. Distribuya los datos adecuadamente en la
hoja de cálculo (las variables en las columnas
y los datos en las filas)
2. Escriba los valores de cada dato, según el
ejercicio (cantidad de acero y de aluminio).
3. Encima, escriba los valores a buscar para las
variables objetivo (cantidad), sabiendo que
deben empezar en cero (0) al iniciar los
cálculos.
4. A la derecha, están las restricciones del
modelo. Escriba la fórmula correspondiente a
cada restricción (Acero: =B4*B2+C4*C2;
Aluminio: =B5*B2+C5*C2). Al frente de cada
una, se puede escribir el valor límite, si se
considera necesario. Por último, ingrese la
fórmula del total de la venta , la cual debe
ser la función objetivo =B3*B2+C3*C2
Usar Solver
6. Configure los parámetros de Solver según lo
siguiente:
– Celda objetivo: debe ser la misma donde se
ingresó la función objetivo.
– Valor de la celda objetivo: Máximo o mínimo,
según el caso. Para el ejemplo será Máximo.
– Cambiando las celdas: Seleccione el rango de las
variables de decisión (cantidad).
– Sujetas a las siguientes restricciones: Las
restricciones de las fórmulas de restricciones. Se
agregan una a una a través del botón agregar.
Opciones: Active las casillas Adoptar modelo lineal y Adoptar
no negativos. Haga clic en Aceptar.
8. Por último, haga clic en Resolver. La herramienta
tratará de buscar la solución óptima para el modelo
planteado. De ser así, aparecerá la siguiente ventana.
En ella haga clic en Aceptar.
Análisis de Sensibilidad en
Solver
Magister Víctor Andrade Soto
 Problema
• Una juguetería desea optimizar sus ingresos
aumentándolos.
• Se sabe que el precio de venta de los juguetes de metal
es de 7 euros y de cada juguete de madera es de 5.
• Para fabricar los de metal se toman 4 minutos y 2 para
el pintado, mientras que se toman 3 y 1
respectivamente para fabricar y pintar los de madera.
• La cantidad de horas que se quieren utilizar en la
fabricación no deben exceder de 240 mientras que
para el pintado no deben exceder a 100.
• La función objetivo es maximizar la venta de juguetes.
 Modelo Matemático
X:
cantidad de Juguetes de metal
Y:
cantidad de Juguetes de madera
Función objetivo:
Max 7X+5Y
Restricciones:
4X+2Y <=240
2X+Y <= 100
Modelo en Excel
Informe de Respuestas
Informe de Límites
Informe de confidencialidad (2010)

Intervalo de sensibilidad
Puede cambiar entre para Cj
Solución óptima y holgura
 Informe de sensibilidad (2007)
Los valores en Coeficiente
Objetivo son los valores
base o sea 7 y 5. Para la Intervalo de sensibilidad
cantidad Metal nos Puede cambiar entre para Cj

permite un aumento de 3
(7+3=10) y una
disminución de 0.33 (7-
0.33=6.67) y para Madera
el rango sería de 4.75-6.5.
Lo mismo puede decirse de
las restricciones, sin
embargo la sensibilidad en Intervalo de sensibilidad
Puede cambiar entre para Bi
ambos casos es distinta.
 Análisis de sensibilidad Cj

El valor base en C1 era de 7 y lo estamos cambiando

a 9.

Si cambio C1 dentro del rango permisible se mantiene la

solución óptima pero el valor óptimo puede cambiar
Informe
Si C1 = 7
entonces X1 = 30 X2 = 40 X3 = 0 y X4 = 0
y
Z = 410
Si C1 =є[6.6,10]
entonces X1 = 30 X2 = 40 X3 = 0 y X4 = 0
y
Z=?

Z=C1*X1+C2*X2 = C *30+5*40 = 30C1+200

1

Si C1=9 entonces 9*30+200

270+200
470
 Análisis de sensibilidad Bi

Si cambio B1 puede cambiar tanto la solución

óptima como el valor óptimo.
Precio sombra de las restricciones
El precio sombra corresponde a una tasa de cambio del
valor óptimo ante una modificación marginal de un lado
derecho de una restricción. Por ejemplo, el lado derecho
de la restricción 1 es 240 y su precio sombra es 1.5. El
intervalo donde este precio sombra es válido es [200,300]
es decir que cualquier variación de dicho lado derecho en
ese intervalo provocará una variación proporcional al
precio sombra en cuanto al valor de la función objetivo.
Por ejemplo, si el lado derecho aumenta de 240 a 250 el
nuevo valor óptimo será V(P)=410 + (250-240)*1.5 = 425.
Nuevamente se asume que el resto de los parámetros del
modelo permanecen constante.
 Ejercicio
Determinar una dieta de manera eficiente, a
partir de un conjunto dado de alimentos, de
modo de satisfacer requerimientos
nutricionales. La cantidad de alimentos a
considerar, sus características nutricionales y los
costos de éstos, permiten obtener diferentes
variantes de este tipo de modelos.
 Leche Legumbre Naranjas Requerimientos
(lt) (1 porción) (unidad) Nutricionales
Niacina 3.2 4.9 0.8 13
Tiamina 1.12 1.3 0.19 15

Vitamina C 32 0 93 45

Costo 2 0.2 0.25

Función objetivo: Minimizar los costos de la dieta
La solución Óptima es X1=0, X2=11,4677, X3=0,483871, con Valor Óptimo /Costo V(P)=2,4145.
 Tarea Semanal
• Una pequeña empresa de desinfectantes, emplea tres materias primas,
para producir dos tipos de productos: A y B.
• Las tres materias primas se mezclan para producir ambos productos.
• Para una tonelada del producto A se utilizan 0.4 toneladas del material 1 y
0.6 toneladas del material 3.
• Así mismo para el producto B, se utilizan 0.5 toneladas del material 1; 0.2
del material 2 y 0.3 del material 3.
• Solo se dispone de 20 toneladas del material 1; 5 toneladas del material 2
y 21 toneladas del material 3.
• Por cada tonelada del producto A se gana 40 mil soles y por el producto B
30 mil soles.
• Según estos datos, ¿cuánto se debe producir de cada uno para maximizar
las utilidades totales de la empresa?
 Formulación
• La formulación del problema es el proceso de
traducir la declaración verbal del mismo en
una declaración matemática.
• Lo primero que se debe hacer es entender el
problema a fondo y luego:
– Definir las variables de decisión
– La función objetivo
– Las restricciones
 Tabla de Resumen

Producto A Producto B Disponibilidad

Material 1 0.4 0.5 20

Material 2 0.2 5

Material 3 0.6 0.3 21

Utilidad 40 30