A jeweller and her apprentice make silver pins and necklaces by hand.each week they have 80hours of labor and 36 ounces of silver available.it requires 8 hours of labor and 2 ounces of silver to make a pin ,and 10 hours of labor and  6 ounces of silver to make a necklace .each pin also contains a small gem of some kind.the demand for pins is no more than six per week .A pin earns the jeweler $400 in profit and a necklace earns $100.the jeweler wants to know how many of each item to make each week in order to maximize profit  a) formulate an integer programming model for this problem b)solve this model using the branch and bound method  c)demonstrate the solution partitioning graphically

Intermediate Algebra
19th Edition
ISBN:9780998625720
Author:Lynn Marecek
Publisher:Lynn Marecek
Chapter7: Rational Expressions And Functions
Section7.5: Solve Applications With Rational Equations
Problem 7.88TI: For every 1 kilogram (kg) of a child’s weight, pediatricians prescribe 15 milligrams (mg) of a fever...
icon
Related questions
Topic Video
Question
  • A jeweller and her apprentice make silver pins and necklaces by hand.each week they have 80hours of labor and 36 ounces of silver available.it requires 8 hours of labor and 2 ounces of silver to make a pin ,and 10 hours of labor and  6 ounces of silver to make a necklace .each pin also contains a small gem of some kind.the demand for pins is no more than six per week .A pin earns the jeweler $400 in profit and a necklace earns $100.the jeweler wants to know how many of each item to make each week in order to maximize profit 
  • a) formulate an integer programming model for this problem
  • b)solve this model using the branch and bound method 
  • c)demonstrate the solution partitioning graphically
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell