IST328 ODEV2_2014 - Anadolu Üniversitesi Endüstri

ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
İST328 YÖNEYLEM ARAŞTIRMASI 1 DERSİ
ÖDEV 2
ÖDEVİN SON TESLİM TARİHİ : 9 Mayıs Cuma, 2014
ÖDEV KONUSU: Aşağıdaki soruların cevaplarını izleyen paket programlarını kullanarak bulunuz.
Program çıktılarını ekte verip, sonuçları açıklayınız.




1. soru : WinQSB veya QM
2. soru : TORA
3. soru : QM
4. soru : WinQSB veya QM
AÇIKLAMALAR:

Ödev bireysel veya en fazla 2 kişilik takım çalışması olarak yapılabilir.

Kopya veren ya da çekenlere af yoktur. Kısmen veya tamamen birbirinin aynı veya çok benzer ödev
getirenlere SIFIR notu verilecektir.

Teslim tarihinden sonra getirilen ödevlere sıfır notu verilir.

Ödevinizin ilk sayfası kapak sayfasına, ikinci sayfası grup elemanları tarafından imzalanmış etik sözü
ve katkı notu sayfasına ayrılmalıdır.

Ödev mutlaka bilgisayarda yazılmalıdır.

Değerlendirme: Ödev yazımı ve tesliminde istenen düzene uygunluk (20 puan), soruların cevapları
(20 x 4=80 puan)
1. In the novel Around the World in 80 Days by Jules Verne, Phileas T. Fogg wagered four of his fellow
members of the Reform Club in London £5,000 apiece that he could travel around the world in 80 days.
This would have been an astounding feat in 1872, the year in which the novel is set. Then, the fastest
modes of travel were rail and ship; however, much of the world still traveled by coach, wagon, horse,
elephant, or donkey, or on foot. Phileas Fogg was not a frivolous man. He would not have undertaken
such a large wager if he had not carefully researched the feasibility of such a trip and been confident
of his chances. Although he undoubtedly analyzed various routes to circumnavigate the globe, he did
not have knowledge of techniques such as the shortest route method, nor did he have a computer to
help him select an optimal route. If he had, he might have chosen a route that would have completed
his trip in less than 80 days or possibly would not have been so quick to make his wager. On the next
page is a network of the various routes of the day for traveling around the world from London. Fogg
traveled eastward. The travel time, in days, is shown on each branch. Travel times are based as much
on available modes of transportation at the time as on distance. Using the shortest route method (and
the computer), select the best route for Mr. Fogg. Would the route you determined have won him his
wager?
1/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
2/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
2.
On December 16, 1944, in the last year of World War II, two German panzer armies, supported by a
third army of infantry, together totaling more than 250,000 men, staged a massive counteroffensive
in northern France, overwhelming the American First Army in the Ardennes. The offensive emanated
from the German defensive line along the Our River, north of the city of Luxembourg, and was directed
almost due west toward Namur and Liége in Belgium. The result, after several days of fighting, was a
huge "bulge" in the Allied line and, therefore, this last major ground battle of World War II became
known as the Battle of the Bulge.
On December 20, General Dwight D. Eisenhower, Supreme Allied Commander, called on General
George Patton to attack the German offensive with his Third Army, which was then situated near
Verdun, approximately 100 miles due south of the German left flank. Patton's immediate objective
was to relieve the 101st Airborne and elements of Patton's own 9th and 10th Armored Divisions
surrounded at Bastogne. Within 48 hours, on December 22, Patton was able to begin his
counteroffensive, with three divisions totaling approximately 62,000 men.
The winter weather was cold with snow and fog, and the roads were icy, making the movement of
troops, tanks, supplies, and equipment a logistical nightmare. Nevertheless, on December 26 Bastogne
was relieved, and on January 12, 1945, the Battle of the Bulge effectively ended in one of the great
Allied victories of the war.
General Patton's staff did not have knowledge of the maximal flow technique nor access to computers
to help plan the Third Army's troop movements during the Battle of the Bulge. However, the following
figure shows the road network between Verdun and Bastogne, with (imagined) troop capacities (in
thousands) along each road branch between towns. Using the maximal flow technique (and your
imagination), determine the number of troops that should be sent along each road in order to get the
maximum number of troops to Bastogne. Also indicate the total number of troops that would be able
to get to Bastogne.
3/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
4/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
3.
Several oil companies are jointly planning to build an oil pipeline to connect several southwestern,
southeastern, and midwestern cities, as shown in the following network:
The miles between cities are shown on each branch. Determine a pipeline system that will connect all
10 cities, using the minimum number of miles of pipe, and indicate how many miles of pipe will be
used.
5/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
4.
Moore Housing Contractors is negotiating a deal with Countryside Realtors to build six houses in a new
development. Countryside wants Moore Contractors to start in late winter or early spring, when the
weather begins to moderate, and build on through the summer and into the fall. The summer months
are an especially busy time for the realty company, and it believes it can sell the houses almost as soon
as they are ready, and maybe even before. The houses all have similar floor plans and are of
approximately equal size; only the exteriors are noticeably different. The completion time is so critical
for Countryside Realtors that it is insisting that a project management network accompany the
contractor's bid for the job, with an estimate of the completion time for a house. The realtor also needs
to be able to plan its offerings and marketing for the summer. It wants each house to be completed
within 45 days after it is started. If a house is not completed within this time frame, it wants to be able
to charge the contractor a penalty. Mary and Sandy Moore, the president and vice president,
respectively, of Moore Contractors, are concerned about the prospect of a penalty charge. They want
to be very confident that they can meet the deadline for a house before they enter into any kind of
agreement with a penalty involved. (If there is a reasonable likelihood that they cannot finish a house
within 45 days, they want to increase their bid to cover potential penalty charges.)
The Moores are experienced home builders, so it was not difficult for them to list the activities involved
in building a house or to estimate activity times. However, they made their estimates conservatively
and tended to increase their pessimistic estimates to compensate for the possibility of bad weather
and variations in their workforce. Following table shows a list of the activities involved in building a
house and the activity time estimates.
a. Develop a CPM/PERT network for Moore Housing Contractors and determine the probability
that the company can complete a house within 45 days. Does it appear that the Moores might
need to increase their bid to compensate for potential penalties?
b. Indicate which project activities Moore Housing Contractors should be particularly diligent to
keep on schedule by making sure workers and materials are always available. Also indicate
which activities the company might shift workers from as the need arises.
6/7
ANADOLU ÜNİVERSİTESİ
MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ
2013-2014 ÖĞRETİM YILI BAHAR DÖNEMİ
7/7