Guia Maap BMA-304 Investigacion Operativa

Modalidad Presencial
INVESTIGACIÓN OPERATIVA
Edición: 1 Año: 2018
CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 1
Misión de UTEPSA:
“Lograr que cada estudiante desarrolle una

experiencia académica de calidad, excelencia, con
valores, responsabilidad social, innovación,
competitividad, y habilidades emprendedoras
durante su formación integral para satisfacer las
demandas de un mercado globalizado.”
Esto se sintetiza en:
“Educar para emprender y servir”
Visión de UTEPSA:
“Ser una universidad referente y reconocida por

su calidad académica, investigación y compromiso
con la comunidad, en la formación de
profesionales íntegros, emprendedores e
innovadores, según parámetros y normativas
nacionales e internacionales”.”

¿Qué es la Guía MAAP?
Es un documento que marca los objetivos de cada asignatura y que a través de actividades y otros
contenidos, orienta los esfuerzos del estudiante para garantizar un exitoso desempeño y el máximo
aprovechamiento.
Esta herramienta, otorga independencia en el aprendizaje mediante trabajos, lecturas, casos, y otras
actividades que son monitoreadas por el profesor permitiendo a los participantes de la clase desarrollar
diferentes competencias.
I. Recordatorios y Recomendaciones
A su servicio
Asistencia y puntualidad
Aunque las normas generales están claramente
establecidas, si a usted se le presenta una situación
Su asistencia es importante en TODAS las clases.
particular o si tiene algún problema en el aula, o en
Por si surgiera un caso de fuerza mayor, en el
otra instancia de la Universidad, el Gabinete
Reglamento de la Universidad se contemplan tres
Psicopedagógico y su Jefatura de Carrera, están para
faltas por módulo (Art. 13 Inc. b y c del
ayudarlo.
Reglamento Estudiantil UPTESA). Si usted
Comportamiento en clases
sobrepasa esta cantidad de faltas REPROBARÁ LA
ASIGNATURA.
Los estudiantes y los docentes, bajo ninguna
circunstancia comen o beben dentro
Se considera “asistencia” estar al inicio, durante y
el aula y tampoco organizan festejos
al final de la clase. Si llega más de 10 minutos
u otro tipo de agasajos en estos espacios,
tarde o si se retira de la clase antes de que esta
para este fin está el Patio de Comidas.
termine, no se considera que haya asistido a
clases. Tenga especial cuidado con la asistencia y
Toda la comunidad estudiantil, debe respetar los
la puntualidad los días de evaluación.
espacios identificados para fumadores.
También se debe evitar la desconcentración o

interrupciones molestas por el uso indebido de
equipos electrónicos como teléfonos y tablets.
Cualquier falta de respeto a los compañeros, al

docente, al personal de apoyo o al personal
administrativo, será sancionada de acuerdo al
Reglamento de la Universidad.
II. Orientaciones para el aprendizaje
La Guía MAAP, contiene diferentes actividades de aprendizaje que han sido clasificadas y marcadas con
algunos símbolos.
La tabla a continuación, le permitirá comprender y familiarizarse con cada una de estas actividades:
Símbolo Actividad Descripción
A través de cuestionarios, se repasan las

Preguntas bases teóricas generales para una mejor
comprensión de los temas.
Los prácticos permiten una experiencia

Prácticos y/o
activa; a través, de la puesta en práctica de
Laboratorios lo aprendido las cuales según la carrera,
pueden desarrollarse en laboratorios.
Son planteamientos de situaciones reales,

Casos de Estudio en los que se aplica los conocimientos
y ABP adquiridos de manera analítica y
propositiva.
Las actividades de investigación, generan

Investigación nuevos conocimientos y aportes a lo
aprendido.
A través de esta actividad, se agrega una

Innovación y/o
novedad a lo aprendido, con el fin de
Emprendimiento desarrollar habilidades emprendedoras.
Al final de cada unidad y después de

haber concluido con todas las actividades,
se debe indicar, cómo los nuevos
Aplicación conocimientos se pueden aplicar y utilizar
a la vida profesional y a las actividades
cotidianas.
Ética
Responsabilidad
Serán actividades transversales que
Social
pueden ser definidas en cualquiera de las
Formación anteriores actividades.
Internacional
Idioma Ingles

III. Datos Generales
ASIGNATURA: INVESTIGACIÓN OPERATIVA

SIGLA: BMA-304
PRERREQUISITO: NINGUNO
APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:
La Investigación Operativa desarrolla técnicas y algoritmos matemáticos para resolver problemas

de decisión. Sin lugar a dudas el amplio campo de conocimientos, que abarca la Investigación
Operativa en la actualidad, incluye una gran variedad de herramientas. La presente asignatura
revisa algunos de los modelos más difundidos, en particular se han seleccionado aquellos que
presentan mayores posibilidades de aplicación en el contexto propio de la carrera Ingeniería
Industrial y Comercial.
A través de la planificación y diseño se optimizan procesos y sistemas de producción de bienes o

servicios. Un profesional formado en este ámbito necesita conocer las características de las
metodologías de modelación, comprender las posibilidades que éstas brindan y desarrollar el
hábito de su utilización para la toma de decisiones.
OBJETIVO GENERAL DE LA ASIGNATURA:
Formular y aplicar modelos lineales a situaciones reales optimizando los recursos empleados en
la organización usando las técnicas de programación lineal (P.L.) Identificar las posibilidades de
cambios en los sistemas productivos con base a análisis de sensibilidad. Aprender y aplicar la
metodología de solución de los problemas de transporte y asignación.
ESTRUCTURA TEMÁTICA
Unidad 1: Aspectos Generales de la investigación operativa

1.1 Historia de la Investigación Operativa.
1.2 Concepto y alcance de la Investigación Operativa.
1.3Definición del Problema.
1.4. Identificación de las alternativas de Decisión del Sistema.
1.5 Construcción del Modelo, Solución del Modelo.
1.6 Prueba y Mejoramiento del Modelo.
1.7 Implantación de los resultados.
1.8 Conocimientos Previos.
1.9 Beneficios de la IO.

Unidad 2: Formulación del modelo de Programación lineal.
2.1 Introducción.
2.2 Concepto de Programación Lineal.
2.3 Modelo matemático de Programación Lineal (MPL).
2.4 Método Grafico.
2.5 Método Simplex.
2.6 Planteamiento del MPL.
2.7 Aplicaciones.
Unidad 3: Modelos de Transporte

3.1 Introducción.
3.2 Modelo de transporte
3.3 Pasos para plantear y resolver un problema de transporte
3.4 Métodos de solución: Método de la Esquina Noroeste.
3.5 Método de la Matriz Mínima.
3.6 Método de Aproximación de Vogel.
3.7 Interpretación de resultados.
3.8 Aplicaciones
Unidad 4: Modelo de Asignación

4.1 Introducción.
4.2 Modelo de asignación.
4.3 Interpretación de los resultados
4.4 Aplicaciones.
Unidad 5
Tema: Administración de Proyectos
5.1 PERT/CPM.
5.2 Método de la ruta Crítica.
5.3 Modelos de redes.
5.4 Aplicaciones.
BIBLIOGRAFÍA
BÁSICA
 Hillier F.S y Lieberman G. J. (2010). Introducción a la Investigación de Operaciones. México.
McGraw-Hill/Interamericana.
 Alvarez J. (2010). Investigación de operaciones. Programación lineal.7º Ed.
 Muñoz R.V y Ochoa M.B (2011). Investigación de operaciones.
 Taha, H.A. (2012). Investigación de Operaciones. México: Alfa omega S.A. de C.V.
COMPLEMENTARIA

 Mathur K., Solow D. (2009) Investigación de Operaciones. El arte de la toma de decisiones.
Prentice Hall.
 Caro R. (2009). Investigación de Operaciones en Administración. Edición Pincu.

IV. Sistema de Evaluación
A continuación, se presenta el sistema de evaluación sugerido para la asignatura:
TIPO DE
NÚM. UNIDADES A EVALUAR PUNTOS SOBRE 100
EVALUACIÓN
1 PRUEBA PARCIAL Unidades 1 a 2 15
2 PRUEBA PARCIAL Unidades 3 15
TRABAJOS PRÁCTICOS Y Desarrollo de prácticas en
3 20
ACTIVADES EN CLASE aula y fuera de clases.
PROYECTO DE FIN DE Presentación de un trabajo

4 de innovación teórico - 20
MÓDULO.
práctico.
5 Todos los temas de forma

EVALUACIÓN FINAL 30
integral.
Descripción de las características generales de las evaluaciones:

PRUEBA
PARCIAL 1 Unidades 1,2 examen teórico-práctico.
PRUEBA
PARCIAL 2 Unidad 3 examen teórico-práctico.
TRABAJOS Esta evaluación corresponde a las actividades de aprendizaje que los
PRÁCTICOS
estudiantes realizarán durante la materia, ya sea en forma individual o grupal.
Evaluación Final: Es una prueba que evalúa todos los contenidos vistos en las
diferentes unidades de la asignatura.
Proyecto Final: Este trabajo tiene como objetivo la aplicación de todos los
contenidos aprendidos en clases. Se realizará en grupos de alumnos no
EVALUACIÓN FINAL mayores a 4 estudiantes.
Entrega del Trabajo: El trabajo debe ser avanzado durante el desarrollo de la

materia. Se valorará la estructura, el contenido, la redacción y ortografía.
Defensa del trabajo: Los grupos defenderán sus trabajos en las clases 19 y 20
del módulo. De los 50 puntos de la casilla Examen Final: 30 corresponden a la
prueba escrita final y 20 a la entrega y defensa del Proyecto final.

V. Guía para el Trabajo Final
INSTRUCCIONES
Para el desarrollo del trabajo final los integrantes de la materia deberán seguir los siguientes
pasos:
i. Formar un grupo de máximo de 4 estudiantes con carácter multidisciplinario y variedad
de género.
ii. Plantear al docente un trabajo enmarcado a la situación del avance de la materia.
iii. Investigar los problemas que se tiene en una empresa en cuanto a optimización y
aplicarlo en los temas de Programación Lineal, Transporte y Asignación.
iv. La presentación debe ser de calidad, impresa en papel tamaño carta con todos los
cálculos realizados utilizando editor de ecuaciones, los cuadros en procesador de texto
o planilla electrónica.
De acuerdo a este procedimiento el trabajo final deberá concentrarse en lo siguiente.
OBJETIVOS DEL TRABAJO FINAL:
- Aplicar los conocimientos obtenidos y los diferentes métodos de optimización.

