CURSO:

ADMINISTRACION DE
OPERACIONES II
TEMA Nº8 RESOLUCION DE PROBEMAS DE PROGRAMACION
LINEAL CON SOLVER EN EXCEL
www.senati.edu.pe
www.senati.edu.pe
 OBJETIVOS ESPECIFICOS DE
LA CLASE:
• Identificar los problemas que impiden incrementar la
productividad respecto a los recursos (programación
lineal)
- Resolver problemas de programación lineal a través
del SOLVER en excel
- Participar en el foro de debate .
- PREGUNTAS DEL FORO :
- 1.- ¿Qué es solver en Excel y su aplicación?
www.senati.edu.pe
 Temario

• ¿qué es solver en excel?

• Maximizar o minimizar
• Resolución de problemas de programacion
lineal a traves del solver en excel

www.senati.edu.pe
 VIDEOS DE APLICACIÓN DE PROBLEMAS DE
PROGRAMACION LINEAL (solver)
Programación lineal: uso de Solver en Excel - Bing video
Tutorial Solver, modelos de programación lineal con Excel - Bing video
Programación lineal con Solver en Excel - Bing video

MÉTODO SIMPLEX | EJERCICIO RESUELTO - Bing video

Método simplex maximizar - Bing video
metodo simplex maximización ute-vargas-malavé-vega.wmv - Bing video
MÉTODO SIMPLEX: PROBLEMA DE MINIMIZAR EJEMPLO 2 (COMPLETO) - Bing video

www.senati.edu.pe
 El Método Simplex
1. Desarrollado por George B. Dantzig  en 1947, el algoritmo simplex, referido como
lo que es el método simplex, se utiliza para el cálculo de una función objetivo (la
operación a realizar) de programación lineal. Este método es un procedimiento
matemático iterativo llevado de manera sistemática para determinar la solución
óptima desde el conjunto de soluciones factibles.
2. En otras palabras, partiendo del valor de la función objetivo en un punto cualquiera, el
procedimiento consiste en buscar otro punto que mejore el valor anterior por medio
de la evaluación de cada variable.
3. A diferencia del método gráfico, este puede procesar más de 3 variables permitiendo
ejecutar ejercicios complejos a través de sus dos modalidades, el método algebraico y
la tabla simplex, misma que permite ordenar claramente los valores a través de filas y
columnas

www.senati.edu.pe
 El Método Simplex

Es un Método rápido y efectivo

para realizar problemas de
programación lineal.
Es la metodología empleada en
las aplicaciones practicas y
permite resolver una gran
cantidad de problemas
reales en la industria

www.senati.edu.pe
 Requisitos del método simplex
Las condiciones que deben cumplirse antes de aplicar el método simplex, bien sea el
algebraico o el de tabla simplex, son las siguientes:
• Todas las limitantes deben ser establecidas como ecuaciones (igualdades). Implica que
no puede haber valores negativos dentro de lo que es el método simplex, y de ser el
caso se debe balancear la igualdad utilizando procesos algebraicos.
• El segundo miembro de una limitante no puede ser negativo. Al hablar del segundo
miembro de una ecuación o una inecuación, generalmente nos referimos al de la
derecha, que normalmente es numérico.
• Cualquier inecuación es transformable en una ecuación si se le agrega una cantidad
negativa en el lado de menor valor de la misma. Dicha variable se llama variable
de holgura (S), y debe introducirse en la función objetivo con coeficiente cero para
no afectar la operación.

www.senati.edu.pe
 Variables de holgura del método simplex

Las variables de holgura  permiten determinar los excedentes de las restricciones que
podrían ser empleados en otros fines sin que la solución óptima se altere.
Las variables de holgura permiten convertir las desigualdades de las restricciones en
igualdades, lo cual llega a representar el sobrante de las disponibilidades de cada recurso;
en el caso que se desarrolla como ejemplo, es la capacidad de horas máquina en cada
proceso o departamento.
Por ejemplo: Las restricciones

www.senati.edu.pe
 Variables de holgura del método simplex

Agregando una nueva variable no negativa al lado izquierdo de la

desigualdad se pueden convertir en ecuaciones, ésta variable es
numéricamente igual a la diferencia entre el lado izquierdo y derecho de la
desigualdad.  Por lo cual las desigualdades quedan con vértices en las
siguientes ecuaciones:

www.senati.edu.pe
 El método dual simplex

1. La diferencia básica entre lo que es el método simplex regular y el método dual

