Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Algoritmo del simplesso

Indice Algoritmo del simplesso

L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare.

21 relazioni: Algoritmo, Base (algebra lineare), Condizione necessaria e sufficiente, Disequazione lineare, Funzione lineare, George Dantzig, Lingua inglese, Matrice, Matrice trasposta, Ottimizzazione (matematica), Poliedro, Politopo, Programmazione lineare, Ricerca operativa, Segmento, Simplesso, Sistema di disequazioni, Tetraedro, Triangolo, Vertice (geometria), 1947.

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Algoritmo del simplesso e Algoritmo · Mostra di più »

Base (algebra lineare)

In matematica, e più precisamente in algebra lineare, la base di uno spazio vettoriale è un insieme di vettori linearmente indipendenti che generano lo spazio.

Nuovo!!: Algoritmo del simplesso e Base (algebra lineare) · Mostra di più »

Condizione necessaria e sufficiente

Una condizione necessaria e sufficiente, nella logica di una proposizione, è quell'evento che è vero se e solo se la proposizione è vera.

Nuovo!!: Algoritmo del simplesso e Condizione necessaria e sufficiente · Mostra di più »

Disequazione lineare

Proprio come quanto riguarda le equazioni, anche per le disequazioni lineari vale la seguente regola: una disequazione lineare si dice fratta se nel denominatore di almeno una frazione algebrica è presente l'incognita.

Nuovo!!: Algoritmo del simplesso e Disequazione lineare · Mostra di più »

Funzione lineare

Esempio di funzioni lineari In matematica, per funzione lineare si intende.

Nuovo!!: Algoritmo del simplesso e Funzione lineare · Mostra di più »

George Dantzig

Suo padre, Tobias Dantzig, era un matematico russo che aveva studiato con Poincaré a Parigi.

Nuovo!!: Algoritmo del simplesso e George Dantzig · Mostra di più »

Lingua inglese

L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.

Nuovo!!: Algoritmo del simplesso e Lingua inglese · Mostra di più »

Matrice

In matematica, in particolare in algebra lineare, una matrice è una tabella ordinata di elementi.

Nuovo!!: Algoritmo del simplesso e Matrice · Mostra di più »

Matrice trasposta

In matematica, la matrice trasposta di una matrice è la matrice ottenuta scambiandone le righe con le colonne.

Nuovo!!: Algoritmo del simplesso e Matrice trasposta · Mostra di più »

Ottimizzazione (matematica)

L'ottimizzazione (o programmazione matematica, PM) è una branca della matematica applicata che studia teoria e metodi per la ricerca dei punti di massimo e minimo di una funzione matematica; si ottiene così un modello matematico che traduce in termini matematici un dato problema (non occupandosi quindi direttamente di come tale modello sia stato costruito).

Nuovo!!: Algoritmo del simplesso e Ottimizzazione (matematica) · Mostra di più »

Poliedro

In matematica, e in particolare in geometria solida e in teoria dei grafi, un poliedro è un solido delimitato da un numero finito di facce piane poligonali.

Nuovo!!: Algoritmo del simplesso e Poliedro · Mostra di più »

Politopo

Un politopo d-dimensionale o d-politopo è l'analogo di un poligono nel piano (d.

Nuovo!!: Algoritmo del simplesso e Politopo · Mostra di più »

Programmazione lineare

La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.

Nuovo!!: Algoritmo del simplesso e Programmazione lineare · Mostra di più »

Ricerca operativa

La ricerca operativa (nota anche come teoria delle decisioni, scienza della gestione o, in inglese, operations research ("Operational Research" in Europa) e indicata con le sigle RO o OR) è la branca della matematica applicata in cui problemi decisionali complessi vengono analizzati e risolti mediante modelli matematici e metodi quantitativi avanzati (ottimizzazione, simulazione, ecc.). L'obiettivo è quello di fornire un supporto alla presa di decisioni.

Nuovo!!: Algoritmo del simplesso e Ricerca operativa · Mostra di più »

Segmento

In geometria un segmento è una parte di retta delimitata da due punti, detti estremi.

Nuovo!!: Algoritmo del simplesso e Segmento · Mostra di più »

Simplesso

In matematica, il simplesso n-dimensionale è il politopo n-dimensionale col minor numero di vertici.

Nuovo!!: Algoritmo del simplesso e Simplesso · Mostra di più »

Sistema di disequazioni

Un sistema di disequazioni è un insieme di 2 o più disequazioni aventi la stessa incognita i cui valori verificano contemporaneamente le disequazioni.

Nuovo!!: Algoritmo del simplesso e Sistema di disequazioni · Mostra di più »

Tetraedro

In geometria, un tetraedro è un poliedro con quattro facce.

Nuovo!!: Algoritmo del simplesso e Tetraedro · Mostra di più »

Triangolo

In geometria, il triangolo è un poligono formato da tre lati; di conseguenza il triangolo ha tre vertici e quindi tre angoli (interni).

Nuovo!!: Algoritmo del simplesso e Triangolo · Mostra di più »

Vertice (geometria)

Il vertice, nella geometria piana è.

Nuovo!!: Algoritmo del simplesso e Vertice (geometria) · Mostra di più »

1947

Nessuna descrizione.

Nuovo!!: Algoritmo del simplesso e 1947 · Mostra di più »

Riorienta qui:

Algoritmo del Simplesso, Metodo del simplesso.

UscenteArrivo
Ehi! Siamo su Facebook ora! »