Está en la página 1de 99

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

La Universidad Católica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Departamento de Economía
Sección Métodos Cuantitativos

Métodos Cuantitativos
Guía didáctica
4 créditos

Titulación Ciclo

¡ Ingeniero en Informática V

Autora:
Gloria Cecilia Piedra Pullaguari

Estimado estudiante recuerde que la presente guía didáctica está disponible en el EVA en formato PDF interactivo,
lo que le permitirá acceder en línea a todos los recursos educativos.

Asesoría virtual:
www.utpl.edu.ec
Métodos Cuantitativos
Guía didáctica
Gloria Cecilia Piedra Pullaguari

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

CC Ecuador 3.0 By NC ND
Diagramación, diseño e impresión:
EDILOJA Cía. Ltda.
Telefax: 593-7-2611418
San Cayetano Alto s/n
www.ediloja.com.ec
edilojainfo@ediloja.com.ec
Loja-Ecuador

Derecho de autor

Segunda edición
Segunda reimpresión

ISBN-978-9942-08-372-2

Maquetación y diseño digital:


EDILOJA Cía. Ltda.

Segunda edición

ISBN digital-978-9942-04-354-2

Esta versión impresa, ha sido acreditada bajo la licencia Creative Commons Ecuador 3.0 de reconocimiento -no comercial- sin obras derivadas;
la cual permite copiar, distribuir y comunicar públicamente la obra, mientras se reconozca la autoría original, no se utilice con fines comerciales
ni se realicen obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/

Octubre, 2013
2. Índice
2. Índice.................................................................................................................................. 3
3. Introducción..................................................................................................................... 5
4. Bibliografía...................................................................................................................... 6
4.1. Básica............................................................................................................................ 6
4.2. Complementaria............................................................................................................ 6

5. Orientaciones generales para el estudio............................................................. 8


6. Proceso de enseñanza-aprendizaje para el logro de competencias........ 11

PRIMER BIMESTRE

6.1. Competencias genéricas................................................................................................ 11


6.2. Planificación para el trabajo del alumno........................................................................ 11
6.3. Sistema de evaluación de la asignatura (primero y segundo bimestres)....................... 13
6.4. Orientaciones específicas para el aprendizaje por competencias................................... 14
UNIDAD 1: TEORÍA GENERAL DE LOS MÉTODOS CUANTITATIVOS................................................. 14
1.1. Historia.......................................................................................................................... 14
1.2. Definición....................................................................................................................... 14
1.3. Solución de problemas y toma de decisiones................................................................ 15
1.4. Construcción de modelos............................................................................................... 15
1.5. Los modelos matemáticos............................................................................................. 17
1.6. Modelos de costos, ingresos y utilidades....................................................................... 19
Autoevaluación 1................................................................................................................... 22
UNIDAD 2: ANÁLISIS DE DECISIÓN........................................................................................... 23
2.1. Introducción................................................................................................................... 23
2.2. Formulación del problema............................................................................................. 23
2.3. Proceso de toma de decisiones...................................................................................... 25
2.4. Análisis cuantitativo en la toma de decisiones............................................................... 26
Autoevaluación 2................................................................................................................... 34
UNIDAD 3: INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL (PL)................................................... 35
3.1. Introducción................................................................................................................... 35
3.2. Construcción del modelo................................................................................................ 36
3.3. Problema de maximización........................................................................................... 37
3.4. Problemas de minimización........................................................................................... 38
Autoevaluación 3................................................................................................................... 41
UNIDAD 4: APLICACIÓN DE LA PROGRAMACIÓN LINEAL............................................................. 42
4.1. En la mercadotecnia...................................................................................................... 42
4.2. Aplicación financiera...................................................................................................... 44
4.3. Problemas de mezcla.................................................................................................... 46
4.4. Administración de producción........................................................................................ 50
Autoevaluación 4................................................................................................................... 53
SEGUNDO BIMESTRE

6.5. Competencia genéricas:................................................................................................. 55


6.6. Planificación para el trabajo del alumno........................................................................ 55
6.7. Orientaciones específicas para el aprendizaje por competencias................................... 57
UNIDAD 5: ANÁLISIS DE DUALIDAD Y DE SENSIBILIDAD............................................................. 57
5.1. Introduccion................................................................................................................... 57
5.2. Análisis de dualidad....................................................................................................... 57
5.3. Análisis de sensibilidad para problemas de maximización............................................. 60
5.4. Análisis de sensibilidad para problemas de minimización.............................................. 63
5.5. Problemas de aplicación................................................................................................ 65
Autoevaluación 5................................................................................................................... 70
UNIDAD 6: MODELO DE TRANSPORTE Y SUS VARIANTE............................................................... 71
6.1. Definición de modelo de transporte............................................................................... 71
6.2. El algoritmo de transporte............................................................................................. 75
6.3. El modelo de asignación................................................................................................ 81
6.4. El metodo de asignación de vogel................................................................................. 81
6.5. Actividades de aprendizaje............................................................................................ 83
Autoevaluación 6................................................................................................................... 86
UNIDAD 7: ADMINISTRACIÓN DE PROYECTO PERT-CPM.............................................................. 87
7.1. Importancia................................................................................................................... 87
7.2. Representación de la red............................................................................................... 87
7.3. Cálculo de la ruta crítica................................................................................................ 87
7.4. Problemas de aplicación................................................................................................ 90
Autoevaluación 7................................................................................................................... 92

7. Solucionario..................................................................................................................... 93
Preliminares Guía didáctica: Métodods Cuantitativos

3. Introducción

En esta sección se presenta la asignatura de Métodos Cuantitativos, se imparte en el quinto ciclo de la


carrera de Informática, esta materia es de tipo genérico y tiene un valor de cuatro créditos al estudiante.
La importancia de Métodos Cuantitativos radica en brindar al estudiante una serie de herramientas que
facilitan el proceso de toma de decisiones en las organizaciones y que son aplicables en el área de la
administración de negocios, por lo que se pretende mostrar algunas de sus más importantes aplicaciones
en diversos ámbitos del entorno empresarial.

Su propósito es traducir problemas y hechos reales en un conjunto de símbolos y signos matemáticos


como son los modelos matemáticos, luego a través de métodos y procesos científicos busca una solución,
el resultado que se obtiene le ayudará al administrador, alta gerencia, directores y jefes, a tomar la mejor
decisión.

Al igual que otras ciencias vamos de lo particular a lo general, para definir y proponer soluciones basada
en modelos matemáticos, por eso partimos en el primer bimestre, unidad 1 revisando una breve historia
de la creación y origen de los métodos cuantitativos, los modelos, definición y tipos, para relacionarnos
con hechos reales. La capacidad del hombre le permite realizar análisis, es así que en la unidad 2 nos
referimos al análisis de decisión, análisis cuantitativos y toma de decisiones. En la unidad 3 se abordará
la programación lineal en varios campos.

Para el segundo bimestre se estudiará en la unidad 5 el análisis de dualidad y sensibilidad sobre los
problemas de maximización y minimización. En la unidad 6 nos dedicaremos a revisar otros tipos de
modelos tales como: el de transporte y sus variantes, asignación y transbordo. Para concluir revisaremos
en la unidad 7 lo referente a administración de proyectos PERT- CPM organizando tareas y determinando
su ruta crítica.

Estimado estudiante: insisto en el compromiso de colaborar abiertamente con las actividades de estudio
e investigación propuestas en la presente guía didáctica, acuda a todas las estrategias de comunicación
sugeridas, con el objeto de garantizar el entendimiento de los temas aquí tratados.

Una vez que usted haya culminado este ciclo, le aseguro que lo va hacer con éxito, va a estar en
capacidad de analizar los procesos de forma completa, la identificación de un mecanismo de ayuda para
desarrollar la capacidad de razonamiento, el análisis, la comprensión, resolución de problemas y en ser
una herramienta a la toma de decisiones.

5
Guía didáctica: Métodods Cuantitativos Preliminares

4. Bibliografía

4.1. Básica

• Anderson, D.; Sweeney, D. y Williams, T. (2011). Métodos Cuantitativos para los negocios. México:
Editorial Thomson.

Los contenidos describen muchos métodos cuantitativos que han sido desarrollados a lo largo de los
años, en este texto se explica cómo funcionan y muestra la forma en quien toma las decisiones puede
aplicarlos e interpretarlos. Otra característica es que la pedagogía utilizada para escribir el libro, es
pensada en las personas que no tienen especialización en matemáticas, lo cual favorece enormemente
a los estudiantes de la carrera informática. El texto también hace una integración con el software, la
mayoría de contenidos y ejercicios tienen una aplicabilidad computacional, el texto lo especifica de
acuerdo a la resolución de los problemas.

• Piedra, G. (2012). Guía de Métodos Cuantitativos. Loja–Ecuador: Editorial UTPL.

Como profesora de Métodos Cuantitativos, he desarrollado esta guía con el propósito de llegar a cada
uno de ustedes, con orientaciones para que puedan obtener las competencias definidas y planteadas.
El trabajo autónomo que debe realizar el alumno es importante, por tanto esta guía será su apoyo a lo
largo del presente ciclo académico.

4.2. Complementaria

• Taha, H. (1998). Investigación de Operaciones: una introducción. México: Editorial Prentice Hall.

De este libro los capítulos que hemos destacado son: la solución de problemas y toma de decisiones,
los modelos que se presentan en el libro, los numerosos problemas de aplicación y los casos detallados
que se presentan al final del capítulo permiten tener una perspectiva del análisis de casos en la práctica.
Debido a la importancia de los cálculos en la investigación de operaciones, el libro contiene muchas
herramientas para llevar a cabo esta tarea. El aprendizaje de técnicas y modelos a partir de los cuales
se pueden representar problemas de la vida real, a ser aplicados en las diferentes ciencias y disciplinas,
facilitando la toma de decisiones, por quienes administran o representan las instituciones; a la vez se
busca encontrar los mejores resultados a los problemas, sin interferir en las limitaciones de recursos.

Los contenidos se explican a través del desarrollo de ejemplos sencillos y para cada tema plantea una
“serie de problemas “, cuyo desarrollo permitirá al estudiante adquirir destrezas en la formulación de
modelos para resolver problemas y en la interpretación económica de los resultados.

El texto incluye un software que puede ser utilizado para la resolución de problemas. Pero como se
insistirá más adelante, el software solo ayuda a los cálculos matemáticos, mas no formula el modelo
matemático.

• Hillier, F.; Hillier, M. y Lieberman, G. (2001). Introducción a la investigación de operaciones. México:


Editorial McGraaw-Hill.

En este texto encontrará breves explicaciones, comentarios de cada uno de los temas: “Teoría del
método simplex”, “Teoría de dualidad y análisis de sensibilidad y otros algoritmos para programación
lineal”, finalmente los “Problemas de transporte y asignación”.

6
Preliminares Guía didáctica: Métodods Cuantitativos

Este texto tiene tres enfoques claves: “Un enfoque de modelos”; “Un enfoque de casos”. Hojas de cálculo.-
El software moderno, incluye el Microsoft Excel utilizando en el texto, se puede usar para practicar
la ciencia de la administrativa real. Sin embargo hay que tomar en cuenta que las hojas de cálculo o
cualquier software ayudan a resolver modelos, son un medio y no un fin. Un enfoque de modelos.- “La
formulación de modelos nace de la metodología de la ciencia administrativa. Por tanto, enfatizamos
considerablemente el arte de la formulación de modelos, la función de un modelo y el análisis de los
resultados que estos generan. Utilizamos principalmente (más no de manera exclusiva) un formato de
hoja de cálculo en lugar de álgebra para formular y presentar un modelo. Un enfoque de casos.- Además
de los ejemplos, en casi todos los capítulos se incluyen casos que transmite todo el proceso de aplicación
de la ciencia administrativa.

Direcciones electrónicas

- Tutorias en Línea–Videoconferencia–UTPL, [ En línea]. Disponible en: http://www.youtube.com/


profile?user =videoconferencia#p/search/0/Kgsp2Mv1niE
[Consulta 2012-05-15]

Se ha tomado como herramienta principal el uso de los videos grabados que se encuentran en el canal
que la UTPL tiene en YouTube. Estos videos contienen la explicación sobre los temas a estudiarse durante
el presente ciclo académico.

7
Guía didáctica: Métodods Cuantitativos Preliminares

5. Orientaciones generales para el estudio

La asignación tiene un compromiso mayormente práctico y aplicativo, la idea es partir de hechos reales
que puedan ser aplicados en nuestro entorno, además que nos provea de una herramienta de apoyo a
la toma de decisiones.

Para el estudio de esta asignatura, usted dispone de un texto básico y la guía didáctica como material
físico, a través de Internet dispone del EVA Entorno Virtual de Aprendizaje. A continuación le desarrollo
algunas sugerencias que debe tomar en cuenta para mejorar y optimizar el proceso de aprendizaje.

- El tiempo, organizar de manera que pueda avanzar secuencialmente en cada una de las unidades
y temas propuestos en la guía y que le permitan desarrollar el trabajo a distancia de una forma
paralela. La definición de un horario es primordial, dedique al menos una hora diaria al autoestudio.

- El lugar para el estudio de la asignatura debe ser tranquilo, bien iluminado y cómodo, además
debe tener a mano todo el material necesario para evitar distracciones.

- La lectura, como parte de la metodología de autoestudio debe ser de forma comprensiva y


analítica de tal manera que pueda asimilar lo esencial de las unidades, a la par, trabajará la guía
con el texto básico.

- Ejercicios de refuerzos aparte de los que desarrolla en la explicación de cada tema.

- Actividades propuestas que debe realizar para cumplir con lo planificado en la guía. Además
debe desarrollar la evaluación a distancia que es un requisito indispensable para presentarse a la
prueba presencial.

- Entorno Virtual de Aprendizaje (EVA), en donde podrá interactuar con su profesor, tutor y
compañeros, comentar en los foros sobre temas propuestos y sobre los aportes de sus compañeros,
visitar el EVA continuamente para informarse de los anuncios y novedades que publique el
profesor.

- Videoconferencias, en las que se explicarán los temas de la asignatura, todos los videos quedan
almacenados en el canal de la UTPL que tiene en YouTube.

- Autoevaluación que debe desarrollar para medir sus avances en los temas y el nivel de
conocimiento adquirido, es una buena oportunidad para evaluarse, queda invitado a hacerlo.

La evaluaciones y autoevaluaciones nos permiten medir el nivel de aprendizaje, por eso se ha introducido
una autoevaluación al final de cada unidad y el trabajo a distancia que debe desarrollar de acuerdo al
avance de la asignatura. Así que, le animo a iniciar la revisión de los contenidos, interactuar en el Entorno
Virtual de Aprendizaje, a participar de los foros, a comunicarse con su profesor y compañeros, desarrollar
los ejercicios propuestos y entregar los trabajos a distancia.

8
Preliminares Guía didáctica: Métodods Cuantitativos

Por último le recomiendo revisar la planificación para el trabajo del alumno, este cuadro le da una visión
global de la asignatura, pues allí se encuentran las competencias genéricas, competencias específicas e
indicadores de logros por cada uno de los bimestres.

Espero que estas sugerencias y recomendaciones contribuyan al aprendizaje exitoso de esta y todas las
asignaturas que esté cursando.

9
Preliminares Guía didáctica: Métodods Cuantitativos

6. Proceso de enseñanza-aprendizaje para el logro de competencias

PRIMER BIMESTRE
6.1. Competencias genéricas

 Capacidad para organizar y planificar el tiempo.

 Capacidad de abstracción, análisis y síntesis.

 Habilidades para buscar, procesar y analizar información procedente de fuentes diversas.

 Capacidad para identificar, planear y resolver problemas.

 Capacidad creativa e innovadora.

 Capacidad para tomar decisiones.

 Habilidades interpersonales.

 Compromiso con la calidad.

 Capacidad para formular, diseñar y gestionar proyectos.

 Compromiso ético.

6.2. Planificación para el trabajo del alumno

CRONOGRAMA
INDICADORES DE CONTENIDOS ORIENTATIVO
COMPETENCIAS ESPECÍFICAS ACTIVIDADES DE APRENDIZAJE
APRENDIZAJE Unidades/Temas Tiempo
estimado
Analizar problemas de • Identifica UNIDAD 1: TEORÍA • Lea comprensivamente el Semana 1:
programación y plantear hechos GENERAL DE capítulo 1 del texto básico
soluciones mediante métodos importantes LOS METODOS y las orientaciones que 4 horas de
computacionales. en el CUANTITATIVOS se presentan en la guía autoestudio
desarrollo didáctica para los temas de y 4 horas de
Implementar aplicaciones de métodos 1.1. Historia esta unidad. interacción.
a partir de especificaciones cuantitativos.
y modelos de software 1.2. Definición • Elabore un resumen con los
utilizando estándares • Analiza aspectos fundamentales de la
de documentación y críticamente 1.3. Solución de unidad 1.
programación. los aportes problemas y toma
de los de decisiones • Realice un cuadro sinóptico
Administrar centros de compañeros sobre los modelos.
comunicación y datos de materia en 1.4. Construcción de
(servidores y aplicaciones). el foro y emite Modelo • Resuelva la autoevaluación 1.
su comentario
Definir, planificar y controlar en el mismo. 1.5. Los modelos • Revise los anuncios del EVA.
proyectos de TI. matemáticos
• Inicie el desarrollo de la
Elaborar presupuestos y 1.6. Modelo de evaluación a distancia del
estimaciones de alcance, costo costos, ingresos y primer bimestre.
y tiempo en proyectos de TL. utilidades

11
Guía didáctica: Métodods Cuantitativos Primer bimestre

CRONOGRAMA
INDICADORES DE CONTENIDOS ORIENTATIVO
COMPETENCIAS ESPECÍFICAS ACTIVIDADES DE APRENDIZAJE
APRENDIZAJE Unidades/Temas Tiempo
estimado
• Descubre UNIDAD 2: ANÁLISIS • Estudie con atención el Semana 2 y 3:
y explica al DE DECISIÓN capítulo 4 del texto básico
menos una y las orientaciones que 8 horas de
solución al 2.1. Introducción. se presentan en la guía autoestudio
problema didáctica. y 8 horas de
planteado. 2.2. Formulación del interacción.
problema • Analice el caso “MC en acción”
• Propone que se presenta en el texto
estrategias 2.3. Proceso de toma básico, capítulo 4.
de desarrollo de decisiones
para los
problemas 2.4. Análisis • Analice el documento sobre
planteados. cuantitativo el enfoque constructivista
en la toma de que consta en el EVA.
decisiones
Formula UNIDAD 3: • Analice los ejemplos del texto Semana 4 y 5:
respuesta válidas INTRODUCCIÓN A básico y de la guía didáctica y
para ayudar LA PROGRAMACIÓN proponer otros ejemplos. 8 horas de
en la toma de LINEAL (PL) autoestudio
decisiones basado • Responda y 8 horas de
en los resultados 3.1. Introducción. argumentadamente los interacción.
encontrados con cuestionarios planteados en
el desarrollo de 3.2. Construcción del la guía didáctica.
los ejercicios. modelo
• Resuelva la autoevaluación.
3.3. Problema de
maximización • Revise los anuncios del EVA.

3.4. Problema de
minimización
Propone UNIDAD 4: • Siga paso a paso el desarrollo Semana 6:
estrategias para APLICACIÓN DE LA de los ejercicios en el texto
optimizar la PROGRAMACIÓN básico capítulo 9. 4 horas de
resolución de LINEAL autoestudio
ejercicios y su • Revise los anuncios del EVA. y 4 horas de
aplicabilidad 4.1. En la interacción.
en las áreas mercadotecnia • Continúe con el desarrollo de
determinadas de la evaluación a distancia del
esta unidad. 4.2. Aplicación primer bimestre.
financiera

4.3. Problemas de
mezcla

4.4. Administración
de producción
UNIDADES 1 A Revise los contenidos de la Semana 7 y 8 :
LA 4: TODOS LOS asignatura como preparación
CONTENIDOS para la evaluación presencial del 8 horas de
primer bimestre. autoestudio
y 8 horas de
interacción.

12
Primer bimestre Guía didáctica: Métodods Cuantitativos

6.3. Sistema de evaluación de la asignatura (primero y segundo bimestres)

Formas de evaluación 2. Heteroevaluación


Evaluación a Evaluación

1. Autoevaluación *
distancia ** presencial

3. Coevaluación
Interacción en el EVA
Parte de ensayo

Prueba objetiva
Parte objetiva
Competencia: criterio
Comportamiento ético x x x x x x
Cumplimiento, puntualidad,
Actitudes

x x x
responsabilidad
Esfuerzo e interés en los trabajos x x x x x x
Respeto a las personas y a las
x x x x
normas de comunicación
Creatividad e iniciativa x x x
Habilidades

Contribución en el trabajo
x x
colaborativo y de equipo
Presentación, orden y ortografía x x x x
Emite juicios de valor
x x x
argumentadamente
Dominio del contenido x x x x x x
Conocimientos

Investigación (cita fuentes de


x
consulta)
Aporta con criterios y soluciones x x x
Análisis y profundidad en el
x x x
desarrollo de temas
Máximo 1 punto

PORCENTAJE 10% 20% 30% 70%


Estrategia de
aprendizaje

presenciales y en el
evaluación a
(completa la

distancia)

Puntaje 2 4 6 14
Actividades

EVA

TOTAL 20 puntos
Para aprobar la asignatura se requiere obtener un puntaje mínimo de 28/40 puntos, que equivale al 70%.

* Son estrategias de aprendizaje, no tienen calificación; pero debe responderlas con el fin de autocomprobar su
proceso de aprendizaje.
** Recuerde que la evaluación a distancia consta de dos partes: una objetiva y otra de ensayo, debe desarrollarla
y entregarla en su respectivo centro universitario.

Señor estudiante:
Tenga presente que la finalidad de la valoración cualitativa es
principalmente formativa.

13
Guía didáctica: Métodods Cuantitativos Primer bimestre

6.4. Orientaciones específicas para el aprendizaje por competencias

UNIDAD 1: TEORÍA GENERAL DE LOS MÉTODOS CUANTITATIVOS

Para el estudio de esta asignatura comenzaremos revisando su historia, sus orígenes, objetivos y
justificaciones para su creación, esta unidad es más teórica y tiene que leer bastante, esto le ayudará a
formarse una idea de la importancia que tiene como herramienta de soporte en la toma de decisiones.

