Séance de cours

Solutions de base et polyèdres

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.

Dans cours

MGT-483: Optimal decision making

This course introduces the theory and applications of optimization. We develop tools and concepts of optimization and decision analysis that enable managers in manufacturing, service operations, marketing, transportation and finance to transform data into ...

Description

Cette séance de cours couvre les concepts de points extrêmes, de sommets et de solutions réalisables de base dans les polyèdres. Il explique les définitions et les propriétés de ces éléments clés, en les illustrant par des exemples. L'instructeur discute également de la construction des solutions de base et de l'intuition géométrique qui les sous-tend, en soulignant l'importance de l'indépendance linéaire. La séance de cours explore en outre la dégénérescence dans les solutions de base et l'existence de solutions réalisables de base dans les polyèdres bornés. Il se termine par l'optimalité des solutions de base réalisables et décrit un algorithme conceptuel pour trouver des solutions optimales.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Daniel Kuhn

Source officielle

Concepts associés (32)

Polyèdre

Un polyèdre est une forme géométrique à trois dimensions (un solide géométrique) ayant des faces planes polygonales qui se rencontrent selon des segments de droite qu'on appelle arêtes. Le mot polyèdre, signifiant à plusieurs faces, provient des racines grecques πολύς (polys), « beaucoup » et ἕδρα (hedra), « base », « siège » ou « face ». Un polyèdre est un solide dont toutes les faces sont des polygones. Les côtés de ces polygones sont appelés arêtes. Les extrémités des arêtes sont des points appelés sommets.

Indépendance linéaire

En algèbre linéaire, étant donné une famille de vecteurs d'un même espace vectoriel, les vecteurs de la famille sont linéairement indépendants, ou forment une famille libre, si la seule combinaison linéaire de ces vecteurs qui soit égale au vecteur nul est celle dont tous les coefficients sont nuls. Cela revient à dire qu'aucun des vecteurs de la famille n'est combinaison linéaire des autres. Dans le cas où des vecteurs ne sont pas linéairement indépendants, on dit qu'ils sont linéairement dépendants, ou qu'ils forment une famille liée.

Combinaison linéaire

En mathématiques, une combinaison linéaire est une expression construite à partir d'un ensemble de termes en multipliant chaque terme par une constante et en ajoutant le résultat. Par exemple, une combinaison linéaire de x et y serait une expression de la forme ax + by, où a et b sont des constantes. Le concept de combinaison linéaire est central en algèbre linéaire et dans des domaines connexes des mathématiques. La majeure partie de cet article traite des combinaisons linéaires dans le contexte d'espace vectoriel sur un corps commutatif, et indique quelques généralisations à la fin de l'article.

Polyèdre sphérique

vignette| Icosaèdre tronqué et ballon de football. Un polyèdre sphérique est constitué par un certain nombre d'arcs de grand cercle d'une même sphère (les arêtes) dont les extrémités (les sommets) sont communes à plusieurs arêtes ; les portions de sphère délimitées par les arêtes sont les faces. Autrement dit, un polyèdre sphérique est un pavage de la sphère par des polygones sphériques. Par abus de langage on appelle aussi polyèdre sphérique un polyèdre réalisant une approximation de la sphère, comme le dodécaèdre régulier, l'icosaèdre régulier ou l'icosaèdre tronqué.

Liste des polyèdres uniformes

Cette liste recense les polyèdres uniformes, ainsi que certaines de leurs propriétés. page connexe : Polyèdre régulier Un polyèdre uniforme est un polyèdre dont les faces sont des polygones réguliers et qui est isogonal (c'est-à-dire que pour tout couple de ses sommets, il existe une isométrie du polyèdre qui transforme l'un en l'autre).

Afficher plus

Séances de cours associées (64)

Transformation linéaire : Polynômes et bases

Couvre les transformations linéaires entre les espaces polynômes et explore des exemples d'indépendance et de bases linéaires.

Fondements linéaires de l'algèbre

Explore les fondamentaux de l'algèbre linéaire, y compris les définitions clés, les théorèmes et les applications pratiques en mathématiques et en technologie.

Indépendance linéaire et base

Explique l'indépendance linéaire, la base et le rang matriciel avec des exemples et des exercices.

Algèbre linéaire: opérations matricielles et bases

Explore les opérations matricielles, la détermination des rangs, les dimensions du noyau et les concepts de base en algèbre linéaire.

Algèbre linéaire : matrices et espaces vectoriels

Couvre les noyaux matriciels, les images, les applications linéaires, l'indépendance et les bases dans les espaces vectoriels.

Afficher plus

Concepts associés (32)

Polyèdre

Indépendance linéaire

Combinaison linéaire

Polyèdre sphérique

Liste des polyèdres uniformes

Afficher plus