1. Find the optimal solution to the warehouse problem if three warehouses are allowed.

იპოვეთ ოპტიმალური პასუხი საწყობის ამოცანაში , თუ სამი საწყობია ნებადართული.

Mean dist
Lat Long 423.2326
1 37.24431 86.5433 Total
2 40.69999 73.9 94804.1
3 34.93204 117.7915
Distance Distance Distance Min
City Lat Long Shipment to 1 to 2 to 3 Distance Dist*Shipped
New York 40.7 73.9 15 904.3864 0.000409 3054.552 0.000409 0.006142016
Boston 42.3 71 8 1127.795 228.5349 3268.395 228.5349 1828.278856
Philadelphia 40 75.1 10 812.1592 95.85783 2966.397 95.85783 958.5782998
Charlotte 35.2 80.8 6 420.6433 608.8443 2552.481 420.6433 2523.859835
Atlanta 33.8 84.4 11 279.9135 866.9322 2305.337 279.9135 3079.048484
New Orleans 30 89.9 8 550.9097 1328.12 1954.371 550.9097 4407.277662
Miami 25.8 80.2 13 902.8447 1116.223 2669.253 902.8447 11736.9811
Dallas 32.8 96.8 10 771.2948 1671.481 1455.865 771.2948 7712.948289
Houston 29.8 95.4 12 798.3121 1663.258 1585.075 798.3121 9579.745338
Chicago 41.8 87.7 14 324.317 955.2204 2129.706 324.317 4540.438164
Detroit 42.4 83.1 11 427.7859 645.5468 2448.548 427.7859 4705.645062
Cleveland 41.5 81.7 8 444.8678 541.0236 2531.214 444.8678 3558.942503
Indy 39.8 86.1 7 178.976 844.0876 2212.36 178.976 1252.832084
Denver 39.8 104.9 8 1278.829 2139.901 950.8186 950.8186 7606.549019
Minneapolis 45 93.3 9 709.7409 1371.088 1827.129 709.7409 6387.66811
Phoenix 33.5 112.1 11 1782.238 2682.21 404.9539 404.9539 4454.492843
Salt Lake City 40.8 111.9 10 1766.731 2622.009 573.7495 573.7495 5737.495231
LA 34.1 118.4 18 2208.794 3104.088 71.12573 71.12573 1280.263054
SF 37.8 122.6 12 2488.208 3366.253 386.3188 386.3188 4635.825647
SD 32.8 117.1 10 2130.597 3030.232 154.6552 154.6552 1546.552106
Seattle 41.6 122.4 13 2492.3 3347.076 559.2828 559.2828 7270.675866
2. Suppose you want to locate a single restroom so that company employees have to travel the
smallest possible distance per day when going to the bathroom. Employees work in four
locations within the plant as described in the following table:

Assume that employees always walk in a north–south or east–west direction when going to
and from the restroom. Where should the restroom be located?

დავუშვათ გვინდა განვათავსოთ ერთი საპირფარეშო ისე , რომ კომპანიის

თანამშრომლებს მოუწიოთ ყველაზე მცირე მანძილი გასავლელად თითოეულ დღეს ,
როდესაც დააპირებენ სააბაზანოში შესვლას. თანამშრომლები მუშაობენ 4 სხვადასხვა
ადგილას, როგორც ცხრილშია მოცემული. დავუშვათ , რომ თანამშრომლები ყოველთვის
დადიან ჩრდილოეთ-სამხრეთის ან აღმოსავლეთ-დასავლეთის მიმართულებით როდესაც
მიდიან და მოდიან საპირფარეშოდან. სად უნდა განვათავსოთ საპირფარეშო ?
 მთლიანი
მანძილი მანძილი რასაც
X Y N of Employees საპირფარ თანამშრომლები
ეშომდე გაივლიან
(მისვლა+უკან
დაბრუნება)
I 5 20 6 54 649
II 50 50 12 0 0
III 25 75 23 35 1,626
IV 80 30 15 36 1,082
3,357

უნდა
50 50 განვათავსო
საპირფარეშოს თ მეორე
კოორდინატები ადგილას
3. Solve Problem 2 if the company wants to locate two restrooms.

ამოხსენით მეორე ამოცანა 2 საპირფარეშოს განთავსების

შემთხვევაში

მანძილი I მანძილი II
X Y N of Employees საპირფარეშ საპირფარეშომდ
ომდე ე

5 20 6 54 0
50 50 12 0 54
25 75 23 35 59
80 30 15 36 76

50 50 I საპირფარეშოს კოორდინატები
5 20 II საპირფარეშოს კოორდინატები
s.

ბის

მთლიანი მანძილი რასაც

თანამშრომლები
მინიმალური მანძილი გაივლიან (მისვლა+უკან
საპირფარეშომდე (ერთ-ერთამდე) დაბრუნება)

0 0
0 0
35 1,626
36 1,082
2,708
უნდა განვათავსოთ I და II
ადგილას
4. A box must enclose 4 cubic feet of volume. You must choose the height, length, and width სიგრძე
of the box. Top and bottom sides of the box cost 30 cents per square foot, and the other four 1.38675549
sides of the box cost 20 cents per square foot. How would you build the cheapest possible
box?

ყუთი უნდა იყოს მინიმუმ 4 კუბური ფუტის მოცულობის. უნდა ავარჩიოთ ყუთის მოცულობა
სიმაღლე, სიგრძე და სიგანე. ყუთის ზედა და ქვედა მხარეები ღირს 30 ცენტი
თითო ფუტზე, და ყუთის დარანჩენი ოთხი მხარე 20 ცენტი თითოეულ ფუტზე. ხარჯი
როგორ ავაწყოთ ყველაზე იაფად ყუთი?
სიგანე სიმაღლეზედა და ქვედა მხარეების ხარჯი დანარჩენი მხარეების ხარჯი
1.386846 2.079849 0.3 0.2

4
3.46
 5. Suppose you throw a shotput from a height H with an initial velocity V at an angle θ. If H =
5 feet and V = 100 feet per second, what angle will cause the shotput to travel the most
distance? Assume that after a given time, the y coordinate of the shotput will equal H + V *
SIN(θ) * Time – 0.5 * G * (Time ^ 2 ) and the x coordinate will equal V * Time * COS(θ).
(Here, G equals 32ft/sec2.)

???
6. The workbook Problem6data.xlsx contains cumulative units of fax machines produced and
the unit cost of producing a fax machine. Let y = Unit Cost of a Fax Machine and x =
Cumulative Units of Fax Machines Produced. Use Solver’s GRG Multistart feature to find
the power curve y = ax^b that best fits the data.

problem6.xlxs ფაილში მოცემულია წარმოებული აპარატების კუმულაციურ

რიცხვებს და ერთეულის წარმოების ხარჯებს . დავუშვათ , y=აპარატების
ერთეულის ღირებულებას და x=წარმოებული აპარატების კუმულაციურ
ერთეულებს. გამოიყენეთ სოლვერის GRG მულტისტარტ ოფცია და მოძებნეთ
სიმძლავრის მრუდი y=ax^b რომელიც ყველაზე მეტად იქნება მიახლოებული
მონაცემებთან.
 X Y
Cumulative Production Unit Cost
65,982 3,700
137,965 3,416
239,949 3,125
391,934 2,583
568,920 2,166
970,907 1,833
1,757,895 1,788
4. Solve the assignment-of-workers example assuming that worker satisfaction is twice as
important as the bosses’ ratings. Division
ამოხსენით assignment-of-workers-ის ამოცანა იმ ვარაუდით, რომ მუშახელთა 4
კმაყოფილება ორჯერ უფრო მნიშვნელოვანია, ისევე როგორც უფროსების 1
რეიტინგი. 3
1
1
2
2
1
1
4
3
2
4
4
3
4
1
2
1
2
3
1
3
3
3
3
2
3
1
2
4
4
4
1
2
2
3
4
2
1
2
1
3
1
1
4
2
4
4
2
4
1
2
3
4
3
3
1
1
4
1
4
2
1
4
1
4
2
2
4
1
2
2
3
3
4
1
2
3
3
 Qual Sat 468 605
