ACTIVIDAD 3

Publicado en: mircoles 20 de julio de 2016 13H59' CDT

Actividad 3. Solucin a problemas por los Mtodos grfico y simplex

Introduccin
Existen dos procedimientos bsicos para la solucin de los problemas planteados que
son el mtodo grfico y el mtodo simplex.

La importancia del mtodo grfico es que permite visualizar los conceptos

matemticos implicados en la programacin lineal, es poco poderoso porque est
limitado a resolver problemas de dos o mximo tres variables de decisin.

La importancia del mtodo simplex radica en que gracias a su existencia se pueden

resolver problemas complejos, adems de que es un mtodo de suma utilidad en el
desarrollo de software, ya que facilitan el proceso de clculos. Este mtodo conforma la
base de la programacin lineal y es debido a este procedimiento (simplex) que se
facilita la toma de decisiones en casos complejos o de incertidumbre ya que ha
resultado ser muy eficiente en la prctica.

Apyate en el Material de apoyo que se menciona como Fuentes de consulta para el

desarrollo de la actividad que se localiza al final de este documento, por ejemplo:

Taha (2012) Qu es la investigacin de operaciones?

Hillier y Lieberman (2006) Introduccin a la investigacin de operaciones.

Propsito

Esta actividad tiene la finalidad de que ejercites procedimientos de resolucin de

problemas de programacin lineal por los mtodos grfico y simplex. Lo anterior, lo
llevars a cabo resolviendo los siguientes ejercicios, donde a partir de un modelo de
programacin lineal aplicars ambos mtodos y presentars una solucin.

Instrucciones:

1. Lee cada ejercicio escrito al final de la actividad y resuelve segn el mtodo

indicado.

2. Identifica el mtodo que utilizars para resolver los ejercicios: mtodo grfico o
mtodo simplex.

3. Desarrolla los ejercicios utilizando el mtodo correspondiente.

-Para la resolucin de los ejercicios por el mtodo grfico realiza los siguientes pasos:
a. Grafica la regin factible y marca con un crculo las soluciones factibles en los
vrtices (FEV).
b. En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin
que satisface.
c. En cada solucin FEV utiliza este par de ecuaciones de fronteras de restriccin
para obtener la solucin algebraica de los valores de X1 y X2 en vrtice.
d. En cada solucin FEV, identifica sus soluciones FEV adyacentes.
e. En cada par de soluciones FEV adyacentes identifica, en su ecuacin, la
frontera de restriccin comn.
f. Escribe la solucin del ejercicio.

-Si los ejercicios se resolvern por el mtodo simplex realiza los siguientes pasos:
a. Convierte el modelo de la forma original a la forma estndar.
b. Crea la tabla simplex y compltala con la forma estndar.
c. Define la columna pivote o columna de entrada.
d. Determina la variable de salida.
e. Completa la tabla simplex con la iteracin uno.
f. Si no hay solucin, realiza la siguiente iteracin hasta encontrar la solucin
factible.

3. Al finalizar, guarda el desarrollo de la solucin de los cuatro ejercicios con la

nomenclatura DIOP_U1_A3_XXYZ. Sustituye las XX por las dos primeras letras del
primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido
materno.

4. Consulta los criterios de evaluacin para considerar los aspectos a evaluar.

5. Enva el archivo a tu Docente en lnea mediante la seccin de Tareas para recibir

retroalimentacin. Espera y atiende la retroalimentacin correspondiente.

Ejercicio 1:

Resolver por el mtodo grfico:

Supn que X1 son aplicaciones mviles y X2 son bases de datos que se van a
producir.

Sea el modelo lineal:

Maximizar Z = 5X1 + 4X2

Sujeto a: 3X1 + 4X2 10

-4X1 + 3X2 6
3X1 + 1X2 7
y
X1, X2 0

Ejercicio 2:

Resuelve por el mtodo grfico. Sea el modelo lineal:

Maximizar Z = X1 + 2X2
Sujeto a: X1 2
X2 2
X1 + X2 3
y
X1, X2 0
Ejercicio 3:

Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = -X1 + X2 + X3

Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
y
X1, X2, X3 0

Ejercicio 4:

Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 + X3

Sujeto a: 3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X2 - X3 2
y
X1, X2, X3 0