+ Reply to Thread
Results 1 to 9 of 9

stuck with a Linear programing exercice using solver!

  1. #1
    Registered User
    Join Date
    10-09-2016
    Location
    New York
    MS-Off Ver
    Microsoft office 2013
    Posts
    4

    stuck with a Linear programing exercice using solver!

    Hi guys,

    I am trying to solve this problem using solver but I am so stuck. There are so many constraints that I don't even know where to start from . Can you please give some guidance ?

    here is the problem:

    The Monkey Bagels Biscuit Company produces Crackers, Cookies and Bagels. It has outlets in Jersey and York. It is the company's policy that its production must satisfy the demand at the outlets. The monthly demand for the products (in thousand pounds) are:

    Jersey York

    Crackers 20 30

    Cookies 50 25

    Bagels 30 20

    The company has two production facilities, one in Cranium and one in Medulla. Each facility can make each product.

    Production involves two key operations ---baking and packing. The oven capacity at the Cranium and Medulla bakeries are, respectively, 150 and 100 thousand pounds (of raw ingredients fed in) per month. Each facility uses its own packing line, which packs the Crackers and Bagels that it bakes. Cookies are shipped in bulk; they need not be packed. The capacities of the packing lines in Cranium and Medulla are, respectively, 80 and 50 thousand pounds per month. This capacity is measured in the quantity processed through the packing line.

    The baking line in Cranium is not automated, and an agreement has been reached with the Cranium workers that at least 25 percent of its baking (as measured by oven usage) must be devoted to Cookies, which are more labor intensive than Crackers and Bagels.

    The shipping cost is the same for all products. The cost (in dollars) per thousand pounds shipped from the bakeries to the outlets is given below:

    Jersey York

    Cranium 15 30

    Medulla 20 10

    The production costs (in dollars per thousand pounds of raw ingredients fed) are:

    Cranium Medulla

    Crackers 5 4

    Cookies 6 7

    Bagels 5 5

    The Operations Manager of the Monkey Bagels Biscuit Company must design a production/distribution plan so that the total monthly costs --- manufacturing and transportation costs --- are as low as possible.

    The Operations Manager must decide how much of each product to manufacture at each bakery and how much to ship to each outlet.

    (a) Formulate a linear program to solve this problem. Define your decision variables and explain the constraints.

    (b) Solve the linear program.

  2. #2
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: stuck with a Linear programing exercice using solver!

    This problem is a bit more complex that home work normally are, rather interesting by the way.

    Just looking at the numbers one can see that baking capacity will not be a constraint but packing will be so normally one would not need to include this but since your teacher has specified that for the total baking production at Cranium 25% should be cookies you need to include this as well.

    He could perhaps be a bit more specific in his naming convention, does he mean Medulla Spinalis or Medulla Oblongata.

    Alf

  3. #3
    Registered User
    Join Date
    10-09-2016
    Location
    New York
    MS-Off Ver
    Microsoft office 2013
    Posts
    4

    Re: stuck with a Linear programing exercice using solver!

    there are so many constraints, I have tried to do it but I end up erasing everything because I am always missing something.

  4. #4
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: stuck with a Linear programing exercice using solver!

    because I am always missing something
    Well as this is home work members may give hints so upload a file with the model setup as far as you've managed and I'll see if I can help you through.

    To upload a file click button "Go Advanced" and scroll down to "Attachments" and click on blue text "Manage Attachments"

    Alf

  5. #5
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: stuck with a Linear programing exercice using solver!

    Oh well since I’m bored perhaps I could add a bit more info.

    The way I solved it was I set up the data for each factory and added the matrix for sum of production with the demand as the constraint.

    Then I tied it all together with the object function to ensure that products was made and shipped from the “right” factory in order get the lowest operating cost.

    Since I prefer to use the “SUMPRODUCT” function I added an extra column with production prices in order to do so.

    Monkey_Bagles.jpg


    Picture of setup for site Cranium.
    Alf
    Last edited by Alf; 10-10-2016 at 07:30 AM.

  6. #6
    Registered User
    Join Date
    10-09-2016
    Location
    New York
    MS-Off Ver
    Microsoft office 2013
    Posts
    4

    Re: stuck with a Linear programing exercice using solver!

    Sorry I did not know if I was allowed to attach my excel file. I ended up doing something similar but I was not able to set up the packing constraint. Thank you so much for helping me. I truly appreciate it.

  7. #7
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: stuck with a Linear programing exercice using solver!

    Ok, since you solved it. Let's compare models.

    Alf

    Ps Don't forget to mark your post "Solved"

    To mark your thread solved do the following:
    -Go to the top of the first post
    -Select Thread Tools
    -Select Mark thread as Solved
    Attached Files Attached Files

  8. #8
    Registered User
    Join Date
    10-09-2016
    Location
    New York
    MS-Off Ver
    Microsoft office 2013
    Posts
    4

    Re: stuck with a Linear programing exercice using solver!

    I submitted it yesterday and I gave up finishing it. I got stuck with the packing constraints. Thanks a lot for solving it!! I truly appreciate it! I am going through your work, man hats off! I will let you know if your solution is right but I have no doubt it is.

  9. #9
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: stuck with a Linear programing exercice using solver!

    You are welcome.

    Alf

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. [SOLVED] Linear Equations Example - Solver
    By zanshin777 in forum Excel General
    Replies: 12
    Last Post: 10-03-2015, 10:39 AM
  2. Linear program using Excel Solver
    By natygrosso in forum Excel General
    Replies: 6
    Last Post: 07-02-2014, 09:00 PM
  3. Solver add-in linear programming problem
    By Stewart723 in forum Excel Programming / VBA / Macros
    Replies: 17
    Last Post: 05-11-2014, 01:17 PM
  4. [SOLVED] Excel Solver linear program
    By Johnford in forum Excel General
    Replies: 5
    Last Post: 10-25-2012, 02:40 AM
  5. Solver, reducing if's to linear equations
    By gr101 in forum Excel General
    Replies: 1
    Last Post: 04-19-2011, 08:35 PM
  6. non linear equations solver using VBA
    By mwalshe in forum Excel Programming / VBA / Macros
    Replies: 1
    Last Post: 06-06-2010, 11:10 AM
  7. [SOLVED] linear model with solver
    By vert in forum Excel General
    Replies: 1
    Last Post: 04-04-2006, 11:35 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1