Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

PROGRAMACION SEPARABLE

No description
by

Daniela Perdomo

on 28 January 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of PROGRAMACION SEPARABLE

Programación Separable
Programación no Lineal
Solución
Gráficas
Ejemplo
La Programación Separable
Es un método de optimización no lineal basado en la aproximación lineal. La idea de la programación separable para resolver un problema de P.N.L. es construir una aproximación lineal del problema
PROGRAMACION SEPARABLE
UNIVERSIDAD DE ORIENTE
NÚCLEO MONAGAS
PROGRAMA DE INGENIERÍA DE SISTEMAS

Una función separable es una función en la que cada término incluye una sola variable, por lo que la función se puede separar en una suma de funciones de variables individuales. Se puede expresar como:
Profesora: Bachilleres:
Ing. FrancysTononi Peñalver, Esteban CI: 20 917 027
Perdomo, Keily CI: 23 899 692
Reyes, Jesús CI: 20 001 280
Rodríguez, Benjamín CI: 20 916 306
Uray, Carwil CI:19 663 887
Velasquez, Carolina CI: 21 052288
Viani, Nilso

CI: 20 740 569

Es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales
Los métodos de solución de la programación no lineal se pueden clasificar, de manera general en
Directa
Indirecta
CASO I
La pendiente decrece por intervalos, de manera que fj(xj) es una función lineal por partes (una sucesión de segmentos de recta conectados)
CASO II
La pendiente puede decrecer en forma continua al aumentar xj, de manera que fj(xj) es una función cóncava general. Cualquier función de este tipo se puede aproximar tanto como se quiera por una función lineal por partes y este tipo de aproximación se usa, según sea necesario, para problemas de programación separable
EJEMPLO
Procedemos a dividir la función según las variables
Hacemos una tabla para encontrar los valores por la forma de λ mediante el intervalo proporcionado arriba de cero a dos.
Para conseguir dichos valores se sustituye la x1 o x2 de acuerdo al rango (0, 1 y 2) en las ecuaciones que se hallaron y con los mismos, formamos un nuevo modelo usando el metodo de Lambda.
El modelo cambia a:
Estandarizamos agregando una variable de holgura
MÉTODO SIMPLEX
Finalmente se obtiene
Para buscar los valores de x1 y x2 se sustituye de la siguiente manera
Entonces la aproximación sería ( 1,4375 , 2 )
El valor óptimo de la función se consigue sustituyendo x_1 y x_2 en
Dando como resultado el valor mínimo
Gracias por su atención
El hecho de que la investigación de operaciones haya nacido en períodos de guerra nos indica que como ingenieros vamos a tener que actuar muchas veces de manera rápida y oportuna, los que nos trae a colación frases célebres como:

“HAY QUE SOMETER EL INGENIERO A PRESIÓN PARA VER SU REACCIÓN Ingeniero Medardo Gonzalez

“HAY QUE SOMETER AL INGENIERO A LA ADVERSIDAD PARA VER SU CALIDAD” Ingeniero Medardo Gonzalez
Algorimo
Full transcript