Mathematical formulation of Linear Programming Problem

AI Thread Summary
The discussion focuses on formulating a Linear Programming Problem (LPP) for a ship's cargo distribution to maximize profit while adhering to capacity constraints. The ship has three cargo holds with specific weight and volume limits, and three types of commodities are available for loading. The objective function is defined as Max Z = 150x1 + 200x2 + 125x3, where x1, x2, and x3 represent the tonnage of each commodity. Constraints include the total weight in each hold not exceeding its capacity and non-negativity conditions for the decision variables. The conversation emphasizes the need to consider multiple decision variables based on the distribution of cargo across the ship's holds.
Suvadip
Messages
68
Reaction score
0
A ship has three cargo loads -forward, centre and after. The capacity limits are given:

Commodity Weight (in tonne) Volume (in cu. feet)

Forward 2000 100000
Centre 3000 135000
After 1500 30000

The following cargoes are offered. The ship owner may accept all or any part of each commodity:

Commodity Weight (in tonne) Volume (in cu. feet) Profit per tonne (in Rs)

A 6000 60 150
B 4000 50 200
C 2000 25 125 In order to preserve the trim of the ship, the weight in each load must be proportional to the capacity in tonne. The cargo is to be distributed
so as to maximize the profit. Formulate the problem as LPP model.

Please help
 
Mathematics news on Phys.org
Can you show us what you have tried so that our helpers know where you are stuck and how best to offer help?
 
Hi suvadip!

An LP problem consists of 3 steps:
1. Identify the decision variables.
2. Identify the target function in terms of the decision variables.
3. Identify the constraints.

How far do you get?
 
I like Serena said:
Hi suvadip!

An LP problem consists of 3 steps:
1. Identify the decision variables.
2. Identify the target function in terms of the decision variables.
3. Identify the constraints.

How far do you get?

Let x1 tonne of A, x2 tonne of B and x3 tonne of C

Objective function: Max Z=150 x1 +200 x2+125 x3

Constraints:

Non-negativity conditions: x1, x2, x3>=0

Please give me hints about a single constraint. Rest I can do the rest.
 
suvadip said:
Let x1 tonne of A, x2 tonne of B and x3 tonne of C

Objective function: Max Z=150 x1 +200 x2+125 x3

Constraints:

Non-negativity conditions: x1, x2, x3>=0

Please give me hints about a single constraint. Rest I can do the rest.

I'm afraid that you have more decisions to make: whether cargo should go forward, center, or aft.

Let $x_{AF}$ be the tonne of A that goes Forward, $x_{BF}$ the tonne of B that goes Forward, and $x_{CF}$ the tonne of C that goes Forward.
In total you will have 9 decision variables.

Then the first constraint is that:
$$x_{AF} + x_{BF} + x_{CF} \le 2000$$

Extra constraints are the non-negativity constraints.
For these 3 decision variables, those are:
$$x_{AF} \ge 0$$
$$x_{BF} \ge 0$$
$$x_{CF} \ge 0$$
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Replies
17
Views
3K
Replies
1
Views
2K
Back
Top