Scribd
Upload
8 views1 page

Hands-On Tutorial N°3

Uploaded by

adelpepl الجديد
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views1 page

Hands-On Tutorial N°3

Uploaded by

adelpepl الجديد
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

University of Mohamed El Bachir El Ibrahimi Computer Science Department

Subject: Linear programming 3rd years SI (2024-2025)

Hands-on tutorial N°3


Question 1:
Suppose an LP has a feasible solution Which of the following is not possible?

1. The LP has no corner point.


2. The LP has a corner point that is optimal.
3. The LP has a corner point, but there is no optimal solution.
4. The LP has a corner point and an optimal solution, but no corner point is optimal.

Question 2:
Consider the following linear program:
Max Z= 3x1 + 2x2
Sbj x1 + x2 ≤ 3
x1 ≤2
-2x1 + x2 ≤ 1
x1 ≥ 0 , x2 ≥ 0

- For each constraint, draw the representing line on graph.


- Highlighted the feasible region of each lines.
- Find and evaluate the coordinates of the feasible region.
- Find the convenient value of Z(objective function) and draw the line of this objective
function.

Question 3:
Consider the following linear program (P):
Max Z= C1x1 + C2x2
Sbj 2x1 + 5x2 ≥ 10
2x1 + 2x2 ≤ 10
-2x1 + 3x2 ≤ 0
x1 ≤5
x1 ≥ 0 , x2 ≥ 0

- Determine graphically the set of admissible solutions of (P). List the corners in this admissible
region.
- Use Graphic method to solve the model (P) in the case where c1 = 3 and c2 = 4: give an optimal
solution and the value of the objective function for this solution.
- Indicate how the answer to question (b) would be modified if the right-hand side of constraint
(2) moved from 10 to 12: Determine the admissible region of the modified model (P'), then
give the new optimal solution and the corresponding Z value.
- Graphically solve the model (P) in the case where c1 = 4 and c2 = 3.
- Indicate how the answer to the previous question would change if the right side of constraint
(2) went from 10 to 12.

You might also like