Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigacin de operaciones

Unidad 1.
Introduccin a la investigacin de operaciones

Material de Apoyo y Actividad 3

Morelia, Michoacn, julio 2017

Universidad Abierta y a Distancia de Mxico

Unidad 1. Programacin Lineal

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.

Mtodo Grfico:
Es empleado para grficar problemas de preferencia de dos productos o variables,
ya que con mas de dos variables es mas complejo. El mtodo grfico se emplea para
ilustrar el proceso de solucin como las caracteristicas de de una solucin ptima.

Pasos del procedimiento

1. Plantear de forma matemtica el problema

2. Graficar o trazar las restriciones
3. Graficcar la funcin objetivo
4. Determinar el problema en trminos matemticos

https :/ /w w w .y o utube.co m /w atc h?anno ta tio n_ id =anno tatio n_ 3 5 1 9 1 4 7 3 5 &f eature=i

v &s rc_ v id=hV jB n1 4 x dM Q&v =0 0 UWDWg5 o M w

UNADM | DCEIT | DS | DIOP 2

Unidad 1. Programacin Lineal

Mtodo Simplex:

Es m s ex plicito el pres ente v ideo , el cual v iene detallado punto a punto

https :/ /w w w .y o utube.co m /w atc h?v =hV jB n1 4 x d M Q

Tarea (entrega de archivo con la actividad)

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

Comprender los procedimientos de resolucin de problemas de PL por

mtodos grficos y simplex

Resolver ejercicios con ambos mtodos

UNADM | DCEIT | DS | DIOP 3

Unidad 1. Programacin Lineal

Comprender los procedimientos de resolucin de problemas de PL por mtodos

grficos y simplex
Nivel taxonmico: Comprensin (2)

Resolver ejercicios con ambos mtodos

Nivel taxonmico: Anlisis (3)

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 que se indica, OJO: hacerlos a mano con
papel y lpiz y tomarle una foto a los ejercicios y pegarlos en el documento word.

-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.

UNADM | DCEIT | DS | DIOP 4

Unidad 1. Programacin Lineal

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 = 2X1 + 3X2

Sujeto a: X1 + 2X2 10
-1X1 + 3X2 5
3X1 + 1X2 3
y
X1, X2 0

Ejercicio 2:

Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 +2X3

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

UNADM | DCEIT | DS | DIOP 5

Unidad 1. Programacin Lineal

Documento PDF, se puede hacer la entrega de la resolucin hecha en papel y

tomarle fotos y poderlo incluir en un documento de Word, con las especificaciones

Unidad / Unidad 1 / Solucin a problemas por los Mtodos grfico y simplex

Actividad
Competencia 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
Logros Comprender los procedimientos de resolucin de problemas de PL por mtodos
grficos y simplex
Resolver ejercicios con ambos mtodos
Producto Documento PDF y entrega de tarea

DIMENSIONES O CRITERIOS A EVALUAR PUNTOS PUNTOS OBSERVACIONES

POR OBTENIDOS
CRITERIO
1. Resolucin de los ejercicios 1 y 2 por el Mtodo grfico
a) Grafica la regin factible.
b) Marca con un crculo las soluciones factibles en
los vrtices.
c) Utiliza las ecuaciones de frontera, se presenta
una solucin algebraica de los valores de X1 y
X2.
45
d) En cada solucin FEV, identifica las soluciones
FEV adyacentes.
e) En cada par de soluciones FEV adyacentes,
identifica con su ecuacin la frontera de
restriccin comn.
f) Escribe claramente la solucin del ejercicio.

2. Resolucin de los ejercicios 3 y 4 por el Mtodo simplex

a) El modelo es convertido de la forma normal a la
forma estndar.
b) Crea la tabla simplex y es completada con la
forma estndar.
c) Define y marca la columna pivote o columna de
entrada, as como la variable de salida.
45
d) Realiza la iteracin 1 y se completa la tabla
simplex.
e) Realiza las iteraciones necesarias para encontrar
la solucin.
f) Expone de manera clara la solucin del ejercicio.
3. Escritura y entrega del documento
a) Coherencia y claridad en el contenido.

b) Limpieza, ortografa y redaccin.

10
a) Atencin a las instrucciones del docente en lnea.

Total de puntos 100

UNADM | DCEIT | DS | DIOP 6

Unidad 1. Programacin Lineal

Total de puntos obtenidos por el alumno

https :/ /w w w .y o utube.co m /w atc h?anno ta tio n_ id =anno tatio n_ 3 5 1 9 1 4 7 3 5 &f eature=i

v &s rc_ v id=hV jB n1 4 x dM Q&v =0 0 UWDWg5 o M w

https :/ /w w w .y o utube.co m /w atc h?v =hV jB n1 4 x d M Q

http://www.taringa.net/post/ciencia-educacion/18344080/Libro---Introduccion-a-
la-Investigacion-de-Operaciones.html

https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-
9na-edicic3b3n-hamdy-a-taha-fl.pdf

UNADM | DCEIT | DS | DIOP 7