1.

Se ha dicho que cada problema de programacin lineal con una

regin factible tiene un nmero infinito de soluciones. Explique su
respuesta.
Para un problema de maximizacin, una solucin ptima es un punto de
la regin factible con el mayor valor de la funcin objetivo.
Y para un problema de minimizacin, una solucin ptima es un punto de
la regin factible con el menor valor de la funcin objetivo.
Pero cuando existen soluciones ptimas mltiples, en este caso al menos
dos de ellas deben ser soluciones factibles en vrtices adyacentes.

Se definen tres alternativas de solucin a problemas de PL que son:

A. Un nmero infinito de soluciones ptimas (soluciones

Mltiples).
Cuando resolvemos un problema de Programacin Lineal a travs
del Mtodo Simplex encontramos el caso de mltiples o infinitas
soluciones ptimas. Lo que significa que existe una variedad de
soluciones factibles que reportan idntico valor para la funcin
objetivo y que no es posible mejorar.
Para reconocer que tenemos un problema de programacin lineal
mltiple o infinita, al aplicar las iteraciones necesarias por el Mtodo
Simplex se verifica que una variable no bsica ptima tiene costo
reducido igual a cero, esto permitir afirmar que estamos ante el caso
de infinitas soluciones.

B. No tienen solucin factible.

C. Problemas no-acotados

2. En qu condiciones es posible que un problema de programacin

lineal tenga ms de una solucin ptima?
Atendiendo al tipo de solucin podemos clasificar r los problemas de
programacin en las siguientes categoras:

Ejemplo de un problema de programacin lineal con una solucin ptima

mltiple
3. Explique cmo un cambio en un coeficiente tecnolgico puede
afectar la solucin ptima de un problema lineal. Cmo puede un
cambio en la disponibilidad de recursos afectar una solucin?
Cuando se va a analizar el cambio en los coeficientes tecnolgicos se
debe tener en cuenta los cambios en los puntos si estos ocurren en las
variables bsicas o en las no bsicas porque depende de estos cambios
si afecta o no la solucin ptima que ya se tiene en ese momento.
Por ejemplo, si el cambio se realiza a una variable no bsica,
seguramente al calcular su nuevo costo de oportunidad puede resultar
atractivo producir o no, ya que de obtenerse un costo de oportunidad
positivo, el tablero que hasta ese momento era ptimo, deja de serlo y
se obtendra a travs del cambio en los coeficientes tecnolgicos, una
nueva solucin.

Bibliografa
http://home.ubalt.edu/ntsbarsh/Business-
stat/opre/SpanishD.htm#rmulsms
https://es.scribd.com/doc/117150074/Cambio-en-los-Coeficientes-
Tecnologicos
http://www.fdi.ucm.es/profesor/jjruz/MasterUned/Documentos%20en%20
aLF/Tema%201.pdf
http://www.gestiondeoperaciones.net/programacion_lineal/como-
detectar-infinitas-soluciones-con-el-metodo-simplex/
http://fglongatt.org/OLD/Reportes/RPT2007-07.pdf