TRABAJO COLABORATIVO I

JOHN JAIRO GONZALEZ

CODIGO: 72243095

JOSE WILLIAM MORALES PERALTA

CODIGO: 74281320

JULIO MIGUEL PEREZ

CODIGO:

GRUPO: 100404_46

PROGRAMACION LINEAL

TUTOR: EDGAR MAURICIO ALBA V

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ABRIL 17 DE 2013

INTRODUCCION
En este trabajo se busca se plantea una breve descripción de los modelos matemáticos de
investigaciones de operación utilizados, para resolver problemas de decisión, de tal manera
que sea posible la evaluación de sus alternativas al solucionar dicho problema encontrando
alternativas que demuestren las opciones disponibles y claras.

Igualmente se plantearon ejercicios matemáticos de investigaciones de operaciones con

solución de forma estándar y canónica de autoria de los integrantes del grupo 100404_46
del curso de Programación Lineal ofertado por la Universidad Nacional Abierta y a Distancia,
en modalidad campus virtual, dichas ecuaciones solución representen al sistema real en
forma razonable, buscando la solución más optima y real para los problemas planteados

OBJETIVOS

Objetivo General

 Afianzar el conocimiento de los conceptos tratados en la unidad I del modulo del

Curso de Programación Lineal a través de actividades grupales e individuales
 identificadas en la guía de actividades del trabajo colaborativo I de esta área de
formación profesional impartida por la UNAD.

Objetivos Específicos

 Identificar la importancia de la Investigación de Operaciones a partir de sus

antecedentes y origen en la actualidad.

 Clasificar los modelos matemáticos y determinar los componentes básicos de cada

uno de ellos.

 Formular ejemplos aplicativos de los diferentes modelos matemáticos e identificar a

que categoría pertenecen.

DESARROLLO DE LAS ACTIVIDADES

1. DESCRIPICION DE TERMINOS DE PL
a. MODELO, Un modelo es una representación ideal de un sistema real y de la forma cómo
opera o funciona. El modelo, se define como una función objetivo con restricciones que se
expresan en términos de las variables (alternativas) de decisión del problema.

b. LOS MODELOS MATEMÁTICOS EN LA IO

1. MODELOS MATEMÁTICOS

Un modelo es producto de una abstracción de un sistema real: eliminando las complejidades

y haciendo suposiciones pertinentes, se aplica una técnica matemática y se obtiene una
representación simbólica del mismo.

CLASES: (no probabilísticos) son modelos manejables ciertos procesos complejos pueden

modelarse factiblemente,  permiten la introducción de incertidumbre y optimizan (maximizan
o minimizan), pueden hacer más eficientes los procedimientos de solución. Los modelos de
investigación de operaciones están compuestos por tres clases, a saber: Modelos
determinísticos (no probabilísticos), híbridos y estocásticos (probabilísticos), donde sus
principales características son:

Un Modelo determinísticos: Es un modelo matemático donde las mismas entradas

producirán invariablemente las mismas salidas, no contemplándose la existencia del azar ni
el principio de incertidumbre. Está estrechamente relacionado con la creación de entornos
simulados a través de simuladores para el estudio de situaciones hipotéticas, o para crear
sistemas de gestión que permitan disminuir la incertidumbre.

Está conformado por la optimización lineal: conforma la programación lineal, basándose en la

naturaleza de la función objetivo y las restricciones

La optimización no lineal: Se refiere a la asignación y transporte.

Estos casos son especiales de la programación lineal, quienes permiten hacer eficientes los
procedimientos de solución. Adicionalmente se encuentra el modelo de programación entera
o modelo de programación 0-1, los cuales son caracterizados por los modelos de redes en
forma de flujos, el proceso de solución de los respectivos modelos antes mencionados se
basa en un logaritmo interactivo específico. Igualmente porque permiten la introducción de
incertidumbre (análisis de sensibilidad). Además porque estos métodos se pueden
caracterizar como aquellos que optimizan (maximizan o minimizan) algunas funciones
objetivo. 

Hibrido 

Utiliza variables determinísticas como probabilísticas es la combinación de al menos dos

tecnologías, es decir si lo traduces a un sistema eléctrico-electrónico quiere decir que la parte
analógica de un circuito se complementa con tecnología digital de ultima fecha y las
cualidades de estas dos hacen aun híbrido, optimizando tiempo, espacio, eficiencia, etc.

La programación dinámica, es un enfoque a la optimización deseable en forma única para

muchos problemas determinísticos o probabilísticos Inventarios. Especifican políticas de
inventarios que minimizan el costo esperado. La simulación representa el comportamiento de
sistemas complejos por modelos lógicos o matemáticos computarizados. Pert - Ruta Crítica
es un enfoque para planear, programar y controlar los proyectos complejos que se pueden
caracterizar como redes Heurísticas aplicando la regla del pulgar a los problemas que sin
esto no podrían ser resueltos de manera factible, eficaz y óptima.

Los modelos de optimización no lineales se clasifican por el modelo de solución y no por la

estructura del modelo, por consiguiente, este modelo esta conformado por el método clásico,
el cual aplica el cálculo diferencial. El método de búsqueda utiliza técnicas gradientes y
ramificaciones y los métodos de clasificación no lineales, manejan algoritmos especiales para
explotar ciertas estructuras matemáticas en la relación funcional.

MODELO ESTOCÁSTICO

Conformados por los modelos de programación estocásticos:

 Las colas
 Procesos estocásticos
 Teorías de decisión y juegos. 

