FACULDADE PITÁGORAS

– Engenharia de Produção –

Disciplina: Pesquisa Operacional 1:

Prof. Msc. Joabe Silva

Pesquisa Operacional 1
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

1 Introdução

2 Base de um Espaço Vetorial

SUMÁRIO
3 Solução de um sistema de equações lineares.

4 Problema fundamental da programação linear.

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

1. INTRODUÇÃO
R = Conjunto dos números reais;
R2 = Conjunto dos pares ordenados de números reais (1,2), (-3,5);
R3 = Conjunto das ternas ordenadas de números reais (1,2,6), (-3,5,1);
Rn = Conjunto das n=uplas (ênuplas) ordenadas de números reais (x1, x2, x3,... xn);

Podemos definir duas operações para estes conjuntos:

a) ADIÇÃO
b) MULTIPLICAÇÃO

Cada um desses conjuntos, munidos destas duas operações, compões uma estrutura
matemática chamada de espaço vetorial.

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

1. INTRODUÇÃO
Combinação Linear de Vetores

Dado um grupo de vetores de um espaço, podemos multiplicar cada um deles por um número
qualquer e em seguida somar os resultados. O vetor obtido nessa operação é uma
combinação linear dos vetores dados.

Exemplo 1: Mostrar que o vetor (11,18) pode ser escrito como uma combinação linear dos
vetores (3,4) e (1,2).

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

2. BASE DE UM ESPAÇO VETORIAL

Se um vetor não pode ser escrito como uma combinação linear de um grupo de vetores,
dizemos que ele é linearmente independente dos vetores do grupo.

A base de um espaço Rn é um conjunto de n vetores do Rn, linearmente

independentes.

A base de um espaço vetorial é um gerador de espaço, isto é, qualquer vetor no espaço pode
ser obtido como combinação linear dos vetores da base.

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

3. SOLUÇÃO DE UM SISTEMA DE EQUAÇÕES LINEARES

Dado o seguinte sistema de equações:

As soluções são:

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

10

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

11

4. PROBLEMA FUNDAMENTAL DA PROGRAMAÇÃO LINEAR

Dado o modelo em programação linear com duas variáveis de decisão:

a) Construir a região de soluções do modelo;

b) Transformar um sistema de inequações em um sistema de equações lineares;
c) Mostrar que as soluções básicas do sistema de equações obtido são os vértices da região
de soluções do modelo.

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva
 Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral

12

Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva