(Ebook PDF) Linear Programming and Resource Allocation Modeling
(Ebook PDF) Linear Programming and Resource Allocation Modeling
(Ebook PDF) Linear Programming and Resource Allocation Modeling
com
https://ebooksecure.com/product/ebook-pdf-linear-
programming-and-resource-allocation-modeling/
https://ebooksecure.com/product/ebook-pdf-regression-linear-modeling-
best-practices-and-modern-methods/
ebooksecure.com
https://ebooksecure.com/product/ebook-pdf-translational-medicine-in-
cns-drug-development-volume-29/
ebooksecure.com
https://ebooksecure.com/download/progress-in-heterocyclic-chemistry-
ebook-pdf/
ebooksecure.com
https://ebooksecure.com/product/ebook-pdf-becoming-an-active-reader-a-
complete-resource-for-reading-and-writing-second-edition/
ebooksecure.com
(eBook PDF) Guide to Networking Essentials 8th Edition
https://ebooksecure.com/product/ebook-pdf-guide-to-networking-
essentials-8th-edition/
ebooksecure.com
https://ebooksecure.com/download/dynamic-well-testing-in-petroleum-
exploration-and-development-ebook-pdf/
ebooksecure.com
https://ebooksecure.com/download/pediatric-secrets-ebook-pdf/
ebooksecure.com
ebooksecure.com
College Algebra, 10e 10th Edition Ron Larson - eBook PDF
https://ebooksecure.com/download/college-algebra-10e-ebook-pdf/
ebooksecure.com
vii
Contents
Preface xi
Symbols and Abbreviations xv
1 Introduction 1
2 Mathematical Foundations 13
2.1 Matrix Algebra 13
2.2 Vector Algebra 20
2.3 Simultaneous Linear Equation Systems 22
2.4 Linear Dependence 26
2.5 Convex Sets and n-Dimensional Geometry 29
6 Duality Theory 95
6.1 The Symmetric Dual 95
6.2 Unsymmetric Duals 97
6.3 Duality Theorems 100
6.4 Constructing the Dual Solution 106
6.5 Dual Simplex Method 113
6.6 Computational Aspects of the Dual Simplex Method 114
6.7 Summary of the Dual Simplex Method 121
Preface
Introduction
This book deals with the application of linear programming to firm decision
making. In particular, an important resource allocation problem that often
arises in actual practice is when a set of inputs, some of which are limited in
supply over a particular production period, is to be utilized to produce, using
a given technology, a mix of products that will maximize total profit. While a
model such as this can be constructed in a variety of ways and under different
sets of assumptions, the discussion that follows shall be limited to the linear
case, i.e. we will consider the short-run static profit-maximizing behavior of
the multiproduct, multifactor competitive firm that employs a fixed-coefficients
technology under certainty (Dorfman 1951, 1953; Naylor 1966).
How may we interpret the assumptions underlying this profit maximiza-
tion model?
Linear Programming and Resource Allocation Modeling, First Edition. Michael J. Panik.
© 2019 John Wiley & Sons, Inc. Published 2019 by John Wiley & Sons, Inc.
2 1 Introduction
Why is this linear model for the firm important? It is intuitively clear that the
more sophisticated the type of capital equipment employed in a production proc-
ess, the more inflexible it is likely to be relative to the other factors of production
with which it is combined. That is, the machinery in question must be used in
fixed proportions with regard to certain other factors of production (Dorfman
1953, p. 143). For the type of process just described, no factor substitution is pos-
sible; a given output level can be produced by one and only one input combina-
tion, i.e. the inputs are perfectly complementary. For example, it is widely
recognized that certain types of chemical processes exhibit this characteristic
in that, to induce a particular type of chemical reaction, the input proportions
(coefficient) must be (approximately) fixed. Moreover, mechanical processes such
as those encountered in cotton textile manufacturing and machine-tool produc-
tion are characterized by the presence of this limitationality, i.e. in the latter case,
constant production times are logged on a fixed set of machines by a given num-
ber of operators working with specific grades of raw materials.
For example, suppose that a firm produces three types of precision tools
(denoted x1, x2, and x3) made from high-grade steel. Four separate production
operations are used: casting, grinding, sharpening, and polishing. The set of
input–output coefficients (expressed in minutes per unit of output), which
describe the firm’s technology (the firm’s stage one problem, as alluded to
1 Introduction 3
above, has been solved) is presented in Table 1.1. (Note that each of the three
columns represents a separate input activity or process.)
Additionally, capacity limitations exist with respect to each of the four pro-
duction operations in that upper limits on their availability are in force. That
is, per production run, the firm has at its disposal 5000 minutes of casting time,
3000 minutes of grinding time, 3700 minutes of sharpening time, and 2000 min-
utes of polishing time. Finally, the unit profit values for tools x1, x2, and x3 are
$22.50, $19.75, and $26.86, respectively. (Here these figures each depict unit
revenue less unit variable cost and are computed before deducting fixed costs.
Moreover, we are tacitly assuming that what is produced is sold.) Given this
information, it is easily shown that the optimization problem the firm must
solve (i.e. the stage-two problem mentioned above) will look like (1.1):
max f = 22 50x1 + 19 75x2 + 26 86x3 s t subject to
13x1 + 10x2 + 16x3 ≤ 5000
12x1 + 8x2 + 20x3 ≤ 3000
11
8x1 + 4x2 + 9x3 ≤ 3700
5x1 + 4x2 + 6x3 ≤ 2000
x1 , x2 ,x3 ≥ 0
How may we rationalize the structure of this problem? First, the objective func-
tion f represents total profit, which is the sum of the individual (gross) profit
contributions of the three products, i.e.
3
total profit = total profit from xj sales
j=1
3
= unit profit from xj sales number of units of xj sold
j=1
Tools
x1 x2 x3 Operations
13 10 16 Casting
12 8 20 Grinding
8 4 9 Sharpening
5 4 6 Polishing
Exploring the Variety of Random
Documents with Different Content
and seventh about equal; first four abruptly cut out on the inner web;
secondaries broad and rounded. Tail rather long, broad, slightly
rounded.
Bill light blue at the base, with the margins yellowish, the tip black;
the cere yellow. Iris hazel. Feet yellow; claws black, at the base
bluish. The general colour of the upper parts is chocolate-brown. The
quills are of the general colour externally, but the primaries are black
toward the tip, a great part of the inner web, with the shaft, white,
and barred with brownish-black, the bars more extended on the
secondaries. The tail is marked with about ten dusky bars on a
reddish-brown ground, tinged with grey, the last dark bar broader,
the tips paler. The eyelids are whitish, as is the throat, which is
longitudinally streaked with dusky. The rest of the lower parts are
yellowish or brownish white, barred with brown. The lower wing-
coverts are white, barred or spotted with dusky; the white of the inner
webs of the primaries forms a conspicuous patch, contrasted with
the greyish-black of their terminal portion.
Length to end of tail 23 inches; wing from flexure 17; tail 10 1/2; bill
along the ridge 1 8/12, along the edge of lower mandible 1 7/12; tarsus
3 5/12; hind toe 1, its claw 1 1/12; middle toe 1 10/12, its claw 1 1/12.
4 0—0 6—6
Incisors Canines Molars = 28
2, 0—0, 5—5,
“The upper incisors are longer and broader than those of the
American Hare, marked, like all the rest of the species, with a deep
longitudinal furrow. The small accessory incisors are smaller and
less flattened than those of the last mentioned species, and the
molars are narrower and a little shorter. The transverse diameter of
the cranium is much smaller, the vertical diameter about equal.
Orbits of the eyes one-third smaller. This is a striking peculiarity,
giving it a smaller and less prominent eye than that of any other
American species. The pterygoid processes of the temporal bone
project downwards nearly in a vertical line, whilst those of the
American Hare are almost horizontal.
“Head and ears shorter than those of the Lepus Americanus; legs
short, and rather small; body short and thick; feet small, thinly
clothed with hair beneath, so as not to cover the nails, which are
larger than those of the American Hare. Tail shorter than that of any
other species of true hare inhabiting the United States, except the
Lepus Nuttalli. Hair on the back long and somewhat rough. From the
short legs and ears of this species, and its general clumsy habit, it
has the appearance when running through the marshes, splashing
through mud and mire, and plunging into creeks and ponds of water,
of some large Norway Rat, hastening to escape from its pursuers.
“The teeth are yellowish-white; the eyes are dark brown, appearing
in certain lights quite black. Upper parts of the head brown and
greyish-ash. Around the orbits of the eyes slightly fawn-coloured.
Whiskers black. Ears dark greyish-brown. The back and whole upper
parts yellowish-brown, intermixed with many strong black hairs. The
hairs, when examined singly, are bluish-grey at the roots, then light
brown, and are tipped with black. The fur, beneath, is light
plumbeous; under the chin grey; throat yellowish-brown; belly light
grey, the fur beneath bluish. Under surface of the tail ash-colour,
edged with brown. During winter the upper surface becomes
considerably darker than in summer.
“I have not heard of the existence of this small species of Hare to the
north of the State of South Carolina, nor is it found in the upper parts
of this State,—confining itself to the maritime districts, to low marshy
grounds partially inundated, to the borders of rivers subject to the
overflowing of their banks, and to the ponds, usually termed
reserves, where the waters intended to overflow the rice-fields are
preserved. In these situations, rendered almost inaccessible on
account of mud, entangled vines, and stagnant waters, sending up
poisonous miasmata, the fruitful source of disease, surrounded by
frogs, water-snakes, and alligators, this species resides through the
whole year, scarcely molested by man. In these forbidden retreats,
frequented by Herons (Ardea), Snake-birds (Plotus Anhinga), and
Ibises, this almost aquatic quadruped finds a home suited to its
habits; making up for its want of speed in eluding pursuit, by its
facility in winding through miry pools and marshes overgrown with
rank weeds and willows. In such situations, I have met with it fifty
miles north of Charleston; but, as soon as the traveller arrives at the
high grounds of the middle country, where the marshes disappear,
this Hare is no longer seen. It is common in all the lower parts of
Georgia, and I have observed it for sale in the market of Savannah.
It is abundant in East Florida, even at its farthest southern extremity.
I received a living animal of this species, taken on one of the islands
near Indian Key, called Rabbit Key, separated from the main-land by
several miles of sea; where it could have proceeded only by
swimming, but where it is now found in great numbers. In all the low
grounds of Florida, this species takes the place of the American
Hare, which has not been observed in those situations.
“The Marsh Hare is one of the most singular in its habits of all the
species. It runs low on the ground, and cannot be said to possess
the fine leaping gait of the American Hare. It is so slow of foot, that
nothing but the sheltered and miry situations in which it resides can
save it from being easily overtaken and captured. I have, indeed,
observed the domestics on a plantation, during a holiday, setting fire
to a piece of marsh ground, in a very dry season, and armed with
clubs, waiting till the flames drove these Hares from their retreats,
when they were run down and killed in considerable numbers, I
noticed that when the American Hare made its appearance it was
suffered to pass, on account of the speed they knew it to possess,
but no sooner did the Marsh Hare appear, than with a whoop, they
gave chase, and seldom failed to overtake it.
“The feet of the Marsh Hare are admirably adapted to its aquatic
habits. A thick covering of hair on its soles, like that on the other
species, would be inconvenient; they would not only be kept wet for
a considerable length of time, but would retard them in swimming. All
quadrupeds that frequent the water, such as the Beaver, Otter,
Muskrat, Mink, &c., and aquatic birds, have nearly naked palms; and
it is this peculiar structure, together with the facility of distending its
toes, that enables this quadruped to swim with such ease and
rapidity. The track, when observed in moist or muddy situations,
differs very much from that of the other species. Its toes are spread
out, each leaving a distinct impression, like those of the rat.
“The Marsh Hare deposits its young in a pretty large nest, composed
of a large species of rush (Juncus effusus) growing in a convenient
situation. These appeared to have been cut into pieces of about a
foot in length. I have seen these nests nearly surrounded by, and
almost floating on, the water. They were generally arched, by
carefully bending the rush-grass over them, admitting the mother by
a pretty large hole in the side. A considerable quantity of hair was
found lining the nest, but whether plucked out by the parent, or the
effect of the season, (it being late in spring when these animals shed
their coat) I was unable to ascertain. The young were from five to
seven. They evidently breed several times in the season, but I have
observed that the females usually produce their young two months
later, at least, than the American Hare. Twenty-one specimens were
obtained from the 9th to the 14th day of April; none of the females
had produced young that season, although some of them would
have done so in a very few days. On one occasion only, have I seen
the young in March. These bear a strong resemblance to the adults,
and may almost at a glance be distinguished from those of the last-
mentioned species.
“This species possesses a strong marshy smell at all times, even
when kept in confinement, and fed on the choicest food. Its flesh,
however, although dark, is fully equal, if not superior, to that of the
American Hare. The Marsh Hare never visits gardens or cultivated
fields, confining itself throughout the year to the marshes. It is
occasionally found in places overflown by salt or brackish water, but
seems to prefer fresh-water marshes, where its food can be most
conveniently obtained. It feeds on various grasses, gnaws off the
twigs of the young sassafras, and of the pond spice (Laurus
geniculata). I have seen many places in the low grounds dug up, the
foot-prints indicating that it was the work of this species in search of
roots. It frequently is found digging for the bulbs of the wild potato
(Apios tuberosa), as also for those of a small species of Amaryllis
(Amaryllis Atamasco).
“I possess a living animal of this species, which was sent me a few
weeks ago, having been captured when full grown. It became so
gentle in a few days that it freely took its food from the hand. It is fed
on turnip and cabbage leaves, but prefers bread to any other food
that has been offered to it. It is fond of lying for hours in a trough of
water, and seems restless and uneasy when the trough is removed,
scratching the sides of its tin cage until it has been replaced, when it
immediately plunges in, burying the greater part of its body in the
water.
“It has already shed a great portion of its summer, and resumed its
winter, dress. The hairs on the upper surface, instead of becoming
white at the point, as in the American Hare, have grown long and
black, through which the brownish parts beneath are still distinctly
visible.
“This species, like others of the genus existing in this country, as well
as in the deer and squirrels, is infested with a troublesome larva of
an œstrus in the summer and autumn, which, penetrating into the
flesh, and continually enlarging, causes pain to the animal, and
renders it lean. One of these larvæ dropped from an orifice in the
throat of the hare which I have in confinement. It was of the usual
cylindrical shape, but appears to differ in some particulars from the
Œstrus cuniculi.”
EVENING GROSBEAK.
Fringilla melanocephala.
PLATE CCCLXXIII. Male and Female.
There is a pleasure which that ornithologist only can feel who spends
his days in searching for the materials best adapted for his purpose,
and which arises from the contemplation of the objects he is anxious
to portray and describe, as they roam in freedom over Nature’s wild
domains. Another pleasure is derived from finding in different
countries birds so much alike in form, colour, and habits, that they
seem as if formed for the purpose of exercising our faculties of
observation and comparison. But this pleasure passes into pain, or
at least perplexity, when, as in the present instance, two species
differ so slightly that you cannot clearly define their characters,
although they yet seem to be distinct. In fact, I long felt uncertain
whether the American bird described by Wilson under the names of
Sharp-shinned Hawk, and Slate-coloured Hawk, was distinct from
the Sparrow Hawk, F. Nisus, of Europe.
It is mentioned in the Fauna Boreali-Americana, that a specimen of
this bird was killed in the vicinity of Moose Factory, and that it has
been deposited by the Hudson’s Bay Company in the Zoological
Museum of London. This specimen I have not seen, but confiding
entirely in the accuracy of every fact mentioned by the authors of
that work, I here adduce it as a proof of the extraordinary range of
this species in America, which from the extreme north extends to our
most southern limits, perhaps far beyond them, during its autumnal
and winter migrations. I have met with it in every State or Territory of
the Union that I have visited. In the spring of 1837, it was abundant
in Texas, where it appeared to be travelling eastward. I have a
specimen procured by Dr Townsend in the neighbourhood of the
Columbia River; and, when on my way towards Labrador, I met with
it plentifully as far as the southern shores of the Gulf of St Lawrence,
beyond which, however, none were observed by me or any of my
party.
I never saw this daring little marauder on wing without saying or
thinking “There goes the miniature of the Goshawk!” Indeed, reader,
the shortness of the wings of the Sharp-shinned Hawk, its long tail,
though almost perfectly even, instead of being rounded as in the
Goshawk, added to its irregular, swift, vigorous, varied, and yet often
undecided manner of flight, greatly protracted however on occasion,
have generally impressed upon me the idea alluded to. While in
search of prey, the Sharp-shinned Hawk passes over the country,
now at a moderate height, now close over the land, in so swift a
manner that, although your eye has marked it, you feel surprised that
the very next moment it has dashed off and is far away. In fact it is
usually seen when least expected, and almost always but for a few
moments, unless when it has procured some prey, and is engaged in
feeding upon it. The kind of vacillation or wavering with which it
moves through the air appears perfectly adapted to its wants, for it
undoubtedly enables this little warrior to watch and to see at a single
quick glance of its keen eyes every object, whether to the right or to
the left, as it pursues its course. It advances by sudden dashes, as if
impetuosity of movement was essential to its nature, and pounces
upon or strikes such objects as best suit its appetite; but so very
suddenly that it appears quite hopeless for any of them to try to
escape. Many have been the times, reader, when watching this
vigilant, active, and industrious bird, I have seen it plunge headlong
among the briary patches of one of our old fields, in defiance of all
thorny obstacles, and, passing through, emerge on the other side,
bearing off with exultation in its sharp claws a Sparrow or Finch,
which it had surprised when at rest. At other times I have seen two or
three of these Hawks, acting in concert, fly at a Golden-winged
Woodpecker while alighted against the bark of a tree, where it
thought itself secure, but was suddenly clutched by one of the
Hawks throwing as it were its long legs forward with the quickness of
thought, protruding its sharp talons, and thrusting them into the back
of the devoted bird, while it was endeavouring to elude the harassing
attacks of another, by hopping and twisting round the tree. Then
down to the ground assailants and assailed would fall, the
Woodpecker still offering great resistance, until a second Hawk
would also seize upon it, and with claws deeply thrust into its vitals,
put an end to its life; when both the marauders would at once
commence their repast.
On several such occasions, I have felt much pleasure in rescuing
different species of birds from the grasp of the little tyrant, as
whenever it seizes one too heavy to be carried off, it drops to the
ground with it, and being close by, I have forced it to desist from
committing further mischief, as it fears man quite as much as its poor
quarry dreads itself. One of these occurrences, which happened in
the neighbourhood of Charleston, in South Carolina, is thus related
in my journal.
Whilst walking one delightful evening in autumn, along a fine hedge-
row formed by the luxuriant Rocky Mountain rose-bushes, I observed
a male of this species alighted in an upright position on the top-bar of
a fence opposite to me. I marked it with particular attention, to see
what might follow. The Hawk saw me as plainly as I did him, and
kept peeping now at me, and now at some part of the hedge
opposite, when suddenly, and with the swiftness of an arrow, it shot
past me, entered the briars, and the next instant was moving off with
a Brown Thrush, Turdus rufus in its talons. The Thrush, though
seized by the sharp claws of the marauder, seemed too heavy for
him to carry far, and I saw both falling to the ground. On running up, I
observed the anxiety of the Hawk as I approached, and twice saw it
attempt to rise on wing to carry off its prize; but it was unable to do
so, and before it could disengage itself I was able to secure both.
The Thrush must have been killed almost instantaneously, for, on
examining it, I found it quite dead.
My friend Thomas Nuttall, Esq., tells us that in the “thinly settled
parts of the States of Georgia and Alabama, this Hawk seems to
abound, and proves extremely destructive to young chickens, a
single one having been known regularly to come every day until he
had carried away between twenty and thirty. At noon-day, while I was
conversing with a planter, one of these Hawks came down, and
without ceremony, or heeding the loud cries of the housewife, who
most reluctantly witnessed the robbery, snatched away a chicken
before us.” Again, while speaking of the wild and violent manner of
this bird, he adds “descending furiously and blindly upon its quarry, a
young Hawk of this species broke through the glass of the green-
house, at the Cambridge Botanic Garden; and fearlessly passing
through a second glass partition, he was only brought up by the
third, and caught, though little stunned by the effort. His wing-
feathers were much torn by the glass, and his flight in this way so
impeded as to allow of his being approached.”
Whilst travelling to some distance, the Sharp-shinned Hawk flies
high, though in a desultory manner, with irregular quick flappings of
the wings, and at times, as if to pause for a while and examine the
objects below, moves in short and unequal circles, after which it is
seen to descend rapidly, and then follow its course at the height of
only a few feet from the ground, visiting as it were every clump of low
bushes or briar patches likely to be supplied with the smaller birds,
on which it principally feeds. Again, after having satisfied its hunger,