• Aula 17


    • Agenda

      Esta aula foi reservada para a apresentação de uma das mais flexíveis formulações de PL para gestão florestal. Denominada programação por metas, a formulação usa um criativo mecanismo de geração de variáveis endógenas que medem o desvio quanto a múltiplas metas estabelecidas pela equipe de gestão. Essa formulação permite o tratamento simultâneo de múltiplos objetivos, definidos como metas e, pela forma como são gerados os desvios com relação a essa metas, a formulação resulta sempre passível de uma solução viável (feasible solution). Reitera-se a sugestão de que a apostila que apoia os estudos desta disciplina seja consultada regularmente para melhor aproveitamento do material apresentado. Estão previstas as seguintes etapas para a aula de hoje

      • Apresentação da programação por metas, uma nova formulação multi-objetivo de programação linear para a gestão florestal baseada no princípio de minimização da soma dos desvios com relação a metas
      • Aplicação da formulação por metas na Fazenda Modelo

    • Formulação que minimiza os desvios com relação a metas
      *** esta formulação de P. L. é também conhecida como programação por metas (goal programming) ***


      8. A formulação de programação linear por metas

      A programação por metas (goal programming) é uma das mais populares formulações matemáticas, pois nos permite resolver problemas com múltiplos objetivos, desde que a cada objetivo possa ser atribuída uma meta. Definidas as metas, a formulação propõe a criação de variáveis contábeis endógenas que possam representar os desvios com relação a essas metas. Uma vez definidos, esses desvios são usados para compor uma soma simples para gerar um valor agregado a ser minimizado. Uma característica interessante dessas formulaçõs de programação por metas é que sempre produzem soluções viáveis, pois o que se exige não é o cumprimento perfeito das metas, mas sim a solução que mais se aproxima delas.

      \( \begin{align*} Min \ \ Z & = VTPa + VTPb + \sum_{t} (Pa_{t} + Pb_{t}) & \\ subject \ \ to: & & \\ & (\sum_{i} \sum_{k} D_{ik} X_{ik}) - VTPa + VTPb & = MetaVTP \\ & \sum_{k} X_{ik} & \leq A_i \ \ (i = 1, 2, \cdots N) \\ & (\sum_{i} \sum_{k} v_{ikt} X_{ik}) - P_t & = 0 \ \ (t = 1, 2, \cdots T) \\ & P_t - Pa_{t} + Pb_{t} & = MetaP_{t} \ \ (t = 1, 2, \cdots T) \\ & X_{ik} \geq 0 & \\ \end{align*} \)

      Nessa formulação, as variáveis endógenas representando devios além/acima e aquém/abaixo das metas podem sem facilmente identificadas pela inclusão das letras "a" (acima) ou "b" (abaixo) nos seus respectivos nomes.

      [Excel] [lp_solve]