Séance de cours

Simplex: Mise en œuvre et méthodes

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre la mise en œuvre de l'algorithme Simplex, y compris la création de nombres rationnels, les formes clausales, et les méthodes impliquées. Il explique le processus étape par étape, de la définition des contraintes à la résolution des équations linéaires.

Source officielle

Concepts associés (15)

Nombre rationnel

Un nombre rationnel est, en mathématiques, un nombre qui peut s'exprimer comme le quotient de deux entiers relatifs. On peut ainsi écrire les nombres rationnels sous forme de fractions notées où , le numérateur, est un entier relatif et , le dénominateur, est un entier relatif non nul. Un nombre entier est un nombre rationnel : il peut s'exprimer sous la forme . Chaque nombre rationnel peut s'écrire d'une infinité de manières différentes sous forme de fraction, par exemple ...

Fraction dyadique

vignette|upright=1.2|Fractions rationnelles dyadiques dans l'intervalle de 0 à 1|alt=Intervalle unité subdivisé en 1/128 èmes En mathématiques, une fraction dyadique ou rationnel dyadique est un nombre rationnel qui peut s'écrire sous forme de fraction avec pour dénominateur une puissance de deux. On peut noter l'ensemble des nombres dyadiques formellement par Par exemple, 1/2 ou 3/8 sont des fractions dyadiques, mais pas 1/3.

Construction des nombres réels

En mathématiques, il existe différentes constructions des nombres réels, dont les deux plus connues sont : les coupures de Dedekind, qui définissent, via la théorie des ensembles, un réel comme l'ensemble des rationnels qui lui sont strictement inférieurs ; les suites de Cauchy, qui définissent, via l'analyse, un réel comme une suite de rationnels convergeant vers lui. C'est à partir des années 1860 que la nécessité de présenter une construction des nombres réels se fait de plus en plus pressante, dans le but d'asseoir l'analyse sur des fondements rigoureux.

Rationnel de Gauss

En mathématiques, un est un nombre complexe dont les parties réelle et imaginaire sont des nombres rationnels. L'ensemble des rationnels de Gauss est donc C'est un sous-corps de C, généralement noté Q(i) ou Q[i]. Ces nombres tirent leur nom du mathématicien allemand Carl Friedrich Gauss. Q(i) est le corps de rupture du polynôme X + 1. C'est donc un corps quadratique imaginaire et un corps cyclotomique. L'anneau des entiers de Q(i) est l'anneau Z[i] des entiers de Gauss. Son discriminant est –4.

Équation différentielle linéaire

Une équation différentielle linéaire est un cas particulier d'équation différentielle pour lequel on peut appliquer des procédés de superposition de solutions, et exploiter des résultats d'algèbre linéaire. De nombreuses équations différentielles de la physique vérifient la propriété de linéarité. De plus, les équations différentielles linéaires apparaissent naturellement en perturbant une équation différentielle (non linéaire) autour d'une de ses solutions.

Afficher plus

Séances de cours associées (64)

Équation différentielle du premier ordre MOOC: Échauffement pour l'EPFL

Couvre les équations différentielles de premier ordre, y compris les équations linéaires et les applications en physique.

Nombres de complexes : Introduction et opérations

Introduit des nombres complexes et leurs formes, y compris des formes cartésiennes, polaires et exponentielles, et explique comment trouver l'argument d'un nombre complexe.

Équations différentielles linéaires: Solutions et Wronskian

Couvre les équations différentielles linéaires, en se concentrant sur les solutions, le Wronskian, et les méthodes pour résoudre les équations non homogènes.

Équations linéaires et matrices

Introduit des équations linéaires, des matrices, des systèmes d'équations et des ensembles de solutions pour 2 ou 3 inconnus.

Équations linéaires : Solution des moindres carrés MOOC: Algèbre Linéaire (Partie 3)

Explique comment résoudre les équations linéaires en utilisant la méthode des moindres carrés pour minimiser les erreurs dans le système.

Afficher plus

Concepts associés (15)

Nombre rationnel

Fraction dyadique

Construction des nombres réels

Rationnel de Gauss

Équation différentielle linéaire

Afficher plus