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

Análisis Convexo. Revisión previa de aspectos de algebra lineal


Enviado por   •  18 de Mayo de 2024  •  Apuntes  •  7.740 Palabras (31 Páginas)  •  20 Visitas

Página 1 de 31

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

ESCUELA PROFESIONAL DE INVESTIGACIÓN OPERATIVA

PROGRAMACIÓN LINEAL Y ENTERA

Análisis Convexo

Revisión previa de aspectos de Algebra Lineal

Cuando anteriormente presentamos las diferentes formas de los modelos de Programación Lineal, observamos que también podía representarse el problema usando vectores y matrices. 

También observamos que existe la forma general del modelo de Programación Lineal en la cual las diferentes restricciones pueden ser expresiones con el signo ≤, ≥ o =.

Así tenemos:

FORMA GENERAL DEL MODELO DE PROGRAMACIÓN LINEAL

                        Max (Min) Z = c1x1 + c2x2 + … + cnxn

                        s.a:        

                                                                  [pic 1]

                                a11x1 +a12x2+…+a1nxn              b1

                                                                  =        

                                                                          [pic 2]

                                a21x1 +a22x2+…+a2nxn             b2

                                                                  =

                                        .   .   .                                                

                                                                  [pic 3]

                                am1x1 +am2x2+…+amnxn                   bm

                                                                  =

                                       xj    0; j = 1, 2, …, n

        

Donde:

  Z        =        función que se desea optimizar (maximizar o

                 minimizar)

cj        =        coeficientes de la función objetivo; j = 1, 2, …, n

xj        =        variables de decisión; j = 1, 2, …, n

aij        =        coeficientes tecnológicos; i = 1, 2, …, m; j = 1, 2, …, n

bi        =        valor que representa la disponibilidad de un recurso

          (limitación).

 

 bi puede indicar:

  • Disponibilidad de una materia prima.
  • Disponibilidad de tiempo.
  • Límites de producción.
  • Demanda.
  • Cantidad comprometida a entregar al cliente.

Cuando es un requerimiento mínimo, la restricción correspondiente se expresa:   bi

Cuando es un valor máximo posible, la restricción correspondiente se expresa:   bi

Cuando se requiere satisfacer exactamente, la restricción se expresa:  = bi

    Examinando la función objetivo:[pic 4]

[pic 5]

       [pic 7][pic 6]

                      [pic 8][pic 9]

Entonces tenemos:

        

Max(Min) Z = c.x

Examinando las restricciones:

                                                                    [pic 10]

                                a11x1 +a12x2+…+a1nxn              b1

                                                                  =        

                                                                          [pic 11]

...

Descargar como (para miembros actualizados) txt (28 Kb) pdf (739 Kb) docx (1 Mb)
Leer 30 páginas más »
Disponible sólo en Clubensayos.com