Re: [obm-l] Ajuda em um Problema

["Ricardo" <ricardo_paixao_santos@xxxxxxxxxxxx>]

Na verdade, sempre vai haver solucao se vc puder considerar que na pior das
hipoteses
vai haver algum funcionario que nao vai fazer nada em algum dia da semana.

Se conseguir um spd, nenhum funcionario vai ficar sem trabalhar, e vc vai
conseguir
uma situacao otima.
se conseguir um si ( sistema impossivel) vai ter que somar trabalhadores de
forma que
algum deles nao vai trabalhar alguns dias(ou pelo menos nao vai ser
necessario)
se conseguir um sistema spi, acho que vc tb consegue a solucao otima

Abracos
Ricardo



----- Original Message -----
From: "Welma Pereira" <welma_mat@hotmail.com>
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
>
>


		
_______________________________________________________ 
Novidade no Yahoo! Mail: receba alertas de novas mensagens no seu celular. Registre seu aparelho agora! 
http://br.mobile.yahoo.com/mailalertas/ 
 

=========================================================================
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
=========================================================================