simplex es que, mientras que el primero se inicia con una solución factible básica, el
algoritmo dual simplex es el más adecuado para los problemas en donde una doble
solución puede ser factible, de manera que una proporciona información completa
sobre la solución de la otra.
2. Además, es particularmente útil para optimizar un problema primal después de que
una restricción ha sido añadida o algunos de los parámetros han cambiado,
inutilizando en el proceso a la fórmula anterior.

www.senati.edu.pe
 Maximizar o minimizar
1. El método concluye cuando no es posible continuar mejorando dicho valor, o lo que es
igual: se ha alcanzado una solución óptima dependiendo del objetivo que se quiera
alcanzar, sin embargo se presentan dos casos: la maximización y la minimización que
según su contexto permiten llevar a cabo una investigación operativa pertinente.
2. En términos sencillos, se ejecutan desde el enfoque que se le dé a lo que es el método
simplex.
• Si se busca obtener el valor óptimo mayor en cuanto a la productividad de la cadena de
suministros en función de velocidad de entrega, entonces se habla de maximizar por
medio del método simplex.
• En caso de que se busque encontrar el valor óptimo menor en los costes de fabricación
del producto, entonces el objetivo es minimizar por medio del método simplex.

www.senati.edu.pe
 Aplicaciones

Tiempo diario disponible en minutos Tiempo

Operacione disponible por
s Tren Camión Auto minuto

1 1 2 1 430 minutos
2 3 0 2 460 minutos
3 1 4 0 420 minutos
Ingresos 3 2 5
www.senati.edu.pe
 Aplicaciones

www.senati.edu.pe
 Método simplex

Paso1.- Despejar la función

objetivo (Z) e incluir
variables de holgura (S)

PASO 2.- elaborar la Tabla

Simplex, siendo:
VARIABLES BASICAS:
Z, S1,S2, S3
VARIABLES NO BASICAS :
X1,X2,X3

www.senati.edu.pe
 Método simplex

www.senati.edu.pe
Método simplex

www.senati.edu.pe
Método simplex

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
SOLUCION FINAL POR EL METODO SIMPLEX

www.senati.edu.pe
 Aplicaciones

www.senati.edu.pe
 1.PROBLEMAS DE MINIMIZACION:
Función Objetivo: Minimizar 3x1 +8x2

Restricciones: Máquina A: X1 + 4X2 ≥ 3.5

Máquina B: X1 + 2X2 ≥ 2.5

Función Objetivo: Min Z= $5x + $3y

Restricciones Vitamina A: 2X1 + 4Y = 400

2. Vitamina B: 6X1 + 1Y ≥ 240 Vitamina C: 4X1 + 3X2 ≥

640
 
MÉTODO SIMPLEX: PROBLEMA DE MINIMIZAR EJEMPLO 2 (COMPLETO) - Bing video
 
 

www.senati.edu.pe
www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?
Solver es un programa de
complemento de Microsoft Excel
que puede usar para llevar a cabo
análisis mediante cálculos
matemáticos.
Solver trabaja con un grupo de
celdas llamadas celdas de variables
de decisión o, simplemente, celdas
de variables que se usan para
calcular fórmulas en las celdas
objetivo y de restricción.

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?
Solver es un programa de complemento de
Microsoft Excel que puede usar para llevar a cabo
análisis y si. Use Solver para encontrar un valor
óptimo (mínimo o máximo) para una fórmula en
una celda, la celda objetivo, que está sujeta a
restricciones o limitaciones en los valores de
otras celdas de fórmula de una hoja de cálculo.
Solver trabaja con un grupo de celdas llamadas
celdas de variables de decisión o, simplemente,
celdas de variables que se usan para calcular
fórmulas en las celdas objetivo y de restricción.
Solver ajusta los valores de las celdas de
variables de decisión para que cumplan con los
límites de las celdas de restricción y den el
resultado deseado en la celda objetivo.

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

www.senati.edu.pe
 ¿Qué ES SOLVER EN EXCEL?

Función Objetivo:
Minimizar Z= $5x + $3y

Restricciones
Vitamina A: X1 +Y ≥ 80
Vitamina B: 3X1 ≥ 90

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
FORO DE DEBATE: Método simplex
(Minimización de costos)

1.- ¿Qué aspectos se tiene en cuenta al

momento de minimizar costos a través del
método simplex?
Tiempo 15 minutos: luego sustentación y
debate

www.senati.edu.pe
 Consultas

Walter Deza Loyaga

Instructor

wdeza@senati.pe

www.senati.edu.pe
www.senati.edu.pe