Baixe o app para aproveitar ainda mais
Prévia do material em texto
TEP117 – PESQUISA OPERACIONAL I Prof. Eduardo Uchoa LISTA DE EXERCÍCIOS 7 1. [4.0] Um tabuleiro de jogo consiste em nove quadrados iguais (3×3). Você deve preencher cada quadrado com um número entre 1 e 9 de modo tal que a soma dos números em cada linha, cada coluna e cada diagonal maior seja igual a 15. Além disso, os números em todos os quadrados devem ser distintos. Formule (escreva a formulação em notação algébrica) e resolva por PI (usando um pacote). [1.0] Estenda sua formulação para o caso 4×4 (números de 1 a 16, linhas, colunas e diagonais maiores somando 34). 2. [5.0] Uma indústria siderúgica produz placas de aço quadradas, de dimensão 100×100 (em centímetros), chamadas de placas-base. Os clientes, porém, solicitam placas com dimensões menores. Os pedidos de hoje são: • 1300 placas de 70×40; • 710 placas de 60×50; • 1870 placas de 60×40; • 430 placas de 90×30. As placas menores são obtidas cortando-se as placas-base. Por exemplo, uma placa-base pode ser cortada de forma a obter 2 placas de 60×50 e 1 placa de 70×40, com uma perda de 1200 cm2. Como a fábrica pode atender esses pedidos usando o menor número de placas-base (ou seja, minimizando as perdas)? Formule por PI e resolva.
Compartilhar