Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 1 visualizações

    Teste 1 TC - Investigacao Operacional 04-2024

    Enviado por

    Didier Campos
    Teste de investigação operacional

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd

    Teste 1 TC - Investigacao Operacional 04-2024

    Enviado por

    Didier Campos
    1 visualizações5 páginas
    Teste de investigação operacional

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Teste de investigação operacional

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    1 visualizações5 páginas

    Teste 1 TC - Investigacao Operacional 04-2024

    Enviado por

    Didier Campos
    Teste de investigação operacional

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    Você está na página 1de 5

    “O caminho mais certo para o sucesso é sempre tentar apenas uma vez.

    Thomas Edison”

    Universidade Politécnica
    A POLITÉCNICA

    Instituto Superior Universitário de Tete – ISUTE


    Teste 1 (Correccao)
    Curso: Engenharia Civil & Administração e Gestão de Empresas Duração 90 minutos
    Disciplina: Investigação Operacional
    Ano: 2º & 3º ano – 3º & 5º Semestre
    Data: 16 de Abril de 2024
    1. Resolva pelo método gráfico (5,0 Valores)
    𝑀𝑎𝑥 𝑍 = 36𝑥1 + 12𝑥2
    32𝑥1 + 20𝑥2 ≤ 320
    10𝑥1 ≥ 40
    +2𝑥2 ≥ 8
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à
    𝑥1 ≤ 12
    +30𝑥2 ≥ 240
    { 𝑥1 , 𝑥2 ≥ 0

    Resolução

    1º Encontrar os pontos para traçar cada uma das restrições:

    32𝑥1 + 20𝑥2 = 320 → 𝐴(0; 16) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬) 𝒆 𝐵(10; 0) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    10𝑥1 = 40 → 𝐶(4; 0) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    2𝑥2 = 8 → 𝐷(0; 4) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    𝑥1 = 12 → 𝐸(12; 0) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    30𝑥2 = 240 → 𝐹(0; 8) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    2º Traçar as restrições (𝟎, 𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    Elaborado por: Eng° Prosperino Alberto, pelas 17 horas e 30 minutos do dia


    16/04/2024
    “O caminho mais certo para o sucesso é sempre tentar apenas uma vez.

    Thomas Edison”

    3º Encontrar a região da solução (𝟏, 𝟎 𝐕𝐚𝐥𝐨𝐫)

    4º Encontrar o ponto óptimo: (𝟏, 𝟎 𝐕𝐚𝐥𝐨𝐫)

    Recta da função objectivo

    36𝑥1 + 12𝑥2 = 144 → 𝐺(0; 12) 𝒆 𝐻(4; 0)

    5º Retirar as coordenadas (𝟏, 𝟎 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    Segundo a região da solução encontrada, o ponto óptimo será a intersecção da 1ª e 5ª


    restrição dai que os pontos optimos encontrados no gráfico devem ser:

    𝑿∗ = (𝟓; 𝟖) 𝒆 𝒁 = 𝟐𝟕𝟔

    2. O Sr. Mazamera é proprietário da empresa SOFRERÁS DURANTE, Ltda que são


    especializados na venda de artigos decorativos. Face as dificuldades que estão a
    atravessar é notório a queda acentuada nos lucros de produção, e o Sr. Mazamera
    já sofreu três vezes com investimentos sem sucesso. De modo a contornar tal crise
    a direcção da empresa decidiu lançar três novos artigos, nomeadamente artigo A,
    B e C. Os novos artigos deverão passar pelos mesmos processos dos artigos que
    já estão sendo fabricados que são três processos distintos que são: pré fabricação,
    finalização e controlo de qualidade. Uma vez que já estão sendo produzidos outros
    artigos, a empresa decidiu fazer um levantamento de modo a auferir a
    disponibilidade física para a produção dos três novos artigos, chegando a
    conclusão que o artigo A precisa de 6, 6 e 4 horas, o artigo B precisa de 5, 4 e 2
    horas, sendo que o artigo C precisa de 4, 8, 8 horas, semanalmente nos três
    processos respectivamente. Sabe-se ainda que a disponibilidade física em horas
    dos três processos são de: pré fabricação e finalização não superior a 12 e 8 horas
    semanais respectivamente, finalização e controlo de qualidade não menos que 8

    Elaborado por: Eng° Prosperino Alberto, pelas 17 horas e 30 minutos do dia


    16/04/2024
    “O caminho mais certo para o sucesso é sempre tentar apenas uma vez.

    Thomas Edison”

    horas semanais respectivamente. Estima-se que os lucros para a produção dos três
    artigos sejam de 1000, 200 e 1750 meticais semanais.
    Sendo que és conhecedor de matérias de programação linear, formule
    matematicamente o problema apresentado.

    Resolução

    𝑀𝑎𝑥 𝑍 = 1000𝑥1 + 200𝑥2 + 1750𝑥3 (0,5 𝑉𝑎𝑙𝑜𝑟𝑒𝑠)

    6𝑥1 + 5𝑥2 + 4𝑥3 ≤ 12 (1,0 𝑉𝑎𝑙𝑜𝑟)


    6𝑥 + 4𝑥2 + 8𝑥3 ≤ 8 (1,0 𝑉𝑎𝑙𝑜𝑟)
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à { 1
    4𝑥1 + 2𝑥2 + 8𝑥3 ≥ 8 (1,0 𝑉𝑎𝑙𝑜𝑟)
    𝑥1 , 𝑥2 , 𝑥3 ≥ 0 (0,5 𝑉𝑎𝑙𝑜𝑟𝑒𝑠)

    3. Calcule o exercício pelo método simplex e interprete a solução.


    𝑀𝑎𝑥 𝑍 = 4𝑥1 + 8𝑥2 + 9𝑥3
    𝑥1 ≤3
    𝑥1 + 𝑥2 + 𝑥3 ≤ 10
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à {
    2𝑥1 + 5𝑥2 + 6𝑥3 ≤ 31
    𝑥1 , 𝑥2 , 𝑥3 ≥ 0
    Resolução
    Forma padrão (0,5 𝑉𝑎𝑙𝑜𝑟𝑒𝑠)
    𝑀𝑎𝑥 𝑍 = 4𝑥1 + 8𝑥2 + 9𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6
    𝑥1 + 𝑥4 = 3
    𝑥 + 𝑥2 + 𝑥3 + 𝑥5 = 10
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à { 1
    2𝑥1 + 5𝑥2 + 6𝑥3 + 𝑥6 = 31
    𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0

    𝑄𝑢𝑎𝑑𝑟𝑜 1 (𝟏, 𝟎 𝐕𝐚𝐥𝐨𝐫)


    𝐶𝐵 𝐶𝑗 4 8 9 0 0 𝑏
    𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6
    0 𝑥4 1 0 0 1 0 0 3
    0 𝑥5 1 1 1 0 1 0 10
    0 𝑥6 2 5 6 0 0 1 31
    𝑍𝑗 0 0 0 0 0 0 0
    𝐶𝑗 − 𝑍𝑗 4 8 9 0 0 0

    Elaborado por: Eng° Prosperino Alberto, pelas 17 horas e 30 minutos do dia


    16/04/2024
    “O caminho mais certo para o sucesso é sempre tentar apenas uma vez.

    Thomas Edison”

    𝑄𝑢𝑎𝑑𝑟𝑜 2 (𝟏, 𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)


    0 𝑥4 1 0 0 1 0 0 3
    0 𝑥5 −0.67 −0.17 0 0 1 −0.17 4.83
    9 𝑥3 0.33 0.83 1 0 0 0.17 5.17
    𝑍𝑗 2.97 7.47 9 0 0 1.53 46.53
    𝐶𝑗 − 𝑍𝑗 1.03 0.53 0 0 0 −1.53
    𝑄𝑢𝑎𝑑𝑟𝑜 3 (𝟏, 𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)
    4 𝑥1 1 0 0 1 0 0 3
    0 𝑥5 0 −0.17 0 0.67 1 −0.17 2.01
    9 𝑥3 0 0.83 1 −0.33 0 0.17 4.18
    𝑍𝑗 4 7.47 9 1.03 0 1.53 49.62
    𝐶𝑗 − 𝑍𝑗 0 0.53 0 −1.03 0 −1.53
    𝑄𝑢𝑎𝑑𝑟𝑜 4 (𝟏, 𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)
    4 𝑥1 1 0 0 1 0 0 3
    0 𝑥5 0 0 0.2 0.60 1 −0.14 2.87
    8 𝑥2 0 1 1.20 −0.4 0 0.2 5.04
    𝑍𝑗 4 8 9.6 0.8 0 1.6 52.32
    𝐶𝑗 − 𝑍𝑗 0 0 -0.6 −0.8 0 −1.6

    Solução:

    𝑿∗ = (𝟑; 𝟓. 𝟎𝟒; 𝟎; 𝟎; 𝟐. 𝟖𝟕) (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬) 𝒆 𝒁 = 𝟓𝟐. 𝟑𝟐 (𝟎, 𝟐𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    Interpretacao: Após a resolução do exercício constatou-se que para as variáveis de decisão


    𝑥1 e
    𝑥2 as quantidades óptimas são de 3 e 5.04 respetivamente, dando um valor de 52.32 para
    a função Z. Na terceira restricção técnica do problema há um desperdício de 2.87 que
    poderia ser melhor aproveitado ou não disponibilizado. (𝟎, 𝟓 𝐕𝐚𝐥𝐨𝐫𝐞𝐬)

    Elaborado por: Eng° Prosperino Alberto, pelas 17 horas e 30 minutos do dia


    16/04/2024
    “O caminho mais certo para o sucesso é sempre tentar apenas uma vez.

    Thomas Edison”

    4. Considere o exercício a seguir como problema primal. Encontre o seu problema


    Dual.
    𝑀𝑖𝑛 𝑍 = 8𝑥1 + 4𝑥2 + 6𝑥3
    −𝑥1 + 2𝑥2 + 6𝑥3 ≥ 20
    4𝑥 + 2𝑥2 − 3𝑥3 = 12
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à { 1
    −8𝑥1 − 6𝑥2 + 2𝑥3 ≤ 18
    𝑥1 , 𝑥2 , ≥ 0 𝑒 𝑥3 𝑙𝑖𝑣𝑟𝑒

    Resolução

    𝑀𝑎𝑥 𝑊 = 20𝑦1 + 12𝑦2 + 18𝑦3 (0,5 𝑉𝑎𝑙𝑜𝑟𝑒𝑠)


    −𝑦1 + 4𝑦2 − 8𝑦3 ≤ 8 (1,0 𝑉𝑎𝑙𝑜𝑟)
    2𝑦1 + 2𝑦2 − 6𝑦3 ≤ 4 (1,0 𝑉𝑎𝑙𝑜𝑟)
    𝑆𝑢𝑗𝑒𝑖𝑡𝑜 à {
    6𝑦1 − 3𝑦2 + 2𝑦3 = 6 (1,0 𝑉𝑎𝑙𝑜𝑟)
    𝑦1 ≥ 0; 𝑦2 𝑙𝑖𝑣𝑟𝑒; 𝑒 𝑦3 ≤ 0 (0,5 𝑉𝑎𝑙𝑜𝑟𝑒𝑠)

    Elaborado por: Eng° Prosperino Alberto, pelas 17 horas e 30 minutos do dia


    16/04/2024

    Você também pode gostar