UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera

Programacin Lineal



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD







Trabajo Colaborativo 1 100404_266






Presenta
Luis Antonio Gonzlez T
CC 1085903883






TUTOR
Luis Germn Hurfano






Universidad Nacional Abierta y a Distancia
CEAD Pasto
Pasto, Marzo de 2014










UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal

ACTIVIDAD FASE 1

1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro
anexo.

Los modelos determinsticos: son como opuestos a los estocsticos, algunos
sistemas del mundo son lo suficientemente adecuados como para modelarlos
eficazmente con enfoques determinsticos una caracterstica de todos los modelos
determinsticos es que permiten la introduccin de incertidumbre, la mayora de los
modelos determinsticos pueden caracterizarse como aquellos que optimizan
algunas funciones.

Se dividen en optimizacin no lineal y optimizacin lineal:

La optimizacin no lineal, es el proceso de de un sistema de igualdades y
desigualdades unidas a un conjunto de restricciones de un conjunto de variables
reales desconocidas, con una funcin objetivo a maximizar (o minimizar), cuando
alguna de las restricciones o la funcin objetivo no son lineales.

La optimizacin lineal, es un procedimiento o algoritmo matemtico mediante el
cual se resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin objetivo, tambin lineal; aqu
encontramos, la programacin lineal, los modelos de transporte y asignacin y la
programacin entera.

Modelos hbridos:

Son usados normalmente en el tipo de investigacin cuantitativa y que proponen
como mtodos valiosos para el desarrollo de estudios cualitativos. Un mtodo
hbrido combina ms de un mtodo y tambin es llamado mtodo multi-
paradigmtico. Aunque la implementacin puede ser difcil.

En la aplicacin de este modelo intervienen los modelos deterministas y los
modelos estocsticos, por tal razn los datos obtenidos de la aplicacin de este
mtodo puede ser probabilstico o no probabilsticos

Modelos estocsticos:

Este tipo es un sistema que funciona, en su mayora, por el azar.

Estos son sometidos a las acciones de n fuerzas pero tales que su suma vectorial
sea cero; las variables de estos modelos tienen un comportamiento ms real ya
que no tienen limitaciones y pueden estar sujetas a cambios repentinos

Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo
tanto incertidumbre

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal


Se aplica a los siguientes tipos de problemas:
Inventarios con demanda probabilstica
Cadenas de Markov
Teora de juegos
Lneas de espera



3. Escriba la importancia que tiene la investigacin de operaciones en su carrera
profesional.

En la ingeniera de sistemas, tiene algunas ramas especificas que nos vemos en
la necesidad de buscar soluciones a problemas los cuales en vuelven una
interaccin compleja, dinmica, objetiva, llena de situaciones y subjetiva de
hombres, mtodos y sistemas a los cuales, en algunos casos no se les puede
proporcionar una solucin correcta y exacta por medio de los procedimientos
matemticos o por medio de tcnicas de ensayo y error.

Utilizando modelos matemticos como un recurso primario, est diseada para
cuantificar y delimitar estos problemas en un marco de limitaciones especficas,
medidas, objetivos y variables, de tal forma que se busquen controles ptimos de
operacin, decisiones, niveles y soluciones.



ACTIVIDAD INDIVIDUAL FASE 2

PROBLEMA DE PROGRAMACION LINEAL

En la finca el sedaso hay una granja de chanchos y se da una dieta, para
incrementar rpidamente su peso y volumen, con una composicin mnima de 20
unidades de una sustancia A y otras 20 de una sustancia B. En el mercado slo se
encuentra dos marcas de compuestos que cumplen los requisitos: el tipo X con
una composicin de 2 unidades de A y 6 de B, y el otro tipo, Y, con una
composicin de 6 unidades de A y 2 de B. El precio del tipo X es de 20.000 pesos
y del tipo Y es de 15.000 pesos. Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un costo mnimo?
Incgnitas.

x = X
y = Y

Funcin objetivo
f(x, y) = 20.000x + 15.000y


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal

3 Restricciones
Tipo de
sustancia
Variable
X
Variable
Y
Minimo
A 2 6 20
B 6 2 20
x + 5y 20
5x + y 20
x 0
Y 0

Grafica conjunto de soluciones factibles
soluciones factibles.
funcin objetivo
f(0, 20) = 20.000 0 + 15.000 20 = 300.000
f(20, 0) = 20.000 20 + 15.000 0 = 400.000
f(5/2, 5/2) = 20.000 5/2 + 15.000 5/2 = $87.500 Mnimo
El coste mnimo son $87.500 para X = 5/2 e Y = 5/2.