Pesquisa Operacional

Sistema Lineares
 Problema 00
Problema:
• Em um estacionamento há carros e motos. O total de
veículos é 7. O total de rodas é 22. Determine o
número de carros e motos presentes no
estacionamento. Apresente também a solução gráfica.

OBS:
1. A solução deste exercício deve ser apresentada no
caderno de entrega de exercícios.
2. O exercício deve ficar claramente identificado no
caderno, apresentando também a data em que foi
entregue.
3. A primeira página do caderno tem que apresentar o
nome de todos os integrantes da equipe.
4. Entrega: 12/03/2020.
 Problema 01
Problema:
• Em um cercado há várias vacas e galinhas. Em linguagem
de programação Java, escreva um algoritmo que solicite
ao usuário o total de cabeças e de patas existentes no
cercado. O algoritmo deve determinar quantas vacas e
quantas galinhas encontram-se nesse cercado.

OBS:
1. A solução deste exercício deve ser apresentada no
caderno de entrega de exercícios.
2. O exercício deve ficar claramente identificado no
caderno, apresentando também a data em que foi
entregue.
3. A primeira página do caderno tem que apresentar o
nome de todos os integrantes da equipe.
4. Entrega: 12/03/2020.
 Problema 02
Problema:
• Resolva, algebricamente e graficamente:
2x1 + 3x2 = 13
3x1 - x2 = 3

OBS:
1. A solução deste exercício deve ser apresentada no
caderno de entrega de exercícios.
2. O exercício deve ficar claramente identificado no
caderno, apresentando também a data em que foi
entregue.
3. A primeira página do caderno tem que apresentar o
nome de todos os integrantes da equipe.
4. Entrega: 12/03/2020.
 Problema 03
Problema:
• Resolva:
x1 + 3x2 - 5x3 = 7
2x1 + 6x2 - 10x3 = 14

OBS:
1. A solução deste exercício deve ser apresentada no
caderno de entrega de exercícios.
2. O exercício deve ficar claramente identificado no
caderno, apresentando também a data em que foi
entregue.
3. A primeira página do caderno tem que apresentar o
nome de todos os integrantes da equipe.
4. Entrega: 12/03/2020.
 Problema 04
Problema:
• Resolva, algebricamente e graficamente:
2x1 - 3x2 = 5
3x1 – (9/2)x2 = 15

OBS:
1. A solução deste exercício deve ser apresentada no
caderno de entrega de exercícios.
2. O exercício deve ficar claramente identificado no
caderno, apresentando também a data em que foi
entregue.
3. A primeira página do caderno tem que apresentar o
nome de todos os integrantes da equipe.
4. Entrega: 12/03/2020.
 Exercício
1) Em um sistema de equações lineares 2x2 (duas equações e duas incógnitas), com estrutura geral

cada linha do sistema, geometricamente, representa uma reta no plano cartesiano. Então, podemos ter
um sistema possível e determinado em que:

Baseando-se nisso, mostre que o sistema abaixo é possível e determinado.

OBS:
1. A solução deste exercício deve ser apresentada no caderno de entrega de
2x1 + 3x2 = 13 exercícios.
3x1 - x2 = 3 2. O exercício deve ficar claramente identificado no caderno, apresentando
também a data em que foi entregue.
3. A primeira página do caderno tem que apresentar o nome de todos os
integrantes da equipe.
4. Entrega: 12/03/2020.
 Exercício
2) (Adaptado de PUC-RJ) Em um sistema de equações lineares 2x2 (duas equações e duas incógnitas),
com estrutura geral:

cada linha do sistema, geometricamente, representa uma reta no plano cartesiano. Então, podemos ter
um sistema possível e indeterminado em que:

Ache os valores de a e b para que o sistema abaixo tenha mais de uma solução.
OBS:
1. A solução deste exercício deve ser apresentada no caderno de entrega de
exercícios.
2. O exercício deve ficar claramente identificado no caderno, apresentando
também a data em que foi entregue.
3. A primeira página do caderno tem que apresentar o nome de todos os
integrantes da equipe.
4. Entrega: 12/03/2020.
 Exercício
3) Em um sistema de equações lineares 2x2 (duas equações e duas incógnitas), com estrutura geral

cada linha do sistema, geometricamente, representa uma reta no plano cartesiano. Então, podemos ter
um sistema impossível em que:

Baseando-se nisso, mostre que o sistema abaixo é impossível

OBS:
2x1 - 3x2 = 5 1. A solução deste exercício deve ser apresentada no caderno de entrega de
exercícios.
3x1 – (9/2)x2 = 15
2. O exercício deve ficar claramente identificado no caderno, apresentando
também a data em que foi entregue.
3. A primeira página do caderno tem que apresentar o nome de todos os
integrantes da equipe.
4. Entrega: 12/03/2020.
 Introdução
• Sistemas Lineares ou Sistema de Equações Lineares:
– Conjunto finito de equações lineares com m equações e n incógnitas.
• A solução de um sistema linear é a solução de todas as equações lineares que o compõe.
• Equação linear:
a11x1 + a12x2 + a13x3 + . . . + a1nxn = b1
em que a11, a12, a13 + . . . + a1n são coeficientes; x1, x2, x3, . . . , xn são variáveis e b1 é um
termo independente.
• Sistema linear:
a11x1 + a12x2 + a13x3 + . . . + a1nxn = b1
a21x1 + a22x2 + a23x3 + . . . + a2nxn = b2
a31x1 + a32x2 + a33x3 + . . . + a3nxn = b3
.
.
.

am1x1 + am2x2 + am3x3 + . . . + amnxn = bm

em que o conjunto solução do sistema é a solução de todas as equações lineares do sistema.

 Classificação de Sistemas Lineares
• Classificação com base no número de soluções:

• SPD:
– Sistemas Possíveis e Determinados: possuem uma única solução.
• SPI:
– Sistemas Possíveis e Indeterminados: possuem infinitas soluções.
• SI:
– Sistemas Impossíveis: não possuem solução.
 Otimização
• A programação linear ocupa-se de sistemas de equações lineares que, na grande maioria das vezes,
são possíveis e indeterminados (SPI).
– Dentre a infinidade de soluções desses sistemas, a programação linear procura a solução ótima.
• Constituem problemas de otimização.
• Podem ocorrer também sistemas possíveis e determinados, mas esses, possuem uma única solução,
que é a solução ótima. Assim, não constituem problemas de otimização.
• Na prática:
– Os problemas encontrados na programação linear são possíveis e indeterminados.
– Os problemas possíveis e determinados denotam uma simplicidade raras vezes encontrada na
realidade.
– Os problemas impossíveis denotam, quase sempre, erros de informação ou na formulação do
problema.
(Bregalda, 1981)
Matriz Associada a um Sistema Linear
Exemplo:
• Sistema:

• Matriz incompleta: formada apenas pelos coeficientes das equações do

sistema.

• Matriz completa: formada pelos coeficientes das equações do sistema e

pelos termos independentes.
Equação Matricial de um Sistema Linear
Exemplo:
• Sistema:

• Equação matricial:
Referências Bibliográficas