Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Programação não linear

Índice Programação não linear

Em matemática, programação não linear é o processo de resolução de um problema de otimização definido por um sistema de equações e desigualdades, coletivamente denominadas restrições, através de um conjunto de desconhecido variáveis reais, juntamente com uma função objetivo a ser maximizada ou minimizada, onde algumas das restrições ou a função objetivo são não lineares.

27 relações: Ajuste de curvas, Algoritmo simplex, Côncavo, Condições de Karush-Kuhn-Tucker, Conjunto convexo, Conjunto vazio, Derivada, Desigualdade, Equação, Espaço euclidiano, Função convexa, Função de perda, Função quadrática, Função real, Isolinha, Matemática, Método dos mínimos quadrados, Número real, Otimização, Polítopo, Problema de otimização, Programação linear, Ramificar e limitar, Sistema dinâmico não linear, Subderivada, Variável, Werner Fenchel.

Ajuste de curvas

Ajuste de Curvas é um método que consiste em encontrar uma curva que se ajuste a uma série de pontos e que possivelmente cumpra uma série de parâmetros adicionais.

Novo!!: Programação não linear e Ajuste de curvas · Veja mais »

Algoritmo simplex

Simplex é um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear.

Novo!!: Programação não linear e Algoritmo simplex · Veja mais »

Côncavo

Curva côncava: Aquela na qual qualquer segmento de reta unindo dois de seus pontos está mais próximo do observador que o trecho da curva entre esses pontos.

Novo!!: Programação não linear e Côncavo · Veja mais »

Condições de Karush-Kuhn-Tucker

Em otimização, as Condições de Karush-Kuhn-Tucker (também conhecidas como Condições de Kuhn-Tucker ou condições KKT) são condições de primeira ordem para que uma solução de um problema de programação não linear seja ótima, desde que valham condições chamadas de condições de qualificação ou, em inglês, constraint qualifications.

Novo!!: Programação não linear e Condições de Karush-Kuhn-Tucker · Veja mais »

Conjunto convexo

Em um espaço euclidiano, uma região convexa é uma região onde, para cada par de pontos dentro da região, cada ponto no segmento de reta que une o par também está dentro da região.

Novo!!: Programação não linear e Conjunto convexo · Veja mais »

Conjunto vazio

Em matemática, mais especificamente em teoria dos conjuntos, o conjunto vazio é o único conjunto que não possui elementos.

Novo!!: Programação não linear e Conjunto vazio · Veja mais »

Derivada

No cálculo, a derivada em um ponto de uma função y.

Novo!!: Programação não linear e Derivada · Veja mais »

Desigualdade

Em matemática, desigualdade é uma expressão matemática que estabelece uma relação de ordem entre dois elementos.

Novo!!: Programação não linear e Desigualdade · Veja mais »

Equação

radicais. Na matemática, uma equação é uma igualdade envolvendo uma ou mais incógnitas (valores desconhecidos).

Novo!!: Programação não linear e Equação · Veja mais »

Espaço euclidiano

Espaço euclidiano é um espaço vetorial real de dimensão finita munido de um produto interno.

Novo!!: Programação não linear e Espaço euclidiano · Veja mais »

Função convexa

Em matemática, uma função f de em R é dita convexa se a região sobre o seu gráfico, ou seja, o conjunto: for um conjunto convexo.

Novo!!: Programação não linear e Função convexa · Veja mais »

Função de perda

Na otimização matemática, estatística, teoria da decisão, aprendizado de máquina e neurociência computacional, uma função de perda ou função de custo é uma função que mapeia um evento ou valores de uma ou mais variáveis num número real intuitivamente representando algum "custo" associado ao evento.

Novo!!: Programação não linear e Função de perda · Veja mais »

Função quadrática

Na álgebra, uma função quadrática, é uma função polinomial associada a um polinômio do segundo grau, então ela possui a mesma forma.

Novo!!: Programação não linear e Função quadrática · Veja mais »

Função real

Em matemática, define-se como função real qualquer função cujo contradomínio está contido no conjunto dos números reais.

Novo!!: Programação não linear e Função real · Veja mais »

Isolinha

Curvas de nível de um mapa. Curvas de nível em uma zona montanhosa. A isoterma de 10 °C de média em julho, marcada pela linha vermelha, é utilizada para definir a fronteira do Ártico. Uma isolinha (também chamada isograma, ou quando em certos mapas curva de nível, ou ainda linha de contorno, curva de contorno ou linha de mesmo valor), para uma função de várias variáveis, é uma curva que conecta os pontos em que a função tem um mesmo valor constante.

Novo!!: Programação não linear e Isolinha · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Novo!!: Programação não linear e Matemática · Veja mais »

Método dos mínimos quadrados

O Método dos Mínimos Quadrados (MMQ), ou Mínimos Quadrados Ordinários (MQO) ou OLS (do inglês Ordinary Least Squares) é uma técnica de otimização matemática que procura encontrar o melhor ajuste para um conjunto de dados tentando minimizar a soma dos quadrados das diferenças entre o valor estimado e os dados observados (tais diferenças são chamadas resíduos).

Novo!!: Programação não linear e Método dos mínimos quadrados · Veja mais »

Número real

Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.

Novo!!: Programação não linear e Número real · Veja mais »

Otimização

máximo global em (''x, y, z'').

Novo!!: Programação não linear e Otimização · Veja mais »

Polítopo

Um deltoidalicositetraedro é um polítopo no espaço tridimensional. Em geometria, um polítopo é uma região contida em \mathbb R^n que é resultante da intersecção de um conjunto de semi-espaços.

Novo!!: Programação não linear e Polítopo · Veja mais »

Problema de otimização

Problema de otimização, em matemática ou ciência da computação, é um problema de encontrar a melhor solução de todas as soluções viáveis.

Novo!!: Programação não linear e Problema de otimização · Veja mais »

Programação linear

Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.

Novo!!: Programação não linear e Programação linear · Veja mais »

Ramificar e limitar

O método de Ramificar e limitar (em inglês, Branch and bound) é um algoritmo para encontrar soluções ótimas para vários problemas de otimização, especialmente em otimização combinatória.

Novo!!: Programação não linear e Ramificar e limitar · Veja mais »

Sistema dinâmico não linear

Um sistema dinâmico não linear é um sistema determinista, cujo comportamento futuro é previsível segundo a Teoria do Caos, se as condições iniciais do sistema forem perfeitamente conhecidas.

Novo!!: Programação não linear e Sistema dinâmico não linear · Veja mais »

Subderivada

Uma função convexa (em azul) e "linhas subtangentes" em ''x''0 (vermelho). Em matemática, os conceitos de subderivada, subgradiente, e subdiferencial surgem em análise convexa, que é, no estudo de funções convexas, frequentemente conexa à otimização convexa.

Novo!!: Programação não linear e Subderivada · Veja mais »

Variável

* Variável (estatística) - atributo, mensurável ou não, sujeito à variação quantitativa ou qualitativa, no interior de um conjunto.

Novo!!: Programação não linear e Variável · Veja mais »

Werner Fenchel

Moritz Werner Fenchel (Berlim, 3 de maio de 1905 — 24 de janeiro de 1988) foi um matemático dinamarquês.

Novo!!: Programação não linear e Werner Fenchel · Veja mais »

Redireciona aqui:

Programação não-linear.

CessanteEntrada
Ei! Agora estamos em Facebook! »