Ajudou sim, obrigada Ricardo.
[]s
From: "Ricardo" <[EMAIL PROTECTED]>
Reply-To: [email protected]
To: <[email protected]>
Subject: Re: [obm-l] Ajuda em um Problema Date: Sun, 11 Jun 2006 05:11:27
-0300
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: <[email protected]>
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
=========================================================================
=========================================================================
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
=========================================================================
