Desarrollo de Software

Semestre 5
PROGRAMA DE LA ASIGNATURA:

Investigacin de operaciones

Unidad 1.
Introduccin a la investigacin de
operaciones

Actividades de aprendizaje
Clave:
15143528
Ciudad de Mxico, junio, 2016

Universidad Abierta y a Distancia de Mxico

ndice
Foro general de la asignatura Investigacin de operaciones....................3
Actividad 1. Importancia de la investigacin de operaciones en desarrollo
de software...............................................................................................4

Unidad 1. Introduccin a la investigacin de operaciones

Actividad 2. Planteamiento del problema.................................................6
Actividad 3. Solucin a problemas por los Mtodos grfico y simplex......9
Evidencia de aprendizaje. Solucin a problemas de programacin lineal
................................................................................................................13
Autorreflexiones Unidad 1.......................................................................15
Fuentes de consulta................................................................................16

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

Foro general de la asignatura Investigacin de operaciones
Esta actividad est diseada para que cada estudiante escriba una
breve autobiografa que ser compartida con todos los participantes de
la asignatura. Esto te ayudar a conocer a las personas con las que
estars compartiendo la clase y promover la integracin del grupo.
Para ello, debes ingresar al foro de la asignatura.
El foro estar abierto durante todo el curso y constar de varias
entradas o categoras a las debers ingresar, dependiendo del tipo de
participacin que quieras hacer, dichas participaciones sern moderadas
por tu Docente en lnea.
Los datos que ser necesario escribir en dicha autobiografa son los
siguientes:

Generales (nombre, edad, estado civil, lugar de procedencia, etc.).

Personales (intereses, ocupacin, gustos, aficiones, etc.).
Acadmicos (razones para estudiar esta carrera, expectativas, lo
que esperas de la asignatura, conocimientos previos de los temas

de la asignatura).
Del tema (alguna experiencia relacionada con el aprendizaje que
adquirirs, por qu consideras importante la asignatura como
parte de tu formacin profesional).

Nota: es recomendable que utilices este espacio de manera respetuosa

y responsable.
Para comenzar, ingresa al Foro.

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

Actividad 1. Importancia de la investigacin de operaciones en
desarrollo de software
Introduccin
En esta actividad analizars los principales elementos de la
Investigacin de operaciones. 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:

Captulo: Qu es la investigacin de operaciones?, en Taha, M.

(2012), Investigacin de operaciones. Mxico: Editorial Pearsons.

Captulo: Introduccin a la investigacin de operaciones. En
Hillier, F. y Lieberman, G. (2006), Investigacin de Operaciones.
Mxico: McGraw-Hill.

Propsito
Identificar la importancia de la investigacin de operaciones para el
desarrollo de proyectos de software.
Instrucciones
1. Analiza el concepto de investigacin de operaciones y sus
elementos: objetivo, proceso y caractersticas con base en Hillier y
Lieberman, (2006).
2. Identifica, analiza y explica las etapas de un estudio de
investigacin de operaciones.
3. Identifica las tres preguntas que se plantean ante un problema
de toma de decisiones con base en Taha (2012).
4. Plantea un problema de toma de decisiones en el mbito de
desarrollo de software.
5. Con base en el problema planteado, ejemplifica las tres
preguntas que se plantean ante un problema de toma de

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

decisiones.
6. Con base en el problema planteado, ejemplifica en forma breve y
descriptiva, las etapas de un estudio de investigacin de
operaciones.
7. Al finalizar, guarda la actividad con la nomenclatura
DIOP_U1_A1_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.
8. Lee detenidamente la rbrica de participacin en foros y la escala
de evaluacin de la actividad para identificar los criterios a
evaluar en el desarrollo de la misma.
9. Enva la actividad a tu docente en lnea mediante la herramienta
Foro con subida de archivos, para recibir retroalimentacin.
10. Ingresa a la participacin de mnimo uno de tus compaeros y
lee detenidamente sus aportaciones y ejemplo de problema de
toma de decisiones en el mbito de desarrollo de software.
Responde a su participacin indicando observaciones y
aportaciones de su concepto, y ejemplo a tus propios conceptos.
11. Ingresa una segunda participacin incluyendo las observaciones
de tus compaeros, la retroalimentacin de tu docente en lnea y
tus conclusiones acerca de la importancia de la investigacin de
operaciones para la realizacin de proyectos en desarrollo de
software.
Actividad 2. Planteamiento del problema

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

