Asking for Linear programming problems

Click For Summary

Discussion Overview

The discussion revolves around finding more complex linear programming problems for maximization and minimization tasks within the context of operations research. Participants are seeking challenging examples that require deeper analytical thinking and are not straightforward to solve.

Discussion Character

  • Exploratory
  • Homework-related

Main Points Raised

  • One participant expresses a desire for more complicated linear programming problems beyond the basic examples found in textbooks.
  • Another participant suggests using Google to find linear programming examples, but acknowledges that the original poster is looking for specific, challenging problems.
  • A detailed investment scenario is presented by a participant, outlining a linear programming problem involving investment decisions over a week, including assumptions and requirements for formulation and solution.
  • The investment problem includes multiple parts, such as formulating the linear program, solving it using Excel, and reformulating it under different assumptions regarding reinvestment and interest.

Areas of Agreement / Disagreement

Participants do not reach a consensus on specific examples, as the original poster is looking for unique problems while others provide general resources. The discussion remains unresolved regarding the provision of specific complex examples.

Contextual Notes

The investment problem presented includes several assumptions that may limit its applicability, such as the prohibition of borrowing and the treatment of cash flow. The complexity of the problem may depend on the interpretation of these assumptions.

Who May Find This Useful

Students and practitioners in operations research, particularly those interested in linear programming and seeking challenging problems for practice or study.

marazmatika
Messages
3
Reaction score
0
Hello,

I'm studying operations research - linear programming maximization. minimization problems

All tasks in my textbook seem to be very easy ( I've transportation, diet ... examples )

Please if anybody knows where I can find more complicated models where you'll need to think which variables to involve and it won't be easy to guess at the first look , do not hesitate and
tell me.

you can post some problems here. even one complicated task will make a deal

I'm a new girl in this forum and though I have looked through the rules I might be breaking some of them as I'm new. Please don't resent

I've loved getting to know this forum :)

Thank you in advance
 
Physics news on Phys.org
If you google on "Linear Programing Examples" you will get more urls than I can copy here.
 
HallsofIvy said:
If you google on "Linear Programing Examples" you will get more urls than I can copy here.

Thank you for the reply

Yeah, I've tried google but I was wondering if anyone had specific COMPLICATED example

maybe somebody has been studying it and remembers tricky examples

Thanks I've searched and some of them are pretty good :)
 
Last edited:
M. Felipe Calderón has $1000 available for investment at the beginning of the trading week. At the start of every day of the week (Monday to Friday), he has the following investment opportunity available:
If he invests X dollars on that day and matches that initial investment with X/2 dollars the next day, then he will receive a total return of 2X dollars on the third day.
In order to facilitate his decision making process, M. Calderón decides to make the following assumptions:
1. If an initial investment is not matched on the subsequent day, the initial investment is lost.
2. Any return that is due on any given day can be reinvested immediately.
3. Cash carried forward from one day to the next does not accrue interest.
4. Borrowing money is not allowed.
a) Assuming that M. Calderón wishes to determine an investment schedule that maximizes his total cash on Saturday, formulate a linear program for this problem. Make sure to clearly define the decision variables and to indicate the various units/measures involved.
b) Solve this problem using Excel. Remember to provide a complete answer which includes the optimal value for each variable and the resulting profit and to include all relevant Excel outputs.
c) Reformulate the original linear program (as in a)) to account for the decision to relax assumption 2 and to suppose instead that there is a reinvestment delay of 1 day.
d) Reformulate the original linear program (as in a)) to account for the decision to relax assumption 3 and using a daily interest rate of 1%.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 44 ·
2
Replies
44
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
2
Views
2K
Replies
6
Views
2K