Escolar Documentos
Profissional Documentos
Cultura Documentos
Resolução de Exercícios
Classificação
Categorias Indicadores Padrões
Pontuação Nota do
Subtotal
máxima tutor
Capa 0.5
Aspectos Índice 0.5
Estrutura
organizacionais Introdução 0.5
Actividades 0.5
Resultado obtido
Paginação, tipo e
tamanho de letra,
Aspectos Formatação 1.0
gerais paragrafo, espaçamento
entre linhas
1
A cotação pode ser distribuída de acordo com o peso da actividade
2. O número das actividades pode variar em função ao docente
Folha para recomendações de melhoria: A ser preenchida pelo tutor
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
Índice
Introdução....................................................................................................................................................5
OBJECTIVOS DE TRABALHO......................................................................................................................5
Metodologia usada na produção do trabalho.......................................................................................5
1 Resolução..................................................................................................................................................6
2 Resolução..............................................................................................................................................6
3 Resolução..................................................................................................................................................8
4 Resolução.................................................................................................................................................9
Conclusão...................................................................................................................................................13
Referências bibliográficas...........................................................................................................................14
Introdução
Programação Linear é um recurso indispensável, ela é uma ferramenta para a tomada racional de
decisões gerenciais. Ademais, este ramo do conhecimento ajuda a resolver problemas de decisão
nas áreas de economia, administração, finanças e organização em geral, seguindo os parametros
científicode de tais problemas.
Objectivos de trabalho
Objetivo geral
Objectivos específicos
6
1 Resolução
a) V
b) V
c) F
d) V
e) V
2 Resolução
Para formular o modelo de programação linear que descreve este problema, precisamos definir as
variáveis, a função objetivo e as restrições.
As variáveis são:
A função objetivo é:
As restrições são:
- o tempo disponível para cada pizzaiolo é de 8 horas por dia, e ele pode fazer 16 pizzas por hora
x y
ou 9 calzones por hora, então temos: + ≤ 24 , (24 porque são 3 pizzaiolos).
16 9
- o total disponível de queijo é de 5 kg por dia, e ele gasta 40 g de queijo para preparar uma pizza
e 60 g de queijo para fazer um calzone, então temos: 40 x +60 y ≤5000
7
{
x y
+ ≤ 24
16 9
sujeito a:
40 x +60 y ≤ 500
x ≥ 0 e y ≥0
b) restrição de produção:
8
Encontrar o ponto de máximo lucro
Resposta: para que a pizzaria obtenha máximo lucro ela deverá vender 125 unidades de pizzas e 0
de calzone com isso terá máximo lucro de 2250,00$.
3 Resolução
Maximizar: z=30 x 1+ 50 x 2
{
2 x 1 + x 2 ≤ 16
x 1 +2 x 2 ≤11
Sujeito a:
x1 +3 x 2 ≤ 15
x 1 , x 2 ≥0
Tabela inicial do método simplex, usando as variáveis básicas s1 , s 2 , s 3 e as variáveis não básicas
x 1 , x 2.
( 0 ; 16 ) e ( 8: 0 ) ( 0 ; 5 , 5 ) e ( 11; 0 ) ( 0 ; 5 ) e ( 15 ; 0 )
9
A=( 0 , 5 ) → z=30 ×0+ 5× 50=250 u.m
Resposta: portanto o alfaiate deve confecionar 7 fatos e 2 vestidos para obter o maior lucro
possível, que é de 410 u.m.
4 Resolução
a) Os vértices do grafo são: V = { v 1 , v 2 , v 3 , v 4 , v 5 }
As suas arestas são: A={ a , b , c ,d , e , f , g , h }
10
Arestas não paralelas:
a , b ; a ,c ; a , e ; a , f ; a , h ; a , g ; b , c ; h , g ; h , f ; h , e ; h , d ; b , e ; b , f ; c , e ; c , f ; d , f ; d , e .
e) O laço é g.
C={ v 2 , d , v 3 , f , v 5 , e , v 4 ,a , v 1 , b }
h) O grafo não é completo, porque um grafo completo é um grafo simples em que todo
vértice é adjacente a todos outros vértices.
i) O grafo não é conexo, porque de todos os seus vértices possuem grau par.
j) O grafo não é euleriano, porque um grafo euleriano e um grafo que contém um ciclo que
passa por todas as arestas do grafo uma única vez.
11
l) Subgrafo
12
n) Matriz de adjacência
[ ]
0 2 0 1 0
2 0 1 0 0
0 1 0 1 1
1 0 1 1 1
0 0 1 1 0
13
Conclusão
Durante a verificação do presente trabalho observou-se a resolução de diferente tipo de exercícios usando
métodos diferentes. A Programação Linear é fundamental na área da otimização ou maximização
de situações que precisam de soluções mais produtivos. Essa ferramenta é essencial, ela pode resolver problemas
práticos do nosso dia-a-dia. Porém, é incontornável estudar conteúdos dessa natureza, pois estes facilitam-
nos no desenrolar do nosso quotidiano.
14
Referências bibliográficas
15