Professional Documents
Culture Documents
Flakes Company advertises a lowfat breakfast cereal in a variety of 30 second television ads placed in a variety of television shows. The ads in different shows vary by cost and by the type of viewers they are likely to reach.
Viewers have been separated into six mutually exclusive categories.
The
wants to know how many ads to place on each of several television shows to obtain required exposures at minimum costs. This model is essentially the opposite of the product mix model. LP models ten to fall into types from a structural point of view, even though their actual contexts might be very different.
The original model minimized total cost and constrained the exposures to be at least as large as a required level. An alternative is to maximize the total number of excess exposures and put a
two objective models, one objective must be optimized and a constraint must be put on the other. The result is a trade-off curve.
force the changing cells to have integer values, you simply add another constraint in the Solver dialog box. Be aware that Solver must do a lot more work to solve problems with integer constraints.
post office requires different numbers of full-time employees on different days of the week. The number of full-time employees required each day is given. Union rules state that each full-time employee must work 5 consecutive days and then receive 2 days off. They only want to employ full-time employees. Its objective is to minimize the number of full-time employees that must be hired.
real employee scheduling problems much of the work involves forecasting and queuing analysis to obtain worker requirements. All of which must be done before any schedule optimizing. The key to this model is choosing the correct changing cells. The trick is to define to numbers of employees working each of the 7 possible 5 day shifts.
Set
does the work schedule and the total number of employees change as the number of employees required each day changes?
Use SolverTable after altering the model slightly. Move the original requirements up to row 12, enter a trail value for the extra number required per day in cell K12. Enter the formula =B12+$K$12 in cell B27 and copy it across to H27.
type of problem dealt with what is called a static scheduling model, because it is assumed that the post office faces the same situation each week. In reality demands change and dynamic scheduling models are needed. In many scheduling models, heuristic methods (clever trial and error algorithms) can often be used. Heuristic solutions are often close to optimal, but they are never guaranteed to
the next four months the SureStep Company must meet (on time) the following demands for pairs of shoes. At the beginning of month 1, 500 pairs of shoes are on hand, and SureStep has 100 workers. A worker is paid $1,500 per month. Each worker can work up to 160 hours a month before he or she receives
takes 4 hours of labor and $15 of raw material to produce a pair of shoes. At the beginning of each month workers can be hired or fired. Each hired worker costs $1600, and each fired worker cost $2000. At the end of each month, a holding cost of $3 per pair of shoes left in inventory is incurred. SureStep wants to us LP to determine
difficult aspect is knowing which variables the company gets to choose and which are determined by these decisions. The company gets to choose
The number of workers to hire and fire. The number of shoes to produce. How many overtime hours to use within this limit.
All
Inputs. Enter the input data in the range B4:B14 and in the Forecasted_demand range. Production, hiring and firing plans. Enter any trial values for the number of pairs of shoes produced each month, the overtime hours used each month, the workers hired each month, and the workers fired each month. Workers available each month. In cell B17 enter the initial number of workers available with the formula =B5.
Because the number of workers available at the beginning of any other month is equal to the number of workers from the previous month, enter the formula =B20 in cell C17 and copy it to the range D17:E17.
as follows:
It
is often best to ignore such constraints, especially when the optimal values are fairly large, as are the production quantities in this model. If the solution then has noninteger
integer constraints make a model harder to solve, use them sparingly only when they are really needed. To ensure that Solver finds the optimal solution in a problem where some or all of the changing cells must be integers, set the tolerance to 0. Many sensitivity analyses could be performed on this model.
planning model is usually implemented via a rolling planning horizon. SureStep works with a 4-month planning horizon. To implement the rolling planning horizon context, view the demands as forecasts and solve a 4-month model with these forecasts.
The
term backlogging means that the customer's demand will be met at a later date.
Backordering means the same thing.
Formulas
that contain IF functions accurately compute holding and shortage costs but they make the target cell a nonlinear function of the changing cells. When certain functions are used to relate the target cell to the changing cells, the resulting model becomes not
programming can find the optimal combination of outputs as well as the mix of inputs that are used to produce the desired outputs. Blending models usually have various quality constraints, often expressed as required percentages of various ingredients. To keep these models linear (and avoid dividing by 0), it is important to clear