ASSIGNMENT # 2
Conveyance and Integer/Binary Programming Substances
ADM2302 novices are reminded that submitted provisions must be typed (i.e. can NOT be influence written), graceful, readable, and well-mannered-organized. Provision marks obtain be adjusted control sloppiness, bald grammar, spelling mistakes, technical errors as well-mannered-manneflushed as crime controlmats such as PDF refines. Submitted provision explanations (if adapted) must embody “managerial declarations” that join the results of the analyses in clear conversation.
The provision is to be submitted electronically as a unin-undivided Word Muniment refine via Brightspace by the NEW updated ascribable object of Thursday November 19th restraintegoing to 23:59. The front page of the Word muniment has to embody the distinction of the provision, the road sequence and separateity, and the novice indicate and enumerate. The remedy page is the SIGNED Declaration of Integrity.
Note: Each novice must furnish an sepaadmonish peculiar resignation of completed Provision #2. Please as-well referable attributable attributable attributable attributable attributable attributable attributable attributablee: Provision #2 copies that are submitted jointly (i.e., by further than single cause) obtain referable attributable attributable attributable attributable attributable attributable attributable attributable attributable be graded.
E-mail questions kindflushed to the provision should be sent to the Teaching Assistant or posted on the Brightspace road website “Discussion page” (viewed by whole).
Individuality A: Parisa Keshavarz ([email protected])
Individuality B: Niki Khorasanizadeh ([email protected])
Individuality C: Afshin Kamyabniya ([email protected])
Individuality D: Josianne Absi ([email protected])
Individuality E : Scotia Haig ([email protected])
Substance 1 (25 points)
A irresolute swallow manufacturer, Sara Soda, Ltd., has recently begun negotiations with brokers in the areas where it intends to divorce its results. Antecedently finalizing the agreements, still, Aggravateseer Dave Pepper wants to particularize shipping tracks and consumes. The fixed has three contrivancets with capacities as shown below:
Plant (cases per week)
Metro (M) 40,000
Ridge (R) 30,000
Colby (C) 25,000
Estimated ask-fors in each of the depot localities are:
Warehouse (cases per week)
The estimated per item shipping consumes per occurrence control the different tracks are:
From: RS1 RS2 RS3 RS4 RS5
a. Formulate this conveyance substance algebraically and representation Excel’s Solver to particularize the optimal shipping contrivance that obtain minimize aggregate shipping consume (Furnish the selfidentical “Excel Spreadsheet” and the “Exculpation Report”). Embody “managerial declarations” that join the results of the analyses, (i.e. designate verbally the results). (20 points)
b. Adregular the controlmulation when Track Ridge-RS4 is obnoxious. What is the strange optimal shipping contrivance adown this case? (3 points)
c. What is the affixed consume of the Ridge-RS4 track referable attributable attributable attributable attributable attributable attributable attributable attributable attributable entity satisfactory? (2 points)
Substance 2 (30 points)
The J. Mehta Concourse’s genesis aggravateseer is contrivancening a train of single-month genesis epochs control pure steel degrades. The controlecasted ask-control control the proximate indelicate months is as follows:
Month Ask-control control Pure Steel Degrades
The Mehta fixed can normally consequence 100 pure steel degrades in a month. This is dsingle during certain genesis hours at a consume of $100 per degrade. If ask-control in any single month canreferable attributable attributable attributable be content by certain genesis, the genesis aggravateseer has three other excellents:
(1) He/she can consequence up to 30 further degrades per month in aggravatedate balance-and-above at a consume of $130 per degrade;
(2) He/she can acquisition a poor enumeadmonish of degrades from a social rival control resale (the consummation enumeadmonish of beyond acquisitions aggravate the indelicate-month epoch in-undivided is 200 degrades, at a consume of $150 each);
(3) Or, he/she can stuff the ask-control from his/her on-influence register (i.e. origin register). The register carrying consume is $10 per degrade per month (i.e. the consume of calling a degrade in register at the object of the month is $10 per degrade).
A steady workforce plane is expected. Back sign are NOT gratuitous (e.g. sign fascinated in epoch 3 to suffice the ask-control control epoch 2 is referable attributable attributable attributable attributable attributable attributable attributable attributable attributable gratuitous). Register on influence at the origin of month 1 is 30 degrades (i.e. origin register in month 1 is 30 degrades)
a. Set up and controlmulate algebraically the aggravate “genesis scheduling” substance as a TRANSPORTATION Model to minimize consume. (18 points)
b. Solve using Excel’s solver (Furnish the selfidentical “Excel Spreadsheet” and the “Exculpation Report”). As-well embody a aggravateseerial declaration that designates verbally the results. (10 points)
c. Does this substance possess an totter optimal explanation? Regularify your exculpation. (2 points)
Note: This substance can be controlmulated as a multi-epoch genesis scheduling LP substance. Still, if you attempt to controlmulate it this habit then you obtain secure ZERO as the substance condition is to controlmulate it as a conveyance substance.
Substance 3 (25 points)
The Trifles-R-U Concourse has patent clear span strange trifles control feasible inclusion in its result quenchedoutline control the upcoming Christmas date. Setting up the genesis facilities to arise genesis would consume $50,000 control trifle1 and $80,000 control trifle 2. Once these consumes are tried, the trifles would propagate a item emolument of $10 control trifle 1 and $15 control trifle 2.
The concourse has span factories that are worthy of surrendering these trifles. Still, to eschew doubling the start-up consumes, regular single factory would be representationd, where the excellent would be established on maximizing emolument. Control administrative reasons, the identical factory would be representationd control twain strange trifles if twain are consequenced.
Trifle 1 can be consequenced at the admonish of 50 per hour in factory 1 and 40 per hour in factory 2. Trifle 2 can be consequenced at the admonish of 40 per hour in factory 1 and 25 per hour in factory 2. Factory 1 and 2, respectively, possess 500 hours and 700 hours of genesis date adapted antecedently Christmas that could be representationd to consequence these trifles.
It is referable attributable attributable attributable attributable attributable attributable attributable attributable attributable unconcealed whether these trifles would be continued behind Christmas. Therefore, the substance is to particularize how numerous items (if any) of each strange trifle should be consequenced antecedently Christmas to maximize the aggregate emolument.
a. Formulate this substance as a qualified BIP substance algebraically. Designate the firmness variables, external character, and distractions. (17 points)
b. Formulate this identical quenchedrectilinear programming substance on a spreadsheet and SOLVE using Excel Solver (Furnish the selfidentical “Excel Spreadsheet” and the “Exculpation Report”). Embody “managerial declarations” that join the results of the analyses. (i.e. designate verbally the results). (8 points)
Substance 4: Set covering substance (20 points)
A throng of Canadian multitude has recently been sent to a controleign counattempt to stay a rampart band-arms. They were assigned to defobject a portion with numerous hills. As the hills could arrest the visibility of the areas adown them, the throngs firm to locate sentries on the hills. They were furnishd the restraintthcoming geographical map.
They partitioned the map into five areas, AREA I to V, and possess identified five tarnishs on the hills, A to E (the flushed dots) that are cheerful control placing keeper. A senattempt if located at single of the tarnishs can wake aggravate the areas suitable balance-and-above the tarnish (the areas that possess the tarnish aggravate their boundaries). The throngs possess to emblem quenched the restriction enumeadmonish of senattempt they want to secure each area is supervised by at lowest single keeper.
a. Formulate this substance algebraically (i.e. designate the firmness variables, external character, and distractions). Representation Excel’s Solver to particularize the optimal explanation. (Furnish the selfidentical “Excel Spreadsheet” and the “Exculpation Report”). Embody “managerial declarations” that join the results of the analyses, (i.e. designate verbally the results). (18 points)
b. Suppose there is an affixed condition: If a senattempt is located at the tarnish A, then there must as-well be a senattempt located at the tarnish B or tarnish D. Write down the distraction algebraically. (2points)~~~For this or similar assignment papers~~~