Aluno(a):______________________________________________________________________________

__

Max = 5X + 2Y
Sujeito :
X3
X + 2Y 9
Y4
Max = 4X + Y
Sujeito :
2X + 3Y 12
2X +2Y 8
Y4

Max = 4X + 4Y
Sujeito :
2X + 3Y18
2X + Y 10
Min = 4X + Y
Sujeito :
X + 3Y 12
2X + Y 16
Y4

Certa empresa possui 2 fbricas que produzem determinado produto, que

ser transportado para 3 centros de distribuio. As fbricas 1 e 2 produzem
100 e 50 carregamentos por ms, respectivamente. Os centros 1, 2 e 3
necessitam de receber 80, 30 e 40 carregamentos por ms,
respectivamente. Sabendo que os custos de transporte, por carregamento,
so os que constam no quadro:
FBRICA 1
FBRICA 2

CENTRO 1
7
3

CENTRO 2
4
2

CENTRO 3
3
1

Encontre a soluo tima de fabricao que minimize os custos.

Numa fbrica foram instaladas 3 mquinas e 3 empregados. O objetivo da
Direo da fbrica designar um funcionrio por mquina de forma
exclusiva, que envolva um custo mnimo. Os custos de designao so os
seguintes:

EMPREGADO
1
EMPREGADO
2
EMPREGADO
3

MQUINA 1
25

MQUINA 2
31

MQUINA 3
35

24

17

16

15

23

18

Aloque de forma tima cada um dos funcionrios.

Uma empresa necessita da seguinte quantidade mnima de funcionrios por
dia:
Dia
SEG TER QUA QUI SEX SAB DOM
Funcionrios Requeridos 20
20
13
10
12
16
18
Cada funcionrio trabalha 5 dias consecutivos e tem 2 dias de folga e pode
comear em qualquer dia da semana.
Cada funcionrio recebe R$300,00 por semana. Se trabalhar aos sbados
recebe em extra de R$ 25,00 e se for aos domingos um extra de R$ 35,00.
Faa uma escala de funcionrios de forma a minimizar o gasto com pessoal.