Programacin Lineal

Actividad N 2
Fase 1 y 2

Mara del pilar Jimnez

Identificacin CC. 55.183.223
Estudiante Administracin De Empresas

Fabio Ossa
Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Pitalito 2014

Objetivo General

Identificar la importancia de la Investigacin de Operaciones a partir de sus

antecedentes y origen en la actualidad.

Objetivos especficos

Desarrollar la gua segn los parmetros establecidos

Clasificar los modelos matemticos y determinar los componentes bsicos de

cada uno de ellos.

Formular ejemplos aplicativos de los diferentes modelos matemticos e

identificar a que categora pertenecen

Introduccin

El desarrollar estrategias de mejora de vida, ha sido este un de los principales

objetivos del ser humano desde el comienzo de su existencia, abarcando todos los
mbitos, sociales, polticos, econmicos y culturales que demandan su entorno, el
poder aplicar mtodos de mejora que hayan sido extrados de cautelosas
investigaciones y discutibles pero certeras enseanzas de vida que conlleven el
buen desarrollo organizacional. Dndonos cuenta que La solucin de muchos de
sus problemas estn en sus manos, en la forma que los interprete y si quiere salir
de ellos. Hoy para esta actividad nos enfocaremos en la aplicacin de los
elementos de generacin de la programacin lineal.
El estudio de las necesidades que se encuentran a diario embargan el contexto
histrico de nuestra sociedad puesto a la gran relevancia que tienen estas para el
desarrollo, social, poltico, cultural y econmico de las personas siendo estas el
factor denominador para que los grandes economistas, escritores , socilogos y
dems que el no nombrarlos no les quita importancia cataloguen y evalen, la
verdadera satisfaccin del ser humano , su verdadero significado, y que se
necesita para poder ser feliz y poder disfrutar la vida al mximo.

Contendido

1. En la primera fase se debe realizar las actividades propuestas en la

lectura autorregulada Los modelos Matemticos en la IO. Esta lectura
la pueden bajar del tpico 1 del curso. Tenga en cuenta que debe hacerla
con mucha atencin pues en ella encontrar probablemente algunos
trminos desconocidos pero que a medida que usted prosigue en la
lectura irn definindose, esta lectura le permitir clasificar los modelos
matemticos en determinsticos, hbridos y estocsticos y dentro de ellos
posicionar a la programacin Lineal materia de estudio en este curso, al
mismo tiempo que le permitir valorar la importancia que tienen los
modelos matemticos y la investigacin operativa en su vida profesional y
cotidiana

.
2. En la segunda fase se debe hacer el planteamiento narrativo de un problema de PL y
presntelo en ecuaciones matemticas de forma CANONICA y de forma ESTANDAR de
Programacin Lineal, no se requiere solucionarlo, debe presentarlo individualmente, y
realizarlo de su propia creacin, es un ejemplo (propio) y se pueden basar en el video
Como plantear en ecuaciones, un problema de Programacin Lineal
en el tpico 3 del curso; adems puede tambin basarse en la informacin y anlisis de
las diapositivas adjuntas a esta actividad y/o en el modulo. Esta actividad ser de
carcter individual, pero debern anexarse como trabajo grupal todas las diapositivas
realizadas por todos y cada uno de los integrantes del grupo colaborativo. No se aceptan
planteamientos de modelos matemticos, copiados, deben ser de la autora de cada uno
de los miembros del grupo
3. Conclusiones
4. Bibliografa

Optimizacin
No lineal

DETERMINISTIC
O
Optimizacin
lineal

Mtodos
clsicos
Mtodos de
bsqueda
Programacin
No lineal

Aplican clculo diferencial

Programacin
Lineal

Se caracterizan por su funcin objetivo lineal

y sus restricciones lineales.

Transporte y
Asignacin

Por medio de los cuales se pueden hacer

ms eficientes los procedimientos de
solucin.
Se usan cuando las variables de decisin en
los modelos de optimizacin lineal se
restringen, bien sea a integrarse o valores 0
1
Representan estos tipos de problemas en
trminos de diagramas de flujo

Programacin
entera y 0-1
Redes

Inventarios
Simulacin

HIBRIDOS

Programacin
Dinmica

Pert Ruta Crtica

Heursticos

Programacin
estocstica
Colas

ESTOCASTICO

Programacin
estocstica

Proceso
estocstico
Teora de
decisiones y
juegos

Ejemplo de aplicacin

Utilizan tcnicas gradiantes y ramificacin

Aplican algoritmos especiales
(procedimientos de solucin)

Especifican polticas de inventarios que

minimizan el costo esperado.
Representa el comportamiento de sistemas
complejos por modelos lgicos o
matemticos computarizados.
Enfoque para planear, programar y controlar
los proyectos complejos que se pueden
caracterizar como redes.
Aplican reglas del pulgar a los problemas
que sin esto no podran ser resueltos de
manera factible, eficaz y ptima.

Tratan los parmetros de modelos de

optimizacin como variables aleatorias de
distribuciones mustrales especficas.
Intentan esencialmente predecir las
caractersticas operativas de los sistemas de
colas.
Tratan los parmetros de modelos de
optimizacin como variables aleatorias de
distribuciones mustrales especficas
Representa un enfoque formalizado a la
toma de decisiones bajo incertidumbre Y
toma de decisiones bajo conflicto o
competencia

1). Una fbrica produce dos productos: M y N, los costos de

produccin de ambos productos son $3 para el producto M y $5 para el
producto N. Si el tiempo total de produccin est restringido a 500 horas; y el
tiempo de produccin son de 8 horas/unidad para el producto M y de 4
horas/unidad para el producto N.
Formule el Modelo matemtico que permita determinar la cantidad de productos
M y N a producir, y que optimice (o minimice) el Costo total de produccin de los
dos productos.
Proces
o

Definicin de variables:
Se desea formular un modelo matemtico para determinar la cantidad a producirse
por cada producto, por lo tanto tendremos dos variables:
Sean:
x1 = Cantidad a producirse del producto M
x2 = Cantidad a producirse del producto N
Costo total de produccin de M = (Costo unitario del producto M) (Cantidad a
producirse del producto M)
Costo total de produccin de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $
Costo total de produccin de N = (Costo unitario del producto N) (Cantidad a
producirse del producto N)
Costo total de produccin de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $
Definicin de restricciones
Restriccin del tiempo de produccin: Mximo disponible 500 horas (lado derecho)
( t. unitario prod. de M) (Cant. prod. de M) + (t. unitario prod. de N) (Cant. prod. de
N) 500
Matemticamente tenemos
8 1+ 4 2 500

Y la condicin de no negatividad
x10 y x20

Resumiendo tenemos el siguiente modelo matemtico de programacin lineal

Minimizar:
Sujeto a:

C=3 1+5 2

8 1+ 4 2 500

x10 y x20

Ejemplo aplicando el modelo de Markov

Consideremos el ejemplo del jugador, suponga que un jugador tiene $1
Su probabilidad de ganar es p, y all gana $1
Su probabilidad de perder es 1- p, y all pierde $1
El juego termina cuando el jugador acumula $3 o bien cuando quiebra

Este modelo es una cadena de Markov y sus estados son:

Estado 0

El jugador est quebrado

Estado 1

El jugador tiene $1

Estado 2

El jugador tiene $ 2

Estado 3

El jugador tiene $ 3
Matriz de transicin

$0 1
0 0 0
1 p 0 p 0
P= $ 1
$ 2 0 1 p 0 p
$3 0
0
0 1

]
$ 0 $1 $2 $3

3. conclusiones

Identifique la importancia de la Investigacin de Operaciones a partir de sus

antecedentes y origen en la actualidad.

Desarrolle la gua segn los parmetros establecidos

Clasifique los modelos matemticos y determinar los componentes bsicos de

cada uno de ellos.

Formule ejemplos aplicativos de los diferentes modelos matemticos e

identificar a que categora pertenecen

4. Bibliografa

Mdulo de Programacin Lineal. UNAD (universidad nacional abierta y a

distancia)