In your own words describe the operation of the simplex algorithm to implement a linear programming solution to the real world problem described below. Problem
In your own words describe the operation of the simplex algorithm to implement a linear programming solution to the real world problem described below.
Problem Statement A store has requested a manufacturer to produce pants and sports jackets. The manufacturer has one week to fill the order. For materials, the manufacturer has 1,000m2 of cotton textile and 950m2 of polyester. Every pair of pants (1 unit) needs .5m2 of cotton and 2m2 of polyester. Every jacket needs 3m2 of cotton and 2m2 of polyester. Each item produced must go through a final inspection process and the factory can only inspect a maximum of 500 units per week. The price of the pants is fixed at $40 and the jacket at $75. What is the number of pants and jackets that the manufacturer must give to the store so that these items obtain a maximum sale?
Please make sure that you include in your answer:
description of the simplex process
goal and constraint equations
tableau showing the reductions
solution in terms of the number of pants and jacket to produce, including the total amount of sales that will be generated
Step by Step Solution
There are 3 Steps involved in it
Step: 1
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started