Skip to main content
SpringerLink
Log in

Deterministic and stochastic approximating problems with applications to production control

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Improper mathematical programming problems are analyzed and deterministic and stochastic approaches to correcting these problems are suggested. Numerical experiments with test examples are presented. The paper focuses on numerical analysis of improper linear programming problems [1–4], which arise in the context of scarce resources in economics [5]. Parametrization is applied to examine one of the possible approaches to approximation of improper LP problems under deterministic and stochastic conditions. Although the main focus is on improper problems of the 1st kind, we also touch upon some issues connected with improper problems of 2nd and 3rd kind [1]. The analysis of improper LP problems is based on duality theory [2]. Some results specialize the ideas previously presented in [1, 6]. The present paper is a continuation of [4].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. I. Eremin, Contradictory Optimal Planning Models [in Russian], Nauka, Moscow (1988).

    Google Scholar 

  2. I. I. Eremin, “General duality scheme for improper mathematical programming problems,” Kibernetika, No. 5, 79–82 (1989).

    Google Scholar 

  3. F. Mirzoakhmedov and L. I. Mosheev, Analysis of Improper Linear Programming Problems and Their Applications [in Russian], Preprint 90-30, V. M. Glushkova Inst. Kiber., Akad. Nauk UkrSSR, Kiev (1990).

    Google Scholar 

  4. F. Mirzoakhmedov and L. I. Mosheev, “Duality for one class of improper linear programming problems and their applications,” Kibernetika, No. 6, 31–35 (1990).

    Google Scholar 

  5. J. Kornai, Economics of Shortage [Russian translation], Nauka, Moscow (1990).

    Google Scholar 

  6. A. A. Vatolin, “Approximation of improper linear programming problems in the Euclidean norm,” Zh. Vychisl. Matem. Mat. Fiz.,24, No. 12, 1907–1908 (1984).

    Google Scholar 

  7. Yu. M. Ermol'ev and V. S. Mikhalevich, Studies of Risk [in Russian], Preprint 91-19, V. M. Glushkova Inst. Kiber., Akad. Nauk UkrSSR, Kiev (1991).

    Google Scholar 

  8. I. I. Eremin and A. A. Vatolin, “Duality for improper mathematical programming problems under information uncertainty,” in: Stochastic Optimization, Intern. Conf., Kiev, Sept. 9–16, 1984, Abstracts of papers [in Russian], part 1, IK Akad. Nauk UkrSSR, Kiev (1984), p. 82.

    Google Scholar 

  9. F. Mirzoakhmedov and L. I. Mosheev, “Stochastic analog of one class of improper linear programming problems,” in: Mathematical Methods of Decision Making Under Uncertainty [in Russian], V. M. Glushkova Inst. Kiber., Akad. Nauk UkrSSR, Kiev (1990), pp. 65–68.

    Google Scholar 

  10. F. Mirzoakhmedov and L. I. Mosheev, “Approximation of one class of improper two-stage stochastic programming problems with simple recursion,” in: Mathematical Programming and Applications, Abstracts of papers at Int. Conf., Feb. 25-March 1, 1991 [in Russian], Sverdlovsk (1991), pp. 105–106.

  11. B. Murtagh, Advanced Linear Programming [Russian translation], Mir, Moscow (1984).

    Google Scholar 

  12. A. J. King, “Stochastic programming problems: examples from the literature,” in: Numerical Techniques for Stochastic Optimization, Yu. Ermoliev and R. J.-B. Wets (eds.), Springer-Verlag, Berlin (1988), pp. 543–567.

    Google Scholar 

  13. Yu. Ermoliev, “Stochastic quasigradient methods,” in: Numerical Techniques for Stochastic Optimization, Yu. Ermoliev and R. J.-B. Wets (eds.), Springer-Verlag, Berlin (1988), pp. 141–185.

    Google Scholar 

Download references

Authors
  1. F. Mirzoakhmedov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. I. Mosheev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 114–125, May–June, 1992.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mirzoakhmedov, F., Mosheev, L.I. Deterministic and stochastic approximating problems with applications to production control. Cybern Syst Anal 28, 422–431 (1992). https://doi.org/10.1007/BF01125422

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01125422

Keywords

Search

Navigation