base de datos de una empresa

SEMESTRE ACADÉMICO 2013- I

MODELAMIENTO
Y SIMULACION
LIC. CARLOS RUBEN GUERRERO MONCADA

SESIÓN 3
EL MÉTODO SÍMPLEX

Agosto 2010

CARRERA DE INGENIERÍA DE SISTEMAS

Contenidos

1.2.
3.

Concepto de modelo, sistema, simulación
Ventajas y desventajas de utilizar simulación
Fundamentos de modelado

EL MÉTODO SÍMPLEX
Pasos para su aplicación

CONTENIDOS
• Qué es unalgoritmo
• Definiciones
• En que consiste el SIMPLEX
• Qué presuposiciones se hacen
• Procedimiento de cálculo

¿QUÉ ES UN ALGORITMO?

Un algoritmo es un
conjunto de pasos
o
procedimientossecuenciales que
tiene un inicio y un
fin

INICIO

PROCESO

FIN

DEFINICIONES
Forma
Estándar

Un P. M. L. Diremos que está
escrito en la forma estándar; si
tiene la siguiente forma:n

Mín ∑c jx j
j=1
n

S. a :

∑a

ij

j=1

Observaciones:

xj ≥ 0

j = 1,2....n (cantidad de variables)
i = 1,2..... m (cantidad de ecuaciones )
En vez de minimizar puede sermaximizar

x j = bi i = 1,...m

DEFINICIONES
Variable de
holgura

Variable de
exceso

Variables
ficticias
que
se
aumentan para convertir una
desigualdad ≤ en igualdad,
representan “lo quefalta para
que se cumpla la igualdad”
Variables ficticias que se quitan
para convertir una desigualdad
≥ en igualdad, representan “lo
que sobra para que se cumpla la
igualdad”

DEFINICIONESFunción lineal

Función en las que las
variables tienen grado 1
y no hay producto de
variables

Conjunto solución S

Conjunto de valores
posibles que satisfacen
todas las restriccionessimultáneamente

Punto extremo de S

Vértice = SBF
(Concepto geométrico )

DEFINICIONES

Solución
Básica
factible
del PPL

Es una solución obtenida de hacer
(n-m) variables iguales acero y
resolver por las m variables
remanentes (el determinante de los
coeficientes de estas m variables
es ≠ 0) (Concepto Algebraico ).

A

Ax = b =

Matriz no
básica

x
1 0 0 ..
Matriz...