Worker 1 2 3 4 1 2 3 4 Quality Satisfaction
1 9 8 6 8 1 2 6 7 8 7
2 10 0 5 6 9 6 7 4 10 9
3 5 8 10 5 1 7 7 3 10 7 Group #assigned penalty
4 4 0 5 2 9 1 0 3 4 9 1 22 0
5 9 10 4 5 9 8 8 3 9 9 2 20 0
6 5 2 7 3 2 8 1 5 2 8 3 18 0
7 8 3 1 2 1 8 2 2 3 8 4 20 0
8 2 2 9 2 8 3 1 6 2 8 Total pen 0
9 8 7 6 3 4 3 4 1 8 4
10 7 0 1 8 4 1 5 4 8 4 Total 1678
11 8 1 6 6 2 0 9 3 6 9
12 0 7 1 2 5 2 1 1 7 2
13 9 0 5 4 3 0 7 8 4 8
14 9 2 2 7 1 1 2 10 7 10
15 1 3 8 4 9 8 6 8 8 6
16 9 6 4 5 5 7 8 8 5 8
17 8 0 5 0 5 7 2 4 8 5
18 6 7 6 3 2 4 1 6 7 4
19 3 4 5 4 8 7 6 6 3 8
20 3 9 4 4 2 2 2 3 9 2
21 1 6 9 1 7 1 8 4 9 8
22 5 1 3 7 8 9 6 7 5 8
23 8 7 10 2 6 2 5 9 10 5
24 3 6 4 4 7 2 9 2 4 9
25 7 1 1 0 4 9 10 9 1 10
26 0 9 8 1 1 2 9 0 8 9
27 3 9 1 5 9 9 2 8 9 9
28 2 4 0 1 0 4 7 2 0 7
29 1 6 7 3 10 6 4 4 1 10
30 2 3 3 0 1 9 7 9 3 9
31 3 5 4 8 5 1 9 8 8 8
32 1 1 3 7 4 8 2 6 7 6
33 5 1 2 6 4 1 8 9 6 9
34 8 2 3 3 6 9 1 6 8 6
35 1 8 6 9 7 6 5 5 8 6
36 1 9 1 6 4 7 8 7 9 7
37 6 1 8 10 0 7 10 8 8 10
38 6 1 7 9 0 2 5 7 9 7
39 1 2 6 6 1 7 0 1 2 7
40 2 1 3 5 10 3 1 4 2 10
41 2 7 0 5 2 3 1 3 7 3
42 6 6 4 8 10 1 5 3 6 10
43 0 2 9 5 7 1 8 2 9 8
44 7 7 4 2 6 4 5 8 7 6
45 10 2 0 0 3 3 6 8 10 3
46 1 9 9 8 8 3 7 8 8 8
47 3 6 5 0 2 8 3 9 6 8
48 2 7 2 9 10 8 5 10 9 10
49 7 9 3 9 0 5 5 7 9 7
50 0 10 1 3 4 1 5 1 10 1
51 8 10 5 7 3 1 1 6 7 6
52 8 2 8 3 7 8 7 6 8 7
53 2 2 5 5 2 9 1 7 2 9
54 8 1 6 9 2 2 10 3 6 10
55 2 9 8 6 3 3 4 10 6 10
56 3 8 5 0 9 2 9 3 5 9
57 5 2 3 2 3 4 8 3 3 8
58 0 3 6 2 9 4 4 0 0 9
59 3 5 8 9 10 4 5 2 3 10
60 4 5 5 1 5 2 6 9 1 9
61 5 3 1 5 9 3 8 4 5 9
62 0 9 2 9 5 3 2 8 9 8
63 1 3 4 3 3 8 7 6 3 8
64 4 9 6 0 9 6 6 9 4 9
65 4 3 2 9 0 7 8 5 9 5
66 9 8 1 7 8 4 6 5 9 8
67 7 6 2 5 2 2 7 9 5 9
68 4 3 1 7 0 8 5 6 3 8
69 4 4 7 2 7 7 3 7 4 7
70 9 0 3 4 1 2 2 8 4 8
71 3 4 2 2 8 2 5 3 3 8
72 2 9 9 7 5 7 2 8 9 7
73 2 2 1 2 6 6 1 5 2 6
74 5 8 10 0 8 0 9 3 10 9
75 5 9 1 2 3 4 9 1 1 9
76 9 9 2 7 4 4 4 10 7 10
77 2 0 0 0 5 6 2 2 2 5
78 7 8 6 5 5 10 2 0 8 10
79 2 4 2 3 3 5 8 6 2 8
80 0 0 2 7 8 5 8 3 2 8
6. The file Problem6data.xlsx contains data on 13 one-hour meetings involving 10 people. A 1 Meeting
indicates the people involved in each meeting. Meetings 6 and 7 cannot be at the same time, 1
and of course, a person cannot attend two meetings at once. What is the minimum number
of hours needed to schedule all the meetings? 2
3
Problem6data.xlsx ფაილში მოცემულია მონაცემები 13 ერთ საათიანი შეხვედრების 4
შესახებ, რომელსაც ესწრება 10 ადამიანი. A1 აღნიშნავს ხალხის რაოდენობას 5
თითოეულ შეხვედრაზე. 6 და 7 შეხვედრები არ შეიძლება იყოს ერთი და იგივე
დროს, და ადამიანები, რა თქმა უნდა, ერთდროულად ორ შეხვედრას ვერ 6
დაესწრებიან. მინიმუმ რამდენი საათია საჭირო ყველა შეხვედრის დასაგეგმად ? 7
8
9
10
11
12
13
Person 1 Person 2 Person 3 Person 4 Person 5 Person 6 Person 7 Person 8 Person 9 Person 10
0 1 1 0 0 1 0 0 1 0
1 0 0 1 0 0 0 1 0 0
0 1 0 0 1 0 0 0 0 1
0 0 0 0 1 0 1 0 1 1
0 0 1 1 0 0 0 1 0 0
0 1 0 0 1 0 0 1 0 0
1 0 0 0 0 0 1 0 1 0
0 0 0 1 0 0 0 1 0 1
0 0 0 1 0 1 1 1 0 0
1 1 1 0 1 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 1 0 1 0 1
0 0 1 0 0 0 1 0 1 0
4. In the Willy Loman problem, suppose you must visit New York immediately after Denver.
What is the solution to the problem?
Willy Loman-ის ამოცანაში, დავუშვათ რომ დენვერის შემდეგ დაუყოვნებლივ უნდა
ეწვიოთ ნიუ-იორკს. როგორ უნდა ამოვხსნათ ამ შემთხვევაში ?

