Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ex Enero 22 T
Ex Enero 22 T
022
1. Considera el siguiente problema de programación lineal:
9
Mı́n z(x) = c1 x1 + c2 x2 + c3 x3 + c4 x4 >
>
>
>
s.a. x1 + a12 x2 + = b1 >
>
=
a22 x2 + x3 = b2
>
>
a32 x2 + x4 = b3 >
>
>
>
xj 0, j = 1, . . . , 4 ;
a) Si el problema es óptimo, ¿es cierto que en cada solución óptima básica de este
problema no puede haber más de m variables no nulas? ¿ Y en cada solución
básica que no sea óptima?
b) Si el problema fuera no degenerado (esto es, todas sus soluciones básicas tienen m
coordenadas no nulas), ¿podrı́a haber una solución no básica con m coordenadas
no nulas?
Mı́n z(x) = c1 x1 + c2 x2 + c3 x3
s.a. a1 x 1 + a2 x 2 + a3 x 3 = b
xj kj , j = 1, . . . , 3
xj 0, j = 1, . . . , 3
i Éi
Eres
F bi 0 ba b
iii
Es la para t ara t Cy932 y µ µ ez
1 Si Ezo el cedro es óptimo
www.w Fúmate si eso y aireo Eris entonces
el problema es no acotado
ta
f
Si Eso y el mínimo cociente
En algún de los casos hemos podido
resolver
y
a ao naaaa papa a pana nacemos en un
tardcambiolitnosleraría
El problema sería Min E b La respuesta es No Si existiera una soló
se.AE YAEMmx
A m
y no básica con m coordenadas no nulas
usando la
demostración delteoremafundamentalde la
paga
a Una solución X es básita pordefinición nación lined encontraremos
una soluciónbásica
columnsdeA
si y sólo si el sistema devectores con r coordenadas no molas siendo ram Pero
tales que Iso es estoentraráen contradicciónconelenunciado
formado por
aquellos
Aj
libre Todosestosvectores están en R Portento Éiiiii
si r es el n devariables positivas en 5 r
contrario como bien
debe ser em pres de lo
sabemos losvectores Ai asociados a esas
variables sería ligado
solo
el duddelproblema dado
Obtengamos deholgura sabemos
que 5 esóptima si y
Max GE bro Kent KIT Katz
sea Toast TI E a
t
Ti Ti O E n 2,3
no
Toast I E G El norealdelquehabla el enunciado esto
Ta Ta T E O Veamos
que conél se cumplen lasdosimplicaciones
µ www.wam
diente a la iésimarestricción en 2,3 Si o X Ki
llamemos y
si a la variablede holgura corres
por 24 Si je412,3 y G To ajo Tiso pues
micas um
FEO XO
amo
progr
lineal mación
unaencontraremos soluciónbásica
estoentraráen conelenunciado
iniiiiiiiii
contradicción
básicas teoremafundamentaldela
pl
dPodríahaber 3
el problema podráescribirseasí
Min 767 Ctx
Alto99
si
Agi b I o
el cambio lil llevará a unasolvalbásica si baja
en cuyocaso losdoscambios nit y12,3
lamatriz identidadpodríaestar enotraposición llevarían a la mismasolución pasodegenerado
Enforma de cuadro
I.iq
es una solución básica
seobtendríadel cuadroinicial con el cambio 2,3
Pero
ya
hemosdicho
ya en esecaso dicho cambio
una soluciónbásica si bajaba
yen
Sólollevaría a
ya g un
lo
estecaso XX
nos lleva a otrasolución básica Podríamosdecir
unsure cambiando el índice 1 porel 2 Ya
tendríamosdos
ii
taco Supongamos
que
ar so an so y