PROGRAMACION LINEAL

INTRODUCCION
Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias
sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y
ahorros asociados a su utilizacin.
La Programacin Lineal (PL) es una de las principales ramas de la Investigacin
Operativa.
En esta categora se consideran todos aquellos modelos de optimizacin donde las
funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones
lineales en las variables de decisin.
En este trabajo se mostraran los diferentes tipos de modelo investigacin de
operaciones, mostrando una sntesis y ejemplos de cada uno de ellos.

OBJETIVOS

OBJETIVO GENERAL

La programacin lineal y la investigacin de operaciones tienen como objetivo

analizar y comprender los diferentes tipos de modelos adems de conocer las
tcnicas y procesos del modelo matemtico para dar solucin a los problemas.

OBJETIVOS ESPECFICOS

Comprender la importancia de la Investigacin de Operaciones.

Clasificar los modelos matemticos, determinando los componentes bsicos de

cada uno de ellos.

Identificar y utilizar los modelos de programacin lineal para la solucin de

problemas.

Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.

Conocer la programacin lineal y sus aplicaciones a la vida cotidiana.

ACTIVIDADES
1. Elabore una sntesis de cada modelo de investigacin de operaciones.

DETERMINSTICO(no
probabilsticos)
Estos modelos son ms
manejables.
Ciertos
procesos
complejos
pueden
modelarse
factiblemente. Permiten
la
introduccin
de
incertidumbre. Optimizan
(maximizan o minimizan)
algunas
funciones
objetivo. Pueden hacer
ms
eficientes
los
procedimientos
de
solucin.
Este es un modelo
donde
las
mismas
entradas producirn las
mismas
salidas.
La
inclusin
de
mayor
complejidad
en
las
relaciones
con
una
cantidad
mayor
de
variables y elementos
ajenos
al
modelo
determinstico
har
posible que ste se
aproxime a un modelo
probabilstico
o
de
enfoque estocstico. Son
utilizados para la toma
de decisiones y estas
buenas decisiones se
basan en sus buenos
resultados y se consigue
lo deseado libre de
riesgo, esto depende de
la
cantidad
de
informacin que posea el
que toma la decisin, Se
denomina
entonces
modelo deterministicos a
aquel
que
permite
determinar el resultado
de
un
experimento
cuando se conocen las
condiciones en que se lo
realiza.

HIBRIDOS
Tienen que ver con los
mtodos deterministicos
y probabilsticos como la
teora de inventarios. Se
clasifican ms bien por
el mtodo de solucin
que por la estructura del
modelo.
Usados tradicionalmente
en
la
investigacin
cuantitativa
y
que
proponen
como
mtodos
tambin
valiosos
para
el
desarrollo de estudios
cualitativos.
El
procedimiento
de
aplicacin no vara; la
diferencia generalmente
se encuentra en la
interpretacin de los
datos.
Un
mtodo
hbrido combina ms de
un mtodo y tambin es
llamado
mtodo
multiparadigmtico.
Aunque
la
implementacin puede
ser ms difcil, las
herramientas
hbridas
son
capaces
de
combinar la potencia de
varios mtodos. Tienen
que ver con los mtodos
determinsticos
y
Probabilsticos como la
teora de inventario.
Este tipo de mtodos
aunque no garantizan la
optimizad de la Solucin
final, buscan una buena
solucin al problema,
tambin denominados
heursticas,
suelen
emplearse
con
dos
fines: en el contexto de
un
algoritmo
de
optimizacin exacto, con
el fin de aumentar la
velocidad del proceso.
En segundo lugar para
obtener Una solucin al
problema aunque no
optima, la que puede ser

MODELO
ESTOCASTICOS
Cuando por lo menos
una variable es tomada
como un dato al azar las
relaciones
entre
variables se toman por
medio de funciones
probabilsticas,
sirven
por lo general para
realizar grandes series
de muestreos, quitan
mucho tiempo en el
computador son muy
utilizados
en
investigaciones
cientficas. La totalidad
o un subconjunto de los
parmetros tienen una
distribucin
de
probabilidad asociada.
Por lo general los
modelos ms realistas
son
los
modelos
estocsticos,
pero
tienen la dificultad de
poderlos
resolver
adecuadamente,
y
muchas de las tcnicas
aplicables a los modelos
estocsticos tratan de
reducir el problema a su
versin
determinista
para poderlo resolver.

2. Ilustre con un ejemplo cada modelo

