Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Aula 4
Programao Linear (Reviso).
(Captulo 3 Hillier & Lieberman)
Engenharia de Produo
Faculdade de Tecnologia - Universidade de Braslia
OR em Engenharia 1: Aula 4.
Turno 2: 8h 16h
OR em Engenharia 1: Aula 4.
Turno 5: 22h 6h
OR em Engenharia 1: Aula 4.
OR em Engenharia 1: Aula 4.
OR em Engenharia 1: Aula 4.
OR em Engenharia 1: Aula 4.
5.
10
5.
5.
OR em Engenharia 1: Aula 4.
11
12
OR em Engenharia 1: Aula 4.
5.
13
14
Funo Objetivo:
Minimizar
15
Funo Objetivo:
Minimizar
c
i 1 j i 1
e restries:
s.a.
ij ij
16
Min.
c
i 1 j i 1
ij ij
17
OR em Engenharia 1: Aula 4.
18
19
20
SOMARPRODUTO(LucroPorLote ; LotesProduzidos )
OR em Engenharia 1: Aula 4.
21
x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
Min fT x
such that:
A.xb
Aeq . x = beq
lb x ub
where A and, Aeq are matrices, and f, b, beq, lb, ub, and x0 are
vectors.
Options possibilita vrias escolhas: tipo de algoritmo para
resolver o problema, mximo nmero de iteraes,.
OR em Engenharia 1: Aula 4.
22
such that:
A.xb
Aeq . x = beq
lb x ub
where H, A, and Aeq are matrices, and f, b, beq, lb, ub, and x are
vectors.
Comando: x = quadprog(H,f,A,b,Aeq,beq,lb,ub,x0,options) .
OR em Engenharia 1: Aula 4.
23
OR em Engenharia 1: Aula 4.
24
25
OR em Engenharia 1: Aula 4.
26
OR em Engenharia 1: Aula 4.
27
28