Professional Documents
Culture Documents
INTELIGENCIA ARTIFICIAL
METODO SIMPLEX
Medellin
2009
Roberto Carlos Guevara Calume
1. El problema de la dieta:
Se tiene dos tipos de granos (Tipo 1, Tipo 2) y se desea obtener una dieta adecuada a un costo
mínimo.
La dieta entrega la cantidad que debe ser consumido diariamente cada nutriente y debe ser mayor
o igual al requerimiento mínimo diario (RMD):
2. Suponga que una persona acaba de heredar $6.000 y desea invertirlos. Al oír ésta noticia, dos
amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada negocio
planteado por cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el
siguiente verano, al igual que invertir efectivo. Con el primer amigo, al convertirse en socio
completo, tendría que invertir $5.000 y 400 horas, y la ganancia estimada (ignorando el valor del
tiempo) sería de $4.500. Las cifras correspondientes a la proposición del segundo amigo son
$4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son
flexibles y le permitirían entrar en el negocio con cualquier fracción de la sociedad; la participación
en las utilidades sería proporcional a esa fracción. Como de todas maneras, ésta persona está
buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en
una ó ambas propuestas, con la combinación que maximice la ganancia total estimada. Formule y
resuelva el problema empleando MATLAB.
Solución:
Planteamiento:
4500 400
( P ) Max z= x 1+ x2
5000 5000
9 9
( P ) Max z= x 1+ x 2
10 8
x 1+ x 2≤ 6000
2 1
x 1+ x 2≤ 600
25 8
x 1 ≤ 5000
x 2 ≤ 400
x1, x2≥0
Roberto Carlos Guevara Calume
Usando matlab se encontró el siguiente programa general que usa dos funciones Objfun y Confun,
el código y los resultados de salida son :
SALIDA
Ejemplo 1
------------------------------------------------------------
Condiciones Iniciales del programa
x0 = 0 0
f = 0
f = -9.0000e-009
f = -1.1250e-008
f = -2.0756
f = -2.0756
f = -2.0756
f = -55.4515
f = -55.4515
f = -55.4515
f = -183.7717
f = -183.7717
f = -183.7717
f = -5.8435e+003
f = -5.8435e+003
f = -5.8435e+003
f = -5.8437e+003
Roberto Carlos Guevara Calume
f = -5.8437e+003
f = -5.8437e+003
f = -6.0000e+003
f = -6.0000e+003
f = -6.0000e+003
f = -6000
f = -6.0000e+003
f = -6.0000e+003
fval = -6000
2 x 1+ x 2 ≤ 14
−x 1+2 x 2 ≤ 14
2 x 1+2 x 2 ≤10
x 1+ x 2≥ 2
x1, x2≥0
Dibuje la región Factible.
Roberto Carlos Guevara Calume
4. Investigar sobre métodos y/o algoritmos para resolver problemas de programación no lineal, plantear un
ejemplo (no resolver).
Una ecuación lineal es aquella en la que sus incógnitas están solas (con su coeficiente) y tienen
exponente 1. La que no cumpla estas condiciones es una ecuación no lineal.
La Programación No Lineal (PNL) provee una serie de herramientas que manipulan enforma
estricta los espacios de búsqueda de solución de los problemas, aprovechan información
matemática del problema para dirigirse en cada paso hacia un punto de buena calidad, mejorando
de esta manera la llegada a la solución. Además, PNL permite el modelamiento de restricciones no
lineales, una característica muy útil para la formulación dada en el presente trabajo a los
problemas que involucran variables enteras. Estas características mencionadas se deben a que en
problemas de PNL, el cumplimiento de las condiciones de Karush-Kuhn-Tucker (condiciones de
primer orden) y algunas condiciones de segundo orden son requeridas para evaluar la factibilidad
y la optimización delos puntos que se van encontrando.
Algoritmo general
x2 + y 2=25
{ x + y =7
La resolución de estos sistemas se suele hacer por el método de sustitución, para ello seguiremos
los siguientes pasos:
y=7−x
x 2+ ( 7−x )2=25
x 2+ 49−14 x+ x 2=25
2 x2 −14 x+ 24=0
x 2−7 x+ 12=0
Roberto Carlos Guevara Calume
7 ±1
x=7 ± √ 49−48 ¿ ¿ =
2 2
x 1=4 , x 2=3
Cada uno de los valores obtenidos se sustituye en la otra ecuación, se obtienen así los valores
correspondientes de la otra incógnita.
para la resolución de sistemas de ecuaciones no lineales, pueden usarse los siguientes métodos:
Método de Seidel.
Método de Newton.
la teoría del caos, las ecuaciones de Navier - Stokes de dinámica de fluidos, la óptica no
las organizaciones.
Se acostumbra analizar a las ondas sonoras y de la luz como la suma de ondas sinusoidales
simples. Pero, cuando se observa cuidadosamente las ondas en la superficie del agua, se ve que
Roberto Carlos Guevara Calume
para su descripción dicho principio no se puede aplicar, excepto cuando se presentan amplitudes
pequeñas. El estudio de las ondas de amplitud pequeña en el agua fue uno de los principales
tópicos de la física del siglo XIX. Durante mediados del siglo XX el estudio de muchos fenómenos
no lineales, en donde no se satisface el principio de superposición, cobraron especial importancia;
por ejemplo, los haces de láseres en la óptica y las ondas en plasmas exhiben fenómenos
ondulatorios no lineales.