### What does **reduced cost** mean?

# Definitions for reduced cost

re·duced cost

#### This dictionary definitions page includes all the possible meanings, example usage and translations of the word **reduced cost**.

### Wikipedia

Reduced cost

In linear programming, reduced cost, or opportunity cost, is the amount by which an objective function coefficient would have to improve (so increase for maximization problem, decrease for minimization problem) before it would be possible for a corresponding variable to assume a positive value in the optimal solution. It is the cost for increasing a variable by a small amount, i.e., the first derivative from a certain point on the polyhedron that constrains the problem. When the point is a vertex in the polyhedron, the variable with the most extreme cost, negatively for minimization and positively maximization, is sometimes referred to as the steepest edge. Given a system minimize c T x {\displaystyle \mathbf {c} ^{T}\mathbf {x} } subject to A x ≤ b , x ≥ 0 {\displaystyle \mathbf {Ax} \leq \mathbf {b} ,\mathbf {x} \geq 0} , the reduced cost vector can be computed as c − A T y {\displaystyle \mathbf {c} -\mathbf {A} ^{T}\mathbf {y} } , where y {\displaystyle \mathbf {y} } is the dual cost vector. It follows directly that for a minimization problem, any non-basic variables at their lower bounds with strictly negative reduced costs are eligible to enter that basis, while any basic variables must have a reduced cost that is exactly 0. For a maximization problem, the non-basic variables at their lower bounds that are eligible for entering the basis have a strictly positive reduced cost.

### ChatGPT

reduced cost

Reduced cost refers to the measure of how much the objective function value would decrease if the value of a decision variable in a linear programming model is reduced by one unit. It represents the opportunity cost or shadow price of reducing the value of a decision variable in terms of the objective function.

### Numerology

Chaldean Numerology

The numerical value of reduced cost in Chaldean Numerology is:

**1**Pythagorean Numerology

The numerical value of reduced cost in Pythagorean Numerology is:

**9**

## Translations for **reduced cost**

### From our Multilingual Translation Dictionary

- 降低成本Chinese

### Get even more translations for reduced cost »

### Translation

#### Find a translation for the **reduced cost** definition in other languages:

Select another language:

- - Select -
- 简体中文 (Chinese - Simplified)
- 繁體中文 (Chinese - Traditional)
- Español (Spanish)
- Esperanto (Esperanto)
- 日本語 (Japanese)
- Português (Portuguese)
- Deutsch (German)
- العربية (Arabic)
- Français (French)
- Русский (Russian)
- ಕನ್ನಡ (Kannada)
- 한국어 (Korean)
- עברית (Hebrew)
- Gaeilge (Irish)
- Українська (Ukrainian)
- اردو (Urdu)
- Magyar (Hungarian)
- मानक हिन्दी (Hindi)
- Indonesia (Indonesian)
- Italiano (Italian)
- தமிழ் (Tamil)
- Türkçe (Turkish)
- తెలుగు (Telugu)
- ภาษาไทย (Thai)
- Tiếng Việt (Vietnamese)
- Čeština (Czech)
- Polski (Polish)
- Bahasa Indonesia (Indonesian)
- Românește (Romanian)
- Nederlands (Dutch)
- Ελληνικά (Greek)
- Latinum (Latin)
- Svenska (Swedish)
- Dansk (Danish)
- Suomi (Finnish)
- فارسی (Persian)
- ייִדיש (Yiddish)
- հայերեն (Armenian)
- Norsk (Norwegian)
- English (English)

### Word of the Day

#### Would you like us to send you a **FREE** new word definition delivered to your inbox daily?

## Citation

#### Use the citation below to add this definition to your bibliography:

**Style:**MLAChicagoAPA

"reduced cost." *Definitions.net.* STANDS4 LLC, 2024. Web. 14 Apr. 2024. <https://www.definitions.net/definition/reduced+cost>.

## Discuss these reduced cost definitions with the community:

## Report Comment

We're doing our best to make sure our content is useful, accurate and safe.

If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.

## Attachment

## You need to be logged in to favorite.

## Log In