1.1. Historia

Las primeras actividades formales se dieron en 1937, durante la Segunda Guerra Mundial, jefes militares
británicos reunieron a un equipo de matemáticos, científicos e ingenieros para que analizaran varios
problemas militares tales como: el despliegue del radar, administración de un convoy, las operaciones
de bombardeo, la colocación de minas, etc. El objetivo del equipo era determinar la forma más efectiva
de utilizar recursos militares limitados. A la aplicación de las matemáticas y del método científico a las
operaciones militares, se las llamó “Investigación de operaciones”, debido a que el equipo se dedicaba
a analizar operaciones militares.

Después de la guerra, muchas de las personas asociadas con la investigación de operaciones militares
durante el conflicto bélico se dieron cuenta de que muchos de los métodos y técnicas que se aplicaron
a los problemas militares, podían aplicarse a problemas industriales. Sin embargo, estos conceptos e
ideas, tuvieron que esperar el desarrollo de las computadoras, la década de 1950.

Aunque Inglaterra tiene el crédito del inicio de la investigación de operaciones como disciplina, los
investigadores de los Estados Unidos han hecho contribuciones importantes a su desarrollo. Una de
las técnicas matemáticas de más amplia aceptación, es el método simplex de programación lineal
desarrollado en 1947 por el estadounidense George B. Dantzing. Esta técnica en particular ha tenido
amplias aplicaciones a muchos problemas operativos y es base para muchas otras técnicas matemáticas.

Aunque numerosas aplicaciones de la ciencia de la administración ocurrieron en los años de 1950, no fue
sino hasta principios de la década de 1960 y principios de 1970 se han superado, gracias a los progresos
de la tecnología de computadoras y a cambios en los planes académicos de las universidades.

Estos avances y cambios también nos afectan, es así que actualmente los conceptos de investigación de
operaciones, los estamos revisando en la asignatura Métodos Cuantitativos. Sobre la historia encontrará
más en el texto propuesto como bibliografía complementaria, Investigación de Operaciones de Taha
Hamdy.

Estimado estudiante, lea detenidamente la introducción del capitulo 1 del texto


básico y participe del foro propuesto en el EVA. Si el foro no está activo, comuníquese
con el docente.

1.2. Definición

La investigación de operaciones (IO), ciencia de la administración (CA) o métodos cuantitativos (MC)


es una disciplina que ayuda a la toma de decisiones mediante la aplicación de un enfoque científico a
problemas administrativos que involucra factores cuantitativos.

14
Primer bimestre Guía didáctica: Métodods Cuantitativos

La investigación de operaciones (IO), ciencia de la administración (CA) o métodos cuantitativos (MC)


es la aplicación de procedimientos, técnicas y herramientas científicas a problemas operativos con el
objeto de ayudar a desarrollar y evaluar soluciones.

Como su nombre lo indica, la investigación de operaciones (IO), ciencia de la administración (CA) o


métodos cuantitativos (MC), significa “hacer investigación sobre las operaciones”. Es una manera de
abordar la toma de decisiones en la administración, que se basa en el método científico y que utiliza
ampliamente el análisis cuantitativo. El análisis cuantitativo se basa en datos cuantitativos asociados
al problema y desarrollo de expresiones matemáticas que describen el objetivo, las restricciones y las
relaciones existentes en el problema, que se conoce como modelo.

La investigación de operaciones (IO), ciencia de la administración (CA) o métodos cuantitativos (MC)


se aplica a problemas que se refiere a la conducción y coordinación de operaciones (o actividades)
dentro de una organización. La naturaleza de la organización es esencialmente inmaterial y, de
hecho, la investigación de operaciones se ha aplicado de manera extensa en áreas tan diversas como
la manufactura, el transporte, las telecomunicaciones, planeación financiera, el cuidado de la salud.
La milicia y los servicios públicos, por nombrar solo unas cuantas. Así, la gama de aplicaciones es
extraordinariamente amplia.

1.3. Solución de problemas y toma de decisiones

La solución de problemas, puede definir el proceso de identificar una diferencia entre el estado actual y
el estado deseado, luego emprender acciones para reducir o eliminar la diferencia, para problemas que
tienen la suficiente importancia como para justificar el tiempo y el esfuerzo de un análisis minucioso.

El proceso de solución de problema implica el paso siguiente:

1. Identificar y definir el problema.

2. Determinar el conjunto de soluciones alternas.

3. Determinar el criterio o criterios que se utilizarán para evaluar las alternativas.

4. Evaluar las alternativas.

5. Elegir una alternativa.

6. Implementar la alternativa seleccionada.

7. Evaluar los resultados para determinar si se ha obtenido una solución satisfactoria.

La toma de decisiones es el término generalmente asociado con los primeros cinco pasos del proceso
de solución de problemas. Por ende el primer paso de la toma de decisiones es identificar y definir el
problema. La toma de decisiones finaliza con la elección de una alternativa, lo que constituye el acto de
tomar la decisión.

1.4. Construcción de modelos

Para apreciar en forma completa los diferentes aspectos de la asignatura es necesario comprender primero
los fundamentos de las técnicas y después determinar cómo utilizarlas o no en diversas circunstancias.
Para ello resulta conveniente comprender mejor los conceptos generales de planteamiento y desarrollo
de modelos; y la forma en que se relacionan con el área de la ciencia de la administración.

15
Guía didáctica: Métodods Cuantitativos Primer bimestre

Ya sea que se trate del sector privado o del público, una de las principales funciones del administrador
es resolver problemas, es decir, los administradores son quienes deben resolver los problemas. Se dé
cuenta de ellos o no, el administrador aborda la tarea de resolver problemas principalmente a través
de la construcción de modelos, o planteamiento de modelos. La construcción de modelos es un medio
que permite a los administradores analizar y estudiar problemas, así como también examinar diferentes
alternativas.

La construcción de modelos no es una idea nueva; el proceso se utiliza todos los días, con frecuencia en
forma inconsciente, en situaciones de problemas básicos.

Para irnos familiarizando con las definiciones de cada uno de los temas, en base a lo leído en la bibliografía
básica, complementaria y de Internet les propongo revisar la siguiente conceptualización.

“Un modelo lo podríamos definir como una representación de un objeto o de una situación real”. A
continuación revisemos conceptualizaciones de algunos modelos.

1.4.1. Modelo Mental.- “Imagen mental de la estructura que describe un problema”. Considere el problema
de una anfitriona que desea redistribuir los muebles de la sala de la casa. El objetivo es tener
una disposición apropiada que resulte atractiva pero también funcional. Una forma de abordar el
problema consiste en visualizar diferentes disposiciones de los muebles y evaluar cada alternativa;
en este caso la anfitriona está utilizando un modelo mental del problema. El modelo será útil si la
anfitriona es capaz de visualizar la apariencia de cada una de las diferentes disposiciones.

1.4.2. Modelo A Escala.- “Estructura física, de tamaño reducido, que representa el problema”. Considere
ahora el problema que enfrenta un administrador a cargo del diseño de una planta industrial. No
podía utilizar un modelo mental ya que existen diferentes necesidades de espacio y de servicios,
demasiados elementos, etc. Sin embargo, el administrador podría basarse en un modelo a escala
para ubicar equipos, maquinarias, instalaciones, etc. En función del espacio requerido, del espacio
disponible y de las necesidades. También podría utilizar un modelo matemático, si sabe que existe
un modelo general de diseño de plantas.

1.4.3. Modelo Icónico.-“Réplica o representación física de un objeto real”, como por ejemplo: representación
a escala de un avión o de un carro.

1.4.4. Modelo Analógico.- “Aunque tiene forma física, un modelo analógico no tiene una apariencia
física parecida a la del objeto o situación real que representa”, por ejemplo, el velocímetro de un
automóvil, el termómetro de un horno, etc.

1.4.5. Modelo Matemático.- “Símbolo y expresiones matemáticas que se utilizan para representar una
situación real”, “Representación simbólica y abstracta de un problema”. Los modelos matemáticos
son relativamente nuevos, en particular los relacionados con la toma de decisiones en la
administración. La mayoría de los análisis en ciencia de la administración se llevan a cabo utilizando
modelos matemáticos. No todos los modelos matemáticos son complejos.

Por ejemplo: puede elaborarse un modelo matemático para determinar cuál es el pago que un vendedor
recibe por una comisión de $100 por venta.

16
Primer bimestre Guía didáctica: Métodods Cuantitativos

Es posible desarrollar una relación funcional entre el número de ventas y los ingresos por comisión.
Si utilizamos X para representar el número de ventas; para representar los ingresos por venta y Y para
representar los ingresos totales, entonces la relación matemática entre las ventas y los ingresos se
expresa:

Y = a (X) (1.1)

Esta relación funcional representa una operación de procesamiento. Puede pensarse que los diversos
valores de X (0,1,2,3,…) son los datos de entrada, el valor de a (100) la comisión por cada venta y los
correspondientes valores de Y (100, 200,300…) son los datos de salida o resultados. A las entradas y
resultados se les denomina por lo general variables. Una variable es solo una representación de algo que
puede asumir diversos valores numéricos.

Utilizando la terminología matemática convencional, la variable de entrada se la denomina variable


independiente y la variable de salida es la variable dependiente. Por ello en la ecuación 1.1. X es la
variable independiente y Y la variable dependiente. El valor a se denomina constante, coeficiente o
parámetro. Como se conoce el valor del parámetro, la relación funcional anterior puede escribirse:

Y = 100X (1.2)

Consulte otros tipos de modelos, ejemplifique los modelos encontrados y los


presentados en esta unidad, luego envíe el trabajo al correo del docente.

1.5. Los modelos matemáticos

Dentro de los modelos matemáticos existen dos clases principales: los modelos descriptivos y los
modelos normativos.

1.5.1. Modelos descriptivos

La relación entre la solución del problema pronosticado y el problema en sí está representado en el


modelo descriptivo, que ciertamente representa la estrategia, más no un curso de acción.

1.5.2 Modelo normativo

Si pensamos en normas y que estas deben ser representadas, concluimos que en estos modelos sí hay
un curso de acción a seguir, con metas y objetivos a alcanzar. Un modelo normativo está compuesto
de elementos por ejemplo: (1) Variables de decisión y parámetros; (2) Restricciones; y, (3) Una o más
funciones objetivo.

Para continuar con el desarrollo de la materia, le invito a desarrollar un ejemplo del modelo normativo;
utilizaremos los elementos antes mencionados.

1. Variables de decisión y parámetros

Las variables de decisión. Son las cantidades desconocidas que deben determinarse en la solución del
modelo. Un ejemplo de variable de decisión sería la cantidad de un determinado producto que debe
elaborarse en una operación de producción en la que podría fabricarse diversos productos a partir
del mismo recurso básico. Los parámetros son los valores que describen la relación entre las variables

17
Guía didáctica: Métodods Cuantitativos Primer bimestre

de decisión. Los parámetros permanecen constantes para cada problema, pero varían con problemas
distintos. Un ejemplo sería las horas de mano de obra que se requiere para fabricar una unidad de un
producto determinado.

2. Restricciones

Para incluir las limitaciones físicas que ocurren en el problema cuyo modelo se plantea, dicho modelo
debe incluir funciones matemáticas (submodelos descriptivos) que limiten las variables a valores
permisibles (factibles). Por ejemplo, si suponemos que X1 ,X2 y X3 ( variables de decisión) representan el
número de unidades de tres productos que se está considerando fabricar y a1 , a2 y a3 (parámetros) son
los respectivos requerimientos unitarios de mano de obra para fabricar los productos, y si se señale que
la cantidad total disponible de materia prima es b, la función correspondiente de restricción podrían
expresarse como :

a1X1 + a2X2 + a3X3 ≤ b (1.3)

NOTA: la nomenclatura depende de los autores, ene este caso siga la propuesta en el desarrollo de la
presenta guía.

3. Función objetivo

La función objetivo define la efectividad del modelo como función de las variables de decisión. Por
ejemplo, si el objetivo es maximizar las utilidades totales, entonces la función objetivo debe describir
estas en términos de las variables de decisión. Si consideramos que c1 es el aporte a las utilidades de
X1, c2 el aporte a las utilidades de X2, c3 el aporte a las utilidades de X3. En forma matemática, la función
objetivo que maximice las utilidades totales será:

U = c1X1+ c2X2 + c3X3 (1.4)

Esta expresión describe las utilidades en términos de las variables de decisión si se conoce el aporte a las
utilidades de cada una de ellas.

El modelo normativo completo será: (1.5)

Maximizar U = c1 X1 + c2 X2 + c3 X3

Sujeto a a1X1 + a2X2 + a3X3 ≤ b


X1, X2, X3 ≥ 0

Al resolver el modelo anterior, se obtiene la solución óptima del mismo cuando los valores de las variables
de decisión arrojan el mejor valor de la función objetivo, al mismo tiempo que se satisfacen todas las
restricciones.

Además de la clasificación en modelos descriptivos y normativos, con frecuencia se mencionan otras


clasificaciones; pero no son clasificaciones distintas, sino subclasificaciones de los descriptivos y
normativos. Así tenemos:

18
Primer bimestre Guía didáctica: Métodods Cuantitativos

1.5.3. Otros modelos

A continuación le presento en una tabla más modelos conocidos, para ampliar y conocer más sobre
ellos, le invito a consultar en la bibliografía propuesta, así como en Internet.

Tabla 1. Modelos y su descripción

Tipo de modelo Descripción


Modelo determinístico En un modelo determinístico las relaciones funcionales, es decir los
parámetros se conocen con certidumbre.
Modelo estocástico o Si las relaciones funcionales, es decir los parámetros, son inciertos y
probabilístico están sujetos a variación.
Modelo lineal Un modelo es lineal cuando todas las relaciones funcionales son de
naturaleza tal que la variable dependiente es proporcional a la suma
de las variables independientes.
Modelo no lineal Los modelos no lineales utilizan ecuaciones curvilíneas o no
proporcionales. Si una de las relaciones no es lineal, se clasifica como
modelo no lineal.
Modelo estático Modelo definido en un punto fijo del tiempo. Las condiciones del
modelo no cambian para ese período específico.
Modelo dinámico Modelos cuyas características varían de un periodo a otro. Determinar
el curso óptimo de acción requiere el examen de períodos múltiples.
Modelo de simulación Modelos que no pueden plantearse de forma matemática. Se
experimenta con las variables para analizar diferentes cursos de
acción. Se utiliza para problemas complejos.

1.6. Modelos de costos, ingresos y utilidades

Algunos de los modelos cuantitativos básicos que surgen para aplicaciones de negocios y económicos
son aquellos que implican la relación entre una variable de volumen, como el volumen de producción,
el volumen de ventas, y los costos, los ingresos y las utilidades. Mediante el uso de estos modelos, un
gerente puede determinar los costos, ingresos o utilidades previstos, asociados con una cantidad de
producción establecidos o un volumen de ventas previsto. La planeación financiera, la planeación de
la producción, las cuotas de ventas y otras áreas de la toma de decisiones pueden beneficiarse de estos
modelos de costos, ingresos y utilidades.

1.6.1. Modelos de costo

El costo de manufactura o fabricación de un producto es una función del volumen producido. Este costo
por lo general se define como la suma de dos costos: el costo fijo y el costo variable. El costo fijo es la
porción del costo total que no depende del volumen de producción; este costo permanece igual sin
importar la cantidad que se produzca. El costo variable, por otro lado, es la porción del costo total que
depende del volumen de producción y varía con el mismo.

 costo total = costo fijo + costo variable

costo fijo:
 No varía con la producción
costo variable:
 Varía con la producción

19
Guía didáctica: Métodods Cuantitativos Primer bimestre

1.6.2. Modelos de ingreso

Quiere información sobre los ingresos asociados con la venta prevista de una cantidad específica de
unidades, por lo que también se necesita un modelo de la relación entre los ingresos y el volumen.

 Ingreso = aX

 a= precio de venta de una unidad de producto

 X= número de unidades vendidas

1.6.3. Modelo de utilidades

Uno de los criterios más importantes para la toma de decisiones son las utilidades. Si damos por hecho
que solo se producirá lo que se puede vender, el volumen de producción y el de ventas serán iguales.
Dado que las utilidades totales son los ingresos totales menos los costos totales.

 utilidad total = ingreso total – costo Total

 UT = aX – ( costo fijo + costo variable)

UT = aX – costo fijo – costo variable. Ejemplo:

costo total = costo fijo + costo variable

 Costo total = 50 + 4X
 Ingreso total = aX
 Ingreso total = 9X

utilidad total = ingreso – costo

 UT = 9X – ( 50 + 4X)

• Si X = 10

 UT = 9(10) – (50 + 4(10))


 UT = 90 – 50 – 40
 UT = 0

utilidad total = ingreso – costo

 UT = 10 X – ( 50 + 4(20))

• Si X = 20

 UT = 10(20) – (50 + 4(20))


 UT = 200 – 50 – 80
 UT = 70

20
Primer bimestre Guía didáctica: Métodods Cuantitativos

Punto de Equilibrio

PE, cuando la producción no genera ni pérdidas ni ganancias. La utilidad es cero.


Ejemplo:

utilidad total = ingreso – costo

 UT = 9X – (50 – 4X)
 0 = 9X – 50 – 4X
 5X = 50
 X = 10 ( producción en el PE)

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a


resolver el ejercicio que a continuación le planteamos tomando como estrategia de
trabajo la revisión del capítulo 1 del texto básico.

Ejercicio 1

a) Realice un cuadro sinóptico con la clasificación y tipos de modelos.

b) Dé un concepto de métodos cuantitativos

c) Elabore una lista de los pasos del proceso de toma de decisiones y comente cada uno.

d) Desarrollar el siguiente ejercicio por el modelo de producción de la sección 1.3.

Max 10X
s.a 5X ≤ 40
X≥0

Suponga que la empresa de este ejemplo considera un segundo producto que tiene una utilidad unitaria
de $5 y que se requiere 2 horas para producir cada unidad. Suponga también la capacidad de producción
total que sigue siendo 40. Utilice y como el número de unidades fabricadas del segundo producto.

 Muestre el modelo matemático cuando dos productos se considera de manera simultánea.

 Identifique los insumos controlables e incontrolables para este modelo.

 Trace el diagrama de flujo del proceso de entrada-salida para este modelo (figura 1.5).

 ¿Cuáles son los valores de solución óptimo de x y y?

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
1 del texto básico.

21
Guía didáctica: Métodods Cuantitativos Primer bimestre

Autoevaluación 1

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Los métodos cuantitativos son una ciencia administrativa.

2. ( ) Los métodos cuantitativos nos ayudan a maximizar gastos y minimizar beneficios.

3. ( ) La aplicación de las herramientas de métodos cuantitativos, son exclusivamente de


uso en entidades privadas.

4. ( ) El modelo mental representa a una estructura física, de tamaño reducido.

5. ( ) Los modelos analógicos aunque tienen forma física, no tienen una forma o apariencia
física o similar a la del objeto que representan.

6. ( ) Los modelos matemáticos son el conjunto de símbolos y expresiones matemáticas


que se utilizan para representar una situación real.

7. ( ) Un modelo normativo está conformado por: variable de decisión, parámetros,


restricciones y función objetivo.

8. ( ) La nomenclatura utiliza para representar los hechos reales en el modelo matemático


es exclusiva: por ejemplo variables de decisión X,Y,Z.

9. ( ) Una restricción es limitada.

10. ( ) El modelo dinámico determina un curso óptimo de acción que requiere el examen de
periodos múltiples.

Ir a solucionario

22
Primer bimestre Guía didáctica: Métodods Cuantitativos

UNIDAD 2: ANÁLISIS DE DECISIÓN

Recursos educativos multimedia

Análisis de Análisis de Análisis de Análisis de


decisiones sin decisiones sin decisiones con decisiones con
probabilidades probabilidades probabilidades probabilidades

2.1. Introducción

Estimado estudiante: en este capítulo, explicaremos el proceso de análisis de decisión,


nos apoyaremos en el texto básico capítulo 4

El análisis de decisiones se utiliza para desarrollar una estrategia óptima cuando un tomador de decisiones
enfrenta varias alternativas de decisión y aun patrón de eventos futuros inciertos o lleno de riesgo.

El concepto de decisión ha sido interpretado como una acción que permite lograr un objetivo propuesto.
Hoy en día, el término se lo define como el estudio analítico, exhaustivo y comparativo que permite
racionalizar los distintos medios a través de los cuales podemos llegar al objetivo deseado. Este concepto
nos transmite la idea del “cómo hacer” para inclinarnos por una u otra alternativa, es decir, evaluar las
posibilidades existentes y elegir aquella que nos brinde los mejores resultados minimizado su riesgo.

El éxito de una decisión depende básicamente del grado de conocimiento de orden cuantitativo y
cualitativo que sobre esa alternativa elegida (decisión) tengamos a disposición. La ausencia de elementos
de información respecto de una alternativa, obviamente, nos conducirá a una situación incierta, muchas
veces definitiva e irreversible.

La atención y buen juicio en el estudio previo a la “toma de decisiones” nos ayudará, innegablemente,
a comprender que, el decidir es un proceso técnico-científico en procura de obtener los resultados de
conformidad a la planificación de un objetivo.

El conocimiento sobre técnica de decisión pretende evitar que una empresa u organización actué en
forma intuitiva, esto es, el que no exista un esfuerzo sistemático para definir y evaluar las ventajas y
desventajas respecto de las diferentes alternativas para un mismo fin.

Para mejor comprensión de esta unidad, revise el capítulo 4. Análisis de decisiones, 4.1.
. Formulación del problema.

2.2. Formulación del problema

Se puede definir la resolución de problemas como el proceso de identificar una diferencia entre algún
estado de cosas actual (estados de la naturaleza) y uno no deseado (alternativa de decisión); y de
emprender después una acción para resolver la diferencia (ganancia).

El proceso de resolución implica los siguientes pasos:


1. Identificar y definir el problema (estado de la naturaleza)

23
Guía didáctica: Métodods Cuantitativos Primer bimestre

2. Determinar el conjunto de soluciones en alternativas (alternativas de decisión).


3. Determinar el criterio o criterios que se utilizarán para evaluar las opciones (ganancias).
3.1. Evaluar tales opciones,
3.2. Elegir una de ellas,
3.3. Implantar la opción o alternativa seleccionada; y,
3.4. Evaluar los resultados y determinar si se ha obtenido una solución satisfactoria.

La toma de decisiones es el término que generalmente se asocia con las primeras cinco etapas del
proceso de resolución de problemas. Así, el primer paso de la toma de decisiones es identificar y definir
el problema. La toma de decisiones determina con la elección de una alternativa, que es el acto de tomar
una decisión.

Considérese el siguiente ejemplo de un proceso decisorio. Suponga por el momento que, ha terminado
sus estudios universitarios y que se encuentra sin trabajo; es casado tiene familia y desea alcanzar una
posición económica/social importante.

De pronto se informa de cuatro ofertas de trabajo, las mismas que se detallan en el siguiente cuadro:

Tabla 2. Datos para ejemplos de toma de decisiones

Potencialidad de
Alternativa Sueldo inicial Ubicación del empleo
progreso
1. Loja 3.500,00 Regular Excelente

2. Quito 4.500,00 Muy buena Buena

3. Cuenca 4.000,00 Buena Muy buena

4. Guayaquil 5.000,00 Muy buena Regular

Preguntas:

1. Identifique y defina el problema.

2. Identifique y plantee el conjunto de alternativas disponibles.

3. ¿Qué criterios utilizaría usted para evaluar las cuatro opciones?

4. Evalúe las opciones respecto a cada criterio.

5. ¿Qué alternativa eligió? ¿Cuál es su decisión? ¿Por qué?

Al dar contestación a las cinco preguntas del ejemplo, usted ha tomado una decisión, pero no ha
resuelto el problema. Con esto se quiere enfatizar que el término toma de decisiones tiene un alcance
más limitado que el término resolución de problema. En la figura siguiente se da una relación entre la
toma de decisiones y la resolución de problemas.

Aunque la toma de decisiones puede tener lugar en cualquier circunstancia de nuestras vidas, la ciencia
de la administración es un enfoque aplicable primordialmente a la toma de decisiones en un contexto
gerencial. Algunos expertos en la adopción de decisiones, señalan que con el objeto de “entender lo que
implica la toma de decisiones, se tiene que interpretar el concepto de forma amplia, de modo tan amplio

24
PRIMER BIMESTRE Guía didáctica: Métodods Cuantitativos

que se vuelva casi sinónimo de administrar”. Revisemos, la siguiente figura 1, he colocado un ciclo de
procesos y en él distinguiremos los momentos y la relación entre la resolución de problemas y la toma
de decisión:

   
       
  1. Definir el problema    
  2. Identificar las alternativas    
  3. Determinar las alternativas    
Resolución de
Toma de 4. Evaluar las alternativas problemas
Decisiones 5. Elegir una alternativa Decisión  
  6. Implantar la decisión    
  7. Evaluar los resultados    
 

Fig. 1. Relación entre la resolución de problemas y la toma de decisiones

2.3. Proceso de toma de decisiones

“La toma de decisiones es un proceso de selección entre cursos alternativos de acción, basado en un
conjunto de criterios, para alcanzar uno o más objetivos”

Las cinco fases del proceso de toma de decisiones de la figura 1, podemos dividirlas en dos: estructuración
del problema y análisis del problema, tal como se ilustra en la figura 2.

Estructurar el problema Analizar el problema

Determinar Evaluar las


Definir el Identificar las Elegir una
las opciones
problema alternativas opción
condiciones

Fig. 2. Proceso de toma de decisiones.

Las tres primeras fases del proceso decisorio constituyen la “Estructuración del problema” y las dos
últimas fases son el “Análisis del problema”.

La fase de análisis del proceso de toma de decisiones puede asumir dos formas básicas, cualitativas y
cuantitativas: el análisis cualitativo se basa primordialmente en el razonamiento y la experiencia del
administrador; incluye la impresión intuitiva que el administrador tiene del problema, y es más un arte
que una ciencia. Si el administrador ha tenido experiencia con problemas similares, o si el problema
es relativamente simple, el énfasis fuerte se puede hacer en el análisis cualitativo. Sin embargo, si el
administrador ha tenido poca experiencia con problemas similares, o si el problema es suficientemente
complejo, entonces un análisis cuantitativo del problema puede ser una consideración muy importante
en la decisión final del administrador.

25
Guía didáctica: Métodods Cuantitativos Primer bimestre

El análisis cuantitativo, el análisis se concentra en los hechos, datos cuantitativos asociados al


problema y desarrolla expresiones matemáticas que describen los objetivos, las restricciones y las
relaciones existentes en el problema. Luego utiliza, uno o más métodos cuantitativos, para ofrecer una
recomendación con base en los aspectos cuantitativos del problema.

El administrador que conoce los procedimientos de toma de decisiones cuantitativas está en una mejor
posición para comparar y evaluar las fuentes de recomendaciones tanto cualitativas como cuantitativas
para, finalmente, combinar las dos fuentes para tomar la mejor decisión posible. El análisis cuantitativo es
el objeto de estudio de esta materia. Se considerará un problema gerencial, se presentará la metodología
cuantitativa apropiada y, después, se elaborará la decisión a recomendar.

Ambiente de decisión

El análisis de decisión implica el uso de un proceso racional para seleccionar la mejor entre varias
alternativas. “La bondad” de una alternativa seleccionada depende de la calidad de los datos utilizados
para describir la situación de decisión. Desde el punto de vista, un proceso de toma de decisiones cae
en tres categorías:

1. Toma de decisiones bajo certidumbre: en la que conocen los datos de forma determinista.

2. Toma de decisiones bajo riesgo: en la que los datos se describen mediante distribuciones de
probabilidad.

3. Toma de decisiones bajo incertidumbre: En la que no es posible asignar a los datos pesos relativos
que representen su grado de relevancia en el proceso de decisión.

2.4. Análisis cuantitativo en la toma de decisiones

El proceso de análisis cuantitativo para la toma decisiones, nos introduce en la programación lineal y lo
podemos dividir en 5 pasos, estos son:

1) Definición del problema

2) Desarrollo del modelo

3) Preparación de los datos

4) Resolución del modelo

5) Generación de reportes

Para que este proceso quede claro, vamos a describir cada uno de los pasos, le invito a que de forma
paralela vaya desarrollando un ejemplo siguiendo lo mismo:

26
Primer bimestre Guía didáctica: Métodods Cuantitativos

1. Definición del problema

Esta fase es esencial para determinar el éxito o el fracaso del cualquier enfoque cuantitativo a la toma de
decisiones. Se trata de convertir una descripción un tanto general de un problema en un problema bien
definido que pueda ser abordado cuantitativamente. Es necesario definir el problema en forma clara y
en términos de objetivos específicos y de restricciones de operación precisas.

Para tener éxito al aplicar el método cuantitativo en la toma de decisiones, el científico de la investigación
de operaciones debe trabajar en forma estrecha con el gerente o administrador, o con el usuario de los
resultados.

Ejemplo

¿Cuántas carteras de mujer deben producirse cada semana con objeto de maximizar las utilidades? Cada
cartera deja una utilidad de $10 por unidad y requiere de 5 horas para ser fabricada. Se dispone de 40
horas de trabajo por semana únicamente. El problema queda definido; tiene un objetivo y restricciones
precisas.

2. Desarrollo del modelo

Cuando el científico de la investigación de operaciones como el gerente está de acuerdo que el problema
ha quedado definido en forma adecuada, el científico de la investigación de operaciones comienza
su labor de desarrollar un modelo que se pueda utilizar para representar el problema en términos
matemáticos.

Los modelos que se desarrollan en CA/IO son modelos normativos. Esto quiere decir, como ya lo vimos,
que están constituidos por tres conjuntos básicos de elementos: (1) Función Objetivo, (2) Restricciones;
y (3) Variables de decisión.

Función objetivo

Cuando se considera un problema gerencial, por lo general se encuentra que la fase de definición del
problema conduce a un objetivo específico (tal como maximización de utilidades o la minimización de
costos). A una expresión matemática que describe el objetivo del problema se la denomina función
objetivo. Por ejemplo

Max U = 10X (2.1)

La función anterior sería una función objetivo para una empresa que trata de maximizar las utilidades
provenientes de la producción de X unidades de carteras.

Restricciones

Igualmente, en la fase de definición del problema es seguro que tengamos que enfrentarnos a un
conjunto de limitaciones o restricciones (tal como capacidad de producción, limitación de materia
prima, horas disponibles de trabajo, demanda del producto, etc.). El éxito del modelo matemático y del
enfoque cuantitativo depende de la precisión con la que se expresen el objetivo y las restricciones en
términos de ecuaciones o relaciones matemáticas.

27
Guía didáctica: Métodods Cuantitativos Primer bimestre

En nuestro ejemplo, se requeriría una restricción para la capacidad de producción. Utilizando X para
indicar el número de carteras que se fabrican cada semana, la restricción del tiempo de producción está
dada por:

5X ≤ 40 (2.2)

El valor de 5X es el tiempo total que se requiere para fabricar las X unidades: el símbolo ≤ indica que el
tiempo que se requiere para la reproducción debe ser menor o igual a las 40 horas disponibles.

Maximizar U = 10 X función objetivo

Sujeto a ( s.a) 5X ≤ 40 restricción de tiempo

X ≥ 0 restricción de no negatividad

Planteado el modelo se pueden desarrollar procedimientos de solución con el objeto de elegir la decisión
que resuelva el problema de la “mejor manera”. La solución de este ejemplo es evidente: X = 8; U = 80.

Este modelo es un ejemplo de un modelo de programación lineal. En capítulos posteriores se analizaran


modelos matemáticos algo más complicados y se aprenderá a resolverlos en situaciones en las que las
respuestas no son tan evidentes.

Variables de decisión y parámetros

A los factores que controla el administrador o decisor se los llama insumos controlables del modelo.
Tales insumos son las alternativas de decisión que el administrador especifica y, por ello, también se les
denomina variables de decisión del modelo. En el ejemplo anterior, el número de unidades a producirse
X=8, es una variable de decisión del modelo.

Igualmente, en el ejemplo anterior la utilidad por unidad ($ 10), el tiempo de producción por unidad
(5 horas) y la capacidad de producción (40 horas por semana) son conocidos como parámetros o
factores del medio ambiente, que no están bajo control del administrador o decisor. A estos factores
que pueden afectar tanto a la función objetiva como a las restricciones, se le denomina también insumos
incontrolables del modelo.

Una vez que se especifican todos los insumos controlables e incontrolables, es posible evaluar la
función objetivo y las restricciones y determinar el resultado del modelo. En este sentido el resultado del
modelo es simplemente la proyección de lo que sucedería si ocurrieran esos factores ambientales y esas
decisiones en una situación real.

La figura 3 muestra un diagrama que ilustra cómo un modelo matemático transforma los insumos
controlables e incontrolables en resultados.

Insumos incontrolable (Estado de la naturaleza) (Factores ambientales)

Insumos controlables MODELO Salida


(Variables de decisión) MATEMÁTICO Resultados proyectados
(Alternativas de decisión) (Ganancia, consecuencia)
Fig3. Transformación de insumos del modelo, en resultados.

28
Primer bimestre Guía didáctica: Métodods Cuantitativos

En la figura 4 se presenta un flujograma similar que muestra los detalles específicos del modelo de
producción.

Como se planteaba antes, los insumos incontrolables son aquellos sobre los cuales no puede influir quien
toma las decisiones. Los insumos controlables e incontrolables específicos de un modelo dependen del
problema o de la situación específica. En el ejemplo anterior, el tiempo disponible para la producción es
de 40 horas, es un insumo incontrolable, sin embargo, si fuera factible contratar más empleados o utilizar
tiempo extra, el número de horas de producción se convertiría en un insumo controlable y, por tanto, en
una variable de decisión para el modelo.

Insumos incontrolables
Utilidad por unidad
Horas–hombre por unidad
Horas disponibles

MODELO MATEMÁTICO Resultado


Insumo controlable
Max U = 10 X Utilidad proyectada, y
X, valor para el volumen
5X ≤ 40 restricción de tiempo de
de producción
X≥0 producción

Fig. 4. Diagrama de flujo para el modelo de producción.

A los insumos incontrolables se los puede conocer con exactitud o pueden ser inciertos y estar sujetos a
una variación. Si todos los insumos incontrolables de un modelo son conocidos y no pueden variar (tasas
de impuestos, por ejemplo), al modelo se lo llama modelo determinístico. La característica distintiva de
los modelos determinísticos es que los valores de los insumos incontrolables se conocen con anticipación.
Si cualquiera de los insumos incontrolables son inciertos y están sujetos a variación (demanda del
producto, por ejemplo), el modelo se denomina estocástico o probabilístico.

En el ejemplo anterior, el número de horas que se requiere para la producción de cada unidad, el total
disponible de horas y la utilidad por unidad son todos incontrolables. Como se sabía que todos estos
insumos incontrolables asumían valores fijos, el modelo era determinístico. Sin embargo, si el número
de horas de producción para cada unidad pudiera variar de 3 a 6 horas dependiendo de la calidad de la
materia prima, el modelo sería estocástico.

La característica distintiva de los modelos estocásticos es que no es posible determinar el valor del
resultado, aun cuando se conozcan los valores de los insumos controlables, porque se desconocen los
valores específicos de los insumos incontrolables. Por esta razón, con frecuencia es más difícil analizar
los modelos estocásticos.

En general, la experimentación con modelos requiere menos tiempo y es menos costoso que la
experimentación con el objeto o la situación real. Ciertamente, cuesta menos construir y estudiar
un avión a escala que un avión de tamaño real. De manera similar, el modelo matemático anterior
permite identificar en forma rápida las expectativas de ganancia o utilidad sin que se requiera que el
administrador produzca y venda las X unidades. Los modelos también tienen la ventaja de que reducen
el riesgo inherente a la experimentación con la situación real.

29
Guía didáctica: Métodods Cuantitativos Primer bimestre

La precisión de las conclusiones y las decisiones basadas en un modelo depende de cuán bien representa
el modelo la situación real. Conforme más estrechamente representa el modelo del avión real, más
precisas serán las conclusiones y predicciones sobre las características de vuelo.

3. Preparación de los datos

Hemos analizado los dos pasos iniciales en el proceso de análisis cuantitativo, esto es: definición del
problema y desarrollo del modelo. El siguiente paso en el proceso de análisis cuantitativo es la preparación
de datos que el modelo requiere. Los datos se refieren a los valores de los insumos incontrolables del
modelo. Se deben especificar todos los datos o insumos incontrolables antes de que sea posible analizar
el modelo y elegir una decisión o solución recomendable para el problema. Este paso, dependerá de la
complejidad del problema.

En el modelo de producción, el valor de los datos o insumos incontrolables era $10 de utilidad por
unidad, 5 horas para la producción de una unidad y 40 horas para la capacidad de producción. En el
ejemplo anterior, tanto el desarrollo del modelo y la preparación de los datos, fueron dos actividades
que se desarrollaron simultáneamente. En problemas más complejos, esto puede no ser posible.

En ocasiones, los datos, no están fácilmente disponibles. En estas situaciones es posible que el científico
de la administración sepa que los datos que necesita son la utilidad por unidad, el tiempo de producción
por unidad, la capacidad por semana (como en el ejemplo), pero que, estos deben obtenerse de los
departamentos de contabilidad, producción, ingeniería. En estas situaciones el analista adopta una
notación general para la fase de desarrollo del modelo.

En el ejemplo anterior, el modelo planteado debió ser:

Maximizar U = cX

Sujeto a:

aX≤b

X≥0

Siendo:

c = utilidad por unidad

a = tiempo de producción en horas por unidad

b = capacidad de producción en horas

Luego de desarrollado el modelo, la etapa posterior se refiere a identificar los valores de c, a y b para
poder terminar el modelo. La investigación determina que:

c = utilidad por unidad = 10 sucres (unidades monetarias)

a = tiempo de producción en horas por unidad

b = capacidad de producción en hora

30
Primer bimestre Guía didáctica: Métodods Cuantitativos

A esta altura sí podemos plantear el modelo como lo hicimos anteriormente:

Max U = 10 X

Sujeto a :

5X ≤ 40
X≥0

Como dijimos anteriormente, esta fase dependerá de la complejidad del problema. En problemas
sencillos esta fase puede parecer sencilla y poco importante, sin embargo, en problemas con 50 variables
de decisión y 25 restricciones por ejemplo, habría muchos datos que sería necesario identificar en esta
fase de preparación de datos. Por otra parte, estos datos, no pueden ser obtenidos de una sola fuente
o a través de una sola persona, sino que, a veces es necesaria una base de datos bastante grande y que
participen en la preparación de los mismos algunos especialistas.

4. Resolución del modelo

Una vez que se han terminado las etapas de desarrollo del modelo y preparación de datos se puede
proceder a la etapa de resolución del modelo. En este caso usted (el analista) intente identificar los
valores de las variables de decisión que ofrecen el “mejor” resultado para el modelo.

Determinados valores de las variables de decisión, definimos si continuamos la solución por el método
gráfico (simplex).

En la tabla 3 se muestran los resultados de un método de ensayo y error para resolver el modelo de
producción de la fig. 4. Para el problema que nos ocupa, el caso se resuelve al encontrar que X = 8, ya que
con este valor se maximiza la función objetivo, cumpliendo las restricciones planteadas.

Tabla 3. Solución de ensayo y error para el modelo de producción de la fig. 4

Alternativas de decisión Utilidad Total de horas de Solución factible?


(volumen de producción) proyectada producción
0 0 0 SI
2 20 10 SI
4 40 20 SI
6 60 30 SI
8 80 40 SI
10 100 50 SI
12 120 60 SI

En este ejemplo, el encontrar el valor de X ha sido una tarea fácil (un simple cálculo matemático, o
una prueba de ensayo y error), sin embargo, en la práctica el número de variables de decisión y de
restricciones pueden ser varias, dificultando la resolución del modelo. Por ello, el analista ha desarrollado
procedimientos de solución especiales para modelos, que son más eficientes que el procedimiento de
ensayo y error. El objetivo de esta asignatura es presentar procedimientos de solución a los modelos
matemáticos específicos que se plantearán.

Es importante darse cuenta de que las etapas de desarrollo del modelo y de resolución del modelo
no son completamente separables. Al mismo tiempo que un analista desea desarrollar un modelo,
deseará también estar en posibilidades de encontrar una solución para el modelo. Si se aborda la etapa

31
Guía didáctica: Métodods Cuantitativos Primer bimestre

de desarrollo del modelo intentando encontrar el modelo matemático más preciso y realista, es posible
que el modelo resultante sea tan grande y complejo que se nos haga imposible obtener una solución.
En este sentido sería preferible un modelo más sencillo y quizá más accesible, aun cuando la solución
recomendada solo sea una aproximación tosca a la mejor decisión.

5. Generación de reportes

El paso final del proceso de análisis cuantitativos es la preparación de reportes gerenciales con base en la
solución del modelo. Con referencia a la fig. 3 se observa que la solución basada en el análisis cuantitativo
de un problema es uno de los factores que el administrador toma en consideración antes de tomar una
decisión final. Por ello, es esencial que los resultados del modelo aparezcan en un reporte gerencial que
sea de fácil comprensión para el decisor. El reporte debe incluir la solución que se recomienda y otras
informaciones relevantes de los resultados del modelo que puedan ser de utilidad para quien toma las
decisiones.

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver
el ejercicio que a continuación le planteamos tomando como estrategia de trabajo la
revisión del capítulo 4 del texto básico.

Ejercicio 2.1

a. La tabla de resultados siguientes muestra las utilidades para un problema de análisis de decisiones
con dos alternativas de decisión y tres estados de la naturaleza.

Estado de la naturaleza
Alternativas de decisión s1 s2 s3
d1 250 100 25
d2 100 100 75

 Construya un árbol de decisión para este problema.


 Si el tomador de decisiones no sabe nada respecto a las probabilidades de los tres estados,
conservador y de arrepentimiento minimax.
.
b. Proponga dos problemas, que pueden ser casos reales, desarróllelos en el espacio que a
continuación se reserva.

Problema:

32
Primer bimestre Guía didáctica: Métodods Cuantitativos

Función objetivo:

Restricción:

Respuesta:

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
4 del texto básico.

33
Guía didáctica: Métodods Cuantitativos Primer bimestre

Autoevaluación 2

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) El análisis de decisiones se utiliza para desarrollar una estrategia óptima cuando un


tomador de decisiones enfrenta varias alternativas de decisión.

2. ( ) Diagrama de influencia proporciona una representación gráfica del proceso de toma


de decisiones.

3. ( ) Los rectángulos o cuadrados representan los nodos fortuitos.

4. ( ) El enfoque optimista evalúa cada alternativa de decisión en función del mejor


resultado que pueda ocurrir.

5. ( ) Nodo. Es una intersección o punto de unión de un diagrama de influencia o árbol de


decisión.

6. ( ) El árbol de decisión. Son las líneas que muestran las alternativas de los nodos de
decisión y los resultados de los nodos fortuitos.

7. ( ) Análisis de riesgo. Una alternativa de decisión y un estado de la naturaleza se


combinan para generar el resultado asociado con una decisión.

8. ( ) Perfil de riesgo. Probabilidades de los estados de la naturaleza antes de obtener la


información muestral.

9. ( ) Estrategia de decisión, consiste en una secuencia de decisiones y resultados de


probabilidad para proporcionar la solución óptima a un problema de decisión .

10. ( ) Nodos fortuitos, indican puntos dónde ocurrirá un evento incierto.

Ir a solucionario

34
Primer bimestre Guía didáctica: Métodods Cuantitativos

UNIDAD 3: INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL (PL)

Recursos educativos multimedia

Programación Lineal Programación Lineal

Estimado estudiante, lea detenidamente la introducción del capítulo 7 del texto básico, en
donde se presenta un enfoque sobre programación lineal. Luego continúe con la revisión de
la guía.

3.1. Introducción

La programación lineal está entre los avances científicos más importantes de mediados del siglo XX. En
la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas
compañías.

La programación lineal es un método de solución de problemas desarrollado para ayudar a los gerentes
a tomar decisiones.

La programación lineal (PL) utiliza un modelo matemático para describir el problema. El adjetivo lineal
significa que todas las funciones matemáticas del modelo deben ser funciones lineales. En este caso, la
palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo de
planeación. Así, la programación lineal trata la planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta entre todas las alternativas de solución.