Introduccin
Existen formas determinadas de programacin lineal para la solucin y
el anlisis de un problema, definiendo formulaciones prototipo del
programa lineal apoyndose en herramientas de expresin de cualquier
programa lineal.

Estas formulaciones del modelo de programacin

lineal son la forma estndar y cannica. En la forma estndar las

restricciones estn expresadas en forma de igualdad forma de partida
para para resolver el modelo de programacin lineal mediante el
mtodo simplex. En la forma cannica las restricciones estn
expresadas como inecuaciones de menor o igual si el modelo es de
mximo, y de mayor o igual si es de mnimo. Es una forma
particularmente til para encontrar el dual de un modelo lineal.
(Salln, Et. al., p. 27).
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 algunas formas de
planteamiento y resolucin de problemas mediante los modelos de
programacin lineal, y que ests listo para el siguiente tema que est
dedicado a la resolucin de problemas en la siguiente actividad por
algn mtodo especfico. Para ello, tu docente en lnea te har llegar las
instrucciones necesarias. Una vez que cuentes con ellas, sigue estos
pasos:

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

Instrucciones
1. Identifica un problema frecuente o que consideres de gran
importancia, de los que enfrenta un desarrollador de software y
descrbelo detalladamente.
2. Identifica el mtodo de solucin de problemas de programacin
lineal que se adece al problema descrito: simplex o grfico.
3. Define las variables de decisin.
4. Define el objetivo del problema.
5. Formula la ecuacin que represente las utilidades totales.
6. Describe las restricciones del problema.
7. Describe el modelo de acuerdo con la estructura general de un
Modelo de programacin lineal.
8.

Guarda la actividad con la nomenclatura DIOP_U1_A2_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.

9.

Enva el archivo a tu Docente en lnea mediante la seccin

Tareas para recibir retroalimentacin. Espera y atiende la
retroalimentacin correspondiente.

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

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

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

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)
b)
c)
d)
e)
f)

Convierte el modelo de la forma original a la forma estndar.

Crea la tabla simplex y compltala con la forma estndar.
Define la columna pivote o columna de entrada.
Determina la variable de salida.
Completa la tabla simplex con la iteracin uno.
Si no hay solucin, realiza la siguiente iteracin hasta encontrar la
solucin factible.

UNADM | DCEIT | DS | DIOP

Unidad 1. Introduccin a la investigacin de operaciones

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
X1

2
X2 2
+ X2 3

y
X1, X2 0
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3

UNADM | DCEIT | DS | DIOP

10

Unidad 1. Introduccin a la investigacin de operaciones

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

UNADM | DCEIT | DS | DIOP

11

Unidad 1. Introduccin a la investigacin de operaciones

Evidencia de aprendizaje. Solucin a problemas de
programacin lineal
Introduccin
Como actividad final de la unidad, aplicars lo aprendido en dos
ejercicios que debern ser resueltos por los mtodos llamados de la M y
de las Dos fases. Recuerda que para resolverlos debidamente es
necesario estudiar todo el material de apoyo propuesto en la unidad, el
cual se encuentra especificado como Fuentes de Consulta al final de este
documento y realizar las actividades anteriores.
Propsito: Analizar las alternativas, criterios objetivos y restricciones
de un problema determinado.
Instrucciones:
1. Lee detenidamente los siguientes ejercicios.
Ejercicio 1
Considera el siguiente problema.
Maximizar Z = 2X1 + 5X2 + 3X3
Sujeto a:

