Pular para o conteúdo principal

WebQuest


WebQuest

WebQuest da disciplina Programação Linear no curso de Análise e Desenvolvimento de Sistemas do 5º semestre da FATEC de Carapicuíba, proposto pelo professor Luciano Condori como uma atividade complementar.

Introdução

Este WebQuest tem como principio falar sobre a Historia da Programação Linear, a Aplicação dos Problemas Lineares e os matemáticos que estão ligados a Programação Linear, abordando os assuntos da evolução do conceitos ligados a Programação Linear, a relação do conteúdo visto na criação do website com a disciplina, os principais matemáticos que contribuíram para o desenvolvimento da Programação Linear e a forma da qual os trabalhos deles contribuíram com esse desenvolvimento.

Autor

Nome: Artthur Maximo Dias
RA: 1430481731008
Instituição: Fatec Carapicuíba
Curso: Análise e Desenvolvimento de Sistemas
Professor: Luciano Condori

Referencias:

https://matematicabasica.net/matrizes/
http://www.phpsimplex.com/pt/teoria_metodo_grafico.htm
http://www.phpsimplex.com/pt/exemplo_metodo_grafico.htm
http://www.phpsimplex.com/pt/teoria_metodo_simplex.htm
http://www.phpsimplex.com/pt/exemplo_metodo_simplex.htm
http://wwwp.fc.unesp.br/~arbalbo/Iniciacao_Cientifica/simplex/teoria/4_dualidade.pdf
https://engucm.files.wordpress.com/2015/03/capitulo4.pdf

Comentários

Postagens mais visitadas deste blog

A História da Programação Linear

O desenvolvimento de técnicas algébricas para se lidar com inequações lineares é algo bastante antigo. Durante o século XVIII, o matemático e físico Jean-Baptiste Joseph Fourier desenvolveu vários métodos inovadores para se resolver sistemas de ineqüações. Um dos principais algoritmos desenvolvido por Fourier foi o Método de Eliminação de Fourier–Motzkin. Durante a Segunda Guerra Mundial, novas tecnologias bélicas levaram à criação de grupos acadêmicos com o objetivo de resolver problemas como o uso eficiente de radares, canhões antiaéreos, escoltas navais, etc. O objetivo era sempre reduzir custos militares e buscar maximizar as baixas inimigas. Para resolver estes problemas, a Programação Linear mostrou-se extremamente útil. Os grupos acadêmicos que a utilizavam eram sempre mantidos secretos até o ano de 1947, após o término da guerra. Foi quando a Programação Linear passou a ser muito usada em empresas com o objetivo de reduzir despesas e maximizar lucros. Também no ano de ...

Método Gráfico (parte 2) - Exemplo

Solução através do método gráfico o seguinte problema: Maximizar Z = f(x,y) = 3x + 2y sujeita às restrições: 2x + y ≤ 18   2x + 3y ≤ 42   3x + y ≤ 24   x ≥ 0 , y ≥ 0 1.Inicialmente, o sistema de coordenadas da associação de um eixo com variável "X" e o outro o "Y" é desenhado (geralmente associa-se "x" em relação ao eixo horizontal e o "y" ao vertical), como pode ser visto na figura. 2.Nestes eixos, marca-se uma escala numérica apropriada aos valores que podem assumir as variáveis conforme as restrições do problema. Para isto, em cada restrição anulam-se todas as variáveis, exceto aquelas que correspondem a um eixo concreto, estabelecendo o valor adequado para este eixo. Este processo é repetido para cada um dos eixos. 3.As restrições são representadas a seguir. Primeiramente, desenha-se a reta que é obtida ao considerar a restrição como uma igualdade. Ela é representada como o segmento que une A com B e região que delimita esta ...

Método Simplex (parte 2) - Exemplo

Exemplo: método Simplex Solução através do método Simplex do Problema seguinte: Maximizar Z = f(x,y) = 3x + 2y sujeita às restrições: 2x + y ≤ 18                                   2x + 3y ≤ 42                                   3x + y ≤ 24                                   x ≥ 0 , y ≥ 0 Consideram-se as seguintes fases: Realizar uma mudança de variáveis e normalizar o sinal dos termos independentes. Realiza-se uma mudança na nomenclatura das variáveis. Estabelecendo a seguinte correspondência: x passa a ser X1 y passa a ser X2 Como os termos independentes de todas as restrições são positivos não é necessário fazer nada. Caso contrário, se deverá multiplicar por "-1" ambos os lados da inequação (considerando que est...