Guia de Pesquisa Operacional

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE ABERTA DO BRASIL
GUIA DE ESTUDOS
Especialização em
Engenharia Ferroviária
MODALIDADE A DISTÂNCIA
PESQUISA OPERACIONAL EM
ENGENHARIA FERROVIÁRIA
2023 UNIVERSIDADE FEDERAL DE MATO GROSSO

SECRETARIA DE TECNOLOGIA EDUCACIONAL
ESPECIALIZAÇÃO EM ENGENHARIA FERROVIÁRIA
Pesquisa Operacional em Engenharia Ferroviária
PERÍODO DA DISCIPLINA: 06/12/2023 a 07/02/2024 - com recesso acadêmico de 25/12/2023
a 16/01/2024
DURAÇÃO TOTAL DA DISCIPLINA: 40 dias
CARGA HORARIA TOTAL DA DISCIPLINA: 30 horas
Caro/a Estudante!
Iniciamos nossa jornada de estudos no curso de Especialização em Engenharia
Ferroviária, com a oferta da disciplina intitulada: Pesquisa Operacional em Enge-
nharia Ferroviária.
Essa disciplina tem por objetivo central, apresentar metodologias da Pesquisa Ope-
racional que tenham a finalidade de encontrar subsídios necessários para entender a
modelagem e estabelecer pontos de decisão que podem ser úteis a formadores de
opiniões em suas decisões, que junto com o uso do computador se converte em uma
fonte de decisão importante.
A pesquisa operacional por seu alto conteúdo matemático, muitas vezes, é vista
pelos alunos de forma complexa, mas o presente texto apresenta um auxilio adicional
que é o software Solver do Excel, que de uma forma simples, interpretam a solução a
partir de um modelo matemático proposto. Entretanto, o grande desafio, na pesquisa
operacional, é entender o problema e levar a um sistema de equações que logo pode-
rão ser implementados no Solver.
Sendo assim, a disciplina pretende abordar temas que sirvam de subsídio na ade-
quada tomada de decisões.
O material de estudo está subdividido da seguinte maneira:
• Capítulo I – Introdução a Pesquisa Operacional e o Método Simplex.
• Capítulo II – Análise de Dualidade e de Sensibilidade.
• Capítulo III – Modelo de Transporte.
• Capítulo IV – Programação Linear Inteira.
Então, em nosso Ambiente Virtual, você localiza os seguintes materiais:
• Guia de Estudo;
2
• Texto Didático (fascículo);
• Saiba Mais (materiais complementares como textos, vídeos, sites, etc.);
• Atividades (fóruns, questionários, envio de arquivos, etc.).
Dessa forma, sugerimos como boa prática de estudo a distância, realizar primeiro a
leitura do Guia de Estudo, que tem por princípio te auxiliar nas orientações da discipli-
na, no desenvolvimento de atividades, sobre datas de entrega de trabalhos e critérios
avaliativos, bem como apresenta sugestões de agenda para você se organizar nessa
jornada educativa.
Colocamo-nos à disposição para atender suas dúvidas no Ambiente Virtual de

Aprendizagem, ao passo que acreditamos no propósito de construir, de modo colabo-
rativo, novos saberes nessa caminhada acadêmica.
Saudações!
Professor: Arturo Alejandro Zavala Zavala
UNIDADE I: INTRODUÇÃO A PESQUISAOPERACIONAL E O MÉTODO
SIMPLEX
PERÍODO: 06/12/2023 a 17/12/2023
DURAÇÃO: 12 dias
CARGA HORARIA: 6 horas
Objetivos da Unidade I:
• Entender o conceito de modelo matemático;
• Construir soluções gráficas do modelo matemático;
• Elaborar decisões a partir da solução computacional.
Metodologia da Unidade I:
• Leitura do Capítulo 1 na integra;
• Realização das atividades e postagem no Ambiente Virtual de Aprendizagem

(AVA);
3
• Discussões/tira dúvidas com o/a tutor/a e professor formador;
• Estudo de conteúdos complementares – vídeos e apresentações.
1. Material didático disponibilizado
Apostila: Pesquisa Operacional em Engenharia Ferroviária
• Capítulo 1: Introdução a Pesquisa Operacional e o Método Simplex
Materiais/mídias complementares: Textos, Vídeos e Sites

