Tarefas

• Ca = {a�, a�, ..., a^m},   Cb = {b�, b�, ..., b^k}     (aⁱ e b^j pontos do Rⁿ)
• A = [ (a�)^t; ...; (a^m)^t]m x n,   B = [ (b�)^t; ...; (b^k)^t]k x n,   (aten��o, corre��o, n�m. de linhas de B � n [26/11/2003])
• resover: min 1'u + 1'v, (a,b,u,v) em P   e   max a + b, (w,a,b) em D (a e b escalares)
  

                  Primal: P                        |  Dual: D
                  +-             -+ +- -+   +- -+  |              +-      -+ +- -+    +- -+
      n linhas -> | A' -B' -I  I  | | a |   | 0 |  |  m linhas -> |  A 1 0 | | w |    | 0 |
      1 linha  -> | 1'  0'  0' 0' | | b | = | 1 |  |  k linhas -> | -B 0 1 | | a | <= | 0 |
      1 linha  -> | 0'  1'  0' 0' | | u |   | 1 |  |  n linhas -> | -I 0 0 | | b |    | 1 |
                  +-             -+ | v |   +- -+  |  n linhas -> |  I 0 0 | +- -+    | 1 |
                                    +- -+          |              +-      -+          +- -+
                  (a,b,u,v) >= 0                   |  (w,a,b) livres
                  (a,b,u,v) em Rm x Rk x Rn x Rn   | (w,a,b) em Rn x R x R
                  

Dica adicional: veja qual o significado geom�trico destes dois problemas e resolva um exerc�cio de dualidade associado aqui

Programa: LpSolve
Data de entrega:   09/12/2003  
Arquivos teste:   aten��o, endere�o estava errado [08/12/2003]

4 arquivos com dimens�o at� n=10	testesDados.zip	2643 b
12 arquivos com dimens�es maiores, j� no formato so LP Solve	testesFormLP1.zip	1513372 b	(mais de 1.5Mb)
4 arquivos com dimens�es maiores, j� no formato so LP Solve	testesFormLP2.zip	2918825 b	(quase 3Mb)

Entregar:  

• texto em LaTeX, StarOffice/OpenOffice ou Word, arquivo e impresso
• arquivos de teste e seus resultados
• importante, entregue tudo em um s� arquivo compactado, a partir de um diret�rio com nome da dupla. Ex.: o grupo "J�ao Rosa" e "Maria Silva", ter�o um diret�rio "joao_rosa-maria_silva", compactando (no Linux com)
  "...\> tar cvfz joao_rosa-maria_silva.tgz joao_rosa-maria_silva/*