ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Formulario Investigación de Operaciones


Enviado por   •  23 de Abril de 2020  •  Apuntes  •  555 Palabras (3 Páginas)  •  179 Visitas

Página 1 de 3

Para todo PPL de maximización existe otro problema de minimización y viceversa.[pic 1]

[pic 2][pic 3]

[pic 4]

Sea el      (PPL) =                                                Llamado problema primal                                                                                                                                                                                                                              

Asociado a este problema primal existe otro problema llamado problema dual.

[pic 5][pic 6]

[pic 7]

                                                                                                           Problema dual

MAXIMIZACIÓN

MINIMIZACIÓN

i-ésima restricción ≥

i-ésima variable ≤ 0

i-ésima restricción ≤

i-ésima variable ≥ 0

i-ésima restricción =

i-ésima variable cualquiera

j-ésima variable ≥ 0

j-ésima restricción ≥

j-ésima variable ≤ 0

j-ésima restricción ≤

j-ésima variable cualquiera

j-ésima restricción =

                [pic 8]

TEOREMA FUNDAMENTAL DE LA DUALIDAD

VARIABLES ORIGINALES

VARIABLES DE HOLGURA

[pic 9]

[pic 10]

[pic 11]

[pic 12]

(FACTIBILIDAD)

[pic 13]

[pic 14]

(OPTIMILIDAD)

[pic 15]

[pic 16]

[pic 17]

TEOREMA DE LAS HOLGURAS COMPLEMENTARIAS

[pic 18][pic 19]

Sean (P)

[pic 20][pic 21]

Y        (D)

  1. TEOREMA DÉBIL DE LAS HOLGURAS COMPLEMENTARIAS

[pic 22]

 = 0[pic 23]

  1. TEOREMA FUERTE DE LAS HOLGURAS COMPLEMENTARIAS

[pic 24]

[pic 25]

ALGORITMO DUAL-SIMPLEX[pic 26]

[pic 27]

[pic 28]

[pic 29]

[pic 30]

[pic 31]

[pic 32]

[pic 33]

[pic 34]

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

[pic 35]

[pic 36]

[pic 37]

[pic 38]

[pic 39]

[pic 40]

[pic 41]

[pic 42]

[pic 43]

[pic 44]

[pic 45]

 [pic 46]

(P)

DEFINICIONES BÁSICAS[pic 47]

Sea el siguiente (PPL)

[pic 48]

[pic 49]

...

Descargar como (para miembros actualizados) txt (2 Kb) pdf (216 Kb) docx (569 Kb)
Leer 2 páginas más »
Disponible sólo en Clubensayos.com