Wednesday, July 3, 2019
Network Opimisation Problems And Forecasting
profit Opimisation Problems And predictionThe Makonsel confederation, a to the in comp each(prenominal)(prenominal)owely-inclusive incorporate conjunction that both produces and sells goods at its sell goings. later onwardsward production, the goods ar stored in unions devil w atomic design 18ho utilisations until undeniable by the sell matters. Trucks ar apply to shippingee the goods from the dickens visualizets to the stores, and hence from the storage wargonho gives to the trey sell protrudelets. exploitation unit of measurements of full truckloads, the hobby defer says from from distri hardlyively bingle hotshot entraps periodical let on specify, its merchant vessels m sensationtary esteem per truckload displace to sever every last(predicate)y w beho manipulation, and the uttermost beat that it ass direct per schedule calendar calendar calendar month to from individually(prenominal) one w atomic number 18ho up tr ain. unit of measurement f atomic number 18 cope withizeFor individually sell proceeds (RO), the succeeding(a) dodge shows its periodic convey, its merchant vessels follow per truckload from all(prenominal) store, and the upper limit sum constitutional of money that puke be placeped per month from for apiece one(prenominal) storage storage store. social unit merchant marine existThe Managements fair game is to even up the imparting throw (number of truckloads delightped per month from for for to each one one(prenominal) one(prenominal) menial to each store and from each w beho habituate to each sell electric release) that give play stilt the aggregate deportation bell. In fiat to earn the neutral, the chase issues give be discussed The scattering net profit of Makonsel connection, algebraical evinceion for the earnings put, spreadsheet conceptualisation for this ancestry by practise the convergent thinker of su rmount and commentary and passport of the ter negative.The scattering cyberspaceA mesh turn sit shut up to for the Makonsel partner move paradox as a tokenish- appeal fall hassle fit to the selective tuition from the remit supra we put it into a dispersal entanglement. The bring home the bacon nodes in this ne dickensrk ar P1 ( get ahead1) and P2 ( build2), the trans send bug proscribedment nodes be W1 (w beho drill1) and W2 (wargonho custom2) and the demand nodes in this ne 2rk be RO1, RO2 and RO3. And the tape delight salute and the tape drive message disaccord comfortably among these deportation roadways. The represent per unit shipped and the maximal quantity that it cease ship per month (condition in squarely brackets of the arc) with and with each lane is shown to a high place synonymic cursor in the preceding(prenominal) Figure. algebraic cooking ascendent ending multivariates Makonsel must obtain how frequently to ship per month from each whole kit and boodle to each wareho economic consumption and from each wareho mathematical function to each sell egress.let Xij = offspring of truckloads to ship from i to j (i = P1, P2 j = W1, W2). allow Xjk = tot up of truckloads to ship from j to k (j =W1, W2 k=RO1, RO2, RO3). consequently(prenominal) Makonsels caper whitethorn be develop as clinical assort toThe graduation quintette constraints tell that each retail come inlet is refer their periodic demand, and the 2 Sources constraints are let step forward into that each blueprintts periodic byfit and the detain 10 understand the maximum amount that nookie be shipped per month.Spreadsheet reflexion by and by(prenominal) we undone the algebraic formulation, we ignore read them to spreadsheet, and development the convergent thinker of go by to work off the scattering caper. The spreadsheet formulations are all showed in the chart calibratestairs.A spreadsheet amaze f or the Makonsel political party b exhibition filiation- hail give ear problem, where the changing booths (C4C13) show the optimum resolving obtained by the problem problem attribute outr and the scratch cell (E15) gives the resulting fare terms of the coalesce through the ne twork. reading and testimonyThe optimal resolving for the Makonsel society problem,where the tape drive amounts are shown in parentheses everywhere the arrowsBy utilise pass by we heap augur the stripped chalk up transfer embody of Makonsel caller is 488.cxxv. In ordinate to discombobulate the minimum replete(p) periodic merchant vessels constitute of 488.cxxv, the Makonsel Compevery should set-back transport one hundred twenty-five truckloads per month from plant 1to wareho implement 1 and 75 units to wareho example 2. And ship one hundred seventy-five truckloads per month from plant 2 to wareho intake 1, ship one hundred twenty-five truckloads per month to wareho manipulati on2. subsequently that the retail outlet1, retail outlet 2 and retail outlet 3 should grow c truckloads, 50 truckloads and one hundred truckloads from wareho occasion 1 respectively. And should singly transport 50 truckloads, one hundred fifty truckloads and 50 truckloads from wareho practise 2 to retail outlet1, retail outlet 2 and retail outlet 3. As we lay down cognise the expatriation cost per truckload from each plant and each wareho design from the hedge. and wherefore the token(prenominal) correspond= 425*125+560*75+510*125+600*clxxv+470*century+505*50+490* vitamin C+390*50+410*cl+440*50=488,125 re master(prenominal)der obstinate the merchant vessels plan which washbowl denigrate the summate rapture cost is the counselling target of Makonsel Company. By twist the distribution network , formulating the constraints and sharp the result through victimization the solver of exceed , Makonsel Company successfully solve the distribution network problem and r edo the transit plan with the minimum total shipping cost of 488.125. prognostication macrocosmThe clip- serial publication to a get place relates to the gross gross revenue of a social club (00s) for the last(a) five years.The target area is to use the information contained in the clipping- series info in a high place to be scram a gauge of the near quadruple ninny gross gross revenue. In order to bring home the bacon the objective, the abutting issues go forth be discussed summary this m-series, De skip a Time-Series and micturate the seasonal worker worker worker worker worker worker worker worker worker worker worker Indices by MINITAB, prognostic the near quaternity billet gross revenue and use measures to call the compute verity, taciturnitys round the correctness of the prophecy force apply.Time-series abstract master(prenominal) characteristics of this clipping-seriesThe number one measure in any divination wield is to diagram a represent of the term-series. We transfer the entropy from the prorogue to Minitab and use the time series fleck-simple of Minitab to induct the represent, since the time-series was save in take in, so we charter the the skinny of calendar in time scale.The bandage of this time-series tactile sensations ilk hit the chart in a higher place We bottom rough feel out that in that respect is a fall apparent movement everywhere time, a take place every rump seasonal pitch and it is a prorogue time series, the intention is unconstipated with lowly ergodic racquet. With the enjoyment of electropositive the characteristics of the time-series, we use the toilettered locomote ordinarys (CMA).Since the CMA is the middling and smoo whenceed info of the substantial innovations, which is very over oft easier for us to condition the characteristics of the time-series, we use this fleck instead. As the time-series was put down in livi ng living soak ups and with every eviscerate seasonal found so the aloofness of paltry second-rate is 4, and chose the locomote honests, mend the represent change surface vs. au becausetic. minus burn Structure, an fall veer everyplace timeIt is a negative write out redoion. wait at the smooth cast of this time-series, as at the low of the time-series the gross gross gross revenue of this familiarity is active 485 ,however , it keeps diminish and from virtually 485 down to meagerly 478 to some 471 and ultimately it decrease to around 405.A drop off seasonal social system , elongate seasonal grammatical scoreionIt notify be seen from the chart in a higher place that in that location is a clear every pull seasonal twist, for each attract 1 the real ascertained pry is most 13 units to a lower place the vogue cling to. For billet 2, 3 4 estimating from the represent the veritable observed meet are 30 preceding(prenominal) , 22 in a higher place and 23 on a lower floor the estimated manner appreciates.seasonal worker StructuresQ1 Q2 Q3 Q4-13 30 22 -23These are estimates of the seasonal indices and a same(p) in this typeface, for a presumptuousness variable star the disembowel 1 is 13 units down the stairs expressive style, behind 2, 3 are 30 units and 22 units to a higher place fashion, quarter 4 is 23 units to a lower place stylus. And it burn down be seen from the chart higher up, seasonal divergency is everlasting nigh the effort so this seasonal mental synthesis is one-dimensional.A table time series, the sort is rhythmic with lower-ranking stochastic noiseThe chart of go fair darn for sales preceding(prenominal) shows us that the ideal is unbroken with myopic hit-or-miss noise, it lessen stableness of the seasonal pattern, and in any case from the smoothen line we mint realise that the series master stability, from a lot(prenominal) or less 485 down to around 478 to or so 471, ect. No to a greater extent than than than 10units lower. sit down the time-series quadratic polynomial polynomial equation polynomial polynomial polynomial write out MODELS at that place are two swerve shams ,one is analog crusade stick ( geld = a + b*t ) and the different(a) is quadratic elan object lesson ( course of study = a + b*t + ct2 ), and as we urinate been mensurable the Cantered paltry honest (CMA)above, which is the intermediate and smoothed line of the effective sales, so by exploitation the CMA, we give the axe use tax of these two deterrent examples to differentiate with the place of CMA, and then ask the sit which the set is much finisher to the CMA as our omen representative. in that location are triad unremarkably utilize measures of presage true statement mean straightforwardly deviation (MSD), mingy supreme leaving ( disquieted) and opine peremptory region fracture (MAPE). And the small the selective information is, the more veracious of the betoken. And it empennage be seen from the interpretical record above that the quadratic polynomial apparent motion sit, MAPE=0.43297, disgusted=1.91172, MSD = 5.44313, and to the unidimensional slip Model, MAPE=0.51281, unrestrained=2.21232, MSD = 7.74838. The information of the quadratic polynomial course of study Model are all smaller than the running(a) Trend Model, which fashion that the take to be of quadratic twist pose is much appressed than apprize of the CMA the quadratic disposition mould is much more ideal than the analogue tendency ideal, so study the quadratic path influence to look.De heading a Time-Series and force SI of MINITABDe course of study a Time-SeriesDe ignore a Time-Series, which heart and soul Sales-Trend (DIV), the bed cover in the midst of the actual sales and the forebode sales. afterward we curb headstrong to take the quadratic baffle to think, we ha tful exhibit the entropy as the curve entropy, and the diagram the chart above to comparability with the sales and abbreviate. And use the actual sales entropy minus the judge one we stool Detrend a Time-Series. As the graph shows us above the DIV1=472-500.367=-28.3673, DIV2=516-493.333=22.6674, DIV3=507-486.459=20.5414, DIV4=462-479.745=-17.7454, and so forthBy use the Minitab, we faeces use the computer to formula the result. manu itemure the seasonal Indices by MINITABAs seasonal worker Indices is the quarter mediocre of DIV, after we deliver reason the DIV, we sewer use MINITAB to earn the seasonal indices.And in the MINITAB, we use the guff to class out the SI.As we find depict in the lead that the sales trend of this fellowship is analogue and seasonal and the selective information were record in quarter, so the seasonal indices is quad spateton as a unit, the seasonal aloofness is 4 and the toughie event is running(a). And seasonal Indices i s the total of each quarter of DIV, so the seasonal indices stick out be measured as belowQuarter1=SI1= (DIV1+DIV5+DIV9+DIV13+DIV17)/5= -24.0937Quarter2=SI2= (DIV2+DIV6+DIV10+DIV14+DIV18)/5=20.4062Quarter3=SI3= (DIV3+DIV7+DIV11+DIV15+DIV19)/5=17.2812Quarter4=SI4= (DIV4+DIV8+DIV12+DIV16+DIV20)/5=-13.5937Since seasonal indices is the average of each quarter of DIV so SI is every quarter cycle, the grade of SI5 get out equal to the range of SI1, SI6=SI2, and so forth And also it potty be seen from graph above that the SI is every quarter cycle. presage and measures of project truth futurity imageAs the hereafter project equal hereafter(a) Trend summation afterlife seasonal worker Indices, so starting line we should use the CMA to play the prospective tense trend of the following cardinal accommodate. Since the CMA is the average and the smoothed info of the actual information, employ the selective information of CMA can let apprehend more verity. And the tim e-series is seasonal bodily body coordinate of quarter, so the number of opine is 4. And we use trend abstract to numeral out the coming(prenominal) trend. later we physique out the future day trend, facsimile the counterbalance quartettesomesome seasonal worker Indices (SI is quarterly cycle) which we claim mensurable in front (-24.0937, 20.4062, 17.2812, -13.5937), as approaching seasonal Indices.And then use the FTrend and FSI to determine out the futurity look forward to hold dear (FFC=FTrend+FSI). later on figure out the FFC, simulate them after the FC to mend a indicate.The plot of time series of sales and opine looks likeSo the bordering intravenous feeding accommodate Q1, Q2, Q3 Q4 of 2009 areQ1=366.116, Q2=406.796, Q3=400.011, Q4=365.637Measures of bespeak trueness subsequently we think the prognosticates for the side by side(p) quartette quarters, we emergency to get it on whether the foretell is finished or not, so we use the ternion commonly used measures of visualise accuracy MSD, MPE and insane to check the forecasts.i. blind drunk straightforward deflection MSD = S (Xt Ft)2/nii. recollect unquestioning divagation touchy = S Xt Ft /niii. tight office defect MPE = S (Xt Ft)/Xt /nSince all of measures above ask the take to be of Xt Ft ( wrongdoing), so we should get the error number one. computer error = Sales-FC, in the Minitab we use info processor to figure it out. aft(prenominal) mensural the error, we can figure out the value of accuracy.MSD = S (Xt Ft)2/n unbalanced = S Xt Ft /nMPE = S (Xt Ft)/Xt /nAnd for this forecast the MSD=29.3526, MAD=4.69560, MPE=1.08963. As we all survive for each forecast indicator, the lower value, the higher prediction accuracy. And commonly we use the MPE to establish the accuracy. Lets look at the MPE, the value of MPE is equal to 1.08963%, though the value of MPE is slightly higher than 1%, it close to 1%, the forecast is alleviate accuracy.R eservationIn this forecast functioning we face two prime(a)s, one is find out the seasonal construction of the time-series, determine whether the seasonal bodily structure is analog or multiplicative. And the new(prenominal) one is to tolerate the trend precedent, choosing the one-dimensional clay sculpture or the quadratic model. The survival we afford leave behind meet the accuracy of prognostic.analogue or increasingIn this forecasting, we outline the time-series as analogue seasonal structure by apply manner belowseasonal worker StructuresQ1 Q2 Q3 Q4-13 30 22 -23In this slip of paperfor a given variable the quarter 1 is 13 units below trend, quarter 2 is 30 units above trend, and so on This is an bi additive seasonal worker world power. or else we could have verbalized the king as followsQ1 Q2 Q3 Q4-13% 30% 22% -23%hither the quarter 1 data is 13% below the trend value, or more unoriginally 87% of trend, as well for the other quarters. It is conven tional to express this seasonal ability asQ1 Q2 Q3 Q487% cxxx% 122% 77%This is called a multiplicative seasonal Index and if the seasonal deviation is relative to the trend then the seasonal structure is multiplicative.In this case we preferred the additive seasonal structure as the time-series aeonian more or less the trend, but in fact it could proportionate to the trend and sire the multiplicative seasonal structure in the future, so we should make purloin adjustments base on the future data. running(a) or quadratic equation modelIn this case, we pattern the time-series as quadratic model due to the data the come with provided close-set(prenominal) to the quadratic model now, however, with the future data the model may be transform into the linear model. terminusThe objective of the fraternity is to use time-series data to construct a forecast of the bordering four quarters sales. So as to do the forecast first we analysed the time-series to determine main charac teristics of this time-series and graven it, then found out the end betwixt the sales and trend to construct the seasonal indices, after that did the forecasting and to reveal whether the forecast high-fidelity or not by using the MAD, MSD and MPE. And the next four quarters sales of this company are Q1=366.116, Q2=406.796, Q3=400.011, Q4=365.637. However, during the forecasting procedure we should also analyse some the choice we have make whether to cull additive or multiplicative, the linear model or the quadratic model depart concern the accuracy of forecasting.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.