1. Slides com o material do capítulo 1
2. Vídeos da aula
(*) Os Materiais/mídias/links para a leitura estão disponíveis no Ambiente Virtual de

Aprendizagem.
2. Atividade da Unidade I
1° Fórum: Quais são os elementos de um modelo matemático?
2° Fórum: Apresente um modelo matemático que poderia ser usado para resolver
um problema particular.
3. Questões Abertas – disponíveis no AVA
Atividade 1 – Resolver os seguintes exercícios.
Data de envio: até 18/12/2023
1. No exercício seguinte apresente o modelo matemático e faça a análise gráfica da

solução:
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 um, e o
lucro unitário de P2 é de 150 um. A empresa necessita de 2 horas para fabricar uma uni-
dade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para
essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a
empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40
unidades de P1 e 30 unidades de P2 por mês. Construa o modelo do sistema de produ-
ção mensal com o objetivo de maximizar o lucro da empresa.
4
2. No exercício seguinte apresente o modelo matemático e faça a análise gráfica da
solução:
Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos e 5 cintos por hora, se
fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
e 1 unidade de couro para fabricar 1 unidade de cinto. Sabendo-se que o total disponí-
vel de couro é de 6 unidades e que o lucro unitário por sapato é de 5 reais e o de cinto
é de 4 reais, pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é
maximizar seu lucro por hora.
3. Resolver o presente problema com o software Excel
Para produzir 3 tipos de telefones celulares, a fábrica da Motorela utiliza três proces-
sos diferentes, o de montagem, a configuração e a verificação. Para fabricar o celular
Multi-Tics, são necessárias 0,1 h de montagem, 0,2 h de configuração e 0,1 h de verifi-
cação. O mais popular Star Tic Tac requer 0,3 h de montagem, 0,1 h de configuração e
0,1 h de verificação. Já o moderno Vulcano necessita de 0,4 h de montagem, 0,3 h para
configuração, porém, em virtude de seu circuito de última geração, não necessita de
verificação. A fábrica dispõe de capacidade de 290 hs/mês na linha de montagem, 250
hs/mês na linha de configuração e 110 hs/mês na linha de verificação.
Os lucros unitários dos produtos Multi-Tics, Star Tic-Tac e Vulcano são R$ 100, R$ 210
e R$ 250, respectivamente e a Motorela consegue vender tudo o que produz. Sabe-se
ainda que o presidente da Motorela exige que cada um dos três modelos tenha pro-
dução mínima de 100 unidades e quer lucrar pelo menos R$ 25.200/mês com o mode-
lo Star Tic-Tac. O presidente também exige que a produção do modelo Vulcano seja
pelo menos o dobro do modelo Star Tic- Tac.
4. Resolver o presente problema com o software Excel
A empresa PARMALAT tem duas máquinas distintas para processar leite puro e pro-
duzir leite desnatado, manteiga ou queijo. A quantidade de tempo necessário em
cada máquina para produzir cada unidade de produto resultante e os lucros netos são
proporcionados na tabla a seguir:
5
Unidade LEITE MANTEIGA QUEIJO
DESCREMADO
MAQUINA #1 (min/galão) 0,2 0,5 1,5
MAQUINA #2 (min/galão) 0,3 0,7 1.2
LUCRO LÍQUIDO (US$/Galão) 0,22 0,38 0,72
Supondo que se dispõe de 8 horas em cada máquina diariamente, como Gerente

do Departamento de Administração, formule um modelo para determinar um plano
de produção diária que maximize os lucros netos e que produza um mínimo de 300
galões de leite desnatada, 200 libras de manteiga e 100 libras de queijo.
UNIDADE II: ANÁLISE DE DUALIDADE E DE SENSIBILIDADE

PERÍODO: 18/12/2023 a 17/01/2024
DURAÇÃO: 9 dias
Objetivos da Unidade II:

• Entender o conceito de Problema Dual;
• Construir modelos de sensibilidade do modelo matemático;
Metodologia da Unidade II:


(AVA);
• Capítulo 2: Análise de Dualidade e de Sensibilidade
6

2. Vídeos da aula

Aprendizagem.
2. Atividade da Unidade II
1° Fórum: Que se entende por Dualidade?
2° Fórum: Que se entende por análise da Sensibilidade?
3. Questões – disponíveis no AVA
Data de envio: 22/01/2024
1. Em todos os casos a seguir determine o problema Dual.
2. Mostrar utilizando o Solver, que ambos os modelos de programação Primal e Dual,

referentes aos exercícios 1, apresentam o mesmo valor ótimo de Z.
7
UNIDADE III: MODELO DE TRANSPORTE
PERÍODO: 18/01/2024 a 29/01/2024
DURAÇÃO: 12 dias
Objetivos da Unidade III:

• Entender os conceitos de método de transporte;
• Aplicar considerando o Solver do Excel.
Metodologia da Unidade III:


(AVA);

• Capítulo 3: Modelo de Transporte

2. Vídeos da aula

Aprendizagem.
2. Atividade da Unidade III
1° Fórum: Para que serve o modelo de Transporte?
2° Fórum: Que se pode fazer se a oferta e a demanda não estão em equilíbrio?
8
3. Questões – disponíveis no AVA
1. A companhia de eletricidade CPFLL supre 4 cidades com energia. As potências

(103 kWA) de suas 3 subestações são 35, 50 e 40. As demandas de pico das 4 cidades
são: 45, 20, 30 e 30. Os custos de perda para enviar energia para as cidades são:
Como distribuir energia de modo a minimizar o custo de perda e suprir a demanda

de pico?
2. Três reservatórios, com capacidades diárias de 15, 20 e 25 milhões de litros de água,

abastecem 4 cidades com consumos diários de 8, 10, 12 e 15 milhões de litros de água.
O custo de abastecimento, por milhão de litros, é apresentado na tabela a seguir:
O problema consiste em determinar a política de abastecimento óptima (aquela

com menor custo). Formule o problema como um problema de transportes e resolva-
-o usando o respectivo algoritmo.
UNIDADE IV: PROGRAMAÇÃO LINEAR INTEIRA

PERÍODO: 30/01/2024 a 07/02/2024
DURAÇÃO: 8 dias
Objetivos da Unidade IV:

• Entender como funciona o algoritmo Branch-Bound;
• Aplicar o algoritmo no Solver em Excel.
9
Metodologia da Unidade IV:

(AVA);
Apostila: Pesquisa Operacional
• Capítulo 4: Programação Linear Inteira

2. Vídeos da aula

Aprendizagem.
2. Atividade da Unidade IV
1° Fórum: Porque é importante a Programação Linear Inteira.
3. Questões Abertas – disponíveis no AVA
1. Certa indústria decidiu se expandir, construindo uma nova fábrica em Los Ange-
les ou em San Francisco. Também está sendo considerada a construção de um novo
depósito na cidade que for selecionada para a nova fábrica. O valor presente líquido
(lucratividade total considerando o valor do dinheiro no tempo) de cada uma des-
tas alternativas está apresentado na tabela abaixo. A última coluna dá o capital re-
querido para os respectivos investimentos, onde o capital total disponível é de US$
25.000.000,00. O objetivo é encontrar a combinação viável de alternativas que maxi-
mize o valor presente líquido total.
10
2. Um jovem casal, Eva e Estêvão, quer dividir suas principais tarefas domésticas
(compras, cozinhar, lavar pratos e lavar roupas) entre si, de modo que cada um tenha
duas tarefas, mas que o tempo total gasto em tarefas domésticas seja mínimo. Suas
eficiências nessas tarefas diferem, sendo que o tempo que cada um gastaria para de-
sempenhar uma tarefa dada pela seguinte tabela:
CRITÉRIOS DE AVALIAÇÃO
Valor / Data de Entrega

Tipo Critérios
Nota / Participação
Unidade I
* Produzir respostas coerentes com
Atividade 1
enunciado das atividades
Questões do Capítulo 1 * Expor os passos necessários para 20/100 18/12/2023
(Envio do Arquivo) resposta
* Entrega na data Estipulada
Unidade II
Atividade 2 enunciado das atividades
Unidade III
Atividade 3
enunciado das atividades
Unidade IV
11
Atividade 4 enunciado das atividades
Fóruns
Atividade 5
enunciado dos fóruns
Participação nos Fóruns * Expor ideias, opiniões com clareza 20/100 Até 07/02/2024
(Postagem de ideias) e objetividade
▶ Calendário das aulas síncronas – Página WebConferência:

• 09/12/2023 – Introdução à disciplina - às 9h (horário de Brasília) /8h (horário de
Cuiabá)
• 16/12/2023 – Dúvidas Unidade I - às 9h (horário de Brasília)/8h (horário de Cuiabá)
• 20/01/2024 – Dúvidas Unidade II - às 9h (horário de Brasília)/8h (horário de Cuiabá)
• 27/01/2024 – Dúvidas Unidade III e IV - às 9h (horário de Brasília) /8 (horário de Cuia-

bá)
BONS ESTUDOS!
12
13

Guia de Pesquisa Operacional

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Guia de Pesquisa Operacional

Enviado por

Direitos autorais:

Formatos disponíveis

MINISTÉRIO DA EDUCAÇÃO

UNIVERSIDADE ABERTA DO BRASIL

2023 UNIVERSIDADE FEDERAL DE MATO GROSSO

O material de estudo está subdividido da seguinte maneira:

• Capítulo I – Introdução a Pesquisa Operacional e o Método Simplex.

• Capítulo II – Análise de Dualidade e de Sensibilidade.

• Capítulo III – Modelo de Transporte.

• Capítulo IV – Programação Linear Inteira.

Então, em nosso Ambiente Virtual, você localiza os seguintes materiais:

• Saiba Mais (materiais complementares como textos, vídeos, sites, etc.);

• Atividades (fóruns, questionários, envio de arquivos, etc.).

Colocamo-nos à disposição para atender suas dúvidas no Ambiente Virtual de

Professor: Arturo Alejandro Zavala Zavala

UNIDADE I: INTRODUÇÃO A PESQUISAOPERACIONAL E O MÉTODO

• Entender o conceito de modelo matemático;

• Construir soluções gráficas do modelo matemático;

• Elaborar decisões a partir da solução computacional.

• Realização das atividades e postagem no Ambiente Virtual de Aprendizagem

• Estudo de conteúdos complementares – vídeos e apresentações.

1. Material didático disponibilizado

Apostila: Pesquisa Operacional em Engenharia Ferroviária

• Capítulo 1: Introdução a Pesquisa Operacional e o Método Simplex

Materiais/mídias complementares: Textos, Vídeos e Sites

(*) Os Materiais/mídias/links para a leitura estão disponíveis no Ambiente Virtual de

1° Fórum: Quais são os elementos de um modelo matemático?

3. Questões Abertas – disponíveis no AVA

Atividade 1 – Resolver os seguintes exercícios.

Data de envio: até 18/12/2023

1. No exercício seguinte apresente o modelo matemático e faça a análise gráfica da

3. Resolver o presente problema com o software Excel

4. Resolver o presente problema com o software Excel

Supondo que se dispõe de 8 horas em cada máquina diariamente, como Gerente

UNIDADE II: ANÁLISE DE DUALIDADE E DE SENSIBILIDADE

Objetivos da Unidade II:

• Construir modelos de sensibilidade do modelo matemático;

Metodologia da Unidade II:

• Realização das atividades e postagem no Ambiente Virtual de Aprendizagem

• Discussões/tira dúvidas com o/a tutor/a e professor formador;

• Estudo de conteúdos complementares – vídeos e apresentações.

1. Material didático disponibilizado

Apostila: Pesquisa Operacional em Engenharia Ferroviária

• Capítulo 2: Análise de Dualidade e de Sensibilidade

1. Slides com o material do capítulo 2

(*) Os Materiais/mídias/links para a leitura estão disponíveis no Ambiente Virtual de

1° Fórum: Que se entende por Dualidade?

2° Fórum: Que se entende por análise da Sensibilidade?

3. Questões – disponíveis no AVA

Atividade 2 – Resolver os seguintes exercícios.

Data de envio: 22/01/2024

1. Em todos os casos a seguir determine o problema Dual.

2. Mostrar utilizando o Solver, que ambos os modelos de programação Primal e Dual,

Objetivos da Unidade III:

• Aplicar considerando o Solver do Excel.

Metodologia da Unidade III:

• Realização das atividades e postagem no Ambiente Virtual de Aprendizagem

• Discussões/tira dúvidas com o/a tutor/a e professor formador;

• Estudo de conteúdos complementares – vídeos e apresentações.

1. Material didático disponibilizado

• Capítulo 3: Modelo de Transporte

Materiais/mídias complementares: Textos, Vídeos e Sites

1. Slides com o material do capítulo 3

(*) Os Materiais/mídias/links para a leitura estão disponíveis no Ambiente Virtual de

2. Atividade da Unidade III

1° Fórum: Para que serve o modelo de Transporte?