Hjjh

Enviado por Programa Chuletas y clasificado en Matemáticas

Escrito el en español con un tamaño de 2,61 KB

 
Djisktra: passo1-S=(1), S=(23456) -ð comp entre nodos, infinito os q n tiverem ligados ao nodo em kestao_p-nodo a q tao ligados__passo2 j=2 S=12;S=3456 passo 3-clacular ð dos nodos para onde se dirige o nodo em kestao;=min{ð (nodo q keremos);ð (nodo origial)+C23}_dp no fim caminho de 1 para 6, de 1 para 5, 1 para 4...e dizer o custo total ð (6)=;ð (5)=,..Ford-Fulkerson: CAF=caminho escolhido (1ºnodo é sempre (-; infinito), 2ºnodo=(+ do nodo anterior; capacidade(ex-20,0-cap.20 falta 20 para a enxer)),nodo final sempre igual anteior;;fazemse todos os caminhos e dp kuando n der + somase e temos o valor do fluxo max.Busacker-Gowen:determ custo fluxo minimo passo1 VF=0;f=;custo=; escolher caminho+curto, dp f=min(valor das capacidades de cada) calcular VF= a tal, vai ser menor, dp escolher caminho + curto para a capacidade q falta (cenas em sentido oposto pa ser-1).

REDES: quadro do caminho critico-actividades; (i,j)-nodos( n eskecer os artificiais; Lj-ultimo valor(lado direito;Ei;d;FT__Custo marginal:?K=C_k(custo reduzido)-ck(custo normal)/dk-d_k(duraçao reduzida)___FOLGAS: ì =(a+4m+b)/6__?(variancia duraçao activid)=(b-a)^2/36
NIVELAMENTO: 1º fazer os niveis(a cena de começar 0)RS:nivel 4 ex se for Ee G-FLe+=T-RSe(x,y-rse é o x, dos valores do nodo)-de, dp se der 0 meto à frente da letra desse nivel se der diferente meto esse numero a tender pa 0 e aumneto esse valor na coluna RS.; nivel 3 FL da letra desse nivel=RS q aumnetou do nivel anterior-RSc-dc e é assim pa todas as letras desse nivel;nivel 2 FLde cada uma das letras vai ser=min(RS,RS) q corresponde aos nodos para os quais se dirigem as setas-RSda letra do nivel actual-d dessa letra__RS=valor inicial de cada nodo antes da actividade corespondente
diagrama de gantt:tamanho do rectangulo corresponde ao primeiro valor q há na distancia; inicio do rectagunlo corresponde ao valor inicial do nodo, o 2º vaalor da seta corresponde ao valor do rectangulo; HAR soma na vertical dos valores do de gant
ANALISE SENSIBILIDADE increase+_lucro novo= lucro ant+(?b*shadow price)arvores de suporte-ALGORITMOS: kruskal-ordenaçao das arestas por ordem crescente; Prim-nodo +perto de A_dos nodos n incluidos mais perto dos ja incluidos...;

Entradas relacionadas: