Está en la página 1de 3

Luis Fernando Vigueras González

SEGUNDO EXAMEN TEORICO DE OPTIMIZACIÓN I

1. EXPLIQUE EN FORMA MUY BREVE EL MÉTODO SIMPLEX. UTILICE EN SU RESPUESTA EL


CONCEPTO DE VÉRTICES.

El método simplex es una extensión del método gráfico, en el cuál se determina


una región factible que genera vértices y que tenga solución, el método simplex
examina cual de todos los vértices nos proporciona una solución óptima al PPL.

2. ¿QUÉ FORMA DEBEN TENER LAS RESTRICCIONES EN UN PROBLEMA DE PL EN QUE PUEDA


APLICARSE EL MÉTODO SIMPLEX? ¿POR QUÉ?

Las variables deben de ser mayores a cero, de no ser así, la región factible no se
limita al primer cuadrante.

3. EXPLIQUE LA DIFERENCIA ENTRE UNA SOLUCIÓN BÁSICA Y UNA SOLUCIÓN BÁSICA


FACTIBLE. ¿QUÉ RELACIÓN EXISTE ENTRE LAS SOLUCIONES FACTIBLES BÁSICAS Y LOS
VÉRTICES DE LA REGIÓN FACTIBLE?

La solución básica cumple con que tiene AL MENOS n-m variables iguales a cero;
en donde “n” es el número de variables y “m” es el número de restricciones,
además, no es necesario que las variables.
La solución básica factible tiene exactamente n-m variables iguales a vero. Esto
quiere decir que se forman los puntos en la frontera de la región factible o mejor
dicho los vértices de la región factible.

4. ¿CUÁL ES LA DIFERENCIA ENTRE EL PROCEDIMIENTO SIMPLEX ALGEBRAICO Y EL MÉTODO


SIMPLEX?

No hay diferencia, es el mismo método

5. ¿CUÁL ES EL PROPÓSITO DE LAS VARIABLES DE HOLGURA EN LA SOLUCIÓN DE UN


PROBLEMA DE PL? ¿DE LAS VARIABLES EXCEDENTES? ¿DE LAS VARIABLES ARTIFICIALES?

• Holgura: sirve para denotar la cantidad que hace falta (se suma) para pasar de
una desigualdad (≤) a una igualdad.
• Excedentes: Al contrario de las de holgura, denota la cantidad que sobra (se
resta) para pasar de la desigualdad (≥) a la igualdad.
• Artificiales: Se usan en el método de la M-grande y se utilizan cuando no se
cuenta con una variable básica factible en alguna restricción.

6. ¿POR QUÉ ES NECESARIO QUE EXISTA UNA MATRIZ IDENTIDAD EN EL CUERPO DE LAS
RESTRICIIONES PARA PODER COMENZAR CON EL MÉTODO SIMPLEX?
Al tener la matriz identidad se garantiza que las restricciones sean linealmente
independientes.
7. IDENTIFIQUE LAS ETAPAS QUE SE SIGUEN EN EL MÉTODO SIMPLEX. DÉ UNA RESPUESTA
CONCRETA.
Paso 0: Obtener una solución básica factible.
Paso 1: Examinar los coeficientes de costos.
Paso 2: Examinar los coeficientes en Z, si son mayores a cero se pasa a la siguiente
etapa.
Paso 3: Calcular el mínimo dentro de las restricciones, esto se hace dividiendo el
valor equivalente en las restricciones por las variables.

8. EXPLIQUE CÓMO SE IDENTIFICA QUE SE TIENE UNA SOLUCIÓN ÓPTIMA EN EL PROCESO DE


SOLUCIÓN AL RESOLVER UN PROBLEMA DE MAXIMIZACIÓN. ¿CÓMO SE RECONOCE QUE
EXISTE UNA SOLUCIÓN ÓPTIMA ALTERNATIVA?

Para verificar la solución óptima utilizando la tabla del simplex, todos los valores en la
última fila deben contener valores mayores o iguales a cero. Si un valor es menor que
cero, significa que la variable no ha alcanzado su valor óptimo.

9. ¿QUÉ TIPO DE VERIFICACIONES PUEDEN UTILIZARSE EN EL PROCESO DE SOLUCIÓN PARA


ASEGURAR DE ALGUNA MANERA QUE EL PROCESO DE ACTUALIZACIÓN SE EJECUTA EN
FORMA APROPIADA?

10. ¿CÓMO SE RESUELVE UN PROBLEMA DE MINIMIZACIÓN DE PL UTILIZANDO EL MÉTODO


SIMPLEX?

Es exactamente igual que en los problemas de maximización, con la diferencia de


que el pivote en vez de ser el del coeficiente más grande, será el del coeficiente
más pequeño y diferente de cero

11. SI EXISTE UN SEGUNDO TÉRMINO NEGATIVO EN UNA RESTRICCIÓN, ¿PUEDE UTILIZARSE


EL MÉTODO SIMPLEX PARA RESOLVER EL PROBLEMA? EXPLIQUE SU RESPUESTA
12. ¿CÓMO SE RECONOCE UN PROBLEMA QUE TIENE UNA SOLUCIÓN NO ACOTADA?
Se reconoce cuando en la i-ésima iteración se presenta una variable no básica
negativa y todos los elementos que se presentan en la misma variable son de igual
manera negativos o cero.
13. ¿CÓMO SE RECONOCE QUE UN PROBLEMA TIENE UNA SOLUCIÓN NO FACTIBLE?
Cuando se llega a la última iteración y la función objetivo es mayor a cero, es decir:
xai  0
14. ¿CÓMO SE RECONOCE UN PROBLEMA DEGENERADO?
Cuando en las soluciones viables básicas se encuentra al menos una variable básica igual a
cero.
PROPOSICIONES FALSO/VERDADERO

1. EL ENFOQUE ALGEBRAICO PARA RESOLVER UN PPL ES COMPLETAMENTE DISTINTO AL


MÉTODO SIMPLEX Falso
2. LA PRIMERA ETAPA AL APLICAR EL MÉTODO SIMPLEX CONSISTE EN TRANSFORMAR TODAS
LAS DESIGUALDADES DE RESTRICIIÓN EN IGUALDADES AÑADIENDO VARIABLES DE
HOLGURA Y RESTANDO VARIABLES DE EXCEDENTE. Verdadero
3. EL PROCEDIMIENTO PARA IDENTIFICAR LA VARIABLE QUE SALE CONSISTE EN DIVIDIR LA
COLUMNA DE SUNDO TÉRMINO ENTRE LOS COEFICIENTES POSITIVOS DE LA COLUMNA
QUE ENTRA Y ELEGIR LA VARIABLE QUE PROPORCIONA EL MAYOR COCIENTE. Falso
4. LOS COEFICIENTES QUE APARECEN EN EL CUERPO DE LA TABLA SON TASAS FÍSICAS DE
SUSTITUCIÓN. Verdadero
5. EL ELEMNTO PIVOTE ES EL ELEMNTO QUE SE ENCUENTRA EN LA INTERSECCIÓN DE LA
COLMNA QUE ENTRA Y EL RENGLÓN QUE SALE. Verdadero
6. SI LA FUNCIÓN OBJETIVO ES PERPENDICULAR A UNA DE LAS RESTRICCIONES QUE FORMAN
LA REGIÓN FACTIBLE, ENTONCES EXISTEN SOLUCIONES ÓPTIMAS ALTERNATIVAS. Falso
7. PARA CONVERTIR UN PROBLEMA DE PL DE MINIMIZACIÓN EN UNO DE MAXIMIZACIÓN A
FIN DE RESOLVERLO MEDIANT EL MÉTODO SIMPLEX, DEBE SUMARSE -1 A LOS
COEFICIENTES DE LA FUNCIÓN OBJETIVO PARA EL PROBLEMA DE MINIMIZACIÓN. Falso
8. SE REQUIERE VARIABLES ARTIFICAILES CUANDO UN PROBLEMA CONTIENE RESTRICCIONES
DE MENOR O IGUAL QUE Verdadero
9. NO ES NECESARIO CONVERTIR EN VALORES POSITIVOS LOS VALORES NEGATIVOS DEL
SEGUNDO TÉRMINO ANTES DE INICIAR EL PROCEDIMIENTO SIMPLEX. Verdadero
10. OCURRE DEGENERACIÓN EN LA TABLA SIMPLEX SI SE ALCANZA LA OPTIMIDAD, PERO UNA
VARIABLE ARTIFICIAL PERMANECE EN LA BASE A UN NIVEL POSITIVO. Falso