Bom, vou tentar, apenas tentar uma ideia Observe que como sao 5 dias consecutivos => 2 dias de folga seguidos. Com 2 folgas seguidas há 7 configuracoes possiveis (dom e segu tb sao consecutivos). Consideremos os vetores correspondentes a essas 7 configuracoes: (1,1,1,1,1,0,0), (1,1,1,1,0,0,1), ...(0,0,1,1,1,1,1)=(V1,V2,...,V7) Enato, temos que resolver o sistema: x1*V1 + x2*V2 + ... x7*V7=(18,12,14,20,14,17,10) onde cada xi, i<=1<=7, é o numero de trabalhadores no regime Vi.
Assim, temos 7 incognitas e 7 equacoes. Resta saber se eh um sistema possivel e determinado. Espero ter ajudado Abracos Ricardo ----- Original Message ----- From: "Welma Pereira" <[EMAIL PROTECTED]> To: <obm-l@mat.puc-rio.br> Sent: Saturday, June 10, 2006 5:33 PM Subject: [obm-l] Ajuda em um Problema > O problema é o seguinte: > Uma empresa que funciona 7 dias por semana necessita de um número diferente > de funcionários a cada dia, segundo a tabela > seg 18 > ter 12 > qua 14 > qui 20 > sex 14 > sab 17 > dom 10 > As condições do problema são: cada funcionário deve trabalhar 5 dias > consecutivos e folgar 2 > A pergunta: Quantos funcionários a empresa precisa contratar? > > Parece simples mas nao consegui enunciar na forma de um problema de > Programação Linear, alguém me ajuda? > > []s > > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > ========================================================================= > > > -- > No virus found in this incoming message. > Checked by AVG Free Edition. > Version: 7.1.394 / Virus Database: 268.8.3/358 - Release Date: 7/6/2006 > > _______________________________________________________ Abra sua conta no Yahoo! Mail: 1GB de espaço, alertas de e-mail no celular e anti-spam realmente eficaz. http://mail.yahoo.com.br/ ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================