Professional Documents
Culture Documents
5-1
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
x2
20. Plant location problem, integer model, x2
4
formulation and computer solution 4
3 Relaxed
3 Relaxed solution:
21. Integer model, formulation and computer 2
x1 = 3.33 2 solution:
x1 = 3
x2 = 0
solution 1
1 x2 = 0
x1
1 2 3 4 5
22. 0–1 integer-model, computer solution 1 2 3 4 5
x1
24. Integer model, formulation and computer 3. a) Maximize Z = 50x1 + 40x2 (profit)
solution subject to
3x + 5x ≤ 150 yd
2
25. Integer model with 0–1 restriction (5–24)
1 2
26. Integer model, formulation and computer 10x1 + 4x2 ≤ 200 hr.
solution
x ,x ≥ 0 and integer
1 2
27. 0–1 integer model, computer solution
28. Integer model, formulation and computer
solution
5-2
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
b) Relaxed solution: b) Relaxed solution:
x1 = 10.5, x2 = 23.7, Z = 1,473 x1 = 2.73, x2 = 5.91, Z = 372.9
Rounded-down solution: Rounded-down solution:
x1 = 10, x2 = 23, Z = 1,420 x1 = 2, x2 = 5, Z = 300
Integer solution: Integer solution:
x1 = 10, x2 = 24, Z = 1,460 x1 = 4, x2 = 4, Z = 360
The rounded-down solution is not optimal. The rounded-down solution is not optimal.
4. a) Maximize Z = $400x1 + 100x2 8. a) Maximize Z = $8,000x1 + 6,000x2
subject to subject to
8x1 + 10x2 ≤ 80 70x1 + 30x2 ≤ 500
2x1 + 6x2 ≤ 36 x1 + 2x2 ≤ 14
x1 ≤ 6 x1 ≥ 0 and integer
x1,x2 ≥ 0 and integer x2 ≥ 0
b) Relaxed solution: b) x1 = 5, x2 = 4.5, Z = 67,000
x1 = 6, x2 = 3.2, Z = 2,720 9. x1 = 1, x2 = 0, x3 = 1, Z = 1,800
5-3
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
60x1 + 110x2 + 53x3 + 47x4 +
92x5 + 85x6 + 73x7 + 65x8 ≤ 300
5-4
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
7x1 + 9x2 + 8x3 + 4x4 + 7x5 + 17. a) x1 = tv ads
6x6 + 8x7 + 5x8 ≤ 40 x2 = newspaper ads
x3 = radio ads
x2 – x5 ≤ 0
minimize Z = $25,000x1 + 7,000x2 + 9,000x3
xi = 0 or 1 subject to
Z = $1.99 million; x1 = 0, x2 = 1, x3 = 0, x4 = 0,
15. xi = no. of employees assigned to time 32, 000 x1 + 20, 000 x2 + 18, 000 x3
≥ 1.5
period i, i = 1, 2, . . , 6 (time period 1 = (21, 000x1 +10, 000x2 + 23, 000x3 )
12:00 midnight – 4:00 A.M.; period 2 =
34, 000 x1 + 12, 000 x2 + 24, 000 x3
4:00–8:00 A.M.; etc.) ≥ .60
x1 + x2 ≥ 215
x1 = 4
x2 + x3 ≥ 250
x2 = 0
x3 + x4 ≥ 65 x3 = 0
x4 + x5 ≥ 300 Z = $99,999.99
x5 + x6 ≥ 125 b) Non-integer solution:
xi ≥ 0 x1 = 2.9275
x1 = 90, x2 = 250, x3 = 0, x4 = 175, x5 = 125, x2 = .9713
x6 = 0, Z = 640 x3 = .383
16. x1 = day contacts by phone Z = $83,433.65
x2 = day contacts in person 18. Maximize Z = 90x1 + 150x2 + 30x3
x3 = night contacts by phone subject to
x4 = night contacts in person 2x1 + 3x2 + x3 ≤ 5
Maximize Z = $16x1 + 33x2 + 17x3 + 37x4 Solution: Z = $240, x1 = 1, x2 = 1, x3 = 0
— Kyllä, Wolrat, minua liikutti se, että hän jalomielisesti tahtoi ottaa
osaa minun onnettomuuteeni, mutta minä en käsittänyt mitään ja
vakuutin hänelle, että sinun ja minun eristäytyminen toisistamme on
aiheutunut siitä, että minä olen loukannut sinua. Ja enkö ollut oikeassa?
Se haava vuotaa verta ehkä vielä… Minä, sinun vaimosi, joka rakastin
sinua eniten maan päällä, annoin sinun valita joko eron tai sellaisen teon,
että pettäisit sen naisen, jota luulin sinun rakastaneen… Kun nyt
muistelen sitä hetkeä, tunnen niin syvää häpeätä, että tuskin enää
rohkenen…
Updated editions will replace the previous one—the old editions will be
renamed.
Creating the works from print editions not protected by U.S. copyright
law means that no one owns a United States copyright in these works, so
the Foundation (and you!) can copy and distribute it in the United States
without permission and without paying copyright royalties. Special rules,
set forth in the General Terms of Use part of this license, apply to
copying and distributing Project Gutenberg™ electronic works to protect
the PROJECT GUTENBERG™ concept and trademark. Project
Gutenberg is a registered trademark, and may not be used if you charge
for an eBook, except by following the terms of the trademark license,
including paying royalties for use of the Project Gutenberg trademark. If
you do not charge anything for copies of this eBook, complying with the
trademark license is very easy. You may use this eBook for nearly any
purpose such as creation of derivative works, reports, performances and
research. Project Gutenberg eBooks may be modified and printed and
given away—you may do practically ANYTHING in the United States
with eBooks not protected by U.S. copyright law. Redistribution is
subject to the trademark license, especially commercial redistribution.
1.D. The copyright laws of the place where you are located also govern
what you can do with this work. Copyright laws in most countries are in
a constant state of change. If you are outside the United States, check the
laws of your country in addition to the terms of this agreement before
downloading, copying, displaying, performing, distributing or creating
derivative works based on this work or any other Project Gutenberg™
work. The Foundation makes no representations concerning the
copyright status of any work in any country other than the United States.
1.E.1. The following sentence, with active links to, or other immediate
access to, the full Project Gutenberg™ License must appear prominently
whenever any copy of a Project Gutenberg™ work (any work on which
the phrase “Project Gutenberg” appears, or with which the phrase
“Project Gutenberg” is associated) is accessed, displayed, performed,
viewed, copied or distributed:
This eBook is for the use of anyone anywhere in the United States
and most other parts of the world at no cost and with almost no
restrictions whatsoever. You may copy it, give it away or re-use it
under the terms of the Project Gutenberg License included with this
eBook or online at www.gutenberg.org. If you are not located in the
United States, you will have to check the laws of the country where
you are located before using this eBook.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form, including
any word processing or hypertext form. However, if you provide access
to or distribute copies of a Project Gutenberg™ work in a format other
than “Plain Vanilla ASCII” or other format used in the official version
posted on the official Project Gutenberg™ website (www.gutenberg.org),
you must, at no additional cost, fee or expense to the user, provide a
copy, a means of exporting a copy, or a means of obtaining a copy upon
request, of the work in its original “Plain Vanilla ASCII” or other form.
Any alternate format must include the full Project Gutenberg™ License
as specified in paragraph 1.E.1.
1.E.7. Do not charge a fee for access to, viewing, displaying, performing,
copying or distributing any Project Gutenberg™ works unless you
comply with paragraph 1.E.8 or 1.E.9.
1.E.8. You may charge a reasonable fee for copies of or providing access
to or distributing Project Gutenberg™ electronic works provided that:
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the method
you already use to calculate your applicable taxes. The fee is owed
to the owner of the Project Gutenberg™ trademark, but he has
agreed to donate royalties under this paragraph to the Project
Gutenberg Literary Archive Foundation. Royalty payments must be
paid within 60 days following each date on which you prepare (or
are legally required to prepare) your periodic tax returns. Royalty
payments should be clearly marked as such and sent to the Project
Gutenberg Literary Archive Foundation at the address specified in
Section 4, “Information about donations to the Project Gutenberg
Literary Archive Foundation.”
• You provide a full refund of any money paid by a user who notifies
you in writing (or by e-mail) within 30 days of receipt that s/he does
not agree to the terms of the full Project Gutenberg™ License. You
must require such a user to return or destroy all copies of the works
possessed in a physical medium and discontinue all use of and all
access to other copies of Project Gutenberg™ works.
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth in
paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
The Foundation’s business office is located at 809 North 1500 West, Salt
Lake City, UT 84116, (801) 596-1887. Email contact links and up to date
contact information can be found at the Foundation’s website and official
page at www.gutenberg.org/contact
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of other
ways including checks, online payments and credit card donations. To
donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search facility:
www.gutenberg.org.