You are on page 1of 32

Total There are multiple solutions all of which use 20 workers.

Working?
Number
starting Day worker starts Monday Tuesday Wednesday Thursday Friday
2 Monday 1 1 1 1 1
1 Tuesday 0 1 1 1 1
1 Wednesday 0 0 1 1 1
4 Thursday 1 0 0 1 1
0 Friday 1 1 0 0 1
2 Saturday 1 1 1 0 0
8 Sunday 1 1 1 1 0
Number working 17 13 15 17 9
>= >= >= >= >=
Number needed 17 13 15 17 9

Number
starting Day worker starts Monday Tuesday Wednesday Thursday Friday
0 Monday 1 1 1 1 1
0 Tuesday 0 1 1 1 1
1 Wednesday 1 0 1 1 1
0 Thursday 1 1 0 1 1
0 Friday 1 1 1 0 1
0 Saturday 1 1 1 1 0
0 Sunday 1 1 1 1 1

5 days overtime Total Cost


750 1100 14600
750 1100
750 1100
750 1100
750 1100
750 1100
750 1100
ll of which use 20 workers.

Saturday Sunday
0 0 Suppose Bank 24 employees are paid $150 per day the first five days they work and can work a day o
1 0
1 1 თუ ბანკი თანამშრომლებს სამუშაო დღეებშიიხდის 150$ დღეში და
1 1
1 1
1 1
0 1
9 16
>= >=
9 12

Saturday Sunday
1 0
1 1
1 1
1 1
1 1
1 1
0 1
rst five days they work and can work a day of overtime at a cost of $350. How should the bank schedule its employees?

დღეებშიიხდის 150$ დღეში და ოვერთაიმზე 350, როგორ უნდა გაანაწილოს თანამშრომლები რომ მინიმალურ
მშრომლები რომ მინიმალური ხარჯი გამოუვიდეს
operators N 16 22 31 31 100

Start time 0-6 6-12 12-18 18-24 Operators Needed


0 1 0 0 0 12
1 1 0 0 0 12
2 1 0 0 0 12
3 1 0 0 0 12
4 1 0 0 0 16
5 1 0 0 0 16
6 0 1 0 0 16
7 0 1 0 0 16
8 0 1 0 0 22
9 0 1 0 0 22
10 0 1 0 0 22
11 0 1 0 0 22
12 0 0 1 0 30
13 0 0 1 0 30
14 0 0 1 0 30
15 0 0 1 0 30
16 0 0 1 0 31
17 0 0 1 0 31
18 0 0 0 1 31
19 0 0 0 1 31
20 0 0 0 1 22
21 0 0 0 1 22
22 0 0 0 1 22
23 0 0 0 1 22

The number of telephone reservation operators needed by an airline during each time of day is shown in the follow

ოპერატორები მუშაობენ 6 საათიან ცვლაში, ხოლო კომპანიას ყოველი 4 საათის განმავლობაში სხვა
<= 16
<= 16
<= 16
<= 16
<= 16
<= 16
<= 22
<= 22
<= 22
<= 22
<= 22
<= 22
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31
<= 31

ay is shown in the following table. Each operator works one of the following six-hour shifts: midnight–6:00 AM, 6:00 AM–noon

ის განმავლობაში სხვადასხვა რაოდენობის ოპერატორი სჭირდება მინიმუმ , რა არის ის მინიმლური რაოდენო


midnight–6:00 AM, 6:00 AM–noon, noon–6:00 PM, and 6:00 PM–midnight. What is the minimum number of operators needed?

რის ის მინიმლური რაოდენობა რომელიც უნდა დაიქირავოს კომპანიამ ამ შეზღუდვების დასაკმაყოფილებლ


um number of operators needed?

უდვების დასაკმაყოფილებლდ
NEEDED 60 60 28 60 60
SHOW 18-35 M 36-55 M >55 M 18-35 W 36-55 W
Friends 6 3 1 9 4
MNF 6 5 3 1 1
Malcolm 5 2 0 3 2
Sprots center 0.5 0.5 0.3 0.1 0.1
MTV 0.7 0.2 0 0.9 0.1
Lifetime 0.1 0.1 0 0.6 1.3
CNN 0.1 0.2 0.3 0.1 0.2
Jag 1 2 4 1 3

Total N watching 76.8 60.4 39.9 60.3 60

Total cost 2022

You can see in Figure 31-4 the number of people in different demographic groups who watched various TV shows an