Aunque la asignación de recursos a las actividades es la aplicación más frecuente, la programación lineal
tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelo matemático se ajuste al
formato general del modelo de programación lineal, es un problema de programación.

En este capítulo se desarrolla modelos pequeños que pueden resolverse de manera directa en una
gráfica, excluye que puedan resolverse a través del método simplex o que se utilice un software para su
resolución. Lo que interesa, no es el proceso de resolución como tal, sino que como estudiante adquiera
la habilidad para desarrollar modelos matemáticos para problemas que se planteen.

Para ilustrar algunas de las propiedades que tienen en común todos los problemas de programación
lineal considere las siguientes aplicaciones típicas: en cada ejemplo nos interesa la maximización o
minimización de alguna cantidad.

1. Un fabricante quiere elaborar un programa de producción y una política de inventario que


satisfaga la demanda de ventas en periodos futuros. En términos ideales, el programa y la política
permitirán a la empresa satisfacer la demanda y al mismo tiempo minimizar los costos totales de
producción e inventario.

35
Guía didáctica: Métodods Cuantitativos Primer bimestre

2. Un analista financiero debe seleccionar un portafolio entre diversas alternativas de acciones e


inversiones. Al analista le gustaría establecer el portafolio que maximice el rendimiento sobre la
inversión. El analista financiero querría maximizar el rendimiento sobre la inversión.

3. Un gerente de marketing quiere determinar cómo asignar mejor un presupuesto de publicidad


fijo entre medios de publicidad alternos como la radio, la televisión, el periódico y las revistas.
Al gerente le gustaría determinar la combinación de medios que maximice la efectividad de la
publicidad. El gerente de marketing querría maximizar la efectividad de la publicidad.

4. Una empresa tiene almacenes en varias ubicaciones. Dadas las demandas específicas de los
clientes, a la empresa le gustaría determinar cuánto debe enviar cada almacén a cada cliente, de
modo que los costos del transporte local se minimicen. La empresa querría minimizar los costos
de transporte totales.

Nota: en todos los problemas de programación lineal, el objetivo es la maximización o minimización de


alguna cantidad.

3.2. Construcción del modelo

Ahora iniciamos la parte práctica, para lo cual le pido que revise tanto el texto básico como la guía.

En el capítulo 7, literal 7.1 pág. 236 se inicia con un problema de maximización simple, le
sugiero que tome lápiz y papel transcriba el ejercicio en su desarrollo, para que comprenda
la metodología. De todas formas en la guía le presento en forma explicativa la misma.

Un modelo es una representación de un objeto o situación real. Un modelo matemático son símbolos y
expresiones matemáticas que se utilizan para representar una situación real. Recuerde que un modelo
de PL debe tener:

• Función objetivo.- Expresión matemática que sirve para representar el criterio destinado a evaluar
la resolución de los problemas. Todos los programas lineales tienen una función objetivo lineal
que debe maximizarse o minimizarse. En muchos problemas de PL, la función objetivo se utiliza
para medir utilidades o costos de una solución específica.

• Restricciones.- Son limitaciones que se imponen a un problema. Es una ecuación o desigualdad


que elimine ciertas combinaciones de las variables de decisión como solución factible.

• Variables de decisión.- Alternativas de decisión que el administrador especifica. Valores que se


trata de determinar para optimizar la función objetiva.

En la sección 7.1 pag. 236 del texto básico se plantea el ejemplo, siga su desarrollo,
transcríbalo para su mejor entendimiento.

36
PRIMER BIMESTRE Guía didáctica: Métodods Cuantitativos

3.3. Problema de maximización

A continuación resuelve un ejercicio para que este tema quede entendido.

El modelo a resolver es el siguiente:

1. Formular el modelo:
Max Z = 5X1+4X2 (0)
s.a.
6X1+4X2≤ 24 (1)
X1+2X2≤ 6 (2)
- X1+ X2≤ 1 (3)
X2≤ 2 (4)
X1, X2 ≥ 0

2. Trazar un plano coordenado en el que el eje de las abscisas será para X1 (primera variable de
decisión) y el eje de coordenadas será para X2 (segunda variable de decisión).

3. Se grafican todas las restricciones, para esto a las desigualdades se las transforma en igualdades:

6X1+ 4X2= 24 (1)


X1+ 2X2= 6 (2)
- X1+ X2= 1 (3)
X2= 2 (4)
4. Se gráfi ca la región factible (RF) tomando en cuenta el sentido de las restricciones. En restricciones
del tipo ≤ la solución se ubicará bajo la recta o hacia el lado izquierdo, incluye el origen (como es
el caso de todas las restricciones del ejemplo); si la restricción es una igualdad, la solución se
ubicará exactamente sobre la recta; en restricción del tipo ≥ la solución se ubicará sobre la recta o
hacia el lado derecho de la recta, no incluye el origen. Hecho esto se obtiene la región factible o
espacio de solución como dice el texto. Ver figura 5.

Figura 5. Espacio factible del modelo.

37
Guía didáctica: Métodods Cuantitativos PRIMER BIMESTRE

Se grafica la función objetivo, para ello se da un valor cualquiera a la utilidad. En el ejemplo se dan tres
valores diferentes y usted se dará cuenta que estas rectas son paralelas una respecto de la otra y que a
medida que aumenta la utilidad la recta alcanza un extremo derecho de la región factible (RF). Ahora,
normalmente solo se puede graficar una vez la recta que corresponde a la función objetivo y trazar una
paralela hasta alcanzar el extremo derecho de la RF, este punto será la solución óptima. En el ejemplo, la
solución óptimo es el punto C y que corresponde a los valores X1 = 3; X2 =1.5. Reemplazando estos valores
en la función objetivo, tenemos que U= 21.

En este problema se tiene cuatro variables de holgura, de las cuales, dos corresponden a recursos. Las
variables de holgura normalmente representan la cantidad de un recurso que no se utiliza o que está
sobrando. Transformemos el modelo anterior a la forma estándar sumando una variable de holgura a las
cuatro restricciones.

MaxZ= 5X1+ 4X2+ OH1+ OH2+ OH3 + OH4


s.a
6X1+ 4X2 + H1 = 24 (1)
X1+ 2X2 + H2 = 6 (2)
-X1+ X2+ H3 = 1 (3)
X2+ H4 = 2 (4)
X1 , X2, H1, H3, H4 ≥ 0

Reemplazar los valores de X1 y X2 en las ecuaciones encontramos que H1 = 0, H2 = 0, H3 =2, H4 = 0.5, significa
que se ha utilizado materia prima M1, y toda la materia prima M2 H3 2.5 significa que la producción de
pintura para exteriores puede reducirse en 2.5 toneladas y aún así la restricción (3) se cumple. H4 =0.5
significa que la producción de pintura para interiores es de 0.5 toneladas por debajo de lo especificado.
Los recursos sobrantes no incrementan las utilidades por lo que el coeficiente de estas variables en la
función objetivo, son cero.

5. Usted tiene que dar la solución al problema a través de un “reporte técnico “ que para el caso del
presente problema sería:

Reporte técnico: para optimizar las utilidades a un valor de 21 mil dólares, la fábrica debe producir 3
toneladas diarias de pintura para exteriores y 1.5 toneladas diarias de pintura para interiores. Se utiliza
toda la materia prima M1 y M2 disponible (recursos). La producción de pintura para exteriores es mayor.
La producción de pintura para interiores es de 0.5 toneladas menos que lo especificado, es decir que se
puede producir 0.5 toneladas más y se cumplirá con lo máximo establecido.

3.4. Problemas de minimización

El siguiente es un problema de minimización de costos de producción. Lo desarrollaremos para que


comprenda el proceso.

En el texto básico, literal 7.5 se trata de minimización. Nuevamente aquí la sugerencia de que
transcriba el ejercicio en una hoja y lo vaya resolviendo de forma paralela con la guía.

Una empresa elabora dos productos A y B. Con base a una investigación de mercado se ha determinado
que la producción de los dos productos debe ser de por lo menos 350 unidades mensuales. Por otro lado,

38
Primer bimestre Guía didáctica: Métodods Cuantitativos

se debe satisfacer también un pedido de un cliente importante de 125 unidades mensuales de producto
A. El producto A requiere de 2 horas por unidad para ser elaborado, en tanto que el producto B requiere
1 hora por unidad para ser elaborado; existen disponibilidad 600 horas de tiempo de procesamiento
para el siguiente mes. El objetivo de la empresa es satisfacer los requerimientos planteados incurriendo
en un costo de producción mínimo. Los costos de producción son de $2 por unidad para el producto A
y de $3 por unidad para el producto B.

El modelo matemático para este problema es el siguiente:

Minimizar C = 2X1 + 3X2

Sujeto a:

X1 + X2 ≥ 350 Requerimiento mínimo de producción


X1 ≥ 125 Demanda mínima del producto A
2X1 + X2 ≤ 600 Tiempo de procesamiento disponible

1) Trazar un plano coordenado en el que el eje de las abscisas será para X1 ( primera variable de
decisión) y el eje de las ordenadas será para X2 (segunda variable de decisión);

2) Se grafican todas las restricciones, para esto las desigualdades se las transforma en igualdades;

X1 + X2 = 350 Requerimiento de producción


X1 = 125 Demanda del producto A
2X1 + X2 =600 Tiempo de procesamiento

3) Se grafica la región factible (RF) tomando en cuenta el sentido de las restricciones. En la primera
y segunda restricción la solución se ubicará sobre la recta o hacia el lado derecho de las mismas;
y en la tercera restricción, la solución se ubicará sobre la recta o hacia el lado izquierdo. Se forma
una región factible que excluye al origen.

4) Se grafica la función objetivo, para ello se da un valor cualquiera al costo. Por ejemplo: demos al
costo un valor de 600 y grafiquemos la ecuación 600 = 2X1 + 3X2. Tracemos una paralela a esta
recta hasta alcanzar el extremo izquierdo de la RF, este será la solución óptima. En el ejemplo, la
solución óptima corresponde a los valores X1 = 250, X2 =100 y costo = 800.

En este problema se tiene dos variables de excedente o de superávit y una de holgura. Transformemos
al modelo anterior en la forma estándar restando una variable de excedente a la primera y segunda
restricción y sumando una variable de holgura a la tercera restricción. Recordemos que las variables de
excedente aquí las representaré con la letra E y las de holgura con la H, depende del autor qué símbolo
utilice para representar esta variables.

MinC= 2X1+ 3X2+ OE1+ OE2+ OH3


s.a
X1+ X2 - E1 = 350
X1 - H2 = 125
2X1+ X2+ H3 = 600
X1,X2,E1,E2,H3 ≥ 0

39
Guía didáctica: Métodods Cuantitativos Primer bimestre

Reemplazando los valores de X1 y X2 en las tres ecuaciones anteriores encontramos que E1=0; E2 =125 y
H3 = 0 significa que se están produciendo 125 unidades más que lo mínimo establecido en la segunda
restricción; y, el valor de H3 = 0, significa que se ha utilizado todo el tiempo disponible establecido en la
tercera restricción.

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver
el ejercicio que a continuación le planteamos tomando como estrategia de trabajo la
revisión del capítulo 7 del texto básico.

Ejercicio 3.1

Es hora de trabajar con la información que consta el texto básico. Le invito a resolver el ejercicio que
a continuación le planteamos tomando como estrategia de trabajo la revisión del capítulo 7 del texto
básico.

a. Considere el problema de programación lineal siguiente:

Max 3A + 3B
s.a.
2A + 4B ≤ 12
6A + 4B ≤ 24
A,B ≥ 0
 Encuentre la solución óptima mediante el procedimiento de solución gráfica.
 Si la función objetivo se cambia a 2A + 6B, ¿Cuál será la solución óptima?
 ¿Cuántos puntos extremos hay? ¿Cuáles son los valores de A y B en cada punto?

b. Considere el programa lineal siguiente:

Max 1A + 2B
s.a
1A ≤ 5
1B ≤ 4
2A + 2B = 2
A, B ≥ 0

 Muestre la región factible.


 ¿Cuáles son los puntos extremos de la región factible?
 Encuentre la solución óptima utilizando el procedimiento gráfico.

c. Identificar la región factible para el siguiente conjunto de restricciones

i. 2X1 - 1X2 ≤ 0
-1X1 + 1.5X2 ≤ 200
X1,X2 ≥ 0
ii. 1X1 + 2X2 ≤ 6
5X1 + 3X2 ≤ 15
X1,X2 ≥ 0

40
Primer bimestre Guía didáctica: Métodods Cuantitativos

Autoevaluación 3

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
7 del texto básico.

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Modelo matemático. Son representaciones de un problema donde el objetivo y todas


las condiciones de restricciones se describen por medio de expresiones matemáticas.

2. ( ) Programa lineal. Es un conjunto de restricciones que requiere que todas las variables
serán no negativas.

3. ( ) Región factible. Son soluciones que satisface todas las restricciones de forma
simultánea.

4. ( ) Función objetivo. Expresión que define la cantidad que se maximizará o minimizará


en un modelo de programación lineal.

5. ( ) Infactibilidad. Significa que ninguna solución al problema de programación lineal


satisface todas las restricciones, incluidas las restricciones de no negatividad

6. ( ) Restricción. Ecuación o desigualdad que descarta ciertas combinaciones de variables


de decisión como solución factible.

7. ( ) En la relación matemática siguiente -1A + 2B ≤ 70, es un modelo de programación


lineal aceptable.

8. ( ) En la relación matemática siguiente 2A – 2B = 50, es un modelo de programación


lineal inaceptable.

9. ( ) Ilimitada. Situación en la cual el valor de la solución puede ser infinitamente grande


para un problema de programación lineal de maximización o infinitamente pequeño
para un problema de minimización.

10. ( ) Variables de holgura. Variable añadida en el lado izquierdo de una restricción de


menor o igual para convertir la restricción en una igualdad.

Ir a solucionario

41
Guía didáctica: Métodods Cuantitativos PRIMER BIMESTRE

UNIDAD 4: APLICACIÓN DE LA PROGRAMACIÓN LINEAL

Espero que la unidad anterior haya sido de su agrado, ahora vamos a revisar más aplicaciones y usted
podrá identificar en qué áreas se puede trabajar y/o aplicar como herramienta de ayuda la programación
lineal, siga adelante que estamos a punto de culminar el primer bimestre.

En el capítulo 9 del texto se trata este tema, les invito a revisar los contenidos del mismo. De
esto revisaremos 4 aplicaciones pero dejo en ustedes la revisión de las demás áreas.

4. aplicaciones

La programación lineal ha demostrado ser uno de los enfoques cuantitativos más exitosos para la toma de
decisiones; sus aplicaciones abarcan casi todas las industrias. Estas aplicaciones incluyen programación
de la producción, selección de medios de comunicación, planeación financiera, elaboración del
presupuesto de capital, transportación, diseño de sistema de distribución, mezcla de productos, procesos
de empleo y mezcla. Para tener una mejor idea de esto, revisaremos cuatro áreas. Iniciemos.

4.1. En la mercadotecnia

Las aplicaciones de la programación lineal en mercadotecnia son numerosas. En esta sección se


estudian las aplicaciones en la sección de medios de comunicación y en la investigación de mercados.
La programación lineal nos servirá para determinar la maximización en el alcance de la frecuencia y la
calidad de la exposición.

Selección de medios de comunicación. Las aplicaciones de medios de comunicación por medio de


la programación lineal están diseñadas para ayudar a los gerentes de mercadotecnia a asignar un
presupuesto de publicidad fijo a varios medios de publicidad. En estas aplicaciones, el objetivo es
maximizar el alcance, la frecuencia y la calidad de la exposición. Las restricciones sobre la asignación
permisible por lo general surgen durante la consideración de las políticas de la empresa, los requisitos
contractuales y la disponibilidad de los medios.

Investigación de mercados. Una organización realiza estudios de mercado para enterarse de algunas
características, actitudes y preferencias de los consumidores. Las firmas de investigación de mercados
que se especializan en proporcionar esta información con frecuencia hacen la investigación real para las
organizaciones de los clientes. Los servicios típicos que ofrecen este tipo de empresas incluyen el diseño
de estudios, la realización de encuestas de mercado, el análisis de los datos recabados y la entrega de
informes donde se resumen los hallazgos y se incluyen recomendaciones para el cliente.

En el ejemplo del texto básico, capítulo 9, literal 9.1. se distinguen los elementos del modelo matemático
de la siguiente manera:

Función objetivo: Max la calidad de la exposición

Restricciones: Las políticas de la empresa


Requerimientos contractuales
Disponibilidad de medios de comunicación

42
Primer bimestre Guía didáctica: Métodods Cuantitativos

Ahora van a seguir la resolución del ejercicio de acuerdo a la metodología revisada en el capítulo anterior
de programación lineal con el método gráfico si tiene dos variables de decisión o más.

Para el ejercicio en revisión definimos las variables de decisión, para el mismo son:

DTV : cantidad de veces que se usa la televisión diurna.

ETV : cantidad de veces que se usa la televisión vespertina.

DN : cantidad de veces que se usa el periódico diario.

SN : cantidad de veces que se usa el periódico dominical.

R : cantidad de veces que se usa la radio.

Los datos sobre calidad de la exposición de la tabla 4 muestran que cada anuncio de TV matutina
(DTV) se califica con una exposición de 65 unidades. Por tanto, un plan de publicidad con anuncios
proporcionará un total de 65DTV unidades de calidad de la exposición. Siguiendo con los datos de la
tabla 9.1, encontramos que la TV (ETV) se estimó en 90 unidades de calidad de la exposición; el periódico
(DN) en 40 unidades de calidad de exposición; el suplemento dominical (SN) en 60 unidades de calidad
de la exposición, y la radio (R) se estimó en 20 unidades de calidad de la exposición.

TABLA 4. Alternativas de los medios de publicidad para relax–and–enjoy lake development corporation

. Número Costo por Veces máximas Unidades de


Medios de clientes anuncio ($) disponibles por calidad de la
potenciales mes* exposición
alcanzados
1. Televisión matutina (1min) estación 1000 1500 15 65
WKLA

2. Televisión vespertina (30s), estación 2000 3000 10 90


WKLA

3. Periódico (plana completa) 1500 400 25 40

4. Suplemento dominical del periódico 2500 1000 4 60


(1/2 plana a color)

5. Radio, noticiero de las 8:00am o delas 300 100 30 20


5:00pm(30s),estación KNOP

*El número máximo de veces que el


medio está disponible es ya sea el
numero máximo de veces que ocurre
el medio de publicidad (por ejemplo,
cuatro domingos por mes) o el número
máximo de veces que BP&J recomienda
usar ese medio.
Fuente. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág. 359. Sweeney & Camm 2011.

43
Guía didáctica: Métodods Cuantitativos Primer bimestre

Con el objetivo de maximizar las unidades de calidad de la exposición para el plan general de
selección de medios, la función objetivo se vuelve:

MAX 65DTV+ 90ETV+ 40DN + 60SN+ 20R Calidad de la exposición


Ahora formulamos las restricciones para el modelo a partir de la información proporcionada:

DTV ≤ 15
ETV ≤ 10
DN ≤ 25 Disponibilidad
SN ≤4 de los medios
R ≤ 30
1500DTV+ 3000ETV+ 400DN+ 1000SN+ 100R ≤30,000 Presupuesto
DTV+ ETV ≥10 Televisión
1500DTV+ 3000ETV ≤18,000 Restricciones
1000DTV+ 2000ETV+ 1500DN+ 2500SN+ 300R ≥50,000 Clientes alcanzados

DTV, ETV, DN, SN, R ≥ 0

De acuerdo al modelo diseñado el problema tiene 5 variables de decisión y nueve restricciones.

Para determinar la solución del problema, se interpreta los resultados que arroja el programa, para esto,
revisar lo que está en el texto básico de esta unidad, literal 9.1. Además les propongo que desarrollen el
ejercicio sobre investigación de mercados que está en el mismo capítulo.

4.2. Aplicación financiera

En finanzas, la programación lineal se aplica a situaciones problemáticas que involucran la elaboración de


presupuestos de capital, decisiones de hacer o comprar, asignación de valores, selección de portafolios,
planeación financiera y mucho más.

Tal como dice el autor, las aplicaciones financieras se las utiliza en situaciones que implican presupuestos
de capital.

Así como el tema anterior, el éxito o fracaso de la resolución está en que el modelo matemático sea el
que interprete de una forma eficaz el hecho real, tanto en la función objetivo como en las variables de
decisión y sus restricciones.

Ahora analizaremos la solución del ejercicio del literal 9.2–capítulo 9 del texto básico.

La función objetivo es: maximizar el rendimiento esperado o minimizar el riesgo, para el ejercicio
en mención la F.O. es maximizar el rendimiento proyectado sujeto a restricciones impuestas por el
presupuesto y la administración.

Las restricciones son: los lineamentos de inversión impuestos por la empresa, los beneficios obtenidos
en la conversión de bonos.

Las variables de decisión: se las determina de la tabla de oportunidades de inversión para la empresa.

44
Primer bimestre Guía didáctica: Métodods Cuantitativos

Ejemplo:

¿Qué recomendación de portafolio, es decir inversiones y montos, se deben hacer para los $100,000
disponibles? Dado el objetivo de maximizar el rendimiento proyectado sujeto a las restricciones
impuestas por el presupuesto y la generación, podemos responder a esta pregunta al formular y resolver
un modelo de programación lineal del problema. La solución proporcionará recomendaciones de la
inversión para la gerencia de Welte Mutual Funds.

Sea:

A = dólares invertidos en Atlantic Oil

P = dólares invertidos en Pacific Oil

M = dólares invertidos en Midwest Steel

H = dólares invertidos en Huber Steel

G = dólares invertidos en bonos del Gobierno

Utilizando las tasas de rendimiento proyectadas mostradas en la tabla 5, escribimos la función objetivo
para maximizar el rendimiento total para el portafolio:

Tabla 5. Oportunidades de inversión para welte mutual funds

Inversión Tasa de rendimiento proyectada


(%)
Atlantic Oil 7,3
Pacific Oil 10,3
Midwest Steel 6,4
Huber Steel 7,5
Bonos del Gobierno 4,5
Fuente. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág. 365.
Sweeney & Camm 2011.

El modelo matemático quedó como sigue:

Función objetivo: 0.073A + 0.103P + 0.064M + 0.075H + 0.045G

