Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones

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

Material de Apoyo y Evidencia de Aprendizaje

Universidad Abierta y a Distancia de México

Unidad 1. Programación Lineal

Introducción:

Hasta este momento se ha realizado dos técnicas de resolución de problemas de

programación lineal: el método gráfico y el método simpex. Estos métodos permiten
encontrar la solución básica factible, pero no óptima: por lo tanto ahora se revisará el
método para encontrar la solución óptima, si es que existe.

Algunos problemas de PL no proporcionan una solucíon básica inicial, es decir no solo tienen
restricciones de (<=) las cuales se puede resolver usando variables de holgura, sino que
además involucran restricciones de tipo (>= o =), siendo necesario introducir otras variables
denominadas artificiales.

Dentro de este grupo de métodos existe una variante conocida como técnica o método M
basado en el uso de variables artificiales.

Revísese el siguiente video, para el método M

https://www.youtube.com/watch?v=ddMGY4_EbRY

Cuando no se desea usa el método de las M y evitar posibles errores de cómputo se emplea
el método de las dos fases, en la que se usarán variables artificiales, se reemplazará la
función objetivo por otra función objetivo, pero ahora involucre la minimización de la suma
de esas variables artificiales, resultando la normalización del modelo y que a la que después
se le puede aplicar el método de solución al problema, si durante la minimización, la función
objetivo resulta cero, se procederá a la fase dos, pero si no, el problema no tiene una
solución factible. Una vez entrados en la fase dos, se usa como insumo el resultado de la
fase uno, se retoma la función objetivo y se igualan todas las varibales artificiales a cero y
se eliminan de las restricciones.

Revísese el siguiente video, para el método de las dos fases

https://www.youtube.com/watch?v=H6HSW1WcRN8

RECOMIENDO EL SOLVER (excel)

Para el uso de PHPSimplex puedes apoyarte del siguiente vídeo

htt ps :// w w w . y o ut ube . co m/w a t c h ? v =z XYP ir o k D hk

UNADM | DCEIT | DS | DIOP 2

Unidad 1. Programación Lineal

Tarea (entrega de archivo con la actividad)

Analiza los elementos de la investigación de operaciones para identificar su

importancia en proyectos de desarrollo de software mediante alternativas, criterios
objetivos y restricciones

• Comprender los procedimientos de resolución de problemas de PL por

métodos de la M y de la dos fases

• Resolver ejercicios con ambos métodos

Comprender los procedimientos de resolución de problemas de PL por métodos de

la M y de la dos fases
Nivel taxonómico: Comprensión (2)

Resolver ejercicios con ambos métodos

Nivel taxonómico: Análisis (3)

Como actividad final de la unidad, aplicarás lo aprendido en un ejercicio que deberá ser
resueltos por el métodos llamados de la M o 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 analiza

UNADM | DCEIT | DS | DIOP 3

Unidad 1. Programación Lineal

ambos métodos y el problema. Ve por que metodo se puede resolver y justifica.

Propósito: Analizar las alternativas, criterios objetivos y restricciones de un problema

determinado.

Dando el siguiente ejercicio:

Un ingeniero en sistemas requiere cable para la red de telefonos, se ocupa cablear

exactamente 480m2. Puede comprar el cable a dos provedores, AB y AC. El proveedor AB
le ofrece el cable con rendimiento de 6m2 por kg y un precio de 1 euro por kg. El cable del
proveedor AC tiene un precio de 1.2 euros por kg y un rendimiento de 8m2 por kg. Ningun
proveedor le puede proporcionar mas de 75kg y el presupuesto máximo del ingeniero es de
120 euros. Calcule la cantidad de cable que tiene que comprar a cada proveedor para
obtener el mínimo

Utiliza el método de la M

