MODELOS DE DECISIÓN VIRTUAL

ING. RICARDO ERNESTO CASTILLO CARDOZA

UNIDAD 3:
Método SIMPLEX. Intro
SEMANA 13: lunes 18 al domingo 24 de octubre de 2021
Introducción

¿Qué es el método simplex?

El método simplex es un procedimiento iterativo para resolver problemas de
programación lineal, donde se busca obtener la solución óptima de la función
objetivo que logre cumplir el conjunto de restricciones.

Este algoritmo fue desarrollado en el año 1947 por el matemático

norteamericano George Dantzig.

Conceptos Básicos
 Para comprender de mejor manera el método simplex vamos a revisar algunas
definiciones:
El método parte de dos afirmaciones importantes:
1. El conjunto de posibles soluciones o conjunto factible de cualquier
problema de programación lineal puede representarse mediante un poliedro
convexo.
 2. Si un problema de programación lineal tiene una solución óptima y finita,
ésta estará en un vértice del poliedro convexo que representa al problema.

El algoritmo simplex parte de uno de los vértices del poliedro, y verifica si es el

óptimo; si no lo es, busca un nuevo vértice adyacentes que va mejorando el
valor de la función objetivo.
Se continúa iterando hasta llegar al vértice que representa la solución óptima.

 Pasos del Método Simplex:

 1-Definir el problema en la forma estándar y generar nuestra matriz.
 2-Determinar la solución básica inicial.
 3-Seleccionar la variable de entrada utilizando la condición
de optimabilidad.
Si no se puede seleccionar una variable de entrada, quiere decir que estamos
en la condición óptima y finalizan las iteraciones.
De otro modo se continúa con el siguiente paso.
 4-Seleccionar la variable de salida utilizando la condición de factibilidad.
 5-Actualizar nuestra matriz realizando las operaciones de Gauss-Jordan.
Volver al paso número 3.

Aplicación temática en casos empresariales

PLANTEAMIENTO PARA DISEÑO DE ESTRUCTURA DE PL
Y MONTAGE DE MATRIZ DE DATOS SIMPLEX
Caso Empresarial 1
Somos la empresa con mayor transformación operativa y expansión horizontal
en San Salvador y estamos en el punto de necesitar su apoyo estratégico en la
formulación de herramientas de programación, somos…
PANADERIA EL ROSARIO S.A.
y la gerencia de operaciones desea conocer el modelo de PL para maximizar
volúmenes de producción de 4 de sus códigos de fabricación, con mayor
comercialización: (este modelo fue visto en clase anterior).
 Zemita pacha
 Pichardini
 Sarpor de almidón
 Peperecha

Parte UNO
La gerencia de Operaciones brinda información relacionada con la actividad
productiva, de la siguiente manera:
 La producción estándar para CADA UNA de las 14 sucursales del Gran San
Salvador, se da en DOCENAS.
La información de docenas de códigos horneados por sucursal, es la siguiente:
 ZEPA=14 X1
 PICH=12 X2
 SARP=28 X3
 PEPE=10 X4

X0MAX= 14X1+12X2+28X3+10X4 FUNCIÓN OBJETIVO

 Se brindan los valores acompañantes de las variables de holgura de cada
una de las restricciones de trabajo:
 S1=12, 11, 26, 9
 S2=11, 10, 23, 8
 S3=12, 9, 22, 8
 S4=13, 11, 25, 9
  Se brinda de los valores de cada desigualdad asociada a cada resricción:
 S1= 18
 S2= 16
 S3= 37
 S4=13

RESTRICCIONES DE HOLGURA

S1= 12X1+11X2+26X3+9X4≤18

S2= 11X1+10X2+23X3+8X4≤16

S3= 12X1+9X2+22X3+8X4≤37

S4= 13X1+11X2+25X3+9X4≤13

CONDICION
Donde X1 HASTA X4≥0

DETERMINAR:
1. LA MAXIMIZACION DE LA FUNCION OBJETIVO
2. PLANTEAMIENTO DE LA PL
3. MONTAJE EN LA MATRIZ SIMPLEX