- Interpretar y validar los resultados obtenidos con los métodos aplicados
Una vez cumplidos los objetivos el proyecto deberá proseguir con la siguiente estructura para la
presentación del trabajo final.
ESTRUCTURA DEL TRABAJO FINAL:
CARÁTULA
ÍNDICE
RESULTADOS DEL TRABAJO
1. Plantear el modelo de optimización por tema avanzado.
2. Resolver el problema aplicando los todos los métodos conocidos por cada tema (Utilizar el
programa informático adecuado)
3. Interpretar y validar los resultados.
CONCLUSIONES
- La EXPOSICIÓN y DEFENSA oral se realizará en la fecha mencionada al inicio de la materia.

VI. Objetivos y Actividades de cada Unidad
Unidad 1
Aspectos Generales de la Investigación Operativa
Objetivos de aprendizaje:
 Introducir al estudiante en las principales características de la Investigación

Operativa (IO) y su campo de aplicación.
Investigación
1. Explique el origen y desarrollo de la Investigación Operativa.

2. ¿Qué es la IO?
3. Explique la metodología o fases de la IO. Resuma cada uno de sus pasos
4. ¿Cuáles son las áreas de una empresa que se relacionan con la IO?
5. ¿Cómo se plantea un modelo matemático?
6. ¿Cuál es la técnica más importante para resolver un modelo matemático de IO?
7. ¿Qué otras técnicas existen para resolver modelos matemáticos de IO?
Fundamenta tus respuestas con bibliografía de biblioteca.
Práctico No 1
Repaso de conceptos previos:
1. Determinar la pendiente y graficar la ecuación de la recta :
5 1
1) y x3 2) x  2 y  5 x  3y  2  0
2 3) 3
3
y x3 y  x2
4) 4 5)
2. Hallar y graficar el punto de intersección de las siguientes rectas:

y   x  6
x  y  4
 2 y  3x  0
 
1)  2)  3)  1
x  y  6
 x  y  5
 y  x  10
 2

Importante: QUE ES LA IO?
Los problemas de
decisión que se estudian
La IO está asociada, casi en exclusiva, con la aplicación de técnicas matemáticas,
están relacionados con la para representar por medio de un modelo problemas de decisión.
administración.
No olvide que la Como técnica para la solución de problemas, la IO debe visualizarse como una
administración analiza la ciencia y como un arte. El aspecto de la ciencia radica en ofrecer técnicas y
forma de utilizar, de la
manera más eficiente, los algoritmos matemáticos, para resolver problemas de decisión adecuados. La IO es
recursos escasos un arte, debido a que el éxito que se alcanza en todas las fases anteriores y
La IO trata de relacionar
posteriores a la solución de un modelo matemático, depende en forma apreciable,
tres áreas de una de la creatividad y la habilidad personal de los analistas encargados de tomar las
empresa: decisiones.
 Producción,
 Finanzas y
 Ventas.
Nota: MODELOS MATEMÁTICOS

Estas pueden ser de tantos
tipos diferentes como sea La modelación se define como el proceso de abstracción del sistema real a un
necesario. En la mayoría de modelo cuantitativo.
los problemas a formular,
la definición de las
La modelación es sin duda una combinación de arte y ciencia. No se puede
variables es el punto clave. precisar una metodología para la construcción de un modelo, por lo que
necesariamente la modelación se aprende con la práctica.
¿COMO PLANTEAR EL MODELO DE PL?
Nota: 1. DEFINIR LAS VARIABLES DE DECISIÓN:

Las restricciones más
comunes son: Son las incógnitas del problema y básicamente consisten en los
Restricciones de capacidad. niveles de todas las actividades que pueden llevarse a cabo en el ¿ QUE HACER Y EN
QUE CANTIDAD?
Limitan el valor de las problema a formular.
variables debido a la
disponibilidad de horas-
hombre, horas-máquina, 2. ENCONTRAR LAS RESTRICCIONES:
espacio, etc.
Son diferentes requisitos que debe cumplir cualquier solución para
Restricciones de mercado. que pueda llevarse a cabo. En cierta manera son las limitantes en los
Surgen de los valores
máximos y/o mínimos de la valores de los niveles de las diferentes actividades (variables).
demanda.
3. DETERMINAR LA FUNCIÓN OBJETIVO:
Restricciones de entradas.
Son limitantes debido a la Con el objetivo se pretende medir la efectividad de las diferentes
escasez de materias primas, soluciones factibles que pueden obtenerse y determinar la mejor
mano de obra, dinero, etc.
solución.
Nota:
Deberá definirse claramente las unidades de medición del objetivo,
Existen 2 métodos para resolver como dinero, tiempo, etc.
los problemas de PL:
 Método Gráfico
 Método Simplex

Unidad 2
Formulación del Modelo Programación Lineal
 Formular los modelos de programación lineal utilizando las técnicas del método gráfico y
método simplex para resolver problemas de programación lineal.
 Aplicar los fundamentos teóricos del método dual simplex para resolver sistemas lineales
de ecuaciones encontrando soluciones óptimas a problemas de programación lineal.
Investigación
1. ¿Qué es la Programación Lineal?
2. ¿Cuál es la finalidad de la Programación Lineal?
3. ¿Qué métodos se utilizan para resolver problemas de PL?
4. ¿Qué es un algoritmo matemático?
5. ¿Cuáles son los casos especiales del método Simplex?
6. ¿Qué software son útiles para resolver problemas de PL?
7. ¿Qué son los precios sombra? ¿Para que realizamos el análisis de sensibilidad?
8. Explique en que consiste la teoría dual. ¿Cómo se construye un problema dual?
Fundamenta tus respuestas con bibliografía de biblioteca
PUNTOS DE INTERÉS DE LA PL
El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones
lineales. En este caso, las palabra programación no se refiere a programación en computadoras;
en esencia es un sinónimo de planeación.
La programación lineal utiliza un modelo matemático para describir el problema.
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 especificada (según el modelo
matemático) entre todas las alternativas de solución.
La PL es una técnica matemática ampliamente utilizada, diseñada para ayudar a los
administradores de producción y operaciones en la planeación y toma de decisiones relativas a la
asignación y uso de recursos. (Extraído del libro “Principios de Administración de Operaciones”,
Render-Heizer, página 160)

PROGRAMACIÓN DUAL Y ANÁLISIS DE SENSIBILIDAD
TEORIA DE LA DUALIDAD
Otra forma descubierta de resolver los problemas de PL es a través del dual, este procedimiento
también es usado para realizar un análisis que se denomina Análisis de Sensibilidad.
PRECIOS SOMBRA Nota:

La tabla final del Método Simplex lleva al tema de los precios sombra….. Los precios sombra son la
solución del problema dual.
 ¿Exactamente cuánto debe estar dispuesto a pagar una compañía por

hacer disponibles los recursos adicionales?
 ¿Vale la pena obtener más tiempo de maquina con un costo de 1 ,2 o 5 dólares?
 ¿vale la pena pagar a los trabajadores una cuota de tiempo extra para aumentar la
producción?
…..el valor de los recursos adicionales es información valiosa para la administración.
Afortunadamente, esta información está disponible en la Tabla final del Método Simplex. Una
importante propiedad del renglón Z, es que los valores correspondientes a las variables de holgura
(Hi) ofrecen en sus columnas lo que se llama precios sombra. Un precio sombra es el valor de una
unidad adicional de un recurso en la forma de una hora más de tiempo, un Kg. más de materia
prima u otro recurso escaso.
También el precio sombra determina el valor marginal o la tasa a la cual aumentará la función
objetivo si es que se incrementa el recurso:
Z'  Z  Yi  No de unidades
ESTADO DE LOS RECURSOS
 Si el valor de la variable de holgura, en la solución final del Método Simplex, es igual a cero
(Hi=0), entonces el recurso que corresponde a esta variable de holgura es un recurso escaso.
 Si el valor de la variable de holgura, en la solución final del Método Simplex, es distinto de
cero (Hi0), entonces el recurso que corresponde a esta variable de holgura es un recurso
abundante.
CAMBIOS EN LOS RECURSOS
Asociado a todo problema de P.L, existe otro problema lineal llamado dual. Por tanto al problema
original se le llama primal.
Problema Primal Problema Dual
Lado derecho Función Objetivo
# de restricciones --------------------> # Variables

CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
Problema Primal Problema Dual
Función Objetivo Lado derecho

# Variables --------------------> # de restricciones
Por ejemplo: Problema Primal Problema Dual
Max Z = 34 X1 + 40 X2 Min W = 48 Y1 + 18 Y2 + 16 Y3
Sujeto a: 4 X1 + 6 X2 ≤ 48 4 Y1 + 2 Y2 + 2 Y3 ≥ 34
2 X1 + 2 X2 ≤ 18 6 Y1 + 2 Y2 + Y3 ≥ 40
2 X1 + X2 ≤ 16

ELABORACION DE MODELOS (PLANTEAMIENTOS)
En la elaboración de modelos se trata de transformar un problema real a un modelo matemático
(formado por variables, restricciones y una función objetivo).
EJEMPLO 1
Un fabricante produce tres tipos de juguetes: A, B y C. La capacidad de la planta está limitada a la
capacidad de producción de las máquinas disponibles en los procesos de moldeado, ensamblado
y pintado.
Se dispone de un máximo de 120 horas semanales en departamento de moldeado, 100 horas en
ensamblado y 40 horas en el departamento de pintura. La fábrica trabaja de lunes a viernes 24
horas al día.
Los tiempos que se requieren en cada departamento para procesar una unidad de un juguete, así
como las utilidades por unidad, vienen dados por:
MOLDEADO ENSAMBLE PINTADO UTILIDAD

