Excel Avanzado

SOLUCION DE PROBLEMAS CON

PROGRAMACION LINEAL
El objetivo principal que se persigue en todo problema de programación lineal (PL) es la
obtención de unos valores numéricos que verifiquen ciertas restricciones y optimicen una
determinada función.
Resolver los problemas de programación lineal de forma manual se convierte en algo tedioso
y complicado a medida que aumentan las variables y las restricciones; Solver es un
complemento de Microsoft Excel que sirve para resolver problemas de programación lineal
utilizando el método Simplex.

COMPLEMENTO SOLVER
El complemento de Excel por defecto no se encuentra disponible, y para activarlo, realice los
siguientes pasos:

(3)

(4)

(6)

(5)

Prof. Roque de la Cruz Programación Lineal 94


Luego el complemento Solver estará disponible en la ficha Datos, tal como se muestra en la
siguiente figura:
Establecer objetivo
Para
Cambiando las celdas variables : Son las celdas cuyos valores se deben de recalcular para
Sujeto a las restricciones
Método de resolución
Prof. Roque de la Cruz
Excel Avanzado
: Es la celda cuyo valor se desea obtener, tiene que ser una
fórmula.
: Determina si el valor del objetivo a obtener debe ser el
máximo, mínimo o un valor específico.
llegar al objetivo deseado.
: Son las restricciones del problema que se deben de cumplir
para lograr el objetivo.
: Excel permite 3 métodos de resolución.
- LP Simplex; si nuestro modelo es lineal (ecuaciones de
primer grado)
- GRG Nonlinear; sirve para resolver problemas no lineales
suavizados, permite modelos cuadráticos, exponenciales,
etc.
- Evolutionary; se debe usar si cualquiera de las funciones
del modelo es discontinua o no diferenciable.
Programación Lineal 95
 Excel Avanzado

ELEMENTOS DE SOLVER
Al resolver un problema con Solver, se debe de identificar correctamente los siguientes
elementos que formarán parte del análisis.
a) VALORES CONSTANTES
Son aquellos valores que permanecerán constantes durante el análisis de Solver.
Ejemplo: Los precios de cada plato, permanecerán constantes durante el análisis del
problema.

b) VALORES VARIABLES
Son aquellos valores que se actualizarán para encontrar el objetivo deseado.
Ejemplo: La cantidad de platos a vender, se inicia con un valor inicial de 1 para cada tipo
de plato.

Prof. Roque de la Cruz Programación Lineal 96

 Excel Avanzado

c) RESTRICCIONES DE DATOS
Son aquellas condiciones o limitaciones que se deben de cumplir.
Ejemplo: La cantidad máxima de platos que se pueden vender durante el día en el
restaurante.

d) Valor objetivo
Es el valor que se desea obtener, puede ser un valor mínimo, máximo o un valor
específico.
Ejemplo: El total de la venta diaria

Prof. Roque de la Cruz Programación Lineal 97

 Excel Avanzado

APLICACIÓN DE SOLVER
Para ver cómo trabaja Excel la solución de un problema de programación lineal, lo
realizaremos a través del siguiente ejemplo:

Solución:
Identificando los elementos del Solver
a) Valores constantes:
Precio de arroz con pollo : 8 soles
Precio de lomo saltado : 12 soles
Precio de ceviche : 15 soles
b) Valores variables:
Cantidad de platos de arroz con pollo
Cantidad de platos de lomo saltado
Cantidad de platos de ceviche
c) Restricciones de datos:
Platos de arroz con pollo : entero, positivo
Platos de lomo saltado : entero, positivo, menor o igual que 15
Platos de ceviche : entero, positivo, menor o igual que 25
Platos criollos : menor o igual a 70
Total de platos : menor o igual a 100
d) Valor objetivo:
Venta diaria

Prof. Roque de la Cruz Programación Lineal 98

 Excel Avanzado

e) Llevar los datos a una hoja de Excel

- Se adjunta una leyenda como ayuda para que identifique los elementos a considerar
en el Solver.

- Considere para la cantidad de platos (celdas variables) los valores iniciales de 1 para
cada uno de ellos, estos valores se actualizarán cuando se ejecute el complemento
Solver.
- Asignar nombres a todas las celdas que se van a considerar en el comando Solver:
 Celdas variables
 Celda objetivo
 Celdas de restricciones

f) Dar el comando Solver

Prof. Roque de la Cruz Programación Lineal 99

 Excel Avanzado

g) En la siguiente ventana, ingrese los parámetros del problema.

h) Una vez terminado de ingresar las restricciones, haga clic en el botón Resolver, siendo el
resultado.

La venta diaria máxima es de S/ 995.00 y la cantidad de platos que se deben de vender

son 55 de arroz con pollo, 15 de lomo saltado y de 25 de ceviche.

Prof. Roque de la Cruz Programación Lineal 100

 Excel Avanzado

PROPUESTO:

Respuesta: La utilidad máxima semanal será de S/ 420.00, para lo cual se deben de vender
20 aviones y 60 trenes.

Prof. Roque de la Cruz Programación Lineal 101