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

Problema primale standard

Indice Problema primale standard

Un problema in forma primale standard è un problema matematico tipico della teoria della programmazione lineare, problema dove si vuole massimizzare il valore di una certa funzione rispettando dei vincoli aggiuntivi espressi sotto forma di disequazioni lineari.

36 relazioni: Algoritmo, Algoritmo del simplesso, Array, Combinazione convessa, Cono, Dimostrazione per assurdo, Disequazione, Dominio e codominio, Funzione (matematica), Gradiente (funzione), Insieme, Insieme convesso, Insieme limitato, Intersezione (insiemistica), Inviluppo convesso, Ipotesi, Linearità (matematica), Matrice, Matrice invertibile, Minore (algebra lineare), Poliedro, Politopo, Problema primale standard, Prodotto scalare, Programmazione lineare, Punto (geometria), Retta, Ricerca operativa, Segmento, Semispazio, Simplesso, Sistema, Teorema, Teorema di Fermat, Vertice (geometria), Vincolo.

Algoritmo

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

Nuovo!!: Problema primale standard e Algoritmo · Mostra di più »

Algoritmo del simplesso

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

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

Array

Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.

Nuovo!!: Problema primale standard e Array · Mostra di più »

Combinazione convessa

In matematica, una combinazione convessa è una combinazione lineare di elementi (vettori, numeri, o più in generale punti di uno spazio affine) fatta con coefficienti non negativi a somma 1, cioè una somma dove In altre parole è una combinazione lineare positiva e affine.

Nuovo!!: Problema primale standard e Combinazione convessa · Mostra di più »

Cono

In geometria, il cono è un solido di rotazione che si ottiene ruotando un triangolo rettangolo intorno a uno dei suoi cateti.

Nuovo!!: Problema primale standard e Cono · Mostra di più »

Dimostrazione per assurdo

La dimostrazione per assurdo (per cui si usa anche la locuzione latina reductio ad absurdum), nota anche come ragionamento per assurdo, è un tipo di argomentazione logica in cui si assume temporaneamente un'ipotesi, si giunge ad una conclusione assurda, e quindi si dimostra che l'assunto originale deve essere errato.

Nuovo!!: Problema primale standard e Dimostrazione per assurdo · Mostra di più »

Disequazione

Una disequazione, in matematica, è una relazione di disuguaglianza tra due espressioni che contengono delle incognite.

Nuovo!!: Problema primale standard e Disequazione · Mostra di più »

Dominio e codominio

In matematica il dominio e il codominio di una funzione sono gli insiemi su cui è definita la funzione, che associa ad ogni elemento del dominio uno e un solo elemento del codominio.

Nuovo!!: Problema primale standard e Dominio e codominio · Mostra di più »

Funzione (matematica)

In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa a ogni elemento del dominio uno e un solo elemento del codominio.

Nuovo!!: Problema primale standard e Funzione (matematica) · Mostra di più »

Gradiente (funzione)

Nel calcolo differenziale vettoriale, il gradiente di una funzione a valori reali (ovvero di un campo scalare) è una funzione vettoriale.

Nuovo!!: Problema primale standard e Gradiente (funzione) · Mostra di più »

Insieme

In matematica, un raggruppamento di oggetti rappresenta un insieme se esiste un criterio oggettivo che permette di decidere univocamente se un qualunque oggetto fa parte o no del raggruppamento.

Nuovo!!: Problema primale standard e Insieme · Mostra di più »

Insieme convesso

In uno spazio euclideo un insieme convesso è un insieme nel quale, per ogni coppia di punti, il segmento che li congiunge è interamente contenuto nell'insieme.

Nuovo!!: Problema primale standard e Insieme convesso · Mostra di più »

Insieme limitato

In matematica esistono varie nozioni di limitatezza di un insieme, dipendenti in gran parte dallo spazio in cui è immerso.

Nuovo!!: Problema primale standard e Insieme limitato · Mostra di più »

Intersezione (insiemistica)

In matematica, e in particolare in teoria degli insiemi, l'intersezione (simbolo \cap) di due insiemi A e B è l'insieme degli elementi che appartengono sia all'insieme A che all'insieme B contemporaneamente.

Nuovo!!: Problema primale standard e Intersezione (insiemistica) · Mostra di più »

Inviluppo convesso

In matematica si definisce inviluppo convesso (o talvolta involucro convesso) di un qualsiasi sottoinsieme I di uno spazio vettoriale reale, l'intersezione di tutti gli insiemi convessi che contengono I. Poiché l'intersezione di insiemi convessi è a sua volta convessa, una definizione alternativa di inviluppo convesso è "il più piccolo insieme convesso contenente I".

Nuovo!!: Problema primale standard e Inviluppo convesso · Mostra di più »

Ipotesi

Un'ipotesi (dal greco antico ὑπόθεσις hypothesis, composto da hypo, "sotto" e thesis, "posizione", ovvero supposizione) è la premessa sottesa ad un ragionamento o a una dimostrazione.

Nuovo!!: Problema primale standard e Ipotesi · Mostra di più »

Linearità (matematica)

In matematica, la linearità è una relazione che intercorre fra due o più enti matematici.

Nuovo!!: Problema primale standard e Linearità (matematica) · Mostra di più »

Matrice

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

Nuovo!!: Problema primale standard e Matrice · Mostra di più »

Matrice invertibile

In matematica, in particolare in algebra lineare, una matrice quadrata è detta invertibile, o regolare, se esiste un'altra matrice tale che il prodotto matriciale tra le due restituisce la matrice identità.

Nuovo!!: Problema primale standard e Matrice invertibile · Mostra di più »

Minore (algebra lineare)

In matematica, in particolare in algebra lineare, un minore di una matrice A è il determinante di una matrice quadrata ottenibile da A eliminando alcune righe e/o colonne di A. I minori sono uno strumento utile per calcolare il rango di una matrice, e quindi per risolvere i sistemi lineari.

Nuovo!!: Problema primale standard e Minore (algebra lineare) · 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!!: Problema primale standard e Poliedro · Mostra di più »

Politopo

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

Nuovo!!: Problema primale standard e Politopo · Mostra di più »

Problema primale standard

Un problema in forma primale standard è un problema matematico tipico della teoria della programmazione lineare, problema dove si vuole massimizzare il valore di una certa funzione rispettando dei vincoli aggiuntivi espressi sotto forma di disequazioni lineari.

Nuovo!!: Problema primale standard e Problema primale standard · Mostra di più »

Prodotto scalare

In matematica, in particolare nel calcolo vettoriale, il prodotto scalare è un'operazione binaria che associa ad ogni coppia di vettori appartenenti ad uno spazio vettoriale definito sul campo reale un elemento del campo.

Nuovo!!: Problema primale standard e Prodotto scalare · 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!!: Problema primale standard e Programmazione lineare · Mostra di più »

Punto (geometria)

In geometria il punto è un concetto primitivo.

Nuovo!!: Problema primale standard e Punto (geometria) · Mostra di più »

Retta

La retta o linea retta è uno dei tre enti geometrici fondamentali della geometria euclidea.

Nuovo!!: Problema primale standard e Retta · 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!!: Problema primale standard e Ricerca operativa · Mostra di più »

Segmento

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

Nuovo!!: Problema primale standard e Segmento · Mostra di più »

Semispazio

In geometria, un semispazio è ciascuna delle due parti in cui un piano divide lo spazio euclideo tridimensionale.

Nuovo!!: Problema primale standard e Semispazio · Mostra di più »

Simplesso

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

Nuovo!!: Problema primale standard e Simplesso · Mostra di più »

Sistema

Un sistema può essere definito come l'unità fisica e funzionale, costituita da più parti o sottosistemi (tessuti, organi o elementi ecc.) interagenti (od in relazione funzionale) tra loro (e con altri sistemi), che formano un tutt'uno in cui ogni parte dà il proprio contributo per una finalità comune (o un obiettivo identificativo).

Nuovo!!: Problema primale standard e Sistema · Mostra di più »

Teorema

Un teorema è una proposizione che, a partire da condizioni iniziali arbitrariamente stabilite, trae delle conclusioni, dandone una dimostrazione.

Nuovo!!: Problema primale standard e Teorema · Mostra di più »

Teorema di Fermat

Il matematico dilettante francese Pierre de Fermat (17 agosto 1601 - 12 gennaio 1665) diede grandi contributi ai campi della teoria dei numeri, della geometria analitica e della probabilità.

Nuovo!!: Problema primale standard e Teorema di Fermat · Mostra di più »

Vertice (geometria)

Il vertice, nella geometria piana è.

Nuovo!!: Problema primale standard e Vertice (geometria) · Mostra di più »

Vincolo

Un vincolo è qualsiasi condizione che limita il moto di un corpo.

Nuovo!!: Problema primale standard e Vincolo · Mostra di più »

Riorienta qui:

Problema duale standard, Teorema di rappresentazione dei poliedri.

UscenteArrivo
Ehi! Siamo su Facebook ora! »