Em um determinado instituto de pesquisas, existem 3 computadores (máquinas) disponíveis para realizar 4 simulações diferentes, designadas pelos nomes
etc. Cada máquina
etc., devido aos recursos disponíveis de processador, memória e disco, pode ser mais ou menos adequada que as outras para completar uma determinada simulação. Por razões técnicas, a máquina 2 não pode realizar a simulação 4 (ou seja, não existirá a variável
x 24
no modelo de PL). Estima-se que o custo de cada minuto de operação das máquinas seja de
$ 1,00
. Dadas as informações abaixo, e sabendo-se que cada simulação precisa ser executada exatamente 50 vezes para que seus resultados sejam confiáveis, deseja-se saber o número de simulações
1,00 Dadas as informações abaixo, e sabendo-se que cada simulação precisa ser executada exatamente 50 vezes para que seus resu<ados sejam confiáveis, deseja-se saber o número de simulações
que deverão ser executadas por cada máquina, de forma que o tempo (ou custo) total gasto seja minimizado.
\begin{tabular}{|l|l|l|l|l|}
\hline \multirow{2}{*}{
} & \multicolumn{4}{|r|}{Tempo necessário para cada máquina executar cada simulação (minutos)} \
\hline & S1 &
que deverão ser executadas por cada máquina, de forma que o tempo (ou custo) total gasto seja minimizado |l|l|l|l|l| hline mu<irow2* & mu<icolumn4|r|Tempo necessário para cada máquina executar cada simulação (minutos) hline & S1 &
& S3 &
\
\hline M1 & 86 & 57 & 50 & 67 \
\hline
hline M1 & 86 & 57 & 50 & 67 hline
& 68 & 62 & 80 & - \
\hline M3 & 74 & 34 & 19 & 83 \
\hline \multirow{5}{*}{
} & Máquin & \multicolumn{3}{|l|}{Número máximo de} \
\hline & a & \multicolumn{3}{|l|}{simulações permitido} \
\hline & M1 & \multicolumn{3}{|c|}{75} \
\hline & M2 & \multicolumn{3}{|c|}{95} \
\hline & M3 & \multicolumn{3}{|c|}{60} \
\hline
\end{tabular}
Dica: esse problema é inspirado no Problema 14 no documento Problemas de Modelagem no Moodle. Mas, apesar da semelhança do enunciado com o Problema 14, ele deve ser modelado como se fosse um Problema de Transporte, da mesma forma como o Problema 3 desse mesmo documento.