Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Descarregar
Accés més ràpid que el navegador!
 

Programació lineal

Índex Programació lineal

Representació pictòrica d'un programa lineal simple de dues variables i sis desigualtats. El conjunt de solucions factibles es mostra en vermell clar i conforma un polítop bidimensional. La funció lineal de cost està representada per una línia vermella i una fletxa: la línia vermella és el conjunt de nivell de la funció de cost, i la fletxa indica la direcció en la qual s'està optimitzant. La programació lineal (PL) és un mètode matemàtic per determinar una manera d'aconseguir el millor resultat (com, per exemple, el benefici màxim o el cost mínim) d'un cert model matemàtic donats una sèrie de requisits (restriccions) representats com relacions lineals.

34 les relacions: Algorisme, Conjunt de nivell, Economia, Enginyeria, Equació lineal, Espai vectorial, Forces Aèries dels Estats Units d'Amèrica, Forma canònica, George Dantzig, Història de la programació lineal, Inequació, Investigació operativa, Jean-Baptiste-Joseph Fourier, John von Neumann, Leonid Kantoróvitx, Linealitat, Matriu (matemàtiques), Matriu transposada, Mètode símplex, Microeconomia, Model matemàtic, Negoci, Nombre real, Optimització matemàtica, Políedre convex, Polítop convex, Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel, Problema del recobriment, Programació lineal entera, Restricció (matemàtiques), Segona Guerra Mundial, Semiespai, Solució candidata, Teoria dels jocs.

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Programació lineal і Algorisme · Veure més »

Conjunt de nivell

En matemàtiques, un conjunt de nivell d'una funció real f de n variables és un conjunt de la forma és a dir, és un conjunt en el qual la funció pren un valor constant c. Un conjunt de nivell és un cas especial d'antecedent.

Nou!!: Programació lineal і Conjunt de nivell · Veure més »

Economia

L'economia és l'activitat humana que consisteix en la producció, distribució, intercanvi i consum de béns i serveis.

Nou!!: Programació lineal і Economia · Veure més »

Enginyeria

Un motor F-15 Eagle Pratt & Whitney F100 turboventilador dissenyat per enginyers aerospacials Lenginyeria és l'aplicació pràctica de la ciència i la tecnologia.

Nou!!: Programació lineal і Enginyeria · Veure més »

Equació lineal

Dues gràfiques d'equacions lineals amb dues variables En matemàtiques, una equació lineal és una equació que pot presentar-se en la forma on x_1, \ldots, x_n són les variables (o incògnites), i b, a_1, \ldots, a_n  són els coeficients, que sovint són nombres reals.

Nou!!: Programació lineal і Equació lineal · Veure més »

Espai vectorial

'''v''' + 2·'''w'''. Un espai vectorial és, en matemàtiques, i més concretament en àlgebra lineal, una estructura algebraica formada per un conjunt de vectors.

Nou!!: Programació lineal і Espai vectorial · Veure més »

Forces Aèries dels Estats Units d'Amèrica

Les Forces Aèries dels Estats Units (United States Air Force o USAF) són la branca d'aviació de les Forces Armades dels Estats Units i un dels set serveis uniformats als EUA.

Nou!!: Programació lineal і Forces Aèries dels Estats Units d'Amèrica · Veure més »

Forma canònica

Normalment, en matemàtiques i ciències de la computació, una forma canònica (sovint denominada forma normal o forma estàndard) d'un objecte matemàtic és una manera convencional de presentar aquest objecte com una expressió algebraica.

Nou!!: Programació lineal і Forma canònica · Veure més »

George Dantzig

va ser un matemàtic estatunidenc.

Nou!!: Programació lineal і George Dantzig · Veure més »

Història de la programació lineal

Els fonaments matemàtics de la programació lineal es deuen en gran part al matemàtic nord-americà d'origen hongarès (Janos) John Von Neumann (1903-1957), que el 1928 va publicar el seu famós treball Teoria dels jocs.

Nou!!: Programació lineal і Història de la programació lineal · Veure més »

Inequació

solucions candidates de la programació lineal estan definides per un conjunt d'inequacions. En matemàtiques, una inequació o desigualtat és una expressió que determina la mida relativa o l'ordre de dos termes —expressions algebraiques— i que es compleix només per certs valors de les variables.

Nou!!: Programació lineal і Inequació · Veure més »

Investigació operativa

La investigació d'operacions, investigació operativa o investigació operacional, es refereix a l'ús de models matemàtics, estadístics i algorítmics per tal de donar suport a la presa de decisions.

Nou!!: Programació lineal і Investigació operativa · Veure més »

Jean-Baptiste-Joseph Fourier

Placa a la casa natal de Joseph Fourier a Auxerre Jean-Baptiste-Joseph Fourier (Auxerre, 21 de març de 1768 - París, 16 de maig de 1830), fou un matemàtic, físic i egiptòleg francès, conegut pels seus treballs sobre la descomposició de funcions periòdiques en sèries trigonomètriques convergents anomenades ''sèries de Fourier'', que va acabar desenvolupant-se en l'anàlisi harmònica, així com en les seves aplicacions als problemes de propagació de la calor (Llei de Fourier) i de vibracions.

