Mathematics Asked on November 18, 2020

I have the following question, and I need to write it as an integer programming problem:

A manager of a company wants to give presents to his 1000 employers. He can buy the presents from two different suppliers:

- Every present costs 110$. For any present above 500, the manager would have to pay 5$ extra for insurance (for example, for 502 presents, there will be 10$ extra for insurance).
- Every present costs 120$. For any present above 300, there is a discount of 30% (each present above 300 costs 84$).

I need to find how many presents he should buy from each supplier, in order to spend the minimal amount of money.

I defined:

$x_1, x_2$ – The number of presents to buy from each supplier.

$z_1$ – Indicator which represents whether or not $x_1 ge501$

$z_2$ – Indicator which represents whether or not $x_2 ge301$

I know how to represents the indicators using linear functions, but I don’t know how to find a linear objective function.

My best suggestion is:

$$ 110x_1+5z_1(x_1-500)+120x_2-36z_2(x_2-300) $$

However, this is not a linear function, because I multiply the decision variables.

How can I turn it into a linear function?

Introduce nonnegative integer decision variables $y_1$ and $y_2$ to represent "extra" presents. The problem is to minimize $$110x_1+5y_1+120x_2-36y_2$$ subject to begin{align} x_1 &le 500 + y_1 tag1 \ y_2 &le (1000-300) z_2 tag2 \ x_2 &ge 300 z_2 tag3 end{align} Constraint $(1)$ and the objective enforce $y_1 = max{x_1-500, 0}$. You don't need $z_1$. Constraint $(2)$ enforces $y_2 > 0 implies z_2 = 1$. Constraint $(3)$ enforces $z_2 = 1 implies x_2 ge 300$.

Answered by RobPratt on November 18, 2020

1 Asked on December 3, 2021 by annie-marie-cur

abstract algebra differential geometry invariant theory lie groups representation theory

1 Asked on December 3, 2021

1 Asked on December 3, 2021

2 Asked on December 3, 2021 by refnom95

1 Asked on December 3, 2021 by oek-cafu

2 Asked on December 3, 2021

1 Asked on December 3, 2021 by czzzzzzz

0 Asked on December 3, 2021 by jkeg

characteristic functions normal distribution probability distributions probability theory

3 Asked on December 3, 2021 by mitali-mittal

0 Asked on December 3, 2021 by james-steele

algebraic geometry category theory representation theory sheaf theory

1 Asked on December 3, 2021

lebesgue integral lebesgue measure measure theory real analysis

1 Asked on December 1, 2021 by maxim-enis

0 Asked on December 1, 2021

1 Asked on December 1, 2021

fundamental solution lipschitz functions ordinary differential equations

0 Asked on December 1, 2021

2 Asked on December 1, 2021 by josh-charleston

0 Asked on December 1, 2021 by am2000

2 Asked on December 1, 2021

Get help from others!

Recent Answers

- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Jon Church on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?

Recent Questions

- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir