27 Congreso Nacional de Estadı́stica e Investigación Operativa

Lleida, 8–11 de abril de 2003

TEOREMAS DE EXISTENCIA PARA SISTEMAS

LINEALES GENERALES

M.A. Goberna1 , M. Rodrı́guez2 .

1
Departamento de Estadı́stica e Investigación Operativa
Universidad de Alicante, 03080 San Vicente del Raspeig, España E-mail:
mgoberna@ua.es
2 Departamento de Estadı́stica e Investigación Operativa

Universidad de Alicante, 03080 San Vicente del Raspeig, España E-mail:

marga.rodriguez@ua.es

RESUMEN

Los sistemas lineales más generales en Rn contienen un número arbitrario

(posiblemente infinito) de restricciones de igualdad y/o de desigualdad débil
y/o estricta. El principal resultado de este trabajo caracteriza la consistencia
de los sistemas de este tipo en términos de una cierta envoltura de un con-
junto que depende de los coeficientes. A partir de este resultado se obtienen
generalizaciones de los Teoremas de Alternativa de Gordan y Motzkin.

Palabras y frases clave: sistemas lineales, desigualdades estrictas, conjun-

tos convexos.
Clasificación AMS: 15A39, 90C34, 52A40.

1 Introducción
Consideraremos los sistemas lineales de la forma

σ = {a0t x > bt , t ∈ S; a0t x ≥ bt , t ∈ W ; a0t x = bt , t ∈ E} , (1)

con S 6= ∅, S, W y E conjuntos disjuntos dos a dos, at ∈ Rn y bt ∈ R para todo

t ∈ S ∪ W ∪ E.
La Proposición 2.1 en Goberna et al.(2003) proporciona una condición suficiente
y una condición necesaria para que σ sea consistente cuando E = ∅, pero entre
ambas condiciones hay un salto, i.e., existe una clase no vacı́a de sistemas que no se
pueden clasificar ni como consistentes ni como inconsistentes. Veremos que, como
nos sugirió el Dr. Martı́nez-Legaz, el uso de los conjuntos linealizables nos permite
la eliminación de dicho salto.

1
Un conjunto es linealizable (evenly convex, en inglés) si es intersección de una cierta
familia de semiespacios abiertos. Dichos conjuntos fueron introducidos por Fenchel
(1952) para extender la teorı́a de la polaridad a los conjuntos convexos no cerrados.
Más tarde, fueron aplicados a la programación cuasiconvexa [Martı́nez-Legaz (1983,
1988), Passy et al. (1984) y Penot et al. (1990)], la economı́a matemática [Martı́nez-
Legaz (1991)] y los sitemas de desigualdades lineales [Goberna et al. (2003)] (ya
que los conjuntos linealizables son los conjuntos solución de los sistemas lineales de
desigualdades estrictas o débiles).
La envoltura linealizable de un conjunto X es el menor conjunto linealizable que
contiene a X. El principal resultado de este trabajo caracteriza la consistencia de los
sistemas lineales con desigualdades estrictas en términos de la envoltura linealizable
de un cierto conjunto que depende de los coeficientes.
Teorema. Sea σ el sistema de (1 ). Entonces σ es consistente si, y sólo si, se
verifican las siguientes condiciones:
(i) σ := {a0t x ≥ bt , t ∈ S ∪ W ; a0t x = bt , t ∈ E} is consistent and
        
at at at
(ii) 0n+1 ∈
/ eco , t ∈ S + R+ , t∈W +R ,t∈E .
bt bt bt
Como casos particulares de este resultado se obtienen, respectivamente, las siguientes
generalizaciones de los Teoremas de Alternativa de Gordan y Motzkin:
Proposition 1. σ = {a0t x > 0, t ∈ S} is consistent if and only if

0n ∈
/ eco {at , t ∈ S} .

Proposition 2. σ = {a0t x > 0, t ∈ S; a0t x ≥ 0, t ∈ W ; a0t x = 0, t ∈ E} is consistent

if and only if

0n ∈
/ eco [{at , t ∈ S} + R+ {at , t ∈ W } + R {at , t ∈ E}] .

Referencias
Fenchel, W. (1952): A remark on convex sets and polarity. Communications du
Séminaire Mathématique de l’Université de Lund, Supplement, 82-89.
Goberna, M.A., Jornet, V. and Rodrı́guez, M.M.L. (2003): On linear systems con-
taining strict inequalities. Linear Algebra and its Applications 360, 151-171.
Martı́nez-Legaz, J.E. (1983). A generalized concept of conjugation, in: Optimiza-
tion, Theory and Algorithms, edited by J.-B. Hiriart-Urruty, W. Oettli and J. Stoer,
Lecture Notes in Pure and Applied Mathematics 86, 45-59, Marcel Dekker, New
York, NY.
Martı́nez-Legaz, J.E. (1988): Quasiconvex duality theory by generalized conjugation
methods. Optimization 19, 603-652.
Martı́nez-Legaz, J.E. (1991): Duality between direct and indirect utility functions
under minimal hypotheses. Journal of Mathematical Economics 20, 199-209.

2
Passy, U. and Prisman, E.Z. (1984): Conjugacy in quasiconvex programming. Mat-
hematical Programming 30, 121-146.
Penot, J.P. and Volle, M. (1990): On quasiconvex duality. Mathematics of Opera-
tions Research 15, 597-625.