Determinstico:
Son aquellos donde se supone que los datos pertinentes se conocen con certeza.
Ejemplo: Asignacin de la tripulacin de una aerolnea para cada uno de sus vuelos
diarios del mes prximo, conociendo los horarios de vuelos, el personal disponible, las
restricciones legales sobre las horas de trabajo, las reglas del sindicato y as
sucesivamente.
Hbridos:
Un modelo hbrido es la combinacin de al menos dos tecnologas, es decir si lo
traduces a un sistema elctrico-electrnico quiere decir que la parte analgica de un
circuito se complementa con tecnologa digital de ultima fecha y las cualidades de estas
dos hacen aun hbrido, optimizando tiempo, espacio, eficiencia, etc.
Un modelo hbrido es aquel que usa varias tecnologas, combustibles, fuentes de
alimentacin.
En automocin son coches elctricos que posee un motor de combustin interna.
En aparatos de elevacin son ascensores hidrlico-electricos como medio de traccin.

Probabilstico o estocstico:
Algunos elementos no se conocen con certeza, se presume que algunas variables
importantes, llamadas variables aleatorios, no tendrn valores conocidos antes que se
tomen las decisiones correspondientes, y que ese desconocimiento puede ser
incorporado al modelo.
Ejemplo: Decisin de establecer una compaa de internet mediante la venta pblica
de acciones de capital, antes de saber si el mercado para nuestra oferta ser favorable
(mercado en alza) y rendir un alto precio de las acciones, o desfavorable (mercado
sostenido) y el precio de stas ser bajo.

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

profesional.
En mi carrera de Administracin de empresas la investigacin de operaciones tiene
mucha importancia ya que en esta se nos presenta la obligacin de tomar decisiones en
nuestra vida profesional y en las cuales se nos presentaran dificultades la investigacin
de operaciones nos ayuda a buscar soluciones a estos problemas, estas soluciones
pueden ser exactas o de incertidumbre, estas soluciones la podemos dar a travs de
los procedimientos matemticos, la metodologa de investigacin y todas sus
herramientas que nos ayudan a mejorar en nuestro campo laboral.

ACTIVIDADES INDIVIDUALES

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, presentado 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.

Ejercicio
En un galpn de cra de cuyes de engorde, se estn sacando cuyes de 1200 gramos y
de 1500 gramoss, el consumo de cada producto en cada proceso de crianza, as como
los recursos disponibles los encontramos en la siguiente tabla:

Proceso
Pollo de 4 kg
Pollo de 5 hg
Meses de crianza
8 meses
10 meses
Especificacin de calidad
5 min
10 min
Contribucin
60
78
PLANTER LA FUNCION OBJETIVO Y LAS RESTRICCIONES

Horas
18
5

Maximizar la contribucin: Z= 60X + 78X

Empaquetado

2X + X 6

Arrumado

X+X2

Ejercicio
Los estudiantes de administracin de empresas queremos organizar un paseo para 800
estudiantes, la empresa que de transporte que escogimos tiene 10 buses de 30
puestos y 15 buses de 40 puestos ya que otros buses grandes nos cuesta 1.500.000 y
los buses pequeos 1.000.000, la empresa solo dispones de 12 conductores
queremos saber cuntos autobuses grandes y pequeos debemos utilizar para
nuestro paseo salga ms econmico?
1. Eleccin de incgnitas
X= Buses pequeos
Y= Buses grandes
Buses

X1

X2

Cantidad

10

15

Valor

1.500.000

1.000.000

No de conductores

12

2. Funcin de Objetivo
F (s.) = 1.500.000X+1.000.000Y

3. Restricciones
Conductores
x1+x2<9
Puestos
30x1+40x>800
Buses
x1<8
x2<10

x1,x2>0

CONCLUSION
Con el reconocimiento del curso se concluye la importancia de la programacin lineal
como una herramienta en la toma de decisiones, utilizando los mtodos y las
estrategias para el avance de nuestra vida profesional; adems con este
reconocimiento se puede coordinar, planificar y desarrollar el curso online con todo
xito.

BIBLIOGRAFIA
Mdulo Programacin de Sitios Web PHP. JORGE EDUARDO SALAZAR
SUIGA, ORLANDO PUESNTES ANDRADE, YHON JERSON ROBLES
PUENTES (2009). Universidad Nacional Abierta y a Distancia [UNAD].
Gua Trabajo colaborativo 1. Programacin Lineal. Universidad Nacional Abierta
y a Distancia [UNAD].
http://io-itssmt.blogspot.es/1296103971/
WIKIPEDIA
Canal de ricovela51: [en lnea] disponible en lnea:
http://www.youtube.com/user/ricovela51
(Consultado en febrero 2010).
Normas incotec: [en lnea] disponible en lnea
http://www.scribd.com/doc/26128914/NORMAS-ICONTEC

(Consultado en febrero 2011).

Programacin lineal Wikipedia: [en lnea] disponible en lnea
http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal (Consultado en febrero
2011).