Primeiro Trabalho de Programação Linear

Disciplina: Pesquisa Operacional

Primeiro Trabalho de Programação Linear

Questão 1 [1 pt]

a)

x ∈ Zp,  a ∈ Z e b ∈ Zp

1 ≤ a ≤ l  

(l-b) p = lx + (l-a)

max {bx | b ≤ a}

Max bx   -> a: (l-b) p = lx + (l-a),

restrições do problema:

sujeito a:        

0 ≤ x ≤ p-1   -> isso por que  x ∈ Zp

0 ≤ b ≤ p-1   -> b ∈ Zp

1 ≤ a ≤ l

(l-b) p = lx + (l-a)

b ≤ a

x ∈ Z,  a ∈ Z, b ∈ Z

b)

O problema é não linear, porque as variáveis são todas inteiras e a função objetivo é uma função quadrática.

---

Questão 2 [1 pt] Considere o PPL abaixo:

maximizar : Z = x + y[pic 1][pic 2][pic 3][pic 4]

sujeito a:

-5x + 6y ≤ 27

5x + 2y ≥ 2

x - 2y ≤ 5[pic 5][pic 6][pic 7]

x + y ≤ 10

x ≤ 5

y ≤ 7

x ≥ 0

y≥ 0

[pic 8]

Resposta: A solução Ótimo é no ponto E = (0, 9/2).

1.        Sistema: Compilador da Linguagem Pascal

Tipo do software: Básico

Linguagem de Programação: C

Experiência da Equipe de desenvolvimento: Iniciante

Método de desenvolvimento: Estruturado

Características gerais: Eficiente,

Prazo de desenvolvimento: 1 mês

1. ciclo  de vida mais indicado, justificando sua resposta.

Ciclo de Vida Em Cascata: Porque o domínio da aplicação é bem entendido, os requisitos dificilmente precisarão ser alterados.

Vários outros softwares desse tipo já existem no mercado.

O Ciclo de Vida Cascata torna fácil o gerenciamento do projeto por ter etapas bem definidas.

 

1. Características e subcaracterísticas da norma 9126

Eficiência – O compilador deve gerar resultados esperados a partir de uma logica de funcionalidade definida previamente.

• Comportamento em relação ao tempo: capacidade do produto de software de fornecer tempos de resposta e de processamento, além de taxas de transferência, apropriados, quando o software executa suas funções, sob condições estabelecidas.

• Comportamento em relação aos recursos: capacidade do produto de software usar tipos e quantidades apropriados de recursos, quando o software executa suas funções, sob condições estabelecidas.

• Conformidade: capacidade do produto de software de estar de acordo com normas e convenções relacionadas à eficiência.

Funcionalidade – realiza o que foi proposto e de forma correta;

Usabilidade – deve ter a capacidade de ser usado por diversos usuários que precisam atingir objetivos específicos;

2. Sistema: Urna Eletrônica

Tipo do software: Interativo

Linguagem de Programação: Livre

Experiência da Equipe de desenvolvimento: Muito boa em qualquer Método

Método de desenvolvimento: Estruturado ou Orientação a Objetos

Características gerais: Usabilidade, confiabilidade

Prazo de desenvolvimento: 1 ano

1. ciclo  de vida mais indicado, justificando sua resposta.

Ciclo de Vida Em Cascata: Porque o domínio da aplicação é bem definido, os requisitos dificilmente precisarão ser alterados.

O Ciclo de Vida Cascata torna fácil o gerenciamento do projeto por ter etapas bem definidas.

1. Características e subcaracterísticas da norma 9126

Usabilidade: o produto deve ser de fácil manuseio para usuários diversificados

• Inteligibilidade: capacidade do produto de software de possibilitar ao usuário compreender se o software é apropriado e como ele pode ser usado para tarefas e condições de uso específicas.

• Apreensibilidade: capacidade do produto de software de possibilitar ao usuário aprender sua aplicação.

• Operacionalidade: capacidade do produto de software de possibilitar ao usuário operá-lo e controlá-lo.

• Atratividade: capacidade do produto de software de ser atraente ao usuário.

• Conformidade: capacidade do produto de software de estar de acordo com normas, convenções, guias de estilo ou regulamentações relacionadas à usabilidade.

3. Sistema: Controle Acadêmico

Tipo do software: Comercial

Linguagem de Programação: C++

Experiência da Equipe de desenvolvimento: Muito boa

Método de desenvolvimento: Orientação a Objetos

Características gerais: Funcionalidade, confiabilidade, eficiência, usabilidade

Prazo de desenvolvimento: 1 ano

1. ciclo  de vida mais indicado, justificando sua resposta.

Ciclo de Vida Incremental – Possibilita o feedback do cliente a cada incremento o que se justifica pelas características gerais esperadas do produto.

1. Características e subcaracterísticas da norma 9126

Funcionalidade: capacidade do produto de software de prover funções que atendam às necessidades explícitas e implícitas, quando o software estiver sendo utilizado sob condições específicas.