Nou!!: Programació lineal і Jean-Baptiste-Joseph Fourier · Veure més »

John von Neumann

fou un científic, físic i matemàtic estatunidenc, jueu d'origen hongarès, considerat per molts com un dels més importants científics del.

Nou!!: Programació lineal і John von Neumann · Veure més »

Leonid Kantoróvitx

fou un economista i professor universitari rus guardonat amb el Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel l'any 1975.

Nou!!: Programació lineal і Leonid Kantoróvitx · Veure més »

Linealitat

La linealitat és una relació o funció matemàtica que es pot representar gràficament per una línia recta, o per dues quantitats directament proporcionals entre elles, com ara el voltatge i el corrent elèctric en un circuit RLC, o també la massa i el pes d'un objecte.

Nou!!: Programació lineal і Linealitat · Veure més »

Matriu (matemàtiques)

En matemàtiques, una matriu és una taula rectangular de nombres o, més generalment, d'elements d'una estructura algebraica de forma d'anell.

Nou!!: Programació lineal і Matriu (matemàtiques) · Veure més »

Matriu transposada

Exemple de transposició d'una matriu 3×2 Si A denota una matriu de n × m elements: A.

Nou!!: Programació lineal і Matriu transposada · Veure més »

Mètode símplex

En optimització matemàtica, el mètode símplex (o algorisme símplex) de Dantzig és un algorisme popular de programació linal.

Nou!!: Programació lineal і Mètode símplex · Veure més »

Microeconomia

La microeconomia (del prefix grec micro, que vol dir "petit"), és la branca de l'economia que estudia com les parts individuals de l'economia, les llars i les empreses, prenen decisions per a assignar els recursos limitats, típicament en els mercats on els béns i els serveis es venen i es compren.

Nou!!: Programació lineal і Microeconomia · Veure més »

Model matemàtic

Un model matemàtic utilitza el llenguatge matemàtic per descriure un sistema.

Nou!!: Programació lineal і Model matemàtic · Veure més »

Negoci

Un negoci (també conegut com a empresa, firma o companyia) és una organització legalment reconeguda destinada a proporcionar béns, serveis o tots dos a consumidors o a altres negocis a canvi de diners.

Nou!!: Programació lineal і Negoci · Veure més »

Nombre real

En matemàtiques, els nombres reals (\R) informalment es poden concebre com els nombres associats a longituds o qualsevol mena de magnitud física que se suposa que és contínua.

Nou!!: Programació lineal і Nombre real · Veure més »

Optimització matemàtica

En matemàtiques, estadística, ciències empíriques, ciències de la computació o economia, l'optimització matemàtica (també dita optimització o programació matemàtica) és la selecció del millor element (respecte d'un criteri determinat) entre un conjunt d'elements disponibles.

Nou!!: Programació lineal і Optimització matemàtica · Veure més »

Políedre convex

Un políedre convex és un políedre que materialitza un sòlid convex.

Nou!!: Programació lineal і Políedre convex · Veure més »

Polítop convex

Un polítop convex tridimensional Un polítop convex és un tipus especial de polítop que té la propietat que també és un conjunt convex de punts de l'espai n-dimensional Rn.

Nou!!: Programació lineal і Polítop convex · Veure més »

Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel

El Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel, popularment conegut com a Premi Nobel d'Economia, va ser instituït pel Banc de Suècia —el banc central més antic del món— l'any del seu 300è aniversari, el 1968.

Nou!!: Programació lineal і Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel · Veure més »

Problema del recobriment

Els problemes de recobriment són normalment problemes de minimització i programació lineal, els problemes duals dels quals s'anomenen problemes d'embalatge.

Nou!!: Programació lineal і Problema del recobriment · Veure més »

Programació lineal entera

La programació lineal entera serveix per resoldre els problemes de programació lineal en què les variables han de prendre valor enters.

Nou!!: Programació lineal і Programació lineal entera · Veure més »

Restricció (matemàtiques)

En matemàtiques, la restricció d'una aplicació és l'aplicació obtinguda en reduir-ne el domini.

Nou!!: Programació lineal і Restricció (matemàtiques) · Veure més »

Segona Guerra Mundial

La Segona Guerra Mundial va ser un conflicte bèl·lic que va implicar la majoria de les nacions del món, incloent-hi totes les grans potències, organitzades en dues aliances militars: els aliats i les potències de l'Eix.

Nou!!: Programació lineal і Segona Guerra Mundial · Veure més »

Semiespai

En geometria, un semiespai és qualsevol de les dues parts en les quals un pla divideix l'espai euclidià tridimensional.

Nou!!: Programació lineal і Semiespai · Veure més »

Solució candidata

Les solucions candidates de la programació lineal estan definides per un conjunt d'inequacions. En optimització, una solució candidata és un element d'un conjunt de possibles solucions a un determinat problema.

Nou!!: Programació lineal і Solució candidata · Veure més »

Teoria dels jocs

La teoria de jocs és una branca de la matemàtica aplicada que estudia les situacions estratègiques en què els jugadors escullen diferents accions en un intent per maximitzar els guanys o retorns.

Nou!!: Programació lineal і Teoria dels jocs · Veure més »

Redirigeix aquí:

Programació lineal bidimensional.

SortintEntrant
Hey! Estem a Facebook ara! »