ვიპოვოთ ის მინიმალური ხარჯი, რომელიც უნდა გავწიოთ თუ გვინდა რომ ჩვენს რეკლამას უყუროს
28
>55 W N of ads Cost
2 0 180
1 3 100
0 0 80
0 57 9
0 34 13
0.4 29 16
0.3 6 8
4 3 85

28.4

watched various TV shows and the cost (in thousands of dollars) of placing a 30-second ad on each show. For example, it cost $1

ვენს რეკლამას უყუროს მინიმუმ მოცემულმა რაოდენობებმა , ხოლო ერთ შოუში რეკლამის განთავსების ხარჯე
each show. For example, it cost $160,000 to place a 30-second ad on Friends. The show was watched by 6 million males betwee

რეკლამის განთავსების ხარჯები მოცემული გვაქ


watched by 6 million males between the ages 18 and 35, 3 million males between 36 and 55, 1 million males over 55, 9 million f
1 million males over 55, 9 million females between 18 and 35, 4 million females between 36 and 55, and 2 million females over
nd 55, and 2 million females over 55. The data also includes the number of people in each group (in millions) to whom you wou
oup (in millions) to whom you would want to show the ad. For example, the advertiser wanted at least 60 million 18 to 35 year
d at least 60 million 18 to 35 year old males to see its ads. What would the cheapest way be to meet these goals?
o meet these goals?
DEMAND 9000 6000 6000 13000
EAST MIDWEST SOUTH WEST CAPACITY
LA GEL 5.00 GEL 3.50 GEL 4.20 GEL 2.20 10000
ATLANTA GEL 3.20 GEL 2.60 GEL 1.80 GEL 4.80 12000
NEW YORK CI GEL 2.50 GEL 3.10 GEL 3.30 GEL 5.40 14000

Shipments
EAST MIDWEST SOUTH WEST Sent
LA 0 0 0 10000 10000 <=
ATLANTA 0 3000 6000 3000 12000 <=
NEW YORK CI 9000 3000 0 0 12000 <=
Received 9000 6000 6000 13000
>= >= >= >=
Demand 9000 6000 6000 13000

Total Cost GEL 86,800.00

Resolve this chapter’s example, assuming that demand in the West region increases to 13,000.

ამოვხსნათ ამ თავში განხილული ამოცანა, თუ დასაველეთის მოთხოვნა გაიზრდება 13000მდე


Capacity
10000
12000
14000

აიზრდება 13000მდე
Prodcut Location 1 2 3 4 5
SP $ 45 $ 40 $ 38 $ 36 $ 39
Tax 31% 40% 20% 40% 35%
VC $ 8 $ 7 $ 6 $ 9 $ 7
Demand 1 2 3 4 5

Shipment Cost Sold 1 Sold 2 Sold 3 Sold 4 Sold 5


Plant 1 $ 3 $ 4 $ 5 $ 6 $ 7
Plant 2 $ 5 $ 2 $ 6 $ 9 $ 10
Plant 3 $ 4 $ 3 $ 1 $ 6 $ 8
Plant 4 $ 5 $ 5 $ 7 $ 2 $ 5
Plant 5 $ 6 $ 9 $ 6 $ 5 $ 3
Plant 6 $ 7 $ 7 $ 8 $ 9 $ 10

Profit Sold 1 Sold 2 Sold 3 Sold 4 Sold 5


Plant 1 23.46 17.4 21.6 12.6 16.25
Plant 2 22.08 18.6 20.8 10.8 14.3
Plant 3 22.77 18 24.8 12.6 15.6
Plant 4 22.08 16.8 20 15 17.55
Plant 5 21.39 14.4 20.8 13.2 18.85
Plant 6 20.7 15.6 19.2 10.8 14.3

Total profit 402.47

ამ მონაცემების საფუძველზე დავითვალოთ მაქსიმალური მოგება , რომლის მიღებაც შეუ


6
$ 34
18%
$ 7
6

Sold 6 Sold 1 Sold 2 Sold 3 Sold 4


$ 8 Plant 1 1 0 0 0
$ 11 Plant 2 0 2 0 0
$ 6 Plant 3 0 0 3 0
$ 5 Plant 4 0 0 0 4
$ 7 Plant 5 0 0 0 0
$ 4 Plant 6 0 0 0 0

1 2 3 4
Demand 1 2 3 4

Sold 6
15.58
13.12
17.22
18.04
16.4
18.86

