Seminarski rad

OPERACIONA ISTRAZIVANJA

Kolak Nenad 2008/603

Stojanovic Stefan 2008/568

2010, Kragujevac
1
The Rheem Sazia Investment corporation has identified for
small apartment, buildings in which it would like to invest. Mrs.
Rheem has approached three savings and loan companies
regarding financing. Because Rheem has been good client in
the past and has maintained a high credit rating in the
community, each savings and loan company is willing to
consider providing all or part of the mortgage loan need`ed on
each property. Each loan officer has set the differing interest
rates on each property (rates are affected by the neigbourhood
of the apartment building, condition of the property, and desire
by the individual savings and loan to finance warious- says
buildings) and each loan company has palces a maximum
credit ceiling on how much it will lend Rheem in total. This
information is summarized in the next table.

Property (interest rates) (%)

Savings and Hill St. Banks St. Park Ave. Drury Maximum
loan company Lane Credit
Line ($)
First Home 8 8 10 11 80000
stead
Commonwelth 9 10 12 10 100000
Washington 9 11 10 9 120000
Federal
Loan required 60000 $ 40000 $ 130000 $ 70000 $
to purchase
building

Each apartment buildings is equally attractive as an

investement to Rheem, so she has decided to purchase all
buildings possible at the lowest total payment of interest. From
wich savings and loan companies should she borrow to
purchase which buildings? More then one savings and loan can
finance the same property.

2
 Min Zo ≥3020000
8 8 10 9
0 60000 8
20000 8
0 10
 11
80000
- +
9 10 12
2 -1 + 20000 80000 -1 100000
10
-
0  9
 11 50000 10 70000 9
120000
60000 40000 130000 70000 300000
M+N-1=6

Za 20000

Min Zo ≥3000000

8 8 11 10
0 40000 -8 40000 8 -1 +
10
 11
80000
1 20000 +9  10 80000 -12 -1 10
100000
-1  9
 11 50000 10 70000 9
120000
60000 40000 130000 70000 300000
M+N-1=6

Za 40000

Min Zo ≥2960000

7 8 10 9
0  8
40000 8
40000 10
 11 80000
9 10
2 60000 0 40000 - 12 -1 +10 100000
0  9
 11 50000 +10 70000 - 9 120000
60000 40000 130000 70000 300000
M+N-1=6

Za 4000 Min Zo≥ 2830000

7 8 10 9
0  8
40000 8 40000 10  11 80000
1 60000 9
 10  12 40000 10 100000
0  9
 11 90000 10 30000 9 120000
60000 40000 130000 70000 300000