The corner points of the feasible region determined by the system of linear constraints are $(0,10), (5,5), (15,15), (5,25)$. Let $z = px + qy$ where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $z$ occurs at both the points $(15,15)$ and $(5,25)$ is . . . . . . .

  • A
    $p = q$
  • B
    $q = 2p$
  • C
    $p = 2q$
  • D
    $q = 3p$

Explore More

Similar Questions

The corner points of the feasible region determined by a system of linear constraints are $(0, 3), (1, 1)$ and $(3, 0)$. If the objective function is $z = px + qy$ where $p, q > 0$, then the condition on $p$ and $q$ such that the minimum of $z$ occurs at both $(3, 0)$ and $(1, 1)$ is . . . . . . .

An oil company has two depots $A$ and $B$ with capacities of $7000 \, L$ and $4000 \, L$ respectively. The company is to supply oil to three petrol pumps,$D, E$ and $F$ whose requirements are $4500 \, L, 3000 \, L$ and $3500 \, L$ respectively. The distances (in $km$) between the depots and the petrol pumps are given in the following table:
From/To$A$$B$
$D$$7$$3$
$E$$6$$4$
$F$$3$$2$

Assuming that the transportation cost of $10 \, L$ of oil is $Rs. \, 1$ per $km$,how should the delivery be scheduled in order that the transportation cost is minimum? What is the minimum cost?

Difficult
View Solution

In solving the $LP$ problem: "Minimize $z = 6x + 10y$ subject to $x \geq 6, y \geq 2, 2x + y \geq 10, x \geq 0, y \geq 0$." The redundant constraints are $....$

The corner points of the feasible region determined by the system of linear constraints are $(2, 72)$,$(15, 20)$,and $(40, 15)$. Let $Z = 6x + 3y$ be the objective function. The minimum value of $Z$ occurs at:

Show that the minimum of $Z$ occurs at more than two points.
Minimise and Maximise $Z = x + 2y$
subject to $x + 2y \geq 100, 2x - y \leq 0, 2x + y \leq 200; x, y \geq 0$.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo