Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones

Unidad 1.
Introducción a la investigación de operaciones

Actividades de aprendizaje

Clave:
15143528

Estado de México, Enero, 2018

Universidad Abierta y a Distancia de México

Unidad 1. Introducción a la investigación de operaciones

Actividad 3. Solución a problemas por los Métodos gráfico y simplex

Introducción
Existen dos procedimientos básicos para la solución de los problemas planteados que son el
método gráfico y el método simplex.

La importancia del método gráfico es que permite visualizar los conceptos matemáticos
implicados en la programación lineal, es poco poderoso porque está limitado a resolver
problemas de dos o máximo tres variables de decisión.

La importancia del método simplex radica en que gracias a su existencia se pueden resolver
problemas complejos, además de que es un método de suma utilidad en el desarrollo de
software, ya que facilitan el proceso de cálculos. Este método conforma la base de la
programación 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 práctica.

Apóyate 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 investigación de operaciones?
 Hillier y Lieberman (2006) Introducción a la investigación de operaciones.

Propósito

Esta actividad tiene la finalidad de que ejercites procedimientos de resolución de problemas

de programación lineal por los métodos gráfico y simplex. Lo anterior, lo llevarás a cabo
resolviendo los siguientes ejercicios, donde a partir de un modelo de programación lineal
aplicarás ambos métodos y presentarás una solución.

Instrucciones:

1. Lee cada ejercicio escrito al final de la actividad y resuelve según el método indicado.

UNADM | DCEIT | DS | DIOP 2

Unidad 1. Introducción a la investigación de operaciones

2. Identifica el método que utilizarás para resolver los ejercicios: método gráfico o método
simplex.

3. Desarrolla los ejercicios utilizando el método correspondiente.

-Para la resolución de los ejercicios por el método gráfico realiza los siguientes pasos:
a) Grafica la región factible y marca con un círculo las soluciones factibles en los
vértices (FEV).
b) En cada solución FEV identifica el par de ecuaciones de fronteras de restricción que
satisface.
c) En cada solución FEV utiliza este par de ecuaciones de fronteras de restricción para
obtener la solución algebraica de los valores de X1 y X2 en vértice.
d) En cada solución FEV, identifica sus soluciones FEV adyacentes.
e) En cada par de soluciones FEV adyacentes identifica, en su ecuación, la frontera de
restricción común.
f) Escribe la solución del ejercicio.

-Si los ejercicios se resolverán por el método simplex realiza los siguientes pasos:
a) Convierte el modelo de la forma original a la forma estándar.
b) Crea la tabla simplex y complétala con la forma estándar.
c) Define la columna pivote o columna de entrada.
d) Determina la variable de salida.
e) Completa la tabla simplex con la iteración uno.
f) Si no hay solución, realiza la siguiente iteración hasta encontrar la solución factible.

3. Al finalizar, guarda el desarrollo de la solución 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 evaluación para considerar los aspectos a evaluar.

UNADM | DCEIT | DS | DIOP 3

Unidad 1. Introducción a la investigación de operaciones

5. Envía el archivo a tu Docente en línea mediante la sección de Tareas para recibir

retroalimentación. Espera y atiende la retroalimentación correspondiente.

Ejercicio 1:

Resolver por el método gráfico:

Supón que X1 son aplicaciones móviles 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 método gráfico. 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 método 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

UNADM | DCEIT | DS | DIOP 4

Unidad 1. Introducción a la investigación de operaciones

Ejercicio 4:

Resolver por el método 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

Recomendaciones: Ingresa a los siguientes enlaces para utilizar los programas de solución
y comparación de resultados obtenidos:
 www.phpsimplex.com
 http://soft.ingenieria-industrial.net/programacion_lineal.php
 http://www.zweigmedia.com/MundoReal/simplex.html

Fuentes de consulta

 Gould, J. (1992). Investigación de operaciones en la ciencia administrativa.

México: Editorial Prentice Hall.

 Hillier, F., & Lieberman, G. (2006). Introducción a la Investigación de

Operaciones. México: Editorial Mc Graw Hill.

 Muñoz, R., Ochoa, M., y Morales, M. (2011). Investigación de Operaciones.

México: Editorial Mc Graw Hill.

 Omaña, G. Z., (2004). Manual de Investigación de Operaciones. Venezuela.

Universidad de Carabobo. Recuperado de http://www.investigacion-
operaciones.com/material%20didactico/MANUAL%20INV%20OPER.pdf

 Prawda, J. (2000). Métodos y modelos de investigación de operaciones. México:

Editorial Limusa.

 Sallán. J., Suñé, A., Fernández, V., y Fonollosa, J.B. (2002). Métodos cuantitativos
de organización industrial I. Barcelona: Ediciones UPC Universidad Politécnica de
Catalunya, S.L.

 Taha, A. (2012). Investigación de operaciones. México: Pearson educación.

UNADM | DCEIT | DS | DIOP 5