Boston Chicago Dallas Denver LA Miami NY Phoenix

1 Boston 0 983 1815 1991 3036 1539 213 2664
2 Chicago 983 0 1205 1050 2112 1390 840 1729
3 Dallas 1815 1205 0 801 1425 1332 1604 1027
4 Denver 1991 1050 801 0 1174 1332 1780 836
5 LA 3036 2112 1425 1174 0 2757 2825 398
6 Miami 1539 1390 1332 1332 2757 0 1258 2359
7 NY 213 840 1604 1780 2825 1258 0 2442
8 Phoenix 2664 1729 1027 836 398 2359 2442 0
9 Pittsburgh 792 457 1237 1411 2456 1250 386 2073
10 SF 2385 2212 1765 1765 403 3097 3036 800
11 Seattle 2612 2052 2404 1373 1909 3389 2900 1482
Order Distance City
1 7 1780 NY
2 1 213 Boston Denver 4 11
3 9 792 Pittsburgh NY 7 1 1
4 2 457 Chicago
5 6 1390 Miami
6 3 1332 Dallas
7 8 1027 Phoenix
8 5 398 LA
9 10 403 SF
10 11 817 Seattle
11 4 1373 Denver
Total 9982
Pittsburgh SF Seattle
792 2385 2612
457 2212 2052
1237 1765 2404
1411 1765 1373
2456 403 1909
1250 3097 3389
386 3036 2900
2073 800 1482
0 2653 2517
2653 0 817
2517 817 0