La restricción que especifica la inversión de los $ 100.000 disponibles es

A + P + M + G = 100.000 Disponibilidad de inversión

Los requisitos de que ni la industria petrolera ni la industria siderúrgica deben recibir más de $50,000
son:

A + P ≤ 50.000 Máximo para industria petrolera


M + H ≤ 50.000 Máximo para industria siderúrgica

45
Guía didáctica: Métodods Cuantitativos Primer bimestre

El requisito de que los bonos del Gobierno deben constituir por lo menos 25% de la inversiones en la
industria siderúrgica se expresa como

G ≥ 0.25 (M + H) o -0.25M - 0.25H + G ≥ 0 Máximo para bonos del Gobierno

Por último la restricción de que Pacifc Oil no puede tener más de 60% de la inversión total en la industria
petrolera es:

P ≤ 0.60(A + P) o -0.6A + 0.4P ≤ 0 Restricción de Pacific Oil

Al añadir las restricciones de no negatividad, se obtiene el modelo de programación lineal completo


para el problema de inversión de Welte Mutual Funds:

Max 0.073A+ 0.103P+ 0.064M+ 0.075H+ 0.045G


s.a
A+ P+ M+ H+ G =100,000 Fondos disponibles
A+ P ≤50,000 Máximo de la industria
petrolera
M+ H ≤50,000 Máximo de la industria
siderúrgica
-0.25M- 0.25H+ G ≥0 Mínimo para bonos del Gobierno
-0.6A+ 0.4 P ≤ 0 Restricción de Pacifc Oil
A, P, M, H, G ≥ 0

Resumen: tenemos 5 variables de decisión y cinco restricciones.

4.3. Problemas de mezcla

En algunas áreas es necesario realizar mezclas para obtener un producto final, los problemas de mezcla
surgen siempre que un administrador debe decidir cómo mezclar dos o más recursos para producir uno
o más productos. En estas ocasiones se tiene uno o más ingredientes esenciales que deben mezclarse en
productos finales que contendrán porcentajes específicos de cada uno.

Los problemas de mezcla ocurren con frecuencia en la industria del petróleo (por ejemplo, la mezcla
de petróleo crudo para producir gasolinas de diferentes octanajes), la industria química (por ejemplo,
la mezcla de productos químicos para producir fertilizantes y herbicidas) y la industria alimenticia (por
ejemplo, la mezcla de ingredientes para producir bebidas refrescantes y sopas.

Para el transcurso de este tema, desarrollaremos el ejercicio propuesto en la sección 9.4 del texto básico
(pag. 388).

Ejemplo:

La compañía petrolera Grand Strand produce gasolina regular y premium para estaciones de servicios
independientes en el sureste de Estados Unidos. La refinería de Grand Strand fábrica los productos
de gasolina al mezclar tres componentes de petróleo. Las gasolinas se venden a diferentes precios, y
los componentes de petróleo tienen distintos costos. La empresa quiere determinar cómo mezclar o
combinar los tres componentes en los dos productos de gasolina y maximizar las utilidades.

46
Primer bimestre Guía didáctica: Métodods Cuantitativos

Los datos disponibles muestran que la gasolina regular se puede vender a $2.90 por gasolina y la
premium a $3.00 por galón. Para el periodo de planeación de la producción actual, Grand Strand puede
obtener los tres componentes de petróleo al costo por galón y en las cantidades mostradas en la tabla 6.

Tabla 6. Costo y suministro de petróleo para el problema de mezcla de Grand Strand

Costo/Galón
Componente de petróleo Máximo
disponible

1 $2,50 5.000 galones


2 $2,60 10.000 galones
3 $2,84 10.000 galones
Fuente. Sweeney & Camm 2011. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág. 388.

Las especificaciones de producto para las gasolinas y premium restringen la cantidad de cada
componente que se puede usar en cada producto de gasolina. La tabla 7 lista las especificaciones de
producto. Los compromisos actuales con los distribuidores requieren que Grand Strand produzca por lo
menos 10.000 galones de gasolina regular.

Tabla 7. Especificaciones de los productos para el problema de mezcla de Grand strand

Producto Especificaciones

Gasolina regular Máximo 30% del componente 1


Por lo menos 40% del componente 2
Máximo 20% del componente 3

Gasolina premium Por lo menos 25% del componente 1


Máximo 45% del componente 2
Por lo menos 30% del componente 3
Fuente. Sweeney & Camm 2011. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág. 389.

El problema es determinar cuántos galones de cada componente deben usarse en la mezcla de gasolina
regular y cuántos en la mezcla de gasolina premium. La solución de mezcla óptima debe maximizar
las utilidades de la empresa, sujetas a las restricciones sobre suministros de petróleo disponible que
aparecen en la tabla 6, las especificaciones de producto mostrados en la tabla 7 y los 10.000 requeridos
de gasolina regular.

El primer paso es definir las variables de decisión en este caso Xij = galones del componente i usado en
la gasolina j, donde i = 1, 2 o 3 para los componentes 1, 2 o 3, y j = r si es regular, o j = p si es premium.

Las seis variables son

X1r = galones del componente 1 en la gasolina regular

X2r = galones del componente 2 en la gasolina regular

X3r = galones del componente 3 en la gasolina regular

X1p = galones del componente 1 en la gasolina premium

47
Guía didáctica: Métodods Cuantitativos Primer bimestre

X2p = galones del componente 2 en la gasolina premium

X3p = galones del componente 3 en la gasolina premium

El número total de galones da cada tipo de gasolina producida es la suma del número de galones
producidos usando cada uno de los tres componentes de petróleo.

Total de galones producidos

Gasolina regular = X1r + X2r + X3r

Gasolina premium = X1p + X2p + X3p

Los galones totales de cada componente de petróleo se calculan de un modo similar.

Uso total del componente de petróleo

Componente 1 = X1r + X1p

Componente 2 = X2r + X2p

Componente 3 = X3r + X3p

Desarrollamos la función objetivo de la maximización de la contribución a las utilidades al identificar la


diferencia entre los ingresos totales de ambas gasolinas y el costo total de los tres componentes entre los
ingresos totales de ambas gasolinas y el costo total de los tres componentes de petróleo. Al multiplicar
el precio de $2,90 por galón por galones totales de gasolina regular, el precio de $3,00 por galón por los
galones totales de gasolina premium, y la cifras del costo por galón del componente que aparecen en la
tabla 6 por los galones totales de cada componente empleado, se obtiene:

Función objetiva: Max 2.90 (X1r + X2r + X3r) + 3.00(X1p + X2p + X3p)

-2.50 (X1r + X1p ) - 2.60(X2r + X2p ) - 2.84(X3r + X3p)

Cuando combinamos los términos, la función objetiva se vuelve

Max 0.40X1r + 0.30X2r + 0.06X3r + 0.50X1p + 0.40X2p + 0.16X3p

Las limitaciones sobre la disponibilidad de los tres componentes de petróleo son:

X1r + X1p ≤ 5.000 componente 1

X2r + X2p ≤ 10.000 componente 2

X3r + X3p ≤ 10.000 componente 3

48
Primer bimestre Guía didáctica: Métodods Cuantitativos

Ahora se requiere seis restricciones para cumplir con las especificaciones de los productos establecidos
en la tabla 7. La primera especificación establece que el componente 1 puede constituir no más de 30%
de los galones totales de gasolina regular producidos. Es decir:

X1r ≤ 0.30 (X1r + X2r + X3r)

Al escribirse esta restricción con las variables en el lado izquierdo y una constante en el lado derecho se
obtiene:

0.70X1r - 0.30X2r - 0.30X3r ≤ 0

La segunda especificación de producto listado en la tabla 7 se vuelve:

X2r ≥ 0.40(X1r + X2r + X3r)

Y por tanto:
-0.40X1r + o.60X2r - 0.40X3r ≥ 0

De manera similar escribimos las cuatro especificaciones de mezclar restantes de la tabla 9.14:

-0.20X1r - 0.20X2r + 0.80X3r ≤ 0

+0.75X1r - o.25X2p - 0.25X3p ≥ 0

-0.45X1p + 0.55X2p - 0.45X3p ≤ 0

-0.30X1p + 0.30X2p + 0.70X3p ≥ 0

La restricción para por lo menos 10.000 galones de gasolina regular es:

X1r + X2r + X3r ≥ 10,000

El modelo de programación lineal completo con seis variables de decisión y 10 restricciones es:

Max 0.40X1r + 0.30X2r + 0.06X3r + 0.50X1p+ 0.40X2p+ 0.16X3p


s.a.
X1r + X1p ≤ 5.000
X2r + X2p ≤ 10.000
X3r + X3p ≤ 10.000
0.70X1r 0.30X2r - - 0.30X3r ≤0
-0.40X1r - 0.60X2r - o.40X3r ≥0
-0.20X1r - 0.20X2r + 0.80X3r ≤0
0.75X1p - 0.25X2p - 0.25X3p ≥0
-0.45X1+ 0.55X2p - 0.45X3p ≤0
-0.30X1 - 0.30X2p+ 0.70X3p ≥0
X1r + X2r + X3r ≥ 10.000
X1r , X2r , X3r , X2p, X3p ≥ 0

49
Guía didáctica: Métodods Cuantitativos Primer bimestre

La solución óptima, que proporciona utilidad de $7.100 se resume en la tabla 8. La estrategia de mezcla
óptima muestra que deben producirse 10.000 galones de gasolina regular.

Tabla 8. Solución de mezcla de gasolina para Grand Strand

Galones del componente (porcentaje)


Gasolina Componente 1 Componente 2 Componente 3
Regular 1.250 (12.5%) 6.750 (67.5%) 2.000 (20%) 10.000
Premium 3.750 (25%) 3.250 (212/3%) 8.000 (531/3%) 15.000
Fuente. Sweeney & Camm 2011. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág. 392.

4.4. Administración de producción

Las aplicaciones de la programación lineal elaboradas para la administración de la producción y las


operaciones incluyendo la programación.

Para esta sección nos concentramos en la resolución de problemas de este capítulo con el ejercicio “Una
decisión de hacer o comprar”.

La tabla 9 tiene el costo de fabricación y precios de compra para los componentes de las calculadoras, de
acuerdo al planteamiento del problema el modelo matemático queda de la siguiente forma:

Tabla9: Costos de manufactura y precios de compra para los componentes de la calculadora de Janders

Componente Costo por unidad Compra


Tiempo de manufactura (tiempo regular)
Base $0,50 $0,60
Cartucho de la Financial $3,75 $4,00
Cartucho de la Technician $3,30 $3,90
Cubierta de la Financial $0,60 $0,65
Cubierta de la Technician $0,75 $0,78
Fuente. Sweeney & Camm 2011. Métodos cuantitativos para los negocios. Ediciones Gestión. Pág.373.

De acuerdo al planteamiento del problema el modelo matemático queda de la siguiente forma:

Modelo matemático

Función objetivo

Min 0.5BM + 0.6BP + 3.75FCM + 4FCP + 3.3TCM + 3.9TCP + 3.9TCP + 0.6FTM + 0.65FTP + 0.75TTP + 90T

Restricciones

BM + BP = 5000 Bases
FCM + FCP = 3000 Cartuchos Financial
TCM + TCP = 2000 Cartuchos Technician
FTM + FTP = 3000 Tapas Financial
TTM + TTP = 2000 Tapas Technician
OT ≤ 50 Horas extras

BM + 3FCM + 2.5TCM + FTM + 1.5TTM - 600T ≤ 12OOO Capacidad de manufactura

50
Primer bimestre Guía didáctica: Métodods Cuantitativos

En la unidad 9 del texto básico , en la figura 9.9 se presenta la solución de la aplicación Management
scientist del problema desarrollado.

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver
el ejercicio que a continuación le planteamos tomando como estrategia de trabajo la
revisión del capítulo 9 del texto básico.

Para fortalecer lo aprendido en esta unidad y para que quede más claro el tema, resuelva los ejercicios
del 1, 2 del capítulo 9 (pág. 393 además el ejercicio 4 y 6).

Ejercicio 4.1.

a. La cámara de comercio de Westchester ofrece periódicamente seminarios y programas de servicio


público. En la actualidad, están en marcha los planes de promoción para el programa de este
año. Las alternativas de publicidad incluyen televisión, radio y periódico. Las estimaciones de
audiencia, costos y limitaciones de uso máximo de medios se muestran a continuación.

Restricción Televisión Radio Periódico


Audiencia por anuncio 100.000 18.000 40.000
Costo por anuncio $2000 $300 $600
Uso máximo de medio 10 20 10

Para asegurar el uso equilibrado de medios publicitarios, los anuncios de radio no deben exceder 50%
de la cantidad total de anuncios autorizados. Además, la televisión debe representar al menos 10% del
total de anuncios autorizados.

 Si el presupuesto de promoción se limita a $18.200 ¿Cuántos mensajes comerciales deberán


presentarse en cada medio para maximizar el contacto total con la audiencia? ¿Cuál es la asignación
del presupuesto entre los tres medios y cuál es la audiencia total alcanzada?

 ¿Cuánto se incrementaría el contacto con la audiencia si se asignara $100 extra al presupuesto de


promoción?

b. La administración de Hartman Company está tratando de determinar la cantidad de cada uno de


dos productos para producir durante el próximo periodo de planeación. La siguiente información
concierne a la disponibilidad de mano de obra, utilización de mano de obra y rentabilidad del
producto.

Producto (horas/unidad) Horas de mano de obra


Departamento
1 2 disponibles
A 100 0,35 100
B 0,30 0,20 36
C 0,20 0,50 50
Contribución a la utilidad/ $30,00 $15,00
unidad

51
Guía didáctica: Métodods Cuantitativos Primer bimestre

 Elabore un modelo de programación lineal del problema de Hartman Company. Resuelva el


modelo para determinar las cantidades de producción óptima de los productos 1 y 2.

 Al calcular la contribución a la utilidad por unidad, la administración no dedujo los costos de


mano de obra debido a que se consideran fijos para el próximo periodo de planeación. Sin
embargo, suponga que puede programarse tiempo extra en algunos de los departamentos. ¿Qué
departamento recomendaría programar para tiempo extra? ¿Cuánto estaría dispuesto a pagar por
hora de tiempo extra en cada departamento?.

52
Primer bimestre Guía didáctica: Métodods Cuantitativos

Autoevaluación 4

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
9 del texto básico.

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Las aplicaciones financieras se las utiliza en situaciones que implican presupuesto de


capital.

2. ( ) El objetivo en la mercadotecnia es realizar mezclas para obtener un producto final, los


problemas de mezcla surgen siempre que un administrador debe decidir mezclar dos
o más recursos.

3. ( ) Las restricciones son los lineamientos de inversión impuestos por la empresa, los
beneficios obtenidos en la conversación de bonos.

4. ( ) Las variables de decisión maximizar el rendimiento esperado o minimizar el riesgo,


para el ejercicio en mención.

5. ( ) Planeación financiera: la programación lineal se ha utilizado para una variedad de


aplicación de planeación financiera.

6. ( ) Problemas de mezcla: los problemas de asignación de la fuerza de trabajo con


frecuencia ocurren cuando los gerentes de producción deben tomar decisiones que
involucran requerimientos de proceso.

7. ( ) La administración de producción: las aplicaciones de la programación lineal elaboradas


para la administración de la producción y las operaciones incluyen la programación.

8. ( ) Las variables de decisión: se determinan de la tabla de oportunidad de inversión para


la empresa.

9. ( ) La selección de medios de comunicación: están diseñadas para ayudar a los gerentes


de marketing a asignar un presupuesto de publicidad fijo a varios medios de
publicidad.

10. ( ) Selección de portafolio: consisten en situaciones en las cuales un gerente financiero


debe seleccionar inversiones específicas.

Ir a solucionario

53
Guía didáctica: Métodods Cuantitativos Primer bimestre

ACTIVIDADES RECOMENDADAS

Conteste con V si es verdadero o una F si es falso.

1. ( ) ¿La investigación de operaciones es una ciencia de la administración?

2. ( ) La ciencia IO es la aplicación de procedimientos, técnicas y herramientas científicas a


problemas operativos con el objeto de ayudar a desarrollar y evaluar soluciones.

3. ( ) ¿La IO significa “hacer investigación sobre las operaciones”?

4. ( ) Un modelo matemático son símbolos y expresiones matemáticas que se utilizan para


representar una situación real.

5. ( ) Un modelo de programación lineal debe tener función objetivo, restricciones y


variables de decisión.

6. ( ) La función objetivo es una expresión matemática que sirve para representar el criterio
destinado a evaluar en la resolución de los problemas.

7. ( ) Cualquier punto que se encuentre en el área de solución factible puede ser utilizado
como solución óptima.

8. ( ) La región factible está delimitada por las intersecciones de la representación de las


ecuaciones lineales.

9. ( ) La solución óptima factible se la localiza fuera del área de solución.

10. ( ) El método gráfico utiliza para la representación de las ecuaciones un plano


tridimensional.

11. ( ) En restricciones del tipo < = la solución se ubicará sobre la recta o lado izquierdo

12. ( ) Si la función objetivo es Z= 5X1 + 4X2, donde X1 =3 y X2 = 1.5, Z=22

13. ( ) Si la función objetivo es C= 2X1 + 3X2, donde X1 = 250 y X2 = 100, C= 850

14. ( ) Si la restricción 2X1 + 3X2 + 1H1 = 1000, donde X1 = 250 y X2 = 100, significa que se
ha utilizado todo el recurso 1.

15. ( ) Si la restricción X1 + X2 - E = 350, donde X1 = 250 y X2 = 100, significa que se ha


agotado todo el recurso 3.

16. ( ) La siguiente es una restricción de no negatividad valida: X1,X2,E1,E2,H3<=0

17. ( ) La siguiente es una restricción válida 12X1 + 4X2 - 1E1 <=120

18. ( ) La siguiente es una restricción válida 12X1 + 4X2 +1H1 >= 120

19. ( ) La siguiente función objetivo es válida para maximización:

C= 2X1+3X2+OE1+OE2+OH3

20. ( ) Recta de la función objetivo es una recta cuyos puntos tienen el mismo valor de la
función objetivo.

54
Segundo bimestre Guía didáctica: Métodods Cuantitativos

SEGUNDO BIMESTRE

6.5. Competencia genéricas:

 Capacidad para organizar y planificar el tiempo.

 Capacidad de abstracción, análisis y síntesis.

 Habilidades para buscar, procesar y analizar información procedente de fuentes diversas.

 Capacidad para identificar, planear y resolver problemas.

 Capacidad creativa e innovadora.

 Capacidad para tomar decisiones.

 Habilidades interpersonales.

 Compromiso con la calidad.

 Capacidad para formular, diseñar y gestionar proyectos.

 Compromiso ético.

6.6. Planificación para el trabajo del alumno

CONTENIDOS CRONOGRAMA
COMPETENCIAS INDICADORES DE ACTIVIDADES DE
ORIENTATIVO
ESPECÍFICAS APRENDIZAJE Unidades/Temas APRENDIZAJE
Tiempo estimado
Analizar problemas • Descubre y explica UNIDAD 5: • Lea Semana 9 y 10:
de programación y argumentadamente comprensivamente
plantear soluciones los resultados ANÁLISIS DE DUALIDAD el capítulo 8 del 8 horas de autoestudio
mediante métodos del análisis de Y SENSIBILIDAD texto básico y la y 8 horas de interacción.
computacionales. sensibilidad y unidad 5 de la guía.
dualidad. 5.1. Introducción
Implementar • Desarrolle las
aplicaciones a partir • Analiza críticamente 5.2. Análisis de dualidad actividades
de especificaciones y los conceptos recomendadas en
modelos de software propuestos y aplica 5.3. Análisis de la unidad y de la
utilizando estándares en el desarrollo de sensibilidad para autoevaluación.
de documentación y los ejercicios. problemas de
programación. maximización • Revise los anuncios
a través del EVA.
Administrar centros 5.4. Análisis de
de comunicación y sensibilidad para • Resuelva la
datos (servidores y problemas de autoevaluación 5.
aplicaciones). minimización
• Inicie el desarrollo
Definir, planificar y 5.5. Problemas de de la evaluación
controlar proyectos de TI. aplicación a distancia del
segundo bimestre.
Elaborar presupuestos y
estimaciones de alcance,
costo y tiempo en
proyectos de TI.

55
Guía didáctica: Métodods Cuantitativos Segundo bimestre

• Desarrolla UNIDAD 6: MODELO • Estudie con Semana 11 y 12:


los ejercicios DE TRANSPORTE Y SUS atención los
propuestos y explica VARIANTES capítulos 8 horas de autoestudio
los resultados y 8 horas de interacción.
obtenidos como 6.1. Definición de 10 y 12 del texto básico
aporte a la toma de modelo de y de la unidad 7 de la
decisiones. transporte. guía y las orientaciones
que se presentan en la
• Analiza críticamente 6.2. El algoritmo de guía didáctica.
los conceptos transporte
propuestos y • Analice los ejemplos
los aplica en el 6.3. El modelo de del texto básico y
desarrollo de los asignación de la guía didáctica
ejercicios. y proponga otros
ejemplos.

6.4. El método de • Resuelva la


asignación de vogel autoevaluación 6.

6.5. Actividades de
aprendizaje
• Desarrolla UNIDAD 7: • Realice la lectura Semana 13 y 14:
los ejercicios ADMINISTRACIÓN DE del capitulo 13 del
propuestos y explica PROYECTOS PERT–CPM texto básico y de la 8 horas de autoestudio
los resultados unidad 7 de la guía. y 8 horas de interacción.
obtenidos. 7.1. Importancia.
• Resuelva la
• Analiza críticamente 7.2. Representación de autoevaluación 7.
los conceptos la Red.
propuestos y • Continúe con
los aplica en el 7.3. Cálculo de la ruta el desarrollo de
desarrollo de los crítica. la evaluación
ejercicios. a distancia del
7.4. Problemas de segundo bimestre.
aplicación.

7.5. Actividades
Propuestas.

UNIDADES 5 a la 7 Revise los contenidos Semana 15 y 16:


de la asignatura como
preparación para la 8 horas de autoestudio
evaluación presencial y 8 horas de interacción.
del segundo bimestre.

56
SEGUNDO BIMESTRE Guía didáctica: Métodods Cuantitativos

6.7. orientaciones específicas para el aprendizaje por competencias

Recursos educativos multimedia

Interpretación de análisis de Interpretación de análisis de


sensibilidad-programación lineal sensibilidad-programación lineal

UNIDAD 5: ANÁLISIS DE DUALIDAD Y DE SENSIBILIDAD

Al inicio de este segundo bimestre realizaremos el análisis de los resultados obtenidos en las unidades
anteriores. Recuerde que las tablas aquí propuestas para su análisis, son las encontradas a través del
computador.

Este segundo bimestre también tiene contenidos importantes, de tal manera que le invito a continuar
con el desarrollo de los mismos. Partiremos revisando algunos conceptos y luego iremos a la práctica.

En el capítulo 8 del texto básico se trata el tema de análisis de sensibilidad, lea de forma
comprensiva la introducción propuesta.

5.1. introduccion

El análisis de sensibilidad se basa en la teoría de la dualidad; sin embargo, los actuales programas de
computadora permiten resolver modelos grandes y obtener los parámetros de sensibilidad de forma
inmediata.

En el capítulo revisaremos brevemente el análisis de dualidad y haremos mas énfasis en el análisis de


sensibilidad, tema que ya fue tratado en el capítulo 2.

El análisis de sensibilidad consiste en determinar: a) Los cambios en los coefi cientes de la FO (determinar
la gama o intervalo de optimidad para el coeficiente de X1 , de X2, etc. En la FO); b) El valor unitario de un
recurso (precio sombra; y, c) Los cambios en el lado derecho de la restricciones o el rango o intervalo de
factibilidad para ese recurso.

