CUESTIONARIO Nº4

ESTUDIANTE: ANA PAOLA MELGAR MORALES

CODIGO: S7848-4

CARRERA: INGENIERIA INDUSTRIAL

SEMESTRE: SEPTIMO

MATERIA: ADMINISTRACION OPERATIVA

DOCENTE: Ing. Erlan Alejo Lamas

Lic. Francisco Dilillo
 ANA PAOLA MELGAR MORALES
INGENIERIA INDUSTRIAL
SEPTIMO SEMESTRE
1. ¿Defina que es programación lineal?

La programación lineal es una poderosa en la administración y de las operaciones,

poderosa en la razón a los muchos usos que los gerentes le dan.

2. ¿Quién desarrollo el método simplex? ¿Por qué este método fue tan
importante en el desarrollo de la investigación de operaciones?

El método simplex, propuesto por Dantzig en la década de los 40's, Porque busca
una herramienta analítica más común para la solución de modelo de programación
lineal

3. ¿Mencione los elementos de un modelo de programación lineal?

1.- debe existir un objetivo único bien definido

2.- debe existir cursos de acción alternos

3.- el logro total del objetivo Febe quedar restringido por recursos parciales escasos
o por limitaciones

4.- el objetivo y cada uno de las restricciones deben quedar expresados como
funciones matemáticas lineales

4. Describa los pasos para resolver utilizando el método gráfico

Los pasos a resolver el medo grafico son:

a) Formulación las funciones objetivas y de las restricciones

b) Dibuje una Grafica

c) Trace las funciones de las restricciones

d) Delinee el espacio de la solución factible

e) Circule los puntos de solución potencial en el perímetro del área de la

solución.

f) Remplace los valores de los puntos de las dos variables de decisión en la

función objetivo y determine Z

g) Seleccione la solución que optimice a Z

Las soluciones optimas en el método de las soluciones graficas ocurrirán en las

intersecciones de los perímetros internos (minimización) o del perímetro externo
(Maximización) del espacio de la solución factible

1
 ANA PAOLA MELGAR MORALES
INGENIERIA INDUSTRIAL
SEPTIMO SEMESTRE
5. Describa los pasos para resolver por el método simplex

1) Realizar un cambio de variables y normalizar el signo de los términos

independientes.

2) Normalizar las restricciones.

3) Igualar la función objetivo a cero.

4) Escribir la tabla inicial del método Simplex.

5) Condición de parada.

6) Elección de la variable entrante y saliente de la base.

7) Actualizar la tabla.

8) Al comprobar la condición de parada se observa que no se cumple ya que

entre los elementos de la última fila hay uno negativo, -1. Se continúa iterando
nuevamente los pasos 6 y 7.

9) Una nueva comprobación de la condición de parada revela que entre los

elementos de la fila indicadora vuelve a haber uno negativo, -1. Significa que aún no
se ha llegado a la solución óptima y hay que seguir iterando (pasos 6 y 7)

10) Fin del algoritmo.

6. Explique el significado de una restricción redundante

es aquella cuya supresión no provoca cambio en la región factible. En virtud de que,

por definición, puede descartarse una restricción redundante sin modificar la región
factible, su eliminación tampoco tendrá efecto alguno en la solución óptima del
modelo.

7. Explique cuando se tiene una solución acotada y no acotada.

Cuando está acotada, se representa gráficamente como un polígono con un número

de lados menor o igual que el de restricciones.

Solución no acotada (ausencia de solución), cuando la función objetivo no tiene

valores extremos, pues la región factible es no acotada. Solución no factible, cuando
no existe región factible por falta de puntos comunes en el sistema de inecuaciones.

8. Explique cuando un modelo de programación lineal no tiene solución

Un problema lineal no puede tener soluciones óptimas en puntos interiores del

dominio (salvo en el caso de que la función objetivo sea constante). Tampoco puede
1
 ANA PAOLA MELGAR MORALES
INGENIERIA INDUSTRIAL
SEPTIMO SEMESTRE
ser óptimo un punto aislado de una arista, si no es óptima toda la arista o si ese
punto no es vértice

9. Explique cuando un modelo de programación lineal tiene solución

infinita

En general, un problema de programación lineal puede tener una, infinitas o ninguna

solución. Si hay una única solución óptima, ésta se encuentra en un vértice de la
región factible, y si hay infinitas soluciones óptimas, se encontraran en un lado de la
región factible.

10. Defina análisis de sensibilidad de un modelo de programación lineal

Siguiendo la programación lineal, el análisis de sensibilidad se centra en estudiar los

efectos que provocan en la solución óptima los posibles cambios de los datos
iniciales del programa productivo

11. Explique qué significa fila y columna pivote

Por tanto, lo que va a determinar el final del proceso de aplicación del método del
simplex, es que en la última fila no haya elementos negativos. La columna de la
variable que entra en la base se llama columna pivote (En color verde). Si hubiese
algún elemento menor o igual que cero no se hace dicho cociente.