ბა , რომლის მიღებაც შეუძლია დრაგ კომპანიას


Sold 5 Sold 6 Supply
0 0 1 6
0 0 2 6
0 0 3 6
0 0 4 6
5 0 5 6
0 6 6 6

5 6
5 6
Northern Central Southern
Northern $ 5,000 $ 7,000 $ 10,000
Central $ 7,000 $ 5,000 $ 6,000
Southern $ 10,000 $ 6,000 $ 5,000
Shortage $ 6,000 $ 5,500 $ 9,000

Northern Central Southern Supply Avalilable


Northern 100 0 0 100 120
Central 0 60 60 120 120
Southern 0 0 40 40 40
Shortage 0 40 0 40 100

Demand 100 100 100


Needed 100 100 100

Total cost 1580000

Suppose that each day, Northern, Central, and Southern California each use 100 billion gallons of wate

მოთხოვნა წყალზე და მიწოდება გვაქვს მოცემული, აგრეთვე წყლის ნაკლებობის ხარჯებ


0 billion gallons of water. Also assume that Northern California and Central California have available 120 billion gallons of water

ნაკლებობის ხარჯები და როგორ უნდა გადავანაწილოთ ისინი დასახლებებს შორის ისე რომ მივიღოთ მინიმა
ailable 120 billion gallons of water, whereas Southern California has 40 billion gallons of water available. The cost of shipping 1

რის ისე რომ მივიღოთ მინიმალური დანახარჯი


r available. The cost of shipping 1 billion gallons of water between the three regions is as follows:
0 1 2 3
9S 0 0 0 0
5E 0 0 0 0
6N 0 0 0 0
7D 0 0 0 0
1M 0 1 0 0
0O 1 0 0 0
8R 0 0 0 0
2Y 0 0 1 0
1 1 1 0

Send 9567
More 1085
Send+more 10652
Money 10652

In the equation SEND + MORE = MONEY, each letter represents a different digit from 0–9. Which digit

ამ ტოლობაში განვსაზღვროთ თითოეულ ასოს რა რიცხვი შეესაბამება


4 5 6 7 8 9
0 0 0 0 0 1 1
0 1 0 0 0 0 1
0 0 1 0 0 0 1
0 0 0 1 0 0 1
0 0 0 0 0 0 1
0 0 0 0 0 0 1
0 0 0 0 1 0 1
0 0 0 0 0 0 1
0 1 1 1 1 1

erent digit from 0–9. Which digit is associated with each letter?

ეესაბამება
Total NPV
10857 Used 0 0
<= <=
Available 2500 2800
Do IT? NPV Cost Year 1 Cost Year 2
1 Project 1 928 398 180

1 Project 2 908 151 269


0 Project 3 801 129 189
0 Project 4 543 275 218
1 Project 5 944 291 252
1 Project 6 848 80 283
0 Project 7 545 203 220
0 Project 8 808 150 113
0 Project 9 638 282 141
0 Project 10 841 214 254
1 Project 11 664 224 271
1 Project 12 546 225 150
1 Project 13 699 101 218
1 Project 14 599 255 202
1 Project 15 903 228 351
1 Project 16 859 303 173
1 Project 17 748 133 427
1 Project 18 668 197 98
1 Project 19 888 313 278
1 Project 20 655 152 211

Use conditional formatting to highlight in yellow fill each row corresponding to a selected

გავაყვითლოთ 1 იანები (სოლვერ რა შუაშია ვერ ვხვდები)


0 0 0 0
<= <= <= <=
2900 900 900 900
Cost Year 3 Labor Year 1 Labor Year 2 Labor Year 3
368 111 108 123

At most 4 of
248 139 86 83 Projects 1-10
308 56 61 23 4
220 54 70 59 <=
228 123 141 70 4
285 119 84 37
77 54 44 42
143 67 101 43
160 37 55 64
355 130 72 62
130 51 79 58
33 35 107 63
272 43 90 71
70 3 75 83
240 60 93 80
431 60 90 41
220 59 40 39
214 95 96 74
291 66 75 74
134 85 59 70

h row corresponding to a selected project.

რ ვხვდები)
Coins 1 5 10 25 50
Number of coins 2 1 1 1 1

92 = 92

Use Solver to determine the minimum number of coins needed to make change for 92 cents.

მინიმალური რაოდენობა ხურდებისა რომ დავშალოთ 92 ცენტი


hange for 92 cents.

You might also like