Skip to content

Commit

Permalink
Last commit circa la FS, stealth update
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Feb 10, 2024
1 parent 5e64b19 commit ce0baf1
Show file tree
Hide file tree
Showing 2 changed files with 416 additions and 561 deletions.
22 changes: 16 additions & 6 deletions content/Algebra della programmazione lineare.md
Original file line number Diff line number Diff line change
Expand Up @@ -107,17 +107,27 @@ a_{22} & a_{22} & \dots & a_{2m} & a_{2m+1} & \dots & a_{2n} \\
a_{m1} & a_{m2} & \dots & a_{mm} & a_{mm+1} & \dots & a_{mn} \\
\end{array}
$$ 
$$


Supponiamo che la matrice B sia fatta con le prime $m$ colonne di $A$. 

$$
Difatti, $B$ è quadrata: $B \in\mathbb{R}^{m+m}$, le altre colonne di $A$ formano la matrice **non di base** $N\in\mathbb{R}^{m+(n-m)}$. 

\textcolor{red}{B} \qquad\qquad \qquad\qquad\textcolor{green}{N}

$$
La matrice $A=[B,N]$ si partiziona quindi in $B$ e $N$, ed anche il vettore $x$ si partiziona in:
$x=(x_{B},x_{N})$:
- $x_{B}=$ componenti associate alla colonna di $B$;
- $x_{N}=$ componenti associate alla colonna di $N$

Il sistema $Ax=b$ allora si scrive:

- $Bx_{B}+Nx_{N}=b$
- $x_{B}=B^{-1}b-B^{-1}Nx_{N}$

La matrice B è invertibile, perché composta da colonne linearmente indipendenti. Per questo possiamo moltiplicare a sinistra per $B^{-1}$


Supponiamo che la matrice B sia fatta con le prime $m$ colonne di $A$. 

Per trovare un vertice la scelta naturale è porre WIP

Loading

0 comments on commit ce0baf1

Please sign in to comment.