Transformaci On For Mae Standar

AUTORAS: M.J. Garca-Ligero Ramrez y P.
Romn Romn
Departamento de Estadstica e I.O. Universidad de Granada
El primer paso para la resolucin de un problema de P. L. mediante el algoritmo Simplex es su transformacin a

forma estndar mediante el cambio, si es necesario, a un problema de maximizar y/o la incorporacin, en su
caso, de variables excedentes y artificiales adems de las de holgura. Este material pretende solventar la
dificultad que suelen encontrar los alumnos para realizar tal transformacin y decidir el algoritmo adecuado
para resolver el problema transformado. Para ello el alumno puede seleccionar en primer lugar el tipo de
problema al que se enfrenta y, a continuacin el tipo de restricciones de la que dispone.
En todo momento se le gua mediante los pasos a seguir para transformar el problema de partida a uno en
forma estndar y, finalmente el procedimiento que debe aplicar para su resolucin en cada caso.
AVISO:
Para su correcta visualizacin es necesario tener

instalada la opcin Microsoft Editor de ecuaciones de Microsoft
Office. Las presentaciones avanzan con sucesivos clicks de ratn
y/o pulsando los eventuales botones (no deben usarse los
cursores ni la rueda del ratn).
AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Identificacin
del tipo de
problema
MAXIMIZAR
MINIMIZAR

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n
En cada restriccin de este tipo, incluir una variable

de holgura no negativa. Para ello:
s i a la restriccin y convertirla en
- Aadir
igualdad
- Aadir la restriccin de no negatividad
de la variable
a i1x1 a i2 x 2 ... a in x n b i
a i1x1 a i2 x 2 ... a in x n s i b i
si 0
Todos los tipos de restricciones incluidos
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n


- Aadir
igualdad
de la variable
artificial no negativa. Para ello:
A i a la restriccin
- Aadir
- Aadir la restriccin de no negatividad de la
variable
si 0
a i1x1 a i2 x 2 ... a in x n A i b i
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n


- Aadir
igualdad
de la variable
si 0

excedente y una artificial, ambas no negativas. Para ello:
- si Ai
- Aadir
a la restriccin y
convertirla en igualdad
- Aadir
las restricciones de no negatividad de las variables
a i1x1 a i2 x 2 ... a in x n - s i A i b i
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n

A i a la restriccin
- Aadir
variable
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n


- Aadir
igualdad
de la variable
A i a la restriccin
- Aadir
variable
si 0
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n


- Aadir
igualdad
de la variable
si 0

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Max c1x1 c 2 x 2 ... c n x n
MAXIMIZAR

- Aadir
igualdad
de la variable

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
si 0
Ai 0
si , A i 0
Continuar
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
Max c1x1 c 2 x 2 ... c n x n

- Aadir
igualdad
de la variable
si 0
Mtodo simplex
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
Max c1x1 c 2 x 2 ... c n x n

- Aadir
igualdad
de la variable
A i a la restriccin
- Aadir
variable
si 0
Ai 0
Mtodo de la M
o
Mtodo de las dos fases
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
Max c1x1 c 2 x 2 ... c n x n

- Aadir
igualdad
de la variable
si 0

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
Max c1x1 c 2 x 2 ... c n x n

- Aadir
igualdad
de la variable

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
si 0
Ai 0
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

A i a la restriccin
- Aadir
variable
Ai 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
MAXIMIZAR
Max c1x1 c 2 x 2 ... c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR
En este caso se modifica la funcin objetivo, cambiando

el signo de los costos y el problema de convierte en uno
de maximizar

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- Aadir
igualdad
de la variable
si 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- Aadir
igualdad
de la variable
A i a la restriccin
- Aadir
variable
si 0
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- Aadir
igualdad
de la variable
si 0

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

A i a la restriccin
- Aadir
variable
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- Aadir
igualdad
de la variable
A i a la restriccin
- Aadir
variable
si 0
Ai 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

- Aadir
igualdad
de la variable
si 0

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Inicio

Identificacin
del tipo de
problema
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
(Selecciona una a
una el tipo de
restricciones del
problema)
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales

- Aadir
igualdad
de la variable

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
MINIMIZAR
si 0
Ai 0
si , A i 0
Continuar
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

- Aadir
igualdad
de la variable
MINIMIZAR
si 0
Mtodo simplex
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
MINIMIZAR

- Aadir
igualdad
de la variable
A i a la restriccin
- Aadir
variable
si 0
Ai 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
MINIMIZAR

- Aadir
igualdad
de la variable
si 0

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar
MINIMIZAR

- Aadir
igualdad
de la variable

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
si 0
Ai 0
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n

Max - c1x1 - c 2 x 2 - ... - c n x n
MINIMIZAR
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

A i a la restriccin
- Aadir
variable
Ai 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n
MINIMIZAR
Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

- si Ai
- Aadir
a la restriccin y
- Aadir
si , A i 0
Mtodo de la M
o
Inicio

Identificacin
del tipo de
problema
Min c1x1 c 2 x 2 ... c n x n
MINIMIZAR
Max - c1x1 - c 2 x 2 - ... - c n x n
Inclusin de
variables de
holgura,
excedentes
y/o artificiales
Mtodo
a aplicar

A i a la restriccin
- Aadir
variable

- si Ai
- Aadir
a la restriccin y
- Aadir
Ai 0
si , A i 0
Mtodo de la M
o
Inicio

Transformaci On For Mae Standar

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Transformaci On For Mae Standar

Caricato da

Copyright:

Formati disponibili

AUTORAS: M.J. Garca-Ligero Ramrez y P.

El primer paso para la resolucin de un problema de P. L. mediante el algoritmo Simplex es su transformacin a

Para su correcta visualizacin es necesario tener

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

Todos los tipos de restricciones incluidos

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n

En cada restriccin de este tipo, incluir una variable

En cada restriccin de este tipo, incluir una variable

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Max c1x1 c 2 x 2 ... c n x n