Re: [obm-l] Ajuda em um Problema

["Ricardo" <ricardo_paixao_santos@xxxxxxxxxxxx>]

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


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