X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50

y
X1, X2, X3 0
Ejercicio 2
Considera el siguiente problema.
Minimizar

Z = 3X1 + 2X2 + 4X3

Sujeto a:

2X1 + X2 + 3X3 = 60
3X1 + 3X2 + 5X3 120

y
X1, X2, X3 0
2. Utiliza el mtodo de la gran M y construye la primera tabla simplex
completa para el mtodo simplex e identifica la solucin BF inicial

UNADM | DCEIT | DS | DIOP

12

Unidad 1. Introduccin a la investigacin de operaciones

(artificial) correspondiente. Tambin

identifica la variable bsica

entrante inicial y la variable bsica que sale.

3. Aplica el mtodo simplex paso a paso para resolver el problema.
4. Utiliza el mtodo de las dos fases para construir la primera tabla
simplex completa para la fase 1 e identifica la solucin BF inicial
(artificial) correspondiente. Tambin, identifica la variable bsica
entrante inicial y la variable bsica que sale.
5. Aplica la fase 1 paso a paso.
6. Construye la primera tabla simplex completa de la fase 2.
7. Aplica la fase 2 paso a paso para resolver el problema.
8. Compara la secuencia de soluciones BF que obtuvo en el paso 2 con
los pasos 4 y 6. Contesta la pregunta: Cules de estas soluciones son
factibles solo para el problema artificial obtenido al introducir las
variables artificiales y cules son factibles para el problema real?
8. Utiliza un paquete de software basado en el mtodo simplex
(phpsimplex, jsimplex, herramienta mtodo simplex) para comparar sus
resultados con los hechos a mano. En el contenido de la unidad 1 y en la
bibliografa encontrars sugerencias de sitios en Internet para usar el
programa.
4. Guarda los dos ejercicios con la nomenclatura DIOP_U1_EA_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.
7. Revisa la escala de evaluacin de la Evidencia de aprendizaje para
considerar los criterios a evaluar.

UNADM | DCEIT | DS | DIOP

13

Unidad 1. Introduccin a la investigacin de operaciones

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

recibir

retroalimentacin.

Espera

atiende

la

retroalimentacin correspondiente.
Recomendaciones: Ingresa a los siguientes enlaces para utilizar los
programas de solucin y comparacin de resultados obtenidos:

www.phpsimplex.com
http://soft.ingenieria-industrial.net/programacion_lineal.php
http://www.zweigmedia.com/MundoReal/simplex.html

Autorreflexiones Unidad 1
No olvides realizar tu ejercicio de Autorreflexin, recuerda que tambin
cuenta para la calificacin final. Para ello, atiende las instrucciones de
tu Docente en lnea posteriormente ingresa a la herramienta
correspondiente para subir tu actividad.

Fuentes de consulta

Gould, J. (1992). Investigacin de operaciones en la ciencia

administrativa. Mxico: Editorial Prentice Hall.

Hillier, F., & Lieberman, G. (2006). Introduccin a la Investigacin

de Operaciones. Mxico: Editorial Mc Graw Hill.

Muoz, R., Ochoa, M., y Morales, M. (2011). Investigacin de

Operaciones. Mxico: Editorial Mc Graw Hill.

Omaa, G. Z., (2004). Manual de Investigacin de Operaciones.

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

Prawda, J. (2000). Mtodos y modelos de investigacin de

operaciones. Mxico: Editorial Limusa.

UNADM | DCEIT | DS | DIOP

14

Unidad 1. Introduccin a la investigacin de operaciones

Salln. J., Su, A., Fernndez, V., y Fonollosa, J.B. (2002). Mtodos
cuantitativos de organizacin industrial I. Barcelona: Ediciones UPC
Universidad Politcnica de Catalunya, S.L.

Taha, A. (2012). Investigacin de operaciones. Mxico: Pearson

educacin.

UNADM | DCEIT | DS | DIOP

15