Construye la primera tabla en tu libreta y lapiz (incluye las variables del método
seleccionado). DA UNA EXPLICACIÓN SOBRE LA CONSTRUCCIÓN DE ESA TABLA,
CONCLUYE SI PUEDE RESOLVERSE POR ESE METODO Y DETALLA PORQUE. Toma una foto
de dicha tabla e incluyela en tu documento.

Utiliza un paquete de software basado en el método M (phpsimplex, jsimplex, herramienta

método simplex, SOLVER) en la bibliografía encontrarás sugerencias de sitios en Internet
para usar el programa. Incluye las capturas de pantalla de todas las tablas que lo solucionan
y explica cada tabla como se realiza el procedimiento.

CONCLUYE LOS RESULTADOS DEL SOFTWARE

Utiliza el método de las dos fases

Construye la primera tabla en tu libreta y lapiz (incluye las variables del método
seleccionado). DA UNA EXPLICACIÓN SOBRE LA CONSTRUCCIÓN DE ESA TABLA,
CONCLUYE SI PUEDE RESOLVERSE POR ESE METODO Y DETALLA PORQUE. Toma una foto
de dicha tabla e incluyela en tu documento.

Utiliza un paquete de software basado en el método de las dos fases (phpsimplex, jsimplex,
herramienta método simplex, SOLVER) en la bibliografía encontrarás sugerencias de sitios
en Internet para usar el programa. Incluye las capturas de pantalla de todas las tablas que
lo solucionan y explica cada tabla como se realiza el procedimiento.

CONCLUYE LOS RESULTADOS DEL SOFTWARE

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

UNADM | DCEIT | DS | DIOP 4

Unidad 1. Programación Lineal

Revisa la escala de evaluación de la Evidencia de aprendizaje para considerar los criterios a

evaluar.

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.

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

Documento PDF, se puede hacer la entrega de la resolución hecha en papel y

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

Unidad / Unidad 1 / Evidencia de Aprendizaje Solución de Problemas de PL

Actividad
Competencia Analiza los elementos de la investigación de operaciones para identificar su
importancia en proyectos de desarrollo de software mediante alternativas, criterios
objetivos y restricciones
Logros Comprender los procedimientos de resolución de problemas de PL por métodos de la
M y de la dos fases
Resolver ejercicios con ambos métodos

Producto Documento PDF y entrega de evidencia de aprendizaje

PUNTOS
DIMENSIONES O
POR PUNTOS OBTENIDOS OBSERVACIONES
CRITERIOS A EVALUAR
CRITERIO

1. Resolución del ejercicio por el método de la M

a) Construcción de la
primera tabla simplex con
el método de la M e
identifica la solución BF
inicial y la variable básica
que entra y la variable 25 25
básica que sale.

b) PRESENTA EL
PROCEDIMIENTO ESCRITO
PARA LA SOLUCIÓN DEL
METODO

UNADM | DCEIT | DS | DIOP 5

Unidad 1. Programación Lineal

2. Resolución del ejercicio por el método de la dos fases

a) Construcción de la
primera tabla
b) PRESENTA EL 25 25
PROCEDIMIENTO ESCRITO
PARA LA SOLUCIÓN DEL
METODO

3. Empleo de Sw para la resolución del problema de PL

c) Presenta las pantallas

que muestran como la
introducción de las
ecuaciones y el programa
que empleo y los resultados 40 40
de esta (incluir las
impresiones de pantalla)

d) Presenta conclusiones
del SW
4. Escritura y entrega del documento
a) Coherencia y
claridad en el contenido.
b) Portada e
10 10
introducción
c) Limpieza,
ortografía y redacción.

Total de puntos 100 100

Método M

https://www.youtube.com/watch?v=ddMGY4_EbRY

Método de las dos fases

https://www.youtube.com/watch?v=H6HSW1WcRN8

Para el uso de PHPSimplex puedes apoyarte del siguiente vídeo

htt ps :// w w w . y o ut ube . co m/w a t c h ? v =z XYP ir o k D hk

UNADM | DCEIT | DS | DIOP 6