A 0.4 [Hr/Unidad] 0.3 [Hr Unidad] 0.1 [Hr/ Unidad] 10 [$us/unidad]
B 0.2 [Hr/ Unidad] 0.4 [Hr/ Unidad] 0.2 [Hr/ Unidad] 8 [$us/unidad]
C 0.3 [Hr/ Unidad] 0.2 [Hr/ Unidad] 0.1 [Hr/ Unidad] 7 [$us/unidad]
Horas por Semana
120 100 40
disponibles
Formule un modelo de programación lineal para determinar el número de unidades de cada
juguete a producir por semana:
1. DEFINIR LAS VARIABLES

X1 = Número de unidades del juguete tipo “A” a producir [Unidad].
X2 = Número de unidades del juguete tipo “B” a producir [Unidad].
X3 = Número de unidades del juguete tipo “C” a producir [Unidad].
2. ENCONTRAR LAS RESTRICCIONES
DPTO. DE MOLDEADO: 0.4X1 + 0.2X2 + 0.3X3  120

DPTO. DE ENSAMBLE: 0.3X1 + 0.4X2 + 0.2X3  100
DPTO. DE PINTADO: 0.1X1 + 0.2X2 +0.1X3  40
X1, X2, X3  0
3. DEFINIR LA FUNCIÓN OBJETIVO

Maximizar Z = 10X1 + 8X2 + 7X3

EJEMPLO 2
Una compañía carbonífera es propietaria de dos minas, la primera produce diariamente como
máximo 1 Ton de carbón de alta calidad, 4 Ton de mediana calidad y 6 Ton de carbón de baja
calidad; la segunda mina puede producir como máximo 4 Ton de carbón de alta calidad, 4 de
mediana y 2 de baja calidad. Asimismo, a la compañía le cuesta 100 $us/Día la operación de la
mina I y 150 $us/Día la mina II.
La compañía tiene pedidos arriba de 80, 160 y 120 Ton de carbón de alta, mediana y baja calidad
respectivamente.
El problema consiste en determinar cuántos días debe trabajar cada mina para minimizar los
costos de operación.
0. ARMAR UNA TABLA CON LOS DATOS
Producción Producción
Demanda
Calidad Mina I Mina II
[Ton]
[Ton/Día] [Ton/Día]
Alta 1 4 80
Mediana 4 4 160
Baja 6 2 120
Costo 100 [$US/Día] 150 [$US/Día]

X1 = Número de días que debe trabajar la mina I [Días]
X2 = Número de días que debe trabajar la mina II [Días]

DEMANDA CARBON DE ALTA 1X1 + 4x2  80
DEMANDA CARBON DE MEDIANA 4X1 + 4x2  160
DEMANDA CARBON DE BAJA 6X1 + 2x2  120
X1, X2  0

Minimizar Z = 100X1 + 150X2

MÉTODO SIMPLEX
La mayoría de los problemas de PL tienen más de 2 variables y son, por ende, demasiado grandes
para una solución gráfica. Un procedimiento llamado Método Simplex puede ser utilizado para
encontrar la solución óptima
El Método Simplex es en realidad un algoritmo (o un conjunto de instrucciones) con lo cual se

examinan los puntos en las esquinas de una manera metódica hasta conseguir la mejor solución.
Existen softwares que permiten resolver problemas de PL, pero es útil entender la mecánica del
algoritmo. A continuación, definiremos algunos términos importantes:
4. VARIABLE DE HOLGURA
Es aquella variable que permite convertir una desigualdad () en una igualdad (=)
5. SOLUCIÓN BÁSICA
Es una solución de un sistema de sistema de ecuaciones lineales simultáneas.
6. SOLUCIÓN FACTIBLE
Si todas las variables, de una solución básica, asumen valores no negativos, de lo
contrario es no factible.
7. SOLUCION ÓPTIMA
Es la mejor solución factible.
8. EL MÉTODO DE LA M
Es un procedimiento que permite resolver problemas de programación
lineal que incluyen restricciones “=” y “=>”.
METODO SIMPLEX (CASO MINIMIZACIÓN)
Directamente no se lo puede resolver un problema de minimización. No obstante, se lo convierte en

una maximización y se resuelve como si fuera una maximización, después se cambia “-Z” a Min “Z”.
Es decir:
Min (Z) = Max (- Z)
Para plantear una solución básica factible, tanto en una minimización como en una maximización se
deben considerara el signo de cada restricción siguiendo la siguiente regla:
Signo Variables
= Sumar una variable Artificial
Sumar una variable Artificial y restar
≥
una variable de Holgura.
≤ Sumar una variable de Holgura
Restricciones Ecuaciones FO Max FO Min

= +A - MA + MA
 -H + A - MA + MA
 +H -------- -------

PROBLEMA ABP RESUELTO
La empresa Concretec produce dos tipos de ladrillos: el tipo 1 y tipo 2 para el cual tienen que
pasar por tres procesos para su terminación que son el de mezclado y moldeado, secado y
horneado. La empresa toma en consideración 100 ladrillos para determinar las utilidades y los
costos. El ladrillo del tipo 1 da una utilidad de Bs.10 y el del tipo 2 de Bs.12. El del tipo 1 necesita
de 2 horas en mezclado y moldeado y de una hora en horneado, el del tipo 2 necesita de 3 horas
en mezclado y moldeado, 2 horas en secado y de una hora en horneado. Cada proceso tiene
limitaciones de horas para la manufacturación que son de 15, 6 y 6 horas respectivamente.
Determinar una política optima de producción para Concretec.
0. ARMAR UNA TABLA CON LOS DATOS
Ladrillo Tipo 1 Ladrillo Tipo 2 Disponibilidad

[Hr/Und] [Hr/Und] [Hr]
Mezcla y
2 3 15
modelado
Secado 0 2 6
Horneado 1 1 6
Utilidad
10 12
[Bs/und]

X1 = Cantidad a producir Ladrillo tipo I [Und]
X2 = Cantidad a producir Ladrilo tipo II [Und]
MEZCLA Y MOLDEADO 2X1 + 3X2  15

SECADO 2X2  6
HORNEADO X1 + X 2  6
X1, X2  0

Maximizar Z = 10X1 + 12X2

MÉTODO GRÁFICO
Resuelva el siguiente problema:

Max z = 10X1 + 12X2

2X1 + 3X2 15
2X2  6
X1 + X2  6
Use el método gráfico para encontrar la solución óptima

y el punto óptimo.
1. PASO:
Llevar a la forma de igualdad las restricciones:
= 
2X1 + 3X2 15
6. PASO:
=  Encontrar las coordenadas de los vértices
2X2 6
anteriores. En la mayoría de los casos se tendrá
X1 + X2 = 6  que recurrir a solucionar un sistema de
2. PASO: ecuaciones y en otros se podrá encontrar estos
Despejar la variable Y, si es posible, de cada puntos por simple inspección visual.
ecuación: Por inspección visual, las coordenadas son:
Nota: A (0,0)
2
No olvide que el método X  5 X B (0,3)
Gráfico permite resolver 2 3 1 C (3,3)
únicamente problemas con X 3 D (6,0)
2 variables. 2
X  6-X
2 1 7. PASO:
Reemplazamos cada una de las coordenadas
3. PASO: en la función objetivo y elegimos el mayor
Graficar cada ecuación y sombrear el área que resultado porque estamos maximizando:
corresponda, hacia arriba o abajo, a la derecha Z =10X + 12Y
o a la izquierda…de cada recta. A (0,0)…..Z = 10x0 + 12x0 = 0
4. PASO: B (0,3)…..Z = 10x0 + 12x3 = 36
Nota:
La zona factible, se
Identificar el área o zona factible. Esta es el C (3,3)…..Z = 10x3 + 12x3 = 66
D(6,0)…..Z =10x6 +12x0 = 60

identifica fácilmente por
área común a todas las inecuaciones.
ser la zona más rayada o
sombreada del gráfico. 5. PASO: Interpretación: Para maximizar las utilidades a
Identificar con letras mayúsculas, a través de 66 Bs se tendrá que producir 3 ladrillos Tipo I y
una inspección visual, los vértices del área 3 ladrillos Tipo II
factible. En nuestro ejemplo estos son los
puntos resaltados con un círculo negro.

METODO SIMPLEX
Max z = 10X1 + 12X2 Nota:

 1 Es bueno avisarle que, el método que se
2X1 + 3X2 describe es solamente para maximizar y
5
cuando todas las restricciones son
2X2  6  (menores iguales).
X1 + X2  6
X1, X2  0
1. PASO:
Igualar la Función Objetivo (FO) a cero y llevar a la forma de igualdad a las restricciones:
Nota:
-10X1 -12X2 = 0 Para realiza este proceso,
2X1 +3X2 +H3 = 15 utilizaremos un teorema matemático
que dice: “toda desigualdad se puede
2X2 +H4 = 6 convertir en igualdad sumando un
X1 +X2 +H5 = 6 variable al lado izq. de la restricción”
2. PASO: TABLA INICIAL

Llevar los coeficientes de estas variables a una tabla, tal como se muestra abajo, donde la 1°
fila es la FO y las demás filas son las igualdades del paso anterior:
X1 X2 H3 H4 H5 LD
-10 -12 0 0 0 0
2 3 1 0 0 15
0 2 0 1 0 6
1 1 0 0 1 6
3. PASO:
Ubicar, en la FO el valor más negativo, en nuestro caso este valor corresponde al 12, observe:
X1 X2 H3 H4 H5 LD
-10 -12 0 0 0 0
2 3 1 0 0 15
0 2 0 1 0 6
1 1 0 0 1 6

4. PASO: ELEMENTO PIVOTE
Marcar la columna del valor anterior y determinar las razones para cada igualdad, para esto
dividir el lado derecho LD entre los coeficientes de la columna marcada (columna X2 en este
caso) de la siguiente manera:
X2 LD
-12 0
3 15 15  3 = 5
62=3
2
1
6
6 61=6

5. PASO:
Convertir el ELEMENTO PIVOTE en 1, dividiendo toda la fila por el mismo (dividiremos por 2
en este caso).
Nota:
X1 X2 H3 H4 H5 LD Si no existiesen valores
-10 -12 0 0 0 0 negativos en está fila el
2 3 1 0 0 15 Método Simplex termina,
interpretamos la tabla y
0/2 2/2 0/2 1/2 0/2 6/2 determinamos la solución.
1 1 0 0 1 6
Entonces tendremos:
X1 X2 H3 H4 H5 LD
-10 -12 0 0 0 0
2 3 1 0 0 15
0 1 0 1/2 0 3
1 1 0 0 1 6
6. PASO:
Convertir todos los elementos de la COLUMNA PIVOTE en cero o positivos, a través de
operaciones en fila. El resultado es:
X1 X2 H3 H4 H5 LD
-10 0 0 6 0 36
2 0 1 -3/2 0 6
0 1 0 1/2 0 3
1 0 0 -1/2 1 3

7. PASO: ¿ES LA SOLUCION OPTIMA?
Para determinar esto, debemos observar la fila de la FO, y preguntarnos si existen todavía
valores negativos. Observemos la tabla anterior:
X1 X2 H3 H4 H5 LD
-10 0 0 6 0 36
2 0 1 -3/2 0 6
0 1 0 1/2 0 3
1 0 0 -1/2 1 3
Como verá, existe un valor negativo todavía (el 10) y se deberán realizar todos los pasos, otra
vez, a partir del 4° (el cual consiste en determinar el nuevo ELEMENTO PIVOTE)
A continuación, se resume todo lo que hemos hecho, más el proceso completo:

TABLA INICIAL:
X1 X2 H3 H4 H5 LD
10 12 0 0 0 0
2 3 1 0 0 15
0 2 0 1 0 6
1 1 0 0 1 6
RESULTADO DE LA PRIMERA ITERACIÓN:
X1 X2 H3 H4 H5 LD
-10 0 0 6 0 36
2 0 1 -3/2 0 6
0 1 0 1/2 0 3
1 0 0 -1/2 1 3
RESULTADO DE LA SEGUNDA ITERACIÓN:
X1 X2 H3 H4 H5 LD
0 0 5 -3/2 0 66
1 0 1/2 -3/4 0 3
0 1 0 1/2 0 3
0 0 -1/2 1/4 1 0
RESULTADO DE LA TERCERA ITERACIÓN:
X1 X2 H3 H4 H5 LD
0 0 2 0 6 66
1 0 -1 0 3 3
0 1 1 0 -2 3
0 0 -2 1 4 0

8. PASO FINAL: INTERPRETACIÓN
Para interpretar se ubican aquellas columnas en las que hubiera 1 y 0 solamente, observe:
RESULTADO DE LA TERCERA
ITERACIÓN:
X1 X2 H3 H4 H5 LD
0 0 2 0 6 66
1 0 -1 0 3 3
0 1 1 0 -2 3
0 0 -2 1 4 0
El valor de la FO corresponde al valor de la esquina superior derecha de la tabla anterior:
Max Z = 66 X1 = 3 X2 = 3 H3 = 0 H4 = 0 H5 = 0
Para maximizar las utilidades a 66 Bs se tendrá que producir 3 ladrillos Tipo I y 3 ladrillos Tipo II,
siendo los valores de las holguras del proceso de mezcla y modelado, secado y horneado son
recursos escasos.
PRECIOS SOMBRA
Observe:
Los precios sombra en el X1 X2 H3 H4 H5 LD
0 0 2 0 6 66
renglón Z corresponden a:
1 0 -1 0 3 3
Y1 = 2 Bs/Hr
0 1 1 0 -2 3
Y2 = 0 Bs/Hr
0 0 -2 1 4 0
Y3 = 6 Bs/Hr
También el precio sombra determina el valor marginal o la tasa a la cual aumentará la función
objetivo si es que se incrementa el recurso:
Z'  Z  Yi  No de unidades
Por ejemplo:
Si el recurso mezcla y modelado se aumenta en 1 unidad (1hora), entonces la función objetivo
aumentará en:
Z’ = Z + YiNo de unidades = 66 + 21= 68 Bs
Si el recurso secado se aumenta en 1 unidad (1 hora), entonces la función objetivo aumentará en:
Z’ = Z + YiNo de unidades = 66 + 01= 66 Bs
Si el recurso horneado se aumenta en 1 unidad (1 hora), entonces la función objetivo aumenta

en:
Z’ = Z + YiNo de unidades = 66 +61=72 Bs
Al realizar el análisis de sensibilidad si se desea aumentar una hora adicional de trabajo

se recomienda el proceso de horneado donde se obtiene una mayor utilidad.

MINIMIZACIÓN
EJEMPLO 1
Minimizar Z = 3X1 + 2X2 + X3

Restricciones:
X1 + X2 = 7
3X1 + X2 + X3 ≥ 10
X1, X2, X3 ≥ 0
La forma estándar de este modelo es:

Nota:
Minimizar En los casos de minimización. En la
Z = 3X1 + 2X2 + X3
función objetivo se asigna a las
variables Artificiales un coeficiente
positivo que representa un valor
Maximizar ( - Z ) = - 3X1 - 2X2 - X3 - M A4 - MA6
muy grande (M).
Llevar a la forma de igualdad: En casos de maximización se asigna
a las Variables Artificiales un
F.O => 3X1 + 2X2 + X3 + M A4 + MA6 coeficiente
= 0 negativo (-M).
Restricciones
X1 +X2 + A4 = 7
3X1 +X2 + X3 - H5 + A6 = 10
X1 , X2 , X3 , A4 , H5, A6 ≥ 0
Tabla Inicial:
X1 X2 X3 A4 H5 A6 LD
3 2 1 M 0 M 0
1 1 0 1 0 0 7
3 1 1 0 -1 1 10
Eliminando las M de la función Objetivo de la tabla inicial se tiene:

3 – 4M 2 – 2M 1 - M 0 M 0 -17M
1 1 0 1 0 0 7
3 1 1 0 -1 1 10
Se asigna un valor muy grande para M, por ejemplo, si M=100, entonces se tiene:
-397 -198 -99 0 100 0 -1700
1 1 0 1 0 0 7
3 1 1 0 -1 1 10
Se resuelve con el método Simplex caso maximizar, se tiene la siguiente tabla:

Resultado de la Primera Iteración:
0 -197/3 100/3 0 -97/3 397/3 -1130/3
0 2/3 -1/3 1 1/3 -1/3 11/3
1 1/3 1/3 0 -1/3 1/3 10/3
Resultado de la Segunda Iteración:

0 0 1/2 197/1 1/2 597/2 -31/2
0 1 -1/2 3/2 ½ -1/2 11/2
1 0 1/2 -1/2 -1/2 1/2 3/2
SOLUCIÓN
X1 = 3/2
X2 = 11/2
X3 = 0
A4 = 0
H5 = 0
A6 = 0
Min Z = 31/2
INTERPRETACIÓN:
Para minimizar los costos a 15,5 Bs se deberá producir 2 unidades del producto 1 y 6 unidades del
producto 2, siendo los valores de la maquina 1 y 2 escasos.
Ejemplos Propuestos
Resuelva los siguientes problemas de minimización:
a) Minimizar Z = 2X1 + 3X2 X1 = 0

Restricciones: 2X1 + 2X2 ≤ 30 X2 = 5
H1 = 20
X1 + 2X2 ≥ 10 Resp a)
H2 = 0
X1, X2 ≥ 0
A3 = 0
Z = 15
b) Minimizar Z = 5X1 + 6X2
Restricciones: 2X1 + X2 ≥ 2 X1 = 1
4X1 + X2 ≥ 4 X2 = 0
X1, X2 ≥ 0 H3 = 0
Resp b) A4 = 0
H5 = 4
A6 = 0
Z =5

PRÁCTICO No 1
1. Resuelva el siguiente programa lineal:
Max z = x1 + x2
1x1 + 2x2  6
3x1 + 2x2  12
x1 , x2  0
A. Use el método gráfico para encontrar la solución óptima y el punto óptimo.

B. ¿Cuántos puntos extremos tiene la región factible?
2. Considere el siguiente programa lineal:
Min z = 4x1 + 5x2

4x1 + 4x2  20
6x1 + 3x2  24
8x1 + 5x2  40
x1 , x2  0

Max z = 3x1 + 4x2

2x1 + 4x2  16
2x1 + 4x2  24
6x1 + 3x2  48
x1 , x2  0

Min z = 4E + 3F
E  F
2F  2E
E + F  4
5E + 2F  20
3E + 6F  24
E,F  0


PRÁCTICO No 2
1. Resuelva el siguiente problema a través del método simplex.
Maximizar:
Z= -X1 + X2 + 2X3
Sujeta a:
X1 + 2X2 - X3 ≤ 10
-2X1 + 4X2 + 2X3 ≤ 40
2X1 + 3X2 + X3 ≤ 30
X1 , X2 , X3  0
Maximizar
Z= 30X1 + 12X2 + 15X3
Sujeta a:
9X1 + 3X2 + 5X3 ≤ 500
5X1 + 4X2 + ≤ 350
3X1 + 2X3 ≤ 150
X1 , X2 , X3  0
Maximizar
Z= 3000X1 + 2000X2
Sujeta a:
X1 + 2X2 ≤ 6
2X1 + X2 ≤ 8
-X1 + X2 ≤ 1
X2 ≤ 2
X1 , X2  0
4. Resuelva el siguiente problema a través del Método Simplex.
Minimizar
Z= 2X1 + 2X2
Sujeta a:
X1 + 1X2 = 10
X1 + 2X2 ≥ 8
-X1 + X2 ≤ 2
X1 , X2  0

PRÁCTICO No 3
Formule los siguientes problemas como un modelo matemático de programación lineal:
1. Una fábrica de artículos del hogar manufactura 2 artefactos A y B. Ambos sufren 3 procesos
en el mismo orden, que son: maquinado, armado y montaje. Las disponibilidades de minutos
diarios de cada proceso son: 480, 600 y 540 respectivamente. El artefacto A deja un beneficio
de 100 $/unidad, en tanto que el B proporciona 120 $/unidad.
En el proceso de maquinado se utilizan 4 minutos por cada unidad de artefacto A y 8 minutos

por cada unidad de artefacto B. En el proceso de armado se utilizan 5 y 6 minutos
respectivamente. Y finalmente, en el proceso de montaje se utilizan 12 y 8 minutos
respectivamente.
2. Una pequeña carpintería está planeando la producción el presente mes. Actualmente opera
con solo dos productos puertas y ventanas. La mano de obra disponible para el presente mes
es de 400 h-hom Cada puerta requiere 4 h-hom y tiene una contribución unitaria de 35 Bs.,
Una ventana requiere de 3 h-hom y tiene una contribución unitaria de 25 Bs. De acuerdo a
sus ventas pasadas se tiene previsto vender hasta 70 puertas y 120 ventanas.
3. Una pequeña fábrica produce pinturas para interiores y exteriores de casas, para su
distribución al mayoreo. Se utilizan 2 materias primas A y B para producir estas pinturas. Los
requisitos diarios de materia prima por tonelada de pintura se resumen en la siguiente tabla:
Toneladas de materia prima por
tonelada de pintura
Pintura Pintura
Disponibilidad
de de
máxima por día
exterior interior
Materia prima A 1 2 6
Materia prima B 2 1 8
Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no
puede ser mayor que la pintura para exteriores en más de una tonelada. El estudio también
revela que la demanda de pintura para interiores esta limitada a menos de dos toneladas
diarias.
El precio al mayoreo por tonelada es de 300$ y 200$ para pintura de exteriores e interiores,
respectivamente.
4. Una compañía, que opera 10 horas al día, fabrica cada uno de 2 productos en tres máquinas
diferentes (En donde el proceso es secuencial). La tabla siguiente resume los datos del
problema:
Maquina 1 Maquina2 Maquina3 Utilidad

Producto
(Min/ unidad) (Min/ unidad) (Min/ unidad) ($/unidad)
1 10 6 8 2
2 5 20 10 3

5. INDUSTRIAS DEL CAMPO, tiene dos máquinas distintas para procesar leche pura y producir
leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina
para producir cada unidad de producto y las ganancias netas se proporcionan en la siguiente
tabla:
LECHE
MANTEQUILLA QUESO
DESCREMADA
MAQUINA 1 2 min / litro 5 min / Kg 2 min / Kg
MAQUINA 2 3 min / litro 7 min / Kg 2 min / Kg
UTILIDAD: 3 Bs / litro 2 Bs / Kg 4 Bs / Kg
Suponiendo que se dispone de 8 horas diarias en cada máquina, como gerente del
departamento de producción, formule un modelo para determinar un plan de producción
diaria que maximice las ganancias y produzca un mínimo de 300 litros de leche descremada,
200 Kg. de mantequilla y 100 Kg. de queso
6. Una institución educativa ofrece un total de 30 cursos cada semestre. Los cursos que ofrece
son de dos tipos: prácticos, como los trabajos en madera, procesador de palabras y
mantenimiento de automóviles; y humanísticos como historia, música y bellas artes. Para
satisfacer la demanda de la comunidad, es necesario ofrecer por lo menos 10 cursos de cada
tipo, cada semestre. Se calcula que los ingresos por ofrecer estos cursos son aprox. 1500 y
1000 Bs. por curso, respectivamente. Formule un modelo para que la institución asigne los 30
cursos.
7. Una línea de ensamble que consta de tres estaciones consecutivas produce 2 modelos de
juguetes A y B. La tabla proporciona los tiempos de ensamble para las tres estaciones de
trabajo.
MINUTOS POR UNIDAD
ESTACION
MODELO A MODELO B
DE TRABAJO
1 6 4
2 5 5
3 4 6
COSTO:
20 25
BS/UNID
El mantenimiento diario de las estaciones 1, 2 y 3 consume 10%, 14% y 12%, respectivamente,

del máximo de 480 minutos disponible para cada día. Se contrata a su persona para
determinar la mezcla óptima de productos que minimice los costos de producción.

8. Un fabricante produce 3 modelos I, II y II de cierto producto utilizando las materias primas A
y B. la siguiente tabla proporciona los datos del problema:
REQUERIMIENTOS POR
UNIDAD
Materia prima I II III DISPONIBILIDAD
A 2 3 5 400
B 4 2 7 600
Demanda mínima 200 200 150
Costo ($/ unidad ) 30 20 50
9. BG BOLIVIA puede producir dos tipos de petróleo crudo: petróleo ligero a un costo de 25
$/barril y petróleo pesado a 22 $/barril. Cada barril de petróleo crudo, ya refinado, produce
tres productos: gasolina, diesel y kerosén. La tabla siguiente indica las cantidades en barriles
de gasolina, diesel y kerosén producidos por barril de cada tipo de petróleo crudo:
Barril de gasolina/ Barril de diesel/ Barril de kerosén/

barril de crudo barril de crudo barril de crudo
Crudo
0.45 0.18 0.30
ligero
Crudo
0.35 0.36 0.20
pesado
La refinería de BG se ha comprometido a entregar 1260 barriles de gasolina, 900 barriles de

diesel y 300 barriles de kerosén. Como gerente de producción formule un modelo para
determinar la cantidad de cada tipo de petróleo crudo a producir.
10. En Muebles Hurtado debido a que las ganancias se han reducido, la

gerencia decidió reorganizar la línea de producción. A partir de hoy se van
a producir puertas y ventanas de mara. Después de hacer algunas
investigaciones el departamento de IO determinó en un cuadro las
capacidades y requerimientos de los productos, así como las utilidades
unitarias:
PRODUCTO
CAPACIDAD
VENTANA PUERTA
DISPONIBLE
MADERA 2 m3/Unid 4 m3/Unid 24 m3
BARNIZ -- 2 litros/Unid 8 litros
HORA MAQUINA 1 hora/ unidad 1 hora/ unidad 10 horas
UTILIDAD[$U$/ Unid] 20 25
¿Qué cantidad de Ventanas y puertas deben producir para maximizar sus utilidades?

11. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 200 y 150 $us cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 kg. De acero y 3 kgs de aluminio, y para la de montaña
2 kgs. de ambos metales. (Como se observa en la siguiente tabla) ¿Cuántas bicicletas de paseo
y de montaña venderá?
Acero Aluminio
Paseo 1 3
Montaña 2 2
12. Una firma industrial elabora dos productos, en los cuales entran 4 componentes en cada uno.
Hay una determinada disponibilidad de cada componente y un beneficio por cada producto.
Se desea hallar la cantidad de cada artículo que debe fabricarse, con el fin de maximizar los
beneficios
Producto P1 P2 Disponibilidad [kg]
Componente
A 1 3 15
B 2 1 10
C 2 2 12
D 1 1 10
Utilidad [$us/und] 4 3
13. Una fábrica pequeña de juguetes produce pelotas de basketball y de voleyball. Los recursos
disponibles semanales son 20 pies cuadrados de cuero y 18 horas de máquina. Los requerimientos
de recursos por cada unidad de los dos tipos de pelotas así como la ganancia se muestran en el
siguiente cuadro:
Prod1 Prod2
Pelota de Pelota de Disponibilidad
Basketball Boleyball
Hr – Maquina 3 2 18
No de pies cuadrados 2 1 20
de cuero
Utilidad [$us/und] 200 150
¿Qué cantidad de pelotas de basketball y boleyball debe producir la fábrica de juguetes?

14. La CIA. REPCO tiene una pequeña planta que se limita a 2 productos industriales A y B. El
departamento de producción ha calculado las utilidades unitarias de cada producto como así los
requerimientos de tiempo de estos y el tiempo total disponible en cada departamento.
Producto Producto Horas disponibles

Industrial Industrial
Dpto. [Hr/und] A B
I 2 3 150
II 3 2 150
III 1 1 60
Utilidad [Bs/und] 10 12
15. Una fábrica de carrocerías de automóviles y camiones tiene 2 secciones. En la sección A, para
hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se
precisan 2 días-operario. En la sección B se invierten 3 días-operario tanto en carrocerías de
camión como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300
días-operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión
son de 600 $us. y de 300 $us. por cada auto. ¿Cuántas unidades de cada clase se deben producir
para maximizar las ganancias?
16. Una compañía camionera tiene tres tipos de camiones: I, II y III. Estos camiones están equipados
para transportar dos tipos diferentes de máquinas en cada carga, de acuerdo a la siguiente tabla:
MÁQUINA TIPO I TIPO II TIPO III
A 1 1 1
B 2 1 1
Los camiones del tipo I,II y III cuestan 400$us, 600$us y 900$us, respectivamente. Se requiere
determinar cuántos camiones de cada tipo se deben usar para transportar igual a 12 máquinas
del tipo A, por lo menos 16 máquinas del tipo B. (M=1000)
17. Muebles Hurtado fabrica 2 clases de sillones cada una de ellas requiere una técnica diferente
de fabricación. El sillón de lujo requiere 40 Hr de mano de obra, 20 Hr de maquinado y produce una
utilidad de 50 $us; el sillón estándar requiere 30 Hr de mano de obra, 40 Hr de maquinado y produce
una utilidad de 80$us; Se dispone 1800 Hr de mano de obra y 1500 Hr de maquinado cada mes.
¿Cuántos sillones de lujo y estándar tiene que fabricar?
Aplicación de lo aprendido
En una empresa del medio identifica un problema para resolver aplicando todos los temas
aprendidos en la unidad, utilizando un software, encuentra la solución óptima e interpreta los
resultados obtenidos. Exponer y presentar en el proyecto final de la materia.

Unidad 3
Modelos de Transporte
 Reconocer la estructura de un problema de transporte.
 Plantear un problema de transporte utilizando las técnicas de la programación lineal y

obtener soluciones por los métodos de transporte.
Investigación
1. ¿Cómo definiría un modelo de transporte?

2. ¿Cuál es el algoritmo en que se basa un modelo de transporte?
3. ¿Qué se necesita aumentar para balancear un modelo de transporte?
4. ¿Qué métodos se utilizan para resolver un modelo de transporte? Explica brevemente cada uno.
5. ¿Qué software son útiles para resolver un modelo de transporte?
MODELO DE TRANSPORTE
El propósito del modelo de transporte es encontrar los
medios menos costosos para embarcar abastos desde varios
orígenes a varios destinos. Los puntos de origen (o fuentes)
pueden ser fábricas, almacenes o cualquier otro de los
puntos desde donde se embarquen los bienes. Los destinos
son cualquiera de los puntos que reciben bienes.
Para utilizar el modelo de transporte es necesario tener:
1. Los puntos de origen y la capacidad para c/u.

2. Los puntos de destino y la demanda para c/u.
3. Los costos de embarque por unidad desde cada origen a cada destino
Si bien el modelo de transporte se podría resolver a través del Método Simplex, resulta
conveniente resolverlo de otra manera. Existen diferentes métodos de solución del modelo de
transporte, nosotros estudiaremos los siguientes tres:
A. Método de la Esquina Noroeste

B. Método de la Matriz Mínima.
C. Método de Vogel.

La forma estándar tabular del modelo viene dado por:
DESTINOS
OFERTA
D1 D2 …
O1
ORIGENES
Ci
j
O2
Xi
j
.
.
.
DEMANDA
Donde:
Cij = costo unitario de transporte desde el origen i hasta el destino j.
Xij = Cantidad a transportar desde el origen i hasta el destino j.
Es importante hacer notar que un requerimiento del problema de transporte es que el sistema
este equilibrado, o dicho de otra manera,
Demanda = Oferta
Nota: En el caso de no estar equilibrado se aumenta una fila o una columna donde corresponda
con la cantidad necesaria para equilibrar el problema

EBR tiene 3 refinerías con capacidades diarias de 6, 5 y 8 mil m3 de gasolina (Oferta) que
proveen de este hidrocarburo a 3 Santa Cruz, Cbba. y La Paz, ( Destinos ) las cuales tienen
una demanda diaria de gasolina de 4, 8 y 7 mil m3.
Este combustible es transportado a través de camiones cisternas. Los costos de transporte
en centavos de Bs. por m3 se detallan a continuación:
SCZ - DESTINO 1 CBBA - DESTINO 2 LPZ - DESTINO 3
REFINERIA 1 -
12 18 90
ORIGEN 1
REFINERIA 2 -
30 10 8
ORIGEN 2
REFINERIA 3 -
20 25 12
ORIGEN 3
Encuentre Usted, qué cantidad de combustible debe ordenar EBR que se envíen, de cada
refinería a cada ciudad, para que el costo total de envío sea el más barato posible.

0. DIAGRAMA DE RED
ORIGEN DEST INO
REFINERIA 1 O1 D1 SANT A CRUZ

6 mil m3 4 mil m3
REFINERIA 2 O2 D2 CBBA
5 mil m3 8 mil m3
REFINERIA 3 O3 D3 LA PAZ
8 mil m3 7 mil m3
Oferta Demanda
1. IDENTIFICAR VARIABLES Observe que:
Xij = Cantidad de gasolina a
D1 D2 D3 llevar en m3, del origen i al
destino j
O1 X11 X12 X13
O2 X21 X22 X23
O3 X31 X32 X33
2. FUNCIÓN OBJETIVO Nota:

En forma textual hay que:
Costo la “Minimizar los costos de
12X11 + 18X12 + 90X13 transporte desde cada refinería
REFINERIA1:
a cada una de las ciudades”.
Costo la
30X21 + 10X22 + 8X23
REFINERIA2:
Costo la
20X31 + 25X32 + 12X33
REFINERIA3:
Minimizar Z = Costo la REFINERIA1 + Costo la REFINERIA2 + Costo la REFINERIA3
Minimizar Z = 12X11 + 18X12 + 90X13 + 30X21 + 10X22 + 8X23 + 20X31 + 25X32 + 12X33
3. IDENTIFICACIÓN DE LAS RESTRICCIONES

“La cantidad transportada no debe exceder la capacidad de cada refinería.”
X11 + X12 + X13 ≤ 6
X21 + X22 + X23 ≤ 5
X31 + X32 + X33 ≤ 8
“La cantidad transportada no puede sobrepasar la demanda de cada ciudad.”
X11 + X21 + X31 ≤ 4
X12 + X22 + X32 ≤ 8
X13 + X23 + X33 ≤ 7
Además:
X11 ,X12 , X13 , X21 , X22 , X23 , X31 , X32 , X33  0

4. ARMAR LA TABLA DE TRANSPORTE
Nota:
DESTINOS Es necesario “que la
OFERTA
cantidad total de oferta sea
D1 D2 D3 igual a la cantidad total de
la demanda”, esto se
12 18 90 conoce como “Problema de
O1 Transporte Equilibrado”.
6
ORIGENES
30 10 8 En nuestro caso esto se

O2 cumple:
5
20 25 12 oferta = demanda
O3 6+5+8 = 4+8+7
8
Los problemas no
DEMANDA
equilibrados se verán más
4 8 7 adelante.
5. RESOLVER LA TABLA No olvide que:

Estos 3 métodos se diferencian
Existen diferentes métodos de solución: únicamente en la forma en como
obtienen la solución inicial.
A. Método de la Esquina Noroeste
B. Método de la Matriz Mínima.
C. Método de aproximación de Vogel

MÉTODO DE LA ESQUINA NOROESTE
Vamos a obtener la solución inicial o plan de transporte inicial por este método y después
verficaremos si la solución es óptima:
DESTINOS Hay que verificar si existe degeneración:
OFERTA
D1 D2 D3
m + n - 1 = # de celdas llenas
12 18 90
O1
4 2 6 Es decir:
ORIGENES
30 10 8
O2
5 5 # N de filas + #N de columnas – 1 = # N de envíos
20 25 12
O3
1 7 8
DEMANDA PASO1:
4 8 7 A la celda vacía (la que no tiene
asignación) se le asigna un envío con signo
positivo +.
PASO2:
 PRUEBA DE OPTIMALIDAD Se ubican celdas llenas para formar un
ciclo. En donde se van intercalando los
Se analizan las celdad que están vacías y se realizan ciclos. signos.
PASO3:
- 12 + 18 Se calculan los costos reducidos.
4 2 Si todos los costos reducidos son positivos

C21 = +30 –12 +18 -10 = +26
-
+
se ha encontrado la solución óptima, caso
30 10
contrario se debe continuar con el PASO4,
5 para encontrar otro plan de transporte
mejorado.
PASO4:
Ubicar el ciclo que corresponda con el
costo reducido más negativo.
- 12 + 18 PASO5:
Encontrar la asignación negativa más
4 2 C31 = +20 -12 +18 -25 = +1 pequeña y:
30 10
 Sumar esta cantidad a las
5 asignaciones con signo +
+ 20 - 25
 Restar esta cantidad a las
1 asignaciones con signo -
Solamente en el ciclo escogido.
PASO6:
- 18 + 90
Volver a realizar la prueba de optimalizad.
C13 = +90 -12 +25 -18 = +85
2
10 8
5
+ 25 - 12
1 7

Note que:
Todos los costos reducidos Cij dieron positivo y, por
tanto, ¡hemos encontrado la solución óptima
- 10 + 8 C23 = +8 -12 +25 -10 = +11 Además:
5 Como ningún costo reducido es cero la solución es
única.
+ 25 - 12
1 7
 INTERPRETACIÓN DE LA TABLA FINAL ÓPTIMA
DESTINOS
OFERTA
D1 D2 D3
12 18 90
O1
4 2 6
ORIGENES
30 10 8
O2
5 5
20 25 12
O3
1 7 8
DEMANDA
4 8 7
Se debe llevar 4 mil m3 de gasolina del origen1 al destino1 a un costo de 12Bs/m3 = 48 mil Bs
243 mil Bs
PLAN DE ENVÍO
6
O1 12 4
D14
18
5
O2 10 5
D8 2
1
25
8 O3 D3
12 7 7
________ ________
19 mil m3 19 mil m3
ZMIN = 4* 12 + 2 *18 + 5*10 + 1*25 + 7*12 = 243 mil Bs.

MÉTODO DE LA MATRIZ MÍNIMA
Vamos a obtener la solución inicial o plan de transporte inicial por este método:
DESTINOS
OFERTA
D1 D2 D3 1. Ubicamos la celda con menor costo
12 18 90
unitario. En caso de empate elegir
O1 arbitrariamente.
6
ORIGENES
30 10 8
O2 A la celda encontrada se le asigna un
5 5 5–5=0
valor de acuerdo a lo máximo disponible
20 25 12 entre oferta o demanda.
O3
8
DEMANDA
4 8 7
7–5=2
DESTINOS 2. Se busca la celda que tenga el siguiente costo

OFERTA
D1 D2 D3
más pequeño y se vuelve a asignar un valor.
Se continúa de esta manera hasta completar
12 18 90 la tabla.
O1
4 2 6
ORIGENES
30 10 8
O2
5 0
20 25 12
O3 8 – 2= 6
6 2 8
DEMANDA 7 2
4 8
2-2=0
DESTINOS
OFERTA
D1 D2 D3
12 18 90
O1 6–4=2
4 6 2
ORIGENES
30 10 8
O2
5 0
20 25 12
O3
2 6
DEMANDA
4 8 0
4 - 4= 0

DESTINOS
OFERTA
D1 D2 D3
12 18 90
O1
4 2 2 2– 2 = 0
ORIGENES
30 10 8
O2
5 0
20 25 12
O3
2 6
DEMANDA 8 6
0 0
8– 2 = 6
DESTINOS
¿Es solución Óptima?
OFERTA
D1 D2 D3
Hay que verificar si existe degeneración:
12 18 90
O1
4 2 0 m + n - 1 = # de celdas llenas
ORIGENES
30 10 8
O2
5 0 Es decir:
20 25 12
O3
6 2 6 6– 6 = 0 # de filas + #de columnas – 1 = No de envíos
DEMANDA
0 6 0
6– 6= 0
NOTA:
Se debe hacer la prueba de optimalizad y si sale un valor negativo se asigna la casilla mayor
negativa y nuevamente se empieza aplicando el método, es decir en este caso matriz mínima.

MÉTODO DE APROXIMACIÓN DE VOGEL (VAM)
Este método suele producir una mejor solución inicial que los dos métodos antes descritos.
DESTINOS Penalización Se debe evaluar una
OFERTA
penalización para todas las filas
D1 D2 D3 D4 y las columnas de la matriz.
Se toman los dos elementos
10 0 20 11
10 con menor costo y se restan.
O1 15
ORIGENES
12 7 9 20 Para O1 10 – 0 = 10
2
O2 25 O2 9–7=2
0 14 16 18 O3 14 – 0 = 14
O3 5 14
5
D1 10 – 0 = 10
DEMANDA 5 15 15 10 D2 7 –0 =7
D3 16 – 9 = 7
Penalización 10 7 7 7 D4 18 – 11= 7
El siguiente paso es identificar la fila o la columna con mayor penalización (Fila3 – O3),
rompiendo empates en forma arbitraria. Asigne el mayor valor posible en la casilla con
costo más bajo de la fila o columna seleccionado (X3,1= 5).
Aquellas filas o columnas que quedan satisfechas (Fila 3 y Columna 1) se le asigna una
demanda de cero y no se considera para el cálculo de las siguientes penalizaciones.
DESTINOS Penalización Se calculan nuevamente las

OFERTA
penalizaciones y se hacen las

D1 D2 D3 D4
asignaciones
correspondientes. Se rompe el
10 0 20 11
O1 15 11 empate en forma arbitraria.
ORIGENES
12 7 9 20 Y Se repiten los pasos

O2 25 2
15 anteriores.
0 14 16 18
O3 0 0
5
DEMANDA 0 15 15 10
Penalización 0 7 11 9
45

DESTINOS Penalización
OFERTA
D1 D2 D3 D4
10 0 20 11
11
O1 15
ORIGENES
12 7 9 20
O2
15
10
10 13
0 14 16 18
O3 0
5 0
DEMANDA 0 15 0 10
Penalización 0 7 0 9
Cuando queda solo una fila o una columna

DESTINOS sin satisfacer, se realiza la asignación con el
OFERTA
método del costo mínimo.

D1 D2 D3 D4
10 0 20 11
O1 15
5
ORIGENES
12 7 9 20
O2
10 15
0
0 14 16 18
O3 0
5
DEMANDA 0 5 0 10
¿Es solución Óptima?

DESTINOS
OFERTA
D1 D2 D3 D4 Hay que verificar si existe degeneración:
11
10 0 20 m + n - 1 = # de celdas llenas
O1 10
5 10
ORIGENES
12 7 9 20 Es decir:
O2
10 15
0
# de filas + #de columnas – 1 = No de envíos
0 14 16 18
O3 0
5
DEMANDA 0 0 0 10
NOTA:
Se debe hacer la prueba de optimalizad y si sale un valor negativo se asigna la casilla mayor
negativa y nuevamente se empieza aplicando el método, es decir en este caso Vogel.

PRÁCTICO No 4
1.Una compañía tiene 3 campos petroliferos y cinco refinerias regionales. En la siguiente

tabla se indica los costos de transporte de 100 barriles/dia desde los campos hasta las
refinerias. Las capacidades de las refinerias y la produccion de los tres campos.
REFINERIAS
PRODUCCION en
CAMPOS A B C D E centena de barriles
por dia
1 42 32 33 39 36 200
2 34 36 37 32 34 200
3 38 31 40 35 35 300
DEMANDA en
centenada barriles 100. 120 140 160 180
por dia
2,APOLO CONTRUCCIONES, realiza obras civiles dentro de la industria petrolera. Recientemente

la empresa gano una licitación con 3 obras, una en Bulo-Bulo, otra en Yacuiba y la tercera en
Camiri. Para realizar estas obras, la empresa debe enviar 3 tractores a Bulo-Bulo, 2 a Yacuiba y 3
a Camiri. Actualmente la empresa dispone de 4 tractores en las oficinas de Santa Cruz y 4 en la
zona de Villamontes. La empresa ha contactado a diferentes empresas de transporte para realizar
en traslado de las maquinarias desde su ubicación actual a las diferentes obras. Obteniendo la
siguiente información de costos en Bs ( se han omitido 2 ceros) :
Hacia
Bulo-
Desde Yacuiba Camiri
Bulo
Santa Cruz 10 8 9
Villamontes 7 5 8
3.D.M.C. distribuidor mayorista de equipos y accesorios de computación, está distribuido en la

red troncal del país. (Santa Cruz - Cochabamba - La Paz).Los costos de transporte de la empresa,
desde las plantas de ensamblado hasta cada tienda detallista, por cada computadora en $U$,
viene dados en el siguiente cuadro, así como las ofertas y demandas de computadoras de cada
ciudad:
Tiendas detallistas ubicadas
Planta en
Ensambladora
Beni Oruro Tarija Pando Oferta:
Santa Cruz 5 3 2 6 170
Cochabamba 4 7 8 10 200
La Paz 6 5 3 8 170
Demanda: 170 170 170 170

4.La empresa D&P distribuidor mayorista de productos de para cocina, debe transportar cierta
mercadería. Los costos de transporte de la empresa, desde los almacenes hasta cada ciudad,
vienen dados en el siguiente cuadro, así como las ofertas y las demandas de los mismos:
D1 D2 D3 Oferta
O1 10 8 9 40
O2 17 15 8 50
Demanda 30 20 30
a) Formule el planteamiento del problema

b) Encuentre la solución óptima e indique el plan de envío optimo
c) Encuentre el costo total mínimo, si los costos de transporte están expresados en
$us/unidad y las demandas y ofertas representan unidades.
5. Una compañía tiene fábricas en Santa Cruz, Cochabamba y La Paz, las cuales proveen a los
almacenes que están en Beni, Pando, Oruro y Tarija. Las capacidades mensuales de las fábricas
son 70, 90 y 115 (unidades) respectivamente.
D1 D2 D3 D4 Oferta
O1 17 20 23 12 70
O2 15 21 26 25 90
O3 15 14 15 17 115
Demanda 50 60 70 95
a) Formule el planteamiento del problema

b) Encuentre la solución óptima e indique el plan de envío optimo
c) Encuentre el costo total mínimo, si los costos de transporte están expresados en
$us/unidad y las demandas y ofertas representan unidades.
6.El ingenio Guabirá que tiene 3 almacenes reparte azúcar a 4 heladerías cuyas demandas
son 6000, 4000, 2000 y 1500 (Tn) de azúcar mensual. La cantidad de azúcar que se tiene
almacenada para cubrir esta demanda en cada uno de los almacenes es 5000,6000, 2500
(Tn). Encontrar el modelo de transporte que minimice el costo de transporte de esta
materia prima. A continuación, se encuentran los costos (Bs/Tn) para trasladar el azúcar
de los almacenes a las heladerías.
Heladería A Heladería B Heladería C Heladería D

Almacén 1 3 2 7 6
Almacén 2 7 5 2 3
Almacén 3 2 5 4 5

7. Industrias IOL tiene 3 zonas de producción de soya: Pailón, Guarayos y Okinawa además de 3
centros de acopio ubicados en Montero, Cotoca y Santa Cruz. Las demandas y las ofertas en
toneladas se detallan a continuación, así como los costos de transporte en toneladas:
Montero Cotoca Santa Cruz Oferta
Pailón 5 1 2 200
Guarayos 5 6 7 330
Okinawa 3 7 6 200
Destino 200 300 500
Encontrar el modelo de transporte para distribuir la producción de soya al menor costo.
En una empresa del medio identifica un problema para resolver aplicando todos los métodos
aprendidos en la unidad, utilizando un software, encuentra la solución óptima e interpreta los
resultados obtenidos. Exponer y presentar en el proyecto final de la materia.

Unidad 4
Modelo de Asignación
 Aplicar el modelo matemático de respuesta a problemas de asignación.
Investigación
1. ¿En qué consiste un modelo de asignación?
2. ¿Cómo se resuelve un modelo de asignación?
3. ¿Qué software son útiles para resolver un modelo de transporte?
MODELO DE ASIGNACIÓN
En muchos problemas de decisión es necesario asignar un elemento de un grupo (como una

máquina, un empleado, etc.) a un elemento de un segundo grupo (como una tarea, un proyecto,
etc.). Considere por ejemplo, asignar trabajos a máquinas en una planta, asignar representantes
de ventas a distintas zonas de la ciudad o asignar investigadores a diferentes proyectos.
Al hacer una asignación es necesario cumplir dos condiciones:
1. Cada elemento del primer grupo debe asignarse a exactamente un elemento del segundo
grupo.
2. Cada elemento del segundo grupo debe asignarse exactamente a un elemento del primer
grupo.
Debido a que por cada pareja signada existe un costo asociado, la cantidad de tiempo que tarda
una tarea asignada a una máquina en particular, el objetivo es elegir asignaciones que minimicen
el costo total.
Para satisfacer estas dos condiciones de asignación, el número de elementos debe ser el mismo.
Un problema de este tipo se denomina problema de asignación equilibrado.

En los terrenos de una universidad 4 constructoras diferentes C1, C2 C3 y C4 se proponen construir

4 edificios diferentes, cada constructora construirá un solo edificio y estas han remitido sus
propuestas de costos para la construcción:
Propuesta de construcción
en dólares americanos
(Se omiten 4 ceros)
CONSTRUCTORA
EDIFICIO C1 C2 C3 C4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
INICIO DEL PROCESO DE SOLUCIÓN:
PASO1 C1 C2 C3 C4
A 48 48 50 44 PASO 1:
Restar el elemento más pequeño
B 56 60 60 68 de cada fila de los demás
elementos de la misma a fila.
C 96 94 90 85
42
D 44 54 46
PASO 2:
Restar el elemento más pequeño
de cada columna de los demás
PASO2 C1 C2 C3 C4
elementos de la misma columna.
A 4 4 6 0
PASO 3:
B 0 4 4 12 Verificar la optimalidad trazando
el mínimo número de líneas que
C 11 9 5 0
pueden pasar a través de todos
D 0 2 12 4
los ceros de la última tabla.
(Líneas horizontales y verticales)
PASO3 C1 C2 C3 C4 PASO 4: PRUEBA

Si el número de líneas es igual a n
A 4 2 2 0 (N° de filas o N° de columnas)
12 puede hacerse una asignación
B 0 2 0
óptima.
C 11 7 1 0
Caso contrario se requiere
D 0 0 8 4 continuar con el siguiente paso.

PASO 5:
PASO4 C1 C2 C3 C4
Elegir el elemento más
pequeño que no esté cruzado
0
A 4 2 2 por una línea y:
- Restar este elemento a todos
B 0 2 0 12 los elementos no cruzados por
una línea
C 11 7 1 0
- Sumar a todos los elementos
D 0 0 8 4 situados en las intersecciones
de dos líneas.
Existen 3 líneas  4 No cumple!
PASO5 C1 C2 C3 C4
0
A 4 2 2
0
B 0 2 12
C 11 7 1 0
D 0 0 8 4
Nota:
PASO6 C1 C2 C3 C4
Para realizar la
0 interpretación, se ubican
A 3 1 1
las celdas con ceros.
B 0 2 0 13
Debe existir 1 asignación
C 10 6 0 0 para cada uno.
D 0 0 8 5
Existen 4 líneas = 4 Cumple, Solución Óptima!
INTERPRETACIÓN:
El edificio A debe ser construido por la constructora C4 = 44
El edificio B debe ser construido por la constructora C1 = 56
El edificio C debe ser construido por la constructora C3 = 90
El edificio D debe ser construido por la constructora C2 = 44
243mil$us.

48
PRÁCTICO No 5
1. Cuatro trabajadores requieren el uso de una cualesquiera de las maquinas A,B,C,D.

los tiempos ( min) tomados por cada máquina para realizar cada trabajo son mostradas en la
matriz siguiente:
A b c d
A 10 5 9 18
B 13 19 6 12
C 18 9 12 17
D 11 6 14 19
Encontrar la asignación que minimice el tiempo total.
2. Se desea instalar cuatro fábricas: una de papel, otra de vidrio, fibra artificial y llantas. Se ha
tomado la decisión de invertir en una fábrica para Montero, Cotoca, Camiri y El Torno es
necesario conocer el tipo de fábrica en cada una de estas ciudades. La matriz que se muestra
a continuación, muestra los costos ( se han omitido 4 ceros):
Montero Cotoca Camiri El Torno

Papel 27 13 26 28
Vidrio 35 22 10 22
Fibra 12 30 40 32
Llantas 15 26 14 28
Haga la asignación óptima.
3. Una compañía que vende carros tiene disponibles un Toyota, un Mitshubishi, un Chevrolet y
un Suzuki. Cuatro oficinas de la compañía las solicitan. Se ha decidido enviar un solo modelo
de automóvil a cada oficina de manera que el costo total sea mínimo. La matriz es la siguiente:
Of.1 Of.2 Of.3 Of.4

Toyota 10 5 3 8
Mitshubishi 4 3 7 5
Chevrolet 13 10 12 14
Suzuki 7 8 4 6
¿Cuál debe ser la asignación?

4. El jefe de departamento de contabilidad tiene cuatro empleados nuevos a quienes debe
asignar cuatro tareas que cumplirse esta semana. Cada empleado necesita el siguiente tiempo
para hacer cada tarea. Cualquier empleado es capaz de realizar cualquier tarea y
recíprocamente cualquier tarea puede ser asignada a cualquier empleado. La matriz de los
tiempos en minutos es la siguiente:
T1 T2 T3 T4
A 8 26 17 11
B 13 28 4 26
C 38 19 18 15
D 39 26 24 50
5. El jefe del departamento de contabilidad tiene 5 empleados nuevos a quienes debe asignar 5
tareas que deben cumplirse esta semana. Cada empleado necesita el siguiente tiempo para
hacer cada tarea. Cualquier empleado es capaz de realizar cualquier tarea y recíprocamente
cualquier tarea puede ser asignada a cualquier empleado como se muestra en la siguiente
tabla
TAREAS
Empleados 1 2 3 4 5
1 5 3 7 3 4
2 5 6 12 7 8
3 2 8 3 4 5
4 9 6 10 5 6
5 3 2 1 4 5
Se pide determinar la asignación óptima.
En una empresa del medio identifica un problema para resolver aplicando el método aprendido
en la unidad, utilizando un software, encuentra la solución óptima e interpreta los resultados
obtenidos. Exponer y presentar en el proyecto final de la materia.

Unidad 5
Administración de Proyectos
 Diseñar modelos de Redes

 Determinar la ruta crítica en un sistema.
Investigación
4. ¿Cómo definiría los modelos PERT?
5. ¿Cuál es la diferencia entre los modelos PERT y CPM?
6. ¿Qué software es útil para resolver un modelo de redes?
Fundamenta tus respuestas con bibliografía consultada en Biblioteca.
DEFINICIÓN DE PERT (Program Evaluation & Review Technique):
Creado para proyectos del programa de defensa del gobierno norteamericano entre 1958 y 1959.
Se utiliza para controlar la ejecución de proyectos con gran número de actividades desconocidas
que implican investigación, desarrollo y pruebas.
PRINCIPIOS BÁSICOS
El método PERT parte de la descomposición del proyecto en actividades. Entendiendo por

actividad la ejecución de una tarea que exige para su realización el uso de recursos. recursos tales
como mano de obra, maquinaría, materiales, … Así, por ejemplo, la nivelación de terrenos, la
excavación de cimientos, la colocación de tuberías,. . ., son actividades en el proyecto de
construcción de un edificio.
Se establece también el concepto de suceso: acontecimiento que indica el principio o fin de una
actividad o conjunto de actividades. No consume tiempo ni recursos.
El método utiliza una estructura de grafo para la representación gráfica de las actividades o tareas
de un proyecto, sus tiempos de comienzo y finalización y las dependencias entre las distintas
actividades.
• Las actividades se representan por líneas o flechas (arcos del grafo).
• Los sucesos se representan por círculos (vértices del grafo)

DIFERENCIAS ENTRE PERT Y CPM
La principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo.
PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria
descrita por una distribución de probabilidad.
CPM supone una compensación entre el tiempo y el costo mientras PERT se basa en tiempos

Obtener el diagrama de Gantt y de PERT en un proyecto con las siguientes tareas, dependencias
y duraciones

PRÁCTICO No 6
1. Una empresa constructora ha elaborado un proyecto para construir una serie de chalés. Las
actividades que tiene que realizar son las siguientes:
El orden en que deben efectuarse las distintas tareas es:

- La actividad A es previa a todas.
- Las actividades B y C son simultáneas.
- Las tareas D, E y F son correlativas a partir de B.
- Las actividades G y H también son correlativas pero a partir de A.
- La actividad I sólo puede iniciarse cuando se han terminado las actividades A. B, D, E,
F, G y H.
- Las actividades J, K y L son correlativas a partir de C.
- La actividad M se puede iniciar cuando todas las tareas se han terminado.
Teniendo en cuenta todos los datos anteriores, se pide:

A) Realizar la representación gráfica del modelo PERT-CPM.
B) Calcular los tiempos early y last de cada situación.
C) Señalar el camino crítico y explicar su significado.
E) Elaborar la gráfica GANTT.
2. Obtener el diagrama de Gantt y de PERT en un proyecto con las siguientes tareas,

dependencias y duraciones

3, Obtener el diagrama de Gantt y de PERT en un proyecto con las siguientes tareas, dependencias
y duraciones.
En una empresa del medio identifica un problema para resolver aplicando el método aprendido
en la unidad, utilizando un software, encuentra la solución óptima e interpreta los resultados
obtenidos. Exponer y presentar en el proyecto final de la materia.
VII. Aplicabilidad de la Guía

La presente Guía MAAP se desarrolló en función del (los) documento(s):
Detalle Programa(s) Analítico(s)

BMA-304 INVESTIGACION OPERATIVA 12P3E1

Guia Maap BMA-304 Investigacion Operativa

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia Maap BMA-304 Investigacion Operativa

Cargado por

Copyright:

Formatos disponibles

Modalidad Presencial

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

“Lograr que cada estudiante desarrolle una

Esto se sintetiza en:

“Educar para emprender y servir”

“Ser una universidad referente y reconocida por

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

También se debe evitar la desconcentración o

Cualquier falta de respeto a los compañeros, al

Símbolo Actividad Descripción

A través de cuestionarios, se repasan las

Los prácticos permiten una experiencia

Son planteamientos de situaciones reales,

Las actividades de investigación, generan

A través de esta actividad, se agrega una

Al final de cada unidad y después de

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

ASIGNATURA: INVESTIGACIÓN OPERATIVA

APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:

La Investigación Operativa desarrolla técnicas y algoritmos matemáticos para resolver problemas

A través de la planificación y diseño se optimizan procesos y sistemas de producción de bienes o

OBJETIVO GENERAL DE LA ASIGNATURA:

Unidad 1: Aspectos Generales de la investigación operativa

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

Unidad 3: Modelos de Transporte

Unidad 4: Modelo de Asignación

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

PROYECTO DE FIN DE Presentación de un trabajo

5 Todos los temas de forma

Descripción de las características generales de las evaluaciones:

Entrega del Trabajo: El trabajo debe ser avanzado durante el desarrollo de la

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

De acuerdo a este procedimiento el trabajo final deberá concentrarse en lo siguiente.

OBJETIVOS DEL TRABAJO FINAL:

- Aplicar los conocimientos obtenidos y los diferentes métodos de optimización.

ESTRUCTURA DEL TRABAJO FINAL:

- La EXPOSICIÓN y DEFENSA oral se realizará en la fecha mencionada al inicio de la materia.

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

 Introducir al estudiante en las principales características de la Investigación

1. Explique el origen y desarrollo de la Investigación Operativa.

Repaso de conceptos previos:

1. Determinar la pendiente y graficar la ecuación de la recta :

2. Hallar y graficar el punto de intersección de las siguientes rectas:

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

Nota: MODELOS MATEMÁTICOS

¿COMO PLANTEAR EL MODELO DE PL?

Nota: 1. DEFINIR LAS VARIABLES DE DECISIÓN:

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

PRECIOS SOMBRA Nota:

 ¿Exactamente cuánto debe estar dispuesto a pagar una compañía por

…..el valor de los recursos adicionales es información valiosa para la administración.

ESTADO DE LOS RECURSOS

CAMBIOS EN LOS RECURSOS

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

Problema Primal Problema Dual

Función Objetivo Lado derecho

Por ejemplo: Problema Primal Problema Dual

CODIGO: PO-PRE-002-1 - VER: 3 - VIGENTE: 19-05-2016

MOLDEADO ENSAMBLE PINTADO UTILIDAD

1. DEFINIR LAS VARIABLES

2. ENCONTRAR LAS RESTRICCIONES