This page has been robot translated, sorry for typos if any. Original content here.

Programmation mathématique - Nakonechny S.І.

2.8.1. Plan de base Cob

La tâche du programme linéaire s’exprime plus clairement sous la forme canonique:

.

Non inférieur à l'ignorance, il est permis que le système supprime les vecteurs individuels. Otrimaєmo:

(2,36)

(2.37)

(2,38)

Le système obmezhen (2.37) en forme de vecteur matime wiglyad:

(2,39)

de

. , ..., .

, ..., . .

- linéaire simple m, large vecteur indépendant linéairement, affirmer matrice unique et devenir la base de tout l’espace. Pour que dans rozkladі (2,39) sera la base et інші змінні - вільні. Prirvnya доmo vsі vіlnі zmіnnі à zéro, tobto . Oskilki et vecteur - Simple, alors nous allons éliminer un système iz rozv'yazkіv et obmezhen (2.37):

(2.40)

c'est un plan valide.

Un tel plan de distribution vіdpovіdaє

(2,41)

de - indépendance linéaire du vecteur et pour les autorités 3 tâches différentes du plan du programme linéaire (§ 2.5) є avec le point de talon de la bagatope rozv'yazkіv, et plus tard, nous pouvons écraser l'épi avec le plan de base .