5.2. análisis de dualidad

En programación lineal un problema de maximización puede ser asociado con otro problema lineal pero
de minimización y viceversa esta asociación de los problemas se conoce como “dualidad o problema
dual”. A cada problema de programación lineal le corresponde otro problema de programación lineal
que se denomina dual.

Estudie el capítulo tres del texto básico, revise los problemas desarrollados y resuelva los propuestos
tomando muy en cuenta los pasos que se siguen para convertir un primal en dual.

57
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Para encontrar la solución del problema verifique que todas las restricciones tengan el mismo sentido,
de no ser así, multiplique por -1 la restricción para cambiar de signo.

Si la restricción es una igualdad, deberá reemplazarla por dos, la una con signo mayor y la otra con signo
menor y luego cambiar de sentido una de ellas.

Las siguientes instrucciones le pueden ayudar a convertir un primal en dual:

1.- Si el primal implica maximización, el dual es minimización, y viceversa.

2.- Si las restricciones del primal son de tipo ≤ las del dual serán del tipo ≥, y viceversa.

3.- Cuando el primal tiene n variables de decisión, el dual tendrá n restricciones. A la primera restricción
del dual se le asocia la variable X1 del primal, a la segunda restricción del dual se la asocia X2 del
primal y así sucesivamente.

4.- Cuando el primal tiene n restricciones, el dual tendrá m variables de decisión. La variable dual Y1
está asociado a la primera restricción del primario, la variable dual Y2 está asociada a la segunda
restricción del primario, y así sucesivamente.

5.- Los valores de los lados derechos de las restricciones del primal se convierten en los coeficientes
de la función objetivo del dual.

6.- Los coeficientes de la función objetivo del primal se convierte en los lados derechos de las
restricciones del dual.

7.- Los coeficientes de las restricciones para la i-ésima variable del primal se convierte en los
coeficientes de la i-ésima restricción del dual.

8.- Tanto el primal como el dual tienen restricciones de no negatividad para las variables.

9.- A las variables X1,X2,X3, etc. se las llamas variables primales.

10.- A las variables Y1,Y2,Y3, etc. se las denomina variables duales.

Ejemplo

Si el problema primal es:

Max Z = 45X1 + 17X2 +55X3

s.a.
X1 + X2 + X3 ≤ 200
9X1 + 8X2 + 10X3 ≤ 5000
10X1 + 7X2 + 21X3 ≤ 4000
Xj ≥ 0

El problema dual será:

58
Segundo bimestre Guía didáctica: Métodods Cuantitativos

MaxZ= 45X1+ 17X2+ 55X3 MinZ= 200Y1+ 5.000Y2+ 4.000Y3


s.a. s.a.
X1 + X2+ X3 ≤ 200 Y1 + 9Y2 + 10Y3 ≥ 45
9X1 + 8X2+ 10X3 ≤5.000 Y1 + 8Y2 + 7Y3 ≥ 17
10X1+ 7X2+ 21X3 ≤4.000 Y1 + 10Y2+ 21Y3 ≥ 55
Xj ≥ 0 Yj ≥ 0

Problema primal:

Min Z = 19X1 + 18X2

Sujeto a:

X1 + 5X2 ≥ 100
X1 + 3X2 ≥ 200
X1 ≥ 50
X2 ≥ 35

Xj ≥ 0

SOLUCIÓN

Problema primal: Problema dual:

MinZ= 19X1+ 18X2 MaxZ= 100Y1+ 200Y2+ 50Y3+ 35Y4


s.a. s.a.
X1+ 5X2 ≥100 Y1+ Y2+ Y3 ≤19
X1+ 3X2 ≥200 5Y1+ 3Y2+ Y4 ≤18
X1 ≥50
X2 ≥35
Xj ≥ 0 Yj ≥ 0

Resumen de la relación de los problemas primal y dual

PRIMAL DUAL
Maximizar Z Minimizar Z
Minimizar Z Maximizar Z
Restricción ≤ bi Restricción ≥ Ci
Restricción ≥ bi Restricción ≤ Ci
Restricción = bi Variable i no restringida
Variable i no restringida Restricción = Ci

Si tiene dudas o problemas, comuníquese a través del EVA con un correo electrónico para poner
su explicación en el anuncio de esta semana.

59
Guía didáctica: Métodods Cuantitativos Segundo bimestre

5.3. Análisis de sensibilidad para problemas de maximización

Para realizar el análisis sensibilidad, partiremos de la última tabla que resulta de ejecutar el proceso
simplex, este proceso es muy largo, por lo tanto trabajaremos con la última tabla reportada por el
programa de computadoras, esta tabla la organizaremos y presentaremos de la forma en que necesitamos
para explicar de análisis de sensibilidad.

1. Intervalo de optimidad

Dada la tabla siguiente, analizarla y determinar el intervalo de optimidad.

Tabla final para el primal

Cj 3 2 5 0 0 0
CB Base Bi X1 X2 X3 H1 H2 H3
2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,50 0 1 0,0 0,5 0
0 H3 20 2,00 0 0 -2,0 1,0 1
Zj 1350 7,0 2,0 5,0 1,0 2,0 0
Ci – Zj -4,0 0,0 0,0 -1,0 -2,0 0

El intervalo de optimidad responde a la siguiente pregunta: ¿cómo cambia la solución si existe un cambio
en uno de los coeficientes de la función objetivo?; es decir, qué pasa si la utilidad de los camiones cambia
de $ 2 a $ 5 (C2). El análisis de sensibilidad se realiza para cada uno de los coeficientes de las variables de
decisión (uno a la vez). El proceso es el siguiente:

1. En la última tabla del método simplex cambiamos el coeficiente de X2 por C2 y calculamos las dos
últimas filas de la tabla, tenemos:

Cj 3 C2 5 0 0 0
CB Base Bi X1 X2 X3 H1 H2 H3
C2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,50 0 1 0,0 0,5 0
0 H3 20 2,00 0 0 -2,0 1,0 1
Zj 1.150+100C2
Ci –Zj 0,25C2-4,5 0 0 -0,5C2 0,25C2-2,5 0

2. Para que las variables básicas actuales sigan siendo básicas debe cumplirse el criterio de detener
las iteraciones, es decir:

0,25C2 - 4.5 ≤ 0 -0,5C2 ≤ 0 0,25C2 - 2.5 ≤ 2.5


0,25C2 ≤ 4.5 -C2 ≤ 0 0,25C2 ≤ 2.5
C2 ≤ 18 -0 ≤ C2 C2 ≤ 1

3. Tomamos los valores más estrictos para C2, esto es:

0 ≤ C2 ≤ 10

60
Segundo bimestre Guía didáctica: Métodods Cuantitativos

4. Esto significa que mientras la utilidad de los camiones se mantenga entre $ 0 y $ 10 la solución no
cambia. La utilidad será función del valor que tome C2, es decir U = 1150+ 100C2.

Cuando se trata de una variable no básica, por ejemplo C1, el proceso es aún más sencillo. Igual
partimos de la última tabla.

Tabla final para el primal

Cj C1 2 5 0 0 0
CB Base Bi X1 X2 X3 H1 H2 H3
2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,50 0 1 0,0 0,5 0
0 H3 20 2,00 0 0 -2,0 1,0 1
Zj 1.350 7,00 2 5 1,0 2,0 0
Ci –Zj C1 - 7 0 0 -1,0 -2,0 0

C1 – 7 ≤ 0 C1 ≤ 7

De igual forma, para que la solución se mantenga, la utilidad que genera los trenes deberá mantenerse
menor a $7. Por otro lado, si se quiere que los trenes sean parte de la solución, la utilidad de los mismos
deberá ser mayor a $7. Esto es lo que también se denomina “costo reducido” y se observa en la última
tabla del método simplex en la columna de X1 y fila Zj.

Siguiendo el mismo procedimiento, determine que el intervalo de optimidad para C3 es: 2,3 ≤ 5 ≤ = α

2. Precios sombra

Los precios sombra, también denominados valor unitario de un recurso se observan en la última tabla
del método simplex o la última tabla obtenida del programa TORA, en la columna que corresponde a la
variable de holgura del recurso y la fila Zj.

Tabla final para el primal del ejemplo 4.4-2

Cj 3 2 5 0 0 0
CB Base Bi X1 X2 X3 H1 H2 H3
2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,50 0 1 0,0 0,5 0
0 H3 20 2,00 0 0 -2,0 1,0 1
Zj 1.350 7,00 2 5 1,0 2,0 0
Ci –Zj -4,0 0 0 -1,0 -2,0 0

La interpretación económica es la siguiente:

1. La disponibilidad de tiempo en la operación 1 es de 430 minutos. El precio sombra de 1 significa


que si se incrementa o se reduce en 1 minuto el tiempo disponible para esta operación, la utilidad
incrementa o se reduce en $1. Es lógico que no puede incrementarse de forma indefinida el tiempo
de esta operación; es decir, que el precio sombra de $1 es válido dentro de un intervalo que luego
veremos.

61
Guía didáctica: Métodods Cuantitativos Segundo bimestre

2. El precio sombra de $2 tiene una interpretación similar. El incremento o la disminución de la utilidad


será de $2 por cada minuto que incremente o se reduzca el tiempo disponible en la operación 2.

3. Para el precio sombra de $0 en la operación 3 se da la siguiente interpretación: la disponibilidad


de tiempo en la operación 3 es de 420 minutos; en la última tabla se observa que H3 = 20, es decir
que sobra 20 minutos en esta operación. Incrementar más tiempo en esta operación no tendría
sentido, de ahí que el valor de un minuto en esta operación sea igual a cero, claro está, dentro de
un intervalo.

3. Intervalo de factibilidad

Se refiere a determinar dentro de qué intervalo del valor del lado derecho de una restricción es válido
el precio sombra. Igualmente partimos de la última tabla del método simplex o la encontrada por el
programa de computador.

Tabla final para el primal

Cj 3 2 5 0 0 0
CB Base Bi X1 X2 X3 H1 H2 H3
2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,50 0 1 0,0 0,5 0
0 H3 20 2,00 0 0 -2,0 1,0 1
Zj 1.350 7,00 2 5 1,0 2,0 0
Ci –Zj -4,00 0 0 -1,0 -2,0 0

Determinamos el intervalo de factibilidad para el tiempo en la operación 1. Observe el procedimiento.

Base bi H1
X2 = 100 100 + 0,5 ∆b1
X3 = 230 + ∆b1 0,5 =230 + 0∆b1
H3 = 20 0,0 20 + (-2∆b1)

La solución básica actual sigue siendo básica si las expresiones anteriores son > 0, por tanto:

00 + 0,5∆b1 ≥ 0
1 230 + ≥ 0 20 - 2∆b1 ≥ 0
0,5∆b1 ≥ - 100 -2∆b1 ≥ -20
-200 ≤ ∆b1 ∆b1 ≥ 10

El intervalo de factibilidad será el siguiente:

(430-200) ≤ 430 ≤ (430 + 10)

230 ≤ 430 ≤ 440

De haber dos o más valores negativos y dos o más incrementos positivos se tomará siempre los más
estrictos, que estén más cerca del valor inicial del lado derecho.

62
Segundo bimestre Guía didáctica: Métodods Cuantitativos

El intervalo de factibilidad anterior significa que el precio sombra para el tiempo en la operación uno es
de $1, es valido únicamente si el cambio en el lado derecho de esa restricción se da entre los 230 y 440
minutos.

Siguiendo el mismo proceso compruebe que el intervalo de factibilidad para el tiempo en la operación 2
es 440 ≤ 460≤ 860. De igual forma, demuestre que el precio sombra de $0 para el tiempo en la operación
tres es válido entre 400 ≤ 420 ≤ α.

Para el intervalo de factibilidad de la operación 2.

Base bi H1

X2 = 100
X3 = 230 + ∆b1 0,25
H3 = 20 0,5

Para el intervalo de factibilidad de la operación 3.

Base bi H1

X2 = 100
X3 = 230 + ∆b1 0
H3 = 20 0

5.4. Análisis de sensibilidad para problemas de minimización

Para explicar el análisis de sensibilidad para problemas de minimización, retomemos la última tabla del
problema anterior.
Tabla simplex final

Cj 2 3 0 0 100 100 0
CB Base Bi X1 X2 E1 E2 A1 A2 H3
3 X2 100 0 1 -2 -2 2 0 0
2 X3 250 1 0 1 1 -1 0 0
0 E3 125 0 0 1 1 -1 1 1
Zj 800 2 3 -4 0 4 0 -1
Ci –Zj 0 0 4 0 96 100 1

1. Precio sombra

En la columna H3 de la fila Zj aparece un valor de -1, este precio sombra para el recurso tiempo de
procesamiento. Cuando se trata de una restricción del tipo ≤ en problemas de minimización, precio
sombra de -1 para este caso, significa que por cada hora adicional que se incrementa en esta restricción
el costo baja en $1; y, si el lado derecho de esa restricción fuera de 599 (baja) el costo sería de 801(sube).
Un incremento del lado derecho de esta restricción produce un mejoramiento de la solución. el valor
unitario de este recurso es de $-1. Como se verá más adelante, este precio sombra tiene un intervalo de
validez.

63
Guía didáctica: Métodods Cuantitativos SEGUNDO BIMESTRE

En la columna E1 de la fila Zj aparece un valor de -4, este es el precio sombra para esta restricción, no
se trata de un recurso sino de una exigencia en la producción. El valor -4 significa que por cada unidad
adicional que se especifi que en la demanda, el costo de producción se incrementará en 4; se produce
un empeoramiento de la solución si la exigencia de producción fuera de 349 el costo sería de 796. Este
precio sombra también tiene un intervalo de validez.

En la columna E2 de la fila Zj aparece un valor de cero. Este es el precio sombra para este recurso. Significa
si incrementa o se reduce la exigencia, el costo de producción no varía, lógicamente, esto también
dentro de un intervalo.

2. Lado derecho de las restricciones

Siguiendo la misma metodología expuesta para el problema de maximización, determine que el intervalo
de factibilidad para el recurso tiempo de la tercera restricción es 475 ≤ 600 ≤ 700.

Esto signifi ca que el precio sombra de -1 es válido dentro de; este intervalo.
Determine el intervalo de factibilidad para la primera restricción; en lugar de sumar el intervalo, ahora
reste por tratarse de una restricción del tipo ≥, utilice la columna de E1. El intervalo de factibilidad para la
restricción de producción es: 300 ≤ 350 ≤ 475.

En el capítulo 8 del texto básico, sección 8.3 se trata el tema de análisis de sensibilidad-
lados derechos. Siga la resolución a través del método gráfico, con la tabla obtenida en
la aplicación y la presentación del tema en la guía didáctica.

El intervalo de factibilidad para la restricción 2. le indicamos a continuación:

Variables Solución ∆ del LD(columna E2)


Básicas final

X2 = 100 0
X1 = 250 + ∆b2 =0
E2 = 125 - ∆b2
125 - ∆b2 ≥0
-∆b2 ≥ -125
-∆b2 ≤ 125

El intervalo será: No hay inferior ≤ 125 ≤ (125 +25)


No hay ≤ 125 ≤ 250

3. intervalo de optimidad

Usted puede determinar los intervalos de optimidad para este problema y comprobar su respuesta con
la siguiente:

No hay límite inferior ≤ 2 ≤ 3 (para C1)

1 ≤ 3 ≤ no hay límite superior (para C2)

64
Segundo bimestre Guía didáctica: Métodods Cuantitativos

5.5. Problemas de aplicación

Ejercicio 1

Siguiendo el proceso anteriormente explicado, resolvamos el siguiente problema de minimización.


Resuelva este problema, primero por el método grafico. La RF es un punto.

Modelo:

Min Z = O.4X1 + O.5 X2 (0)


s.a.
3X1 + 0.1X2 ≤ 2.7 (1)
0.5X1 + 0.5X2 =6 (2)
0.6X1 + 0.4X2 ≥6 (3)

Para escribir el modelo en forma estándar, a la primera restricción le sumamos una variable de holgura;
a la segunda una artificial solamente; y, a la tercera le restamos una de excelente y luego le sumamos
una variable artificial. En la función objetivo, las variables de holgura y de excelente tienen coeficiente
cero; en cambio, las variables artificiales tendrán un coeficiente grande. Esto porque se trata de un
problema de maximización y se desea que las variables artificiales salgan de la base lo antes posible.
Para el ejemplo, un valor de 10 es suficiente.

Forma estándar:

Minimizar Z = 0.4X1 + 0.5X2 + OH + 10A2 + OE3 + 10A3

Sujeto a:
0.3X1 + 0.1X2 + H1 = 2.7
0.5X1 + 0.5X2 + A2 = 6
0.6X1 + 0.4X2 - E3 + A3 = 6
X1,X2,H1,A2,E3,A3 ≥ 0

De esta forma, las variables que irán a la base serán: de la primera restricción H1; de la segunda A2 y de la
tercera A3. Resuelva este problema siguiendo las instrucciones dadas para el problema 3.5.

Este problema se resuelve en 4 tablas, incluyendo la tabla inicial. La primera variable que entra X1, y sale
H1; en la tercera tabla, entra X2 y sale A2; y, en la cuarta tabla, entra E3 y sale A2.

La última tabla para este problema es la siguiente:

Cj 0.4 0.5 0 10 0 10
CB Base Bi X1 X2 H1 A2 E3 A3
0.4 X1 7.5 1 0 5 -1 0 0
0.0 E3 0.3 0 0 1 0.6 1 -1
0.5 X2 4.5 0 1 -5 3 0 0
Zj 800 0.4 0.5 -0.5 1.1 0 0
Ci –Zj 0 0 0.5 8.9 0 10

65
Guía didáctica: Métodods Cuantitativos Segundo bimestre

La solución es:

X1 = 7.5
X2 = 4.5
E3 = 0.3
Z = 5.25

El análisis de sensibilidad para este problema nos da los siguientes resultados:

 Intervalo de optimidad para C1: -infinito ≤ 0.4 ≤ 0.5

 Intervalo de optimidad para C2: 0.4 ≤ 0.5 ≤ infinito

 Precio sombra 1: -0.5

 Precio sombra 2: 1.1

 Precio sombra 3: 0

 Intervalo de factibilidad para la primera restricción: 2.4 ≤ 2.7 ≤3.6

 Intervalo de factibilidad para la segunda restricción: 5.5 ≤ 6.0 ≤ 13.6 para la tercera restricción:
-infinito ≤ 6.0 ≤ 6.3

Ejemplo 2

El siguiente modelo hace referencia a un caso especial que puede presentarse en el método simplex. Se
trata de un empate para la variable básica entrante.

Maximizar Z = 3X1 + 5X2 (0)

Sujeto a:

X1 ≤ 4 (1)
2X2 ≤ 12 (2)
3X1 + 2X ≤ 18 (3)
X1,X2 ≥ 0
Tabla simplex inicial

Cj 5 5 0 0 0 bi/aij
CVB Base Bi X1 X2 H1 H2 H3
0 H1 4 1 0 1 0 0
0 H2 12 0 2 0 1 0
0 H3 18 3 2 0 0 1
Zj 0 0 0 0 0 0
Ci –Zj 5 5 0 0 0

¿Cuál sería la variable entrante? Puede elegir a X1 o X2 como variable entrante. Resuelva el problema
compare con la solución dada para el ejercicio 3.4. ¿Cambia la solución? Explique.

66
Segundo bimestre Guía didáctica: Métodods Cuantitativos

Ejercicio 3

Ahora puede tener el siguiente modelo. El ejercicio corresponde a una modificación del ejercicio 3.4.

Maximizar Z = 3X1 + 5X2 (0)

Sujeto a:

X1 ≤ 4 (1)
2X2 ≤ 12 (2)
2X1 + 3X2 ≤ 18 (3)
X1,X2 ≥0

Tabla simplex inicial

Cj 3 5 0 0 0 bi/aij
CVB Base Bi X1 X2 H1 H2 H3
0 H1 4 1 0 1 0 0 12/2=6
0 H2 12 0 2 0 1 0 18/3=6
0 H3 18 2 3 0 0 1
Zj 0 0 0 0 0 0
Ci –Zj 3 5 0 0 0

¿Cuál sería la variable que sale? Puede elegir a H2 0 a H3. Resuelva este problema y compruebe con el
siguiente reporte técnico:

Se deben fabricar lotes del producto 1 (puertas de vidrio con marco de aluminio) y 6 lotes del producto
2 (ventanas con marco de madera) para que la utilidad máxima sea de $30. Se utiliza todo el tiempo
disponible en las plantas 2 y 3, mientras que en la planta 1 sobran 4 horas. El intervalo de optimidad para
el producto 1 es 0 ≤ 3 ≤3.3; el intervalo de optimidad para el producto 2 es 4.5≤ 5 ≤ infinito. El precio
sombra para el tiempo en las plantas 1, 2 y 3 es de 0; 0,25; 1,5, respectivamente; este precio sombra es
válido dentro del intervalo: 0 ^ 4 ^ infinito; 6,67 ≤ 12 ≤ 12; 18 ≤ 18 ≤ 26.

Ejercicio 4.

Supongamos que el modelo toma ahora la forma siguiente. El ejercicio corresponde a una modificación
del ejercicio anterior.

Maximizar Z = 3X1 + 5X2 (0)

Sujeto a:

X1 ≤ 4 (1)
2X2 ≤ 12 (2)
3X1 + 2X ≤ 18 (3)
X1,X2 ≥ 0

67
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Para resolver este caso nosotros vamos a recurrir al artificial siguiente:

1. Para construir la forma estándar, se adiciona una variable artificial en la restricción 3. Asignamos la
variable A3,: la letra A porque es artificial y el número 3 porque corresponde a la tercera restricción.

2. Esa variable artificial solo sirve para iniciar la resolución del problema. Por tanto debe salir de la
tabla lo antes posible.

3. La forma de eliminar esa variable artificial es asignándole una utilidad muy baja en la función
objetivo. El valor asignado que se aconseja es unas 100 veces menos que los demás coeficientes
de las variables de la función objetivo.

Hecho esto, la forma estándar del modelo es la siguiente:

Maximizar Z = 3X1 + 5X2 + OH1 + OH2 + (-100)A3 (0)

Sujeto a:

X1 + H1 = 4 (1)
2X1 + H2 =12 (2)
3X1 + 2X2 + A3 =18 (3)
X1,X2,H2,H3,H4 ≥ 0

4. La primera tabla simplex sería la siguiente:

Tabla simplex inicial

CJ 35000 bi/aij
CVB Base B X1 X2 H1 H2 H3
0 H1 4 10100
0 H2 12 02010
0 H3 18 23001
Zj 0 -
300 -200 0 0 -100
Cj - Zj 303 205 0 0 0

De esta forma se tiene la primero solución básica factible:

Variables básicas: H1 = 24, H2 = 12, A3 = 18


Variables no básicas: X1 = 0 y X2 = 0
Utilidad U=0

Continúe con el proceso iterativo; la primera variable que entra es X1 y la que sale H1; luego introduce X2
y sale A3; finalmente , vuelve a introducir H1 y sale H2 :.El proceso termina en 4 tablas, incluyendo la tabla
simplex inicial. La solución es la misma para el modelo original. No siempre puede ocurrir este caso.

68
Segundo bimestre Guía didáctica: Métodods Cuantitativos

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver
el ejercicio que a continuación le planteamos tomando como estrategia de trabajo la
revisión del capítulo 8 del texto básico.

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
8 del texto básico.

5.1. Una florista sabe hacer solo 2 tipos distintos de arreglos florales (x1 y x2) para los cuales dispone
de 3 tipos distintos de flores: rosas, tulipanes e ibizcos. Los requerimientos de flores para cada
arreglo, la disponibilidad de flores y los precios de cada arreglo vienen dados así:

FLORES X1 X2 DISPONIBILIDAD
Rosas 3 1 300
Tulipanes 1 1 140
Ibizcos 1 3 300
PRECIO 2.000 1.000

a. Formule un PPL que resuelva el problema de maximización de ingresos por ventas sujeto a la
disponibilidad de recursos.

b. ¿Cuál es el problema dual asociado? ¿Qué situación podría estar optimizando?

c. Usando el teorema de holgura complementaria, encuentre el óptimo del problema dual sabiendo
que el óptimo primal viene dado por (x1 = 80, x2 = 60).

69
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Autoevaluación 5

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver el ejercicio que a
continuación le planteamos tomando como estrategia de trabajo la revisión de los capítulos 8 del texto
básico.

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Análisis de sensibilidad es el estudio de cómo los cambios en los coeficientes de un


problema de programación lineal afecta a la solución óptima.

2. ( ) Precio dual. Mejora en el valor de la solución óptima por incremento unitario en el


lado derecho de una restricción.

3. ( ) Costo relevante. Costo que no se ve afectado por la decisión tomada. Se incurrirá en


este costo sin importar los valores que asuman las variables de decisión.

4. ( ) Costo hundido. Costo que depende de la decisión tomada.

5. ( ) Costo reducido. Cantidad que tendría que mejorar un coeficiente de la función


objetivo antes de que la variable correspondiente pueda tomar un valor positivo en
la solución óptima.

6. ( ) El valor de disminución permisible se calcula: límite superior–valor actual.

7. ( ) El valor de aumento permisible se calcula: límite superior–límite inferior.

8. ( ) El rango del lado derecho con frecuencia se conoce como rango de factibilidad.

9. ( ) Los precios duales a menudo proporcionan la información económica que ayuda a la


toma decisiones respecto a adquirir recursos adicionales.

10. ( ) El precio sombra asociado con una restricción es el cambio en el valor del incremento
unitario de la solución óptima.

Ir a solucionario

70
SEGUNDO BIMESTRE Guía didáctica: Métodods Cuantitativos

UNIDAD 6: MODELO DE TRANSPORTE Y SUS VARIANTE

En el capitulo 10 del texto básico se presenta el desarrollo sobre el tema. Siga leyendo poco a
poco el avance de la guía. Reescriba el desarrollo de los ejercicios hasta llegar a comprender
el objetivo de cada modelo.

6.1. definición de modelo de transporte

El modelo de transporte es una clase especial de problemas de PL. El modelo de transporte como una
técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta
diferentes destinos al menor costo posible. En el capítulo 10 página 417 del texto básico se expone el
tema. Usted puede aplicar el método simplex o el programa TORA para resolver este modelo y comparar
la solución con la que se obtiene utilizando la tabla símplex de transporte que se estudia en este capítulo.
La sección 10.1 del texto básico explica claramente el objetivo del modelo de transporte.

Xij = Unidades a enviar desde la fuente i-ésima (i=1,…,m) al destino j-ésimo (j=1,…,n)

Cij = Costo de enviar una unidad desde la fuente i-ésima (i=1,…,m) al destino j-ésimo (j=1,…,n)

ai = Disponibilidad (oferta) en unidades, de la función , de la fuente i-ésima(i=1,…,m)

bi = Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,…,n)

Requerimiento =
Disponibilidad = Oferta Mercado perfecto
Demanda

71
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Distribución de oferta y demanda

X11 + … + X1j +… X1n = a1 X11 + … +X1j + … +Xmn = b1 X11 ≥ 0

Xi1 + … + Xij + … Xin = am Xi1 +… + Xij + … +Xmj = bi Vj Vj

Xm1 +... + Xmj + … Xmn =am Xm1 +… + Xmn+…+Xmn = bm

Todo lo disponible es enviado Todo lo enviado fue requerido ¡No se pierda nada!

MODELO
MODELO MODELO
DE SOLUCIÓN INTERPRETACIÓN
IMPERFECTO PERFECTO
SOLUCIÓN
Generalmente Igualamos - Hallar una Interpretar la
es lo que la oferta a la solución solución teórica
ocurre demanda, básica y vs. la realidad.
en la vida real. mediante factible.
fuentes o - Hallar la
destinos de solución
holgura. óptima.

Ejemplo:

1. Tres fábricas envían su producto a cinco distribuidores. Las disponibilidades, los requerimientos y
costos unitarios de transporte, se dan en la siguiente tabla:

Distribuidores
Fabrica Disponibilidad
1 2 3 4 5
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 X 70
Requerimiento 30 40 50 40 60

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para minimizar los
costos del transporte? La X significa que desde la fábrica 3 es imposible enviar unidades al distribuidor 5.

Solución:

Observe que el modelo no es perfecto: la oferta es diferente a la demanda. Se adiciona una fábrica de
relleno con costos de transporte igual a cero (0) y que ofrezca justo lo que le hace falta a la oferta para
ser igual a la demanda.

ai Fábrica Distribuidores bj Nota: se adiciona la fábrica 4 con una oferta de 50


40 1 1 30 unidades, para igualar la oferta a la demanda, dicha
fábrica es de holgura.
60 2 2 40
70 3 3 50
170 4 40
50 4 5 60
220 220

72
Segundo bimestre Guía didáctica: Métodods Cuantitativos

Formulación

Xij = Unidades a enviar desde la fábrica i-ésima (i=1,2,3,4) al distribuidor j-ésimo(j=1,2,3,4,5)

Minimizar Z = 20X11 + 19X12 + 14X13 + 21X14 + 16X15 + 15X21 + 20X22 + 13X23 + 19X24 + 16X25 +

18X31 + 15X32 + 18X33 + 20X34 + MX35

Valor muy grande en comparación con los demás Cij

Nota: AX35 se lo castiga con un coeficiente muy grande “ Gran M” ya que Z nunca se minimizará mientras
X35≥0: luego X35 terminará siendo variable NO–Básica, igual a cero (0) para que Z se minimice.

Con las siguientes restricciones:

X11 + X12 + X13 + X14 + X15 = 40


X21 + X22 + X23 + X24 + X25 = 60 Todo lo disponible es enviado
X31 + X32 + X33 + X34 + X35 = 70
X41 + X42 + X43 + X44 + X45 = 40

X11 + X21 + X31 + X41 = 30


X12 + X22 + X32 + X42 = 40
X13 + X23 + X33 + X43 = 50 Todo lo disponible es enviado
X14 + X24 + X34 + X44 = 40
X15 + X25 + X35 + X45 = 60

Solución básica factible

Como cada variable figura dos (2) veces en el sistema de ecuaciones, entonces tiene m + n – 1 grados de
libertad y el número de variables básica debe ser igual al número de grados de libertad del sistema. Lo
anterior nos asegura una solución básica factible no degenerada.

Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas (una en Medellín
y otra en Armenia) que producen, respectivamente, 800 y 1.500 piezas mensuales. Estas piezas deben
ser transportadas a Bogotá, Caracas y Quito, que necesitan 1.000, 700 y 600 piezas, respectivamente.
Los costos de transporte por pieza, en pesos, son los que aparecen en la tabla adjunta. ¿Cómo debe
organizarse el transporte para que el costo sea mínimo?

Bogotá Caracas Quito


Medellín 3.000 9.000 10.000
Armenia 2.000 7.000 8.500

73
Guía didáctica: Métodods Cuantitativos SEGUNDO BIMESTRE

solución:

Modelo:

x13 = cantidad de piezas transportadas entre Medellín y Bogotá.


x14 = cantidad de piezas transportadas entre Medellín y Caracas.
x15 = cantidad de piezas transportadas entre Medellín y Quito.
x23 = cantidad de piezas transportadas entre Armenia y Bogotá.
x24 = cantidad de piezas transportadas entre Armenia y Caracas.
x25 = cantidad de piezas transportadas entre Armenia y Quito.

Restricciones:

X13 + X14 + X15 ≤ 800 (suministro de Medellín)


X23 + X24 + X25 ≤ 1500 (suministro de Armenia)
X13 + X23 = 1000 (demanda de Bogotá)
X14 + X24 = 700 (demanda de Caracas)
X15 + X25 = 600 (demanda de Quito)

Objetivo: Min 3000X13 + 9000X14 + 10000X15 + 2000X23 + 7000X24 + 8500X25

Solucionando el modelo en un programa se obtiene:

Costo 12800000
Medellín-Bogotá 800
Armenia-Bogotá 200
Armenia-Caracas 700
Armenia-Quito 600
Suministro de M 800
Suministro de A 1500
Demanda de B 1000
Demanda de C 700
Demanda de Q 600

Lo anterior indica que, para minimizar costos de transporte, deben transportar 800 piezas de Medellín
a Bogotá, 200 piezas de Armenia a Bogotá, 700 piezas de Armenia a Caracas y 600 piezas de Armenias
a Quito. Las rutas Medellín–Caracas y Medellín-Quito no deberían utilizarse, es decir, todo lo que se
produce en Medellín debería llevarse a Bogotá. Con esa solución óptima, el costo de transporte es $
12´800.000.

74
Segundo bimestre Guía didáctica: Métodods Cuantitativos

Variaciones:

a) Suministro total diferente a la demanda total: si el suministro es mayor a la demanda, simplemente


hay bienes que no se transportan, sino que se dejan en el lugar de origen.

Pero si la demanda es mayor que el suministro, habría una demanda insatisfecha; por lo tanto, en
este caso, hay que buscar desde un punto de vista administrativo qué hacer para poder satisfacer
esa demanda. Para encontrar una solución óptima, puede añadirse un origen ficticio.

b) Maximización de la función objetiva: en algunos casos de transporte, el objetivo no es minimizar


costos sino maximizar ingresos o utilidades; esto se da principalmente en empresas cuya finalidad
sea el transporte de bienes. Las restricciones no se alteran: el único cambio es que se maximiza la
función objetivo (no se minimiza como es usual).

c) Mínimos o máximos de ruta: se establecen esos mínimos o máximos como otras restricciones.
Por ejemplo, considerando el caso que se viene evaluando, si por alguna causa no se puede
transportar más de 200 piezas entre Armenia y Quito, se agrega una nueva restricción que indique
que X25 ≤ 200.

d) Rutas inaceptables: se elimina la variable correspondiente.

6.2. El algoritmo de transporte

Características

 Es más elaborado que el método de la esquina noroeste.

 Tiene en cuenta los costos para hacer la asignación.

 Generalmente nos deja alejado del óptimo.

Algoritmo

a. Construya una tabla de disponibilidades (oferta), requerimiento (demanda) y costos.

b. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja arbitrariamente
(cualquiera de los empatados).

c. Asigne lo máximo posible entre la disponibilidad y el requerimiento (el menor de los dos).

d. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el requerimiento
restándoles lo asignado.

Nota: recuerde que no debe eliminar o satisfacer fila y columna al mismo tiempo, caso en que la oferta
sea igual a la demanda, en tal caso recuerde usar la Є(epsilon).

e. Muévase a la casilla con el costo mínimo de la tabla resultante (sin tener en cuenta la fila o columna
satisfecha).

f. Regrese a los puntos c, d sucesivamente, hasta que todas las casillas queden asignadas.

75
Guía didáctica: Métodods Cuantitativos Segundo bimestre

El algoritmo de transporte consiste primero en la determinación de una solución inicial para la cual
existen tres alternativas. Se sugiere adoptar el método del costo menor para la determinación de la
solución básica inicial.
Tabla 10. Tabla de costos

Molino 1 Molino 2 Molino 3 Molino 4 Oferta


Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15

A continuación resumimos los pasos del método de costo mínimo para obtener la solución inicial:

1. Identificar la celda del cuadro de transporte que tenga el menos costo, y asignarle la mayor
cantidad de flujo posible a esta celda. En caso de empate, elegir la celda que corresponda al arco
sobre el que puedan enviar la mayor cantidad de unidades. Si siguen apareciendo empates, elegir
cualquiera de las celdas empatadas.

2. Reducir la oferta del reglón y la demanda de la columna en la cantidad del flujo asignado a la celda
que se indica en el paso 1.

3. Si se han agotado todas las ofertas de renglón y las demandas de columnas entonces detenerse;
las asignaciones realizadas ofrecen una solución factible inicial.

La tabla 11 muestra las asignaciones siguiendo el proceso antes explicado. La última columna y fila
indica los ajustes tanto en oferta como en demanda. Siempre estas tienen que llegar a ser cero. El costo
del envío desde los silos a los molinos es de $ 475.

Tabla 11. Asignación inicial a través del método de costo mínimo

Molino 1 Molino 2 Molino 3 Molino 4 Oferta


Silo 1 15 0 15 00
Silo 2 15 10 25 100
Silo3 5 5 10 50
Demanda 5 15 15 15
0 0 0 15
10
0

Seguidamente explicamos el método de los multiplicadores partiendo de la asignación realizada a


través del método de la esquina.

1. Según este método las celdas ocupadas son: X11 = 5; X12 = 10; X22 = 5; X23 =15; X24 = 5; X34 = 10. Los
costos de estas rutas ocupadas son: 10, 2, 7, 9, 20 y 18, respectivamente. Equivale a decir, el valor
de las variables básicas y el costo de las rutas básicas. El costo total de utilizar estas rutas es de
$520. No sabemos si esta es la ruta de costo más bajo o si existe otra que nos dé un costo total más
bajo. Para ello seguimos los siguientes pasos, es decir, determinamos que la variable no básica se
convierte en básica.

76
Segundo bimestre Guía didáctica: Métodods Cuantitativos

2. Calculamos los valores de ui y vj. Los multiplicadores ui y vj deben satisfacer la siguiente ecuación::
Cij = ui +vj

3. Los costos de la celdas ocupadas y que fueron anotadas en el punto 1, lo resumimos en la siguiente
tabla, donde se anotan también las variables u y v.

V1 V2 V3 V4
U1 10 2 0
U2 7 9 20 5
U3 18 3
10 2 4 15

4. Utilizando la ecuación Cij = ui + vj, calculamos los valores de ui y vj. Como se tiene 7 variables y 6
ecuaciones, se parte dándole a u1 un valor de 0. De esta forma se obtienen los valores tanto de filas
que corresponde a u, como los valores de columnas que corresponden a v. Estos se anotan en los
márgenes de la tabla anterior: u1 = 0; U2 = 5; U3 = 3; vi = 10; v2 =2; v3 = 4 y v4 =15.

5. Con los valores de u y v determinados en el numeral 4, se calcula el costo de la celda no ocupada


o costo de la variable no básica (celda sombreada), que según el texto esta es: costo de la celda
no ocupada = ui + vj – Cj. Se puede calcular sobre la misma tabla anterior. Por ahora volvemos a
transcribir la tabla:

V1 V2 V3 V4

U1 10 2 -16 4 O

U2 3 7 9 20 5

U3 9 -9 9 18 3

10 2 4 15

El costo de la variable X13 = 0 +4 – 20 = -16.

6. De esta forma se determina que la variable que entra es la que corresponde al valor positivo más
alto de la celda no ocupadas, en este caso 9 para la celda X31. Esto indica que por cada unidad que
se envíe por esta ruta, el costo se reducirá en $9.

77
Guía didáctica: Métodods Cuantitativos Segundo bimestre

7. Determinamos la variable que sale. Se ocupa la ruta X3 , en función de la ruta xn, con todos los
ajustes correspondientes.

V1 V2 V3 V4

5 10
U1 15
-5 +5

5 5
U2 15 25
-5 +5

10
U3 +5 10
-5

5 15 15 15

8. La nueva asignación se muestra en la tabla siguiente y el costo de la misma es $ 475.

V1 V2 V3 V4

U1 15 15

U2 15 10 25

U3 5 5 10

5 15 15 15

9. Volvemos al paso 2 para calcular los nuevos valores de u y de v. Utilizaremos los costos de las
nuevas rutas ocupadas. En esta tabla debemos tener 6 rutas ocupadas y solo tenemos 5 que nos
dificulta el cálculo de u y v.

Para resolver este problema y luego de hacer que U1 = 0 y calcular el valor de V2 = 2, vemos que el valor de
u2 se puede calcular si la casilla X22 estuviera ocupada con una asignación de O y su costo de 7. Esta ruta
se llama ruta artificial y solo se utiliza para el cálculo de los valores de u y v.

78
Segundo bimestre Guía didáctica: Métodods Cuantitativos

V1 V2 V3 V4

U1 2 0

U2 _7_ 9 20

U3 4 5

2 15 15

Ruta artificial que permite el cálculo de u2 = 7 – 2 = 5

10. Realizado este artificio se prosigue con el cálculo de los demás valores de u y v. Se obtiene la
siguiente tabla.

V1 V2 V3 V4

U1 2 0

U2 7 9 20 5

U3 4 18 3

1 2 4 15

11. Seguimos con el paso 5. Calculamos los costos de las celdas no ocupadas. Costo de la celda no
ocupada =ui + vj =Cij. Obtenemos la siguiente tabla.

V1 V2 V3 V3

U1 -9 2 -4 4 0

U2 -6 7 9 20 5

U3 4 -9 -9 18 3

1 2 4 15

79
Guía didáctica: Métodods Cuantitativos Segundo bimestre

12. De esta forma se determina que la variable que entra es la que corresponde al valor positivo más
alto, en este caso 4 para celda X14.

13. Determinamos la variable que sale. Se ocupa la ruta X14 en función de la ruta X24, con todos los
ajustes correspondientes.

V1 V2 V3 V4

U1 15 – 10 +10

U2 +10 15 10 -10

U3 5 5

14. La nueva asignación se muestra en la tabla siguiente y el costo de la misma se ha reducido en $40
al ocupar la ruta X14 . El costo de la nueva asignación es $435.

V1 V2 V3 V4

U1 5 10 15

U2 10 15 25

U3 5 5 10

U4 5 15 15 15 15

15. Volvemos al paso 2 para calcular los valores de u y v. Utilizamos los costos de las rutas ocupadas.

V1 V2 V3 V4

U1 -13 2 -16 11 0

U2 -10 7 9 -4 5

U3 4 -5 -5 18 7

-3 2 4 11

80
SEGUNDO BIMESTRE Guía didáctica: Métodods Cuantitativos

16. Los costos de las rutas no ocupadas (celdas sombreadas) son todos negativos lo que indica que
la asignación obtenida en el numeral 14 es la óptima. El texto muestra la asignación óptima y el
costo de la misma en la página 199.

Parecería un procedimiento bastante largo, sin embargo no lo es. En el anexo 8 y 9 del texto básico se
resume los cálculos para este problema.

6.3. El modelo de asignación

En el capítulo 10 del texto básico sección 10.2 se presenta el modelo de asignación, revíselo
y realice el ejercicio propuesto por el libro básico.

El problema de la asignación se presenta en diversos casos de toma de decisiones. Por ejemplo: asignar
tareas a máquinas, trabajadores a tareas o proyectos, personal de ventas a territorio de ventas, contratos
a licitantes, y otros. Una característica distintiva de los problemas de asignación es que se señala un
trabajador o una tarea a una sola máquina, proyecto, etc. En particular, se busca el conjunto de asignación
que optimice el objetivo planteado, tal como minimizar costos, minimizar tiempo o maximizar utilidades.

6.4. El metodo de asignación de vogel

El método comienza calculando por cada columna y por cada fila el castigo o penalidad. EL castigo se
calcula como la diferencia entre los dos costos menores en la columna o en la fila según corresponda.
A continuación, se determina la fila o columna con un mayor valor de castigo. Luego, se selecciona
con variable basal la celda con menor costo de la fila o columna, según corresponda, y se le asigna
la máxima cantidad posible. Una vez realizada la asignación, se descarta la fila o columna cuya oferta
o demanda haya sido completa. Se recalcula la demanda u oferta disponible en la fila o columna. La
primera asignación se ha completado.

Se vuelven a calcular los castigos por fila y por columna y se repite el procedimiento descrito hasta
completar las asignaciones posibles en la tabla.

La ventaja del método de Vogel por sobre el de la esquina noroeste es que va adelante algunas iteraciones
y por tanto se obtiene una solución inicial mejor. Eventualmente puede ocurrir que aplicando el método
se llegue directamente a la solución óptima. La desventaja del método Vogel radica en que sin duda es
más complejo que el de la esquina noroeste, por tanto es más difícil de implementar y proclive a errores
en la aplicación.

Para explicar la aplicación del método veamos un ejemplo. Consideremos la siguiente tabla de transporte:

Oferta

6 7 8 10

15 80 78 15

Demanda 15 5 5

81
Guía didáctica: Métodods Cuantitativos Segundo bimestre

De acuerdo al método, en primer lugar se calculan los castigos por fila y por columna:

Oferta Castigo

6 7 8
5 10 7-6=1
15 80 78
X 15 78-15=63

Demanda 15 5 5
Castigo 9 73 70

El mayor castigo entre filas y columnas se encuentra en la segunda columna. De ambas celdas, la de
mínimo costo es la de costo unitario de 7, buscando la máxima asignación por fila y por columna controla
la columna con una asignación máxima de 5 unidades.

Oferta Castigo

6 7 8
5 5 8-6=2
15 80 78
X 15 78-15 =63

Demanda 15 0 5
Castigo 9 - 70

De los castigos recalculados, el mayor corresponde a la tercera columna. En este caso la celda de menor
costo es la de la primera fila. Verificando la asignación máxima por fila y por columna, controla fila con
una asignación máxima de 5 unidades.

Oferta Castigo

6 7 8
5 0 -
15 80 78
X X 15 -

Demanda 15 0 0
Castigo 9 - 0

Luego, el único castigo disponible (y por lo tanto el mayor) corresponde a la primera columna. En este
caso, el mínimo costo corresponde a la primera fila. La máxima cantidad posible a asignar por columna
es 15, pero por fila es 0. Por tanto, debemos asignar 0 unidades a la celda de menor costo.

82
Segundo bimestre Guía didáctica: Métodods Cuantitativos

Oferta Castigo

6 7 8
0 5 5 0 -
15 80 78
X X 15 -

Demanda 15 0 0
Castigo - - -

Finalmente, no es posible calcular castigos y debemos asignar las unidades disponibles a la única celda
libre. Luego:

Oferta Castigo

6 7 8
0 5 5 0 -
15 80 78
15 X X 0 -

Demanda 0 0 0
Castigo - - -

Nótese que el número de asignación es exactamente igual a m + n ¡1 =2 + 3 ¡ 1=5. Eventualmente, el


método puede generar un número inferior de asignaciones. En dicho caso se completa las m + n ¡ 1
asignaciones con ceros. En el caso de que falte solo una asignación, se puede ubicar un cero en cualquier
casilla no asignada. En este caso que se requiere de dos o más ceros, la asignación no es tan arbitraria.
Más adelante se definirá qué criterio emplear en dichos casos.

Existen problemas de maximización que pueden ser considerados como problemas de transporte.

En este caso, los coeficientes cij están asociados a los beneficios unitarios de la variable asociados a la
combinación i i j y el objetivo es maximizar la suma total de los aportes individuales de las variables. Se
mantienen las restricciones de oferta y demanda.

En los casos de maximización, es preciso alterar los métodos para obtener una solución inicial factible.
En caso del método de la esquina noreste, se debe intentar asignar la mayor cantidad posible a las casillas
con mayor cij. En este caso del método Vogel, los castigos se calculan entre los dos mayores beneficios
por fila y por columna. Al igual que el método de la esquina noroeste, se busca asignar la mayor cantidad
posible a las casillas con mayor beneficio.

6.5. Actividades de aprendizaje

Tres plantas de energía eléctrica con capacidad de 25,40 y 30 mil kilovatios/hora, proporcionan
electricidad a tres ciudades. La demanda máxima de las tres ciudades se calcula en 36, 42 y 30 mil
kilovatios/hora. En la tabla 12 se proporciona el precio por cada mil kilovatios /hora en las tres ciudades.
Determine el plan de distribución óptimo para la empresa de servicios públicos.

83
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Tabla 12. Costos de energía

Ciudad 1 Ciudad 2 Ciudad 3 Capacidad

Planta 1 6 7 4 25

Planta 2 3.2 3 3.5 40

Planta 3 5 4.8 4.5 30

95
Demanda 36 42 30
108

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a


resolver el ejercicio que a continuación le planteamos tomando como estrategia de
trabajo la revisión del capítulo 10 del texto básico.

Una vez que hemos concluido el estudio de la unidad, conviene comprobar el logro de su aprendizaje.
Para ayudarnos en esta tarea le proporcionamos el siguiente cuestionario que está basado en el capítulo
10 del texto básico.

Ejercicio 6.1

a. Una empresa importa productos en dos puertos: Filadelfia y Nueva Orleans. Los embarques de
uno de los productos se hacen a clientes de Atlanta, Dallas, Columbus y Boston. Para el periodo de
planeación siguiente, los suministros en cada puerto, las demandas de los clientes y los costos de
envío por caja desde cada puerto, a cada cliente, son los siguientes:

Clientes
Puerto Atlanta Dallas Columbus Boston Suministro en el
puerto
Filadelfia 2 2 6 2 5.000
Nueva Orleans 1 6 5 7 3.000
Demanda 1.400 3.200 2.000 1.400

Desarrolle una representación de red del sistema de distribución (problema de transporte).

84
SEGUNDO BIMESTRE Guía didáctica: Métodods Cuantitativos

b. Considere la siguiente representación de red de un problema de transporte:

Los suministros, las demandas y los costos de transporte por unidad se muestran en la red.

a. Elabore un modelo de programación lineal para este problema; asegúrese de defi nir las variables
de su modelos.

b. Resuelva el programa lineal para determinar la solución óptima.

85
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Autoevaluación 6

Es hora de trabajar con la información que consta el texto básico. Le invito a resolver el ejercicio que a
continuación le planteamos tomando como estrategia de trabajo la revisión de los capítulos 10 del texto
básico.

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Problema de transporte. Problema de flujo de red que con frecuencia involucra la


minimización del costo del envío de productos desde un conjunto de orígenes a un
conjunto de destinos.

2. ( ) Nodos. Representación gráfica de un problema.

3. ( ) Arcos. Líneas que conectan los nodos en una red.

4. ( ) Problema de transbordo. Extensión del problema de transporte para los problemas de


distribución que involucran puntos de transferencia y envíos posibles entre cualquier
par de nodos.

5. ( ) Problema de asignación. Variación del problema de transporte básico en el cual


algunos o todos los arcos están sujetos a restricciones de capacidad.

6. ( ) Capacidad de flujo. Flujo máximo para un arco de red.

7. ( ) Origen ficticio. Origen añadido a un problema de transporte para igualar el suministro


total de la demanda total.

8. ( ) El objetivo de un problema de flujo máximo es determinar la cantidad mínimo de


flujo que pueden entrar o salir de un sistema de red en un periodo dado.

9. ( ) Red. Representación gráfica de un problema que consiste en círculos numerados


(nodos) interconectados por una serie de líneas (arcos).

10. ( ) Ruta más corta. Trayectoria más corta entre dos uniones de una red.

Ir a solucionario

86
SEGUNDO BIMESTRE Guía didáctica: Métodods Cuantitativos

UNIDAD 7: ADMINISTRACIÓN DE PROYECTO PERT-CPM

Recursos educativos multimedia

Modelo de red Modelo de red


pert-proyectos pert-proyectos

El desarrollo de este tema lo encontramos en la unidad 13 del texto básico, el objetivo


es definir proyectos y con ayuda de herramientas estimar el tiempo real de duración de
ejecución de los mismos.

7.1. importancia

En muchos casos, los administradores tienen la responsabilidad de planear, programar y controlar


proyectos que constan de numerosas actividades que son llevadas a cabo por diversos departamentos,
personas, etc. Con frecuencia estos proyectos son tan grandes y/o tan complejos que no es posible
que el administrador tenga en mente toda la información relativa al plan, al programa y al avance
de su proyecto. En estas situaciones, las técnicas denominadas PERT y CPM han demostrado ser
extremadamente valiosas para ayudar a los administradores en la responsabilidad de los proyectos.

7.2. Representación de la red

A continuación le explicamos algunos aspectos adicionales a considerar para la construcción de una red
PERT:

1. Una actividad puede identificarse por un círculo, un rectángulo o una flecha. El texto utiliza una
flecha.

2. Toda actividad deberá empezar y terminar en dos eventos diferentes. Un evento es la terminación
de una actividad.

3. Cuando una actividad se representa por flechas, esta no tiene sentido vectorial.

4. Existen actividades que son ficticias, no representan nada solo se las ubica para completar una red.

7.3. Cálculo de la ruta crítica

A continuación le indicamos la simbología en una red PERT que utilizaremos. Si usted considera que
presenta el texto le es más comprensible, puede utilizarse.

A= El nombre de la actividad
t= El tiempo de duración de la actividad
ES = Tiempo de inicio más cercano de una actividad
EF = Tiempo de terminación más cercano de una actividad
LS = Tiempo más tardío para iniciar una actividad
LF = Tiempo más tardío para terminar una actividad

87
Guía didáctica: Métodods Cuantitativos Segundo bimestre

= inicio de actividad (evento 1)

= fin de la actividad (evento2)

Con la forma que utiliza el MS Project sería:

ES EF ES EF
Inicio
A
A

LF LS LS LF

Normalmente el que diseña un proyecto conoce las actividades necesarias para la ejecución del mismo,
la secuencia y el tiempo requerido para cada actividad. Cuando se sabe con exactitud el tiempo (lo que
es normal que esto ocurra) estamos ante el caso de un proyecto con tiempos de actividad conocidos.

PASOS PARA EL CÁLCULO DE LA RUTA CRÍTICA

Actividad A.- No tiene antecedente inmediato, tiene un tiempo de duración de 5 días y esta actividad
debe terminar antes de que pueda iniciarse con las actividades C y D. ¿Cuándo puede iniciar esta
actividad?, el día cero; por tanto el ES de la actividad A es 0. ¿Cuándo puede terminar esta actividad si su
tiempo de duración es de 5 días?; cinco días después, por lo tanto su EF es 5.

A (0 - 5)
1 2

5
Actividad B.- Se calcula de forma similar a la actividad A.

Actividad C.- Esta exige que la actividad A se haya terminado, tiene un tiempo de duración de 3 días y
debe terminar antes de indicarse con la actividad E y F. Como inicia después de que la actividad A se haya
concluido, el tiempo de inicio más cercano para C será 5 y el tiempo de terminación será 3 días más tarde;
por tanto ESD = 5 y EFD = 8.

A (5 - 8)
1 2
3

Actividad D.- Esta exige que la actividad A se haya terminado, tiene un tiempo de duración de 8 días
y debe terminar antes de iniciarse con la actividad H y G. Como inicia después de que la actividad A se
haya concluido, el tiempo de inicio más cercano para D será 5 y el tiempo de terminación será 8 días más
tarde; por tanto ESD = 5 y EFD = 13.

Actividad E.- Esta actividad exige que hayan terminado, su tiempo de duración es de 2 días. La actividad
B termina en el día 6 y la actividad C termina en el día 8; por tanto, la actividad E puede iniciar luego que
C termina, es decir en el día 8. El ESE = 8 y el EFE = 10.

Actividad F.´- Esta exige que la actividad B y C se haya terminado, tiene un tiempo de duración de 11
días. Como inicia después de que la actividad B y C se haya concluido, el tiempo de inicio más cercano
para F será 8 y el tiempo de terminación será 11 más tarde; por tanto ESF= 8 y EFF = 19.

88
Segundo bimestre Guía didáctica: Métodods Cuantitativos

Actividad G.- Esta actividad exige que hayan terminado la actividad D y E, su tiempo de duración es de
12 días. La actividad D termina en el día 13 y la actividad E termina en el día 10; por lo tanto, la actividad
G puede iniciar luego de que D termina, es decir en el día 13. El ESE = 13 y el EFE = 25.

Actividad H.- Esta exige que la actividad D se haya terminado, tiene un tiempo de duración de 1 día.
Como inicia después de que la actividad D se haya concluido, el tiempo de inicio más cercano para H será
13 y el tiempo de terminación será 1 día más tarde; por tanto ESF = 13 y EFF = 14.

Ahora explicamos cómo calcular los tiempos LS y LF para el proyecto. Se inicia con la última actividad
del mismo.

Actividad G.- Esta actividad termina el día 25, el tiempo más tardío para terminar esta actividad será 25.
El tiempo de duración de 12 días, por tanto el tiempo más tardío para iniciar esta actividad será menos
12, es decir el día 13.

G (13 - 25)

1 2

12(13 – 25)

Actividad F.- De forma similar a la actividad G. Actividad H.- De forma similar a la actividad F.

Actividad E.- El tiempo más tardío para iniciar la actividad G es 13, por lo tanto, el tiempo más tardío para
terminar la actividad E es 13. Esta actividad D es 13. Esta actividad tiene una duración de 2 días por tanto
el tiempo más tardío de inicio será 13 menos 2, 11 días.

Actividad D.- El tiempo más tardío para iniciar la actividad H y G es 13, por lo tanto, el tiempo más tardío
para terminar la actividad D es 13. Esta actividad tiene una duración de 8 días, por tanto, el tiempo más
tardío de inicio será 13 menos 8, cinco días.

Actividad C.- A esta actividad le siguen dos actividades. El tiempo más tardío para iniciar la actividad F
es 8 y el tiempo más tardío para iniciar la actividad E es 11 por tanto el tiempo más tardío para terminar
la actividad B es 8. Esta actividad tiene una duración de 3 días por tanto el tiempo más tardío de inicio
será 8 menos 3, cinco días.

Actividad B.- A esta actividad le sigue dos actividades. EL tiempo más tardío para iniciar la actividad F es
8 y tiempo más tardío para iniciar la actividad E es 11, por lo tanto, el tiempo más tardío para terminar
la actividad B es 8. Esta actividad tiene una duración de 6 días, por tanto, el tiempo más tardío de inicio
será de 8 menos 6, dos días.

Actividad A.- A esta actividad le siguen dos actividades. El tiempo más tardío para iniciar la actividad C
es 5 y tiempo más tardío para iniciar la actividad D es 5, por tanto, el tiempo más tardío para terminar
la actividad A es 5. Esta actividad tiene una duración de 5 días, por tanto, el tiempo más tardío de inicio
será 5 menos 5, cero días.

Para determinar la ruta crítica se calcula la holgura de cada actividad de acuerdo a la siguiente relación:

Holgura = LS – LS o Holgura = LF – EF

89
Guía didáctica: Métodods Cuantitativos Segundo bimestre

La tabla siguiente, resume las actividades, la secuencia, el tiempo de duración, el tiempo más cercano
de inicio y terminación más tardío de inicio y terminación y la holgura de cada actividad. Las actividades
que tienen holgura cero forman parte de la ruta crítica. En el diagrama de red, estas actividades se las
puede identificar por un trazo más grueso.

Observe que la ruta crítica calculada a través del procedimiento.

Tiempo de
Actividad Antecedente ES EF LS LF Holgura
duración
A --- 5 0 5 0 5 0
B --- 6 0 6 2 8 2
C A 3 5 8 5 8 0
D A 8 5 13 5 13 0
E B-C 2 8 10 11 13 3
F B-C 11 8 19 8 18 0
G D-E 12 13 25 13 25 0
H D 1 13 14 13 14 0

7.4. Problemas de aplicación

Ejercicio:

1. Un proyecto tiene las siguientes actividades. El tiempo de duración y la secuencia de las mismas
se indica en el cuadro siguiente:

Actividad Antecedentes Tiempo de ES EF LS LF Holgura


inmediato duración
A --- 6 3
B --- 5 0
C B 2 0
D C 2 0
E A,D 2 0
F D 1 17
G A,D 6 1
H E 5 0
I G,H 6 0
J I 2 0
K G 4 14
L J,K 3 0
M L 1 0

a. Trazar un diagrama de red que ilustre los requerimientos de secuencia para el conjunto de
actividades de la tabla.

b. Complete la tabla anterior.

c. ¿Cuál es tiempo de duración del proyecto? El proyecto tiene una duración de 28 días.

d. ¿Cuáles son las actividades de la ruta crítica? Las que se indican en el diagrama de red con un trazo
más grueso. Usted determinará que son aquellas que tienen holgura cero.

e. ¿Qué actividad tiene holgura más alta? La actividad F, tienen 17 días de holgura. ¿Qué actividad
tiene la menor holgura? La actividad G.

90
Segundo bimestre Guía didáctica: Métodods Cuantitativos

f. ¿Qué actividad debe demorarse exactamente según lo programado? Las actividades de la ruta
crítica.

g. ¿Cómo afecta a la duración del proyecto un retraso de 1 día en la actividad G? En nada, esta puede
retrasarse 1 día. Si el retraso fuera mayor, afectaría a la duración del proyecto y a la ruta crítica.

h. ¿Cuántos días puede retrasarse la actividad K, sin que afecte la duración del proyecto? Hasta 14
días.

i. ¿Cuántos días dura el proyecto si la actividad M tiene una duración de 5 días, se afecta la ruta
crítica? La ruta crítica no cambia, la duración del proyecto sería de 32 días.

ACTIVIDADES RECOMENDADAS

Es hora de trabajar con la información que consta en el texto básico. Le invito a resolver
el ejercicio que a continuación le planteamos tomando como estrategia de trabajo la
revisión del capítulo 13 del texto básico.

Ejercicio 7.1

a. Un proyecto tiene las siguientes actividades, cuyos antecedentes inmediatos y tiempo de duración
se dan en la tabla siguiente. Para este proyecto, conteste a las siguientes preguntas:

Actividad Antecedente Tiempo de ES EF LS LF Holgura


duración
A --- 4
B A 8
C A 4
D C 3
E A 7
F B-D 8
G B-D 3
H G 6
I F 2
J F-H 7
K G 4
L E-G 6
M I-J-K 5
N I-J-K-L 2
O M-N 3

a. Trazar un diagrama de red que ilustre los requerimientos de secuencia para el conjunto de
actividades de la tabla.
b. Complete la tabla anterior.
c. ¿Cuál es el tiempo de duración del proyecto?
d. ¿Cuáles son las actividades de la ruta crítica?
e. ¿Qué actividad tiene la holgura más alta?
f. ¿Qué actividad tiene la menor holgura?
g. ¿Indique las actividades que deben demorarse exactamente según lo programado?

91
Guía didáctica: Métodods Cuantitativos Segundo bimestre

Autoevaluación 7

Es hora de trabajar con la información que consta el texto básico. Le invito a resolver el ejercicio que a
continuación le planteamos tomando como estrategia de trabajo la revisión del capítulo 13 del texto
básico.

Lea cada una de las siguientes aseveraciones, emita su criterio de verdadero o falso dentro del
paréntesis respectivo.

1. ( ) Red de proyectos. Representación gráfica de un proyecto que ilustra las actividades y


muestra las relaciones predecesoras entre ellas.

2. ( ) Tiempo de inicio más tardío. Es el tiempo más temprano en que una actividad puede
ser completa.

3. ( ) Actividades críticas. Secuencias de nodos conectados que van del nodo de inicio al
nodo de terminado.

4. ( ) Actividades. Trabajos o tareas específicas que conforman un proyecto. Las actividades


se representan por medio de nodos en una red de proyectos.

5. ( ) Holgura. Lapso de tiempo que una actividad puede ser demorada sin afectar el
tiempo de terminación del proyecto.

6. ( ) Comprensión. Acortamiento de los tiempos de actividad agregando recursos y, por


consiguiente, casi siempre incrementando el costo.

7. ( ) PERT y CPM. Procedimientos de programación de proyectos basado en nodos.

8. ( ) Ruta critica. Ruta más larga en una red de proyectos.

9. ( ) Actividades. Actividades que debe completarse inmediatamente antes del inicio.

10. ( ) Ruta. Secuencia de nodos conectados que va del nodo de inicio al nodo de terminación.

Ir a solucionario

92
Solucionario Guía didáctica: Métodods Cuantitativos

7. Solucionario

PRIMER BIMESTRE
UNIDAD 1

Pregunta Respuesta

1. V

2. F

3. F

4. F

5. V

6. V

7. V

8. F

9. V

10. V

Ir a autoevaluación

93
Guía didáctica: Métodods Cuantitativos Solucionario

UNIDAD 2

Pregunta Respuesta

1. V

2. F

3. F

4. V

5. V

6. F

7. V

8. F

9. V

10. V

Ir a autoevaluación

94
Solucionario Guía didáctica: Métodods Cuantitativos

UNIDAD 3

Pregunta Respuesta

1. V

2. F

3. F

4. V

5. V

6. V

7. V

8. F

9. V

10. V

Ir a autoevaluación

95
Guía didáctica: Métodods Cuantitativos Solucionario

UNIDAD 4

Pregunta Respuesta

1. V

2. F

3. V

4. F

5. V

6. F

7. V

8. V

9. V

10. V

Ir a autoevaluación

96
Solucionario Guía didáctica: Métodods Cuantitativos

SEGUNDO BIMESTRE
UNIDAD 5

Pregunta Respuesta

1. V

2. V

3. F

4. F

5. V

6. F

7. F

8. V

9. V

10. V

Ir a autoevaluación

97
Guía didáctica: Métodods Cuantitativos Solucionario

UNIDAD 6

Pregunta Respuesta

1. V

2. F

3. V

4. V

5. F

6. V

7. V

8. F

9. V

10. F

Ir a autoevaluación

98
Solucionario Guía didáctica: Métodods Cuantitativos

UNIDAD 7

Pregunta Respuesta

1. V

2. F

3. F

4. V

5. V

6. V

7. F

8. V

9. F

10. V

Ir a autoevaluación

GPP/gg/2012-09-07/96
vtc/2013-05-30/99

99