Pe parcursul fiecrei perioade de 4 ore, poliia din Smalltown cere urmtorul

numr de ofieri de poliie la serviciu: de la 12 miezul nopii pn la 4 dimineaa

8; de la 4 pn la 8 7; de la 8 pn la 12 amiaza 6; de la 12 amiaza pn la 16
6; de la 16 pn la 20 - 5; de la 20 pn la 00 miezul nopii 4. Fiecare ofier de
poliie lucreaz 2 schimburi de 4 ore consecutiv. Formulai un PL ce ar putea fi
folosit pentru a minimiza numrul de ofieri cerut zilnic n Smalltow
18:56:
22
Decisio
n
Variabl
e
1
2
3
4
5

Soluti
on
Value

Thursd
ay

January

Unit
Cost or
Profit
c(j)

Total
Contribut
ion

29

X1
X2
X3
X4
X5

8
1
5
1
4

1
1
1
1
1

8
1
5
1
4

6 X6

Objecti
ve

Functi
on

(Min.)
=

Left
Hand
Constr
aint

Cost

Basis
Statu
s

0
0
0
0
0

basic
basic
basic
basic
basic
at
boun
0 d

Slack
or
Surpl
us

0
1
1
1
1

1
1
1
1
1

1 M

Side

Allowa
ble

Allowa
ble

Price

Min.
RHS

Max.
RHS

8 >=

2
3
4
5
6

9
6
6
5
4

7
6
6
5
4

2
0
0
0
0

0
1
0
1
0

>=
>=
>=
>=
>=

Allowa
ble
Max.
c(j)

Shad
ow

1 C1
C2
C3
C4
C5
C6

Allowa
ble
Min.
c(j)

19
Right
Hand

Directi
on

Side

Reduc
ed

2015

6 M
#
?
5 M
1
4
0

9
7
10
5

Concluzii: Observam ca pentru a indeplini conditiile promblemei avem nevoie de

19 angajati.