D 2021

A Note on Homogeneous Linear Programming

BARTL, David

Basic information

Original name

A Note on Homogeneous Linear Programming

Authors

BARTL, David

Edition

Karviná, The 3rd International Conference on Decision Making for Small and Medium-Sized Enterprises, p. 61-70, 10 pp. 2021

Publisher

Silesian University in Opava, School of Business Administration in Karviná

Other information

Language

English

Type of outcome

Proceedings paper

Country of publisher

Czech Republic

Confidentiality degree

is not subject to a state or trade secret

Publication form

printed version "print"

References:

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19520/21:A0000186

Organization

Obchodně podnikatelská fakulta v Karviné – Slezská univerzita v Opavě – Repository

ISBN

978-80-7510-456-4

Keywords in English

homogeneous linear programming; strong duality theorem; failure mode and effects analysis

Links

GA21-03085S, research and development project.
Changed: 3/12/2023 03:37, Bc. Ivana Glabazňová

Abstract

In the original language

We consider the homogeneous variant of linear programming problems in the setting of a module over a linearly ordered commutative associative ring. We formulate the optimality condition for the primal and for the dual problem; by combining the aforementioned results, we obtain the Strong Duality Theorem for the homogeneous linear programming problems. Albeit the results are based on a general discrete variant of Farkas’ Lemma, which has been published recently, further restrictive assumptions are necessary to prove the results. We also propose a simple application of the results – an extension of the FMEA (Failure Mode and Effects Analysis) method – in business decision making of small and medium-sized enterprises.

Files attached