En esta programación estocástica se representa un área de la expresión matemática en la

que no se aplica suposiciones determinísticas.
Continuamos con el sistema de colas la cual es predicho por los modelos físicos en donde se
toman las longitudes promedios de las colas entre otras para así ser resuelto por un
procedimiento de optimización

Representan un área de la programación matemática en la que no se aplican suposiciones

determinísticas.

Cola, es considerada una rama de la investigación operativa dado que sus resultados
generalmente aplican en una gran variedad de situaciones
Procesos estocásticos, Representan un área de la programación matemática en la que no
se aplican suposiciones determinísticas para la solución de problemas.

2. PLANTEAMIENTO DE EJERCICO DE FORMA CANONICA Y ESTANDAR

Ejercicio de Julio Miguel Pérez Hernández:

Una Empresa de Servicios de Tecnología IT especializada en soporte técnico a empresas,

desea Maximizar sus ganancias en los Servicios de Mantenimientos Preventivos, Correctivos
y a Redes, ya que siente que no son lo suficientemente eficientes en este proceso.

Por el Mantenimiento Preventivo tiene una utilidad Neta de $ 30.000, por el correctivo $
40.000 y por Redes $ 60.000; Se desea Saber cuantos servicios debe hacer la empresa en el
mes para mejorar su Utilidad.

Para lo cual Tenemos las Siguientes Restricciones:

1. Un técnico en el mes no puede realizar mas de 40 servicios Preventivos

2. Un técnico en el mes no puede realizar mas de 30 servicios Correctivos

3. Un técnico en el mes no puede realizar mas de 20 servicios Redes

4. De acuerdo a los tiempos por cada servicio en el mes no se puede exceder de 192
hrs.

En el siguiente recuadro obtendremos mejor la información:

 Servicios Tiempo Utilidad

Servicio X X X

Mes Técnico Servicios

Mantenimientos
10 2 30.000
Preventivos

Mantenimientos
6 3 40.000
Correctivos

Mantenimiento
4 3 60.000
Redes

Por lo tanto tenemos que las variables de decisión están dadas por:

X1 = Mantenimientos Preventivos, X2 = Mantenimientos Correctivos

X3 = Mantenimiento Redes

De acuerdo a estas variables de decisión tenemos que la Función Objetivo esta dada por:

30000X1 + 40000X2+ 60000X3

Se necesita Max la Utilidad: 30000X1 + 40000X2+ 60000X3

Las Restricciones expresadas algebraicamente están dadas por:

X1 ≤ 40

X2 ≤ 30

X3 ≤ 20

2X1+3X2+3X3 ≤ 192

X1, X2, X3 ≥ 0

Ejercicio Planteado por John González Suárez

Un empresa de desarrollo de software se demora 6 meses en la entrega de un aplicativo, el
proceso de desarrollo de software se divide en dos etapas, una de análisis y diseño y otra de
desarrollo y ejecución, para implementar este desarrollo la etapa de análisis y diseño se
demora dos (2) meses con tres (3) operarios por el valor de un millón de pesos en gastos
para tal hecho; y la etapa de desarrollo y ejecución se demora cuatro (4) meses en su tarea
con cinco (5) operarios, gastándose en esta fase un total de dos millones quinientos mil
pesos, las directivas desea que esta operación se maximice, para lo cual implementan las
siguientes restricciones:

Que la operación de la primera fase no emplee más de dos meses

Que la segunda fase emplee con máximo cuatro meses

Que la primera fase no emplee más de tres operarios

Que la segunda fase emplee máximo cinco operarios

Tiempo
Fase Operarios Gasto
(meses)

Análisis

y 2 3 1.000.000

Diseño

Desarrollo

y 4 5 2.500.000

Ejecución

6 8

X1 = Análisis y Diseño del Software

X2 = Desarrollo y Ejecución del Software

Función objeto (maximización) es F(X1, X2) = 1.000.000X1 + 2.500.000X2

Sujeto a
X1 ≤ 1.000.000

X2 ≤ 2.500.000

X1 ≤ 2

X2 ≤ 4

X1 ≤ 3 y X2 ≤ 5

2X1+ 4X2 ≤ 6 y 3X1+ 5X1 ≤ 8

X1 ≥ 0 y X2 ≥ 0

CONCLUSIONES
Una vez finalizado el presente trabajo los integrantes del grupo de estudio 100404_46
concluyen que:

 Dentro de la investigación de operaciones no se tiene una sola técnica general con la

que se resuelvan todos los modelos matemáticos que surgen en la práctica. En lugar
de ello, la clase y la complejidad del modelo matemático determinan la naturaleza del
método de solución.

 La investigación de operaciones es importante en el desarrollo profesional en las

actividades laborales a desarrollar por los futuros profesionales integrantes de este
grupo de trabajo.

 Además con la solución matemática de los planteamientos que se requiera solucionar

se llegaran a conclusiones base para la toma de decisiones a través de modelos
matemáticos desarrollados por la IO.

REFERENCIAS BIBLIOGRÁFICAS
DOCUMENTOS IMPRESOS

GUZMAN ARAGON Gloria Lucia Modulo de Programación Lineal. UNAD Junio de 2010

DIRECCION DE SITIO WEB

Aula virtual: Programación Lineal: http://66.165.175.248/campus08_20131/course/view.php?
id=22

Video “Como plantear en ecuaciones, un problema de Programación Lineal”