UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

PROGRAMACIN LINEAL
100404_51

TRABAJO COLABORATIVO 1

TUTOR
EDGAR MAURICIO ALBA V

CEAD PALMIRA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
SEPTIEMBRE DE 2013
1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

CONTENIDO

Pgina
INTRODUCCIN ..................................................................................................... 2
1. OBJETIVOS ........................................................................................................ 4
1.1 Objetivo General .............................................................................................. 4
1.2 Objetivos Especficos...................................................................................... 4
2. Desarrollo de los Ejercicios ............................................................................. 5
CONCLUSIONES .................................................................................................. 13
BIBLIOGRAFA ..................................................................................................... 14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

INTRODUCCION

Programacin lineal es una herramienta que permite distribuir bien los recursos de manera
ptima, se dice que una distribucin es ptima cuando no puede ser mejor. La programacin
lineal se constituye por un modelo matemtico expresado de una forma precisa denominada
por los especialistas forma cannica, este modelo comprende 3 modelos fundamentales
1. Variables de decisin, que son las incgnitas a resolver
2. Una funcin llamada objetivo que representa lo que hay que optimizar
3. Series de contextos, designados a restricciones que deben ser cumplidos obligatoriamente
Los problemas de toma de decisiones se pueden clasificar en dos categoras: modelos de
decisin Determinsticos, modelos Hbridos y Estocsticos.
Un modelo matemtico es una ecuacin, desigualdad o sistema de ecuaciones o
desigualdades, que representa determinados aspectos del sistema fsico representado en el
modelo. Los modelos de este tipo se utilizan en gran medida en las ciencias fsicas, en el
campo de la ingeniera, los negocios y la economa.
Un modelo ofrece al analista una herramienta que puede manipular en su anlisis del
sistema en estudio, sin afectar al sistema en s. Por ejemplo, supngase que se ha
desarrollado un modelo matemtico para predecir las ventas anuales como una funcin del
precio de venta unitario. Si se conoce el costo de produccin por unidad, se pueden calcular
con facilidad las utilidades anuales totales para cualquier precio de venta. Para determinar el
precio de venta que arrojar las utilidades totales mximas, se pueden introducir en el
modelo distintos valores para el precio de venta, uno a la vez, determinando las ventas
resultantes y calculando las utilidades anuales totales para cada valor de precio de venta
examinado. Mediante un proceso de prueba y error, el analista puede determinar el precio de
venta que maximizar las utilidades anuales totales.
Entonces, para la realizacin de este trabajo se desarrollarn una serie de actividades
encaminadas a determinar la importancia de la Investigacin de Operaciones a partir de sus
antecedentes y origen en la actualidad. A travs de los aportes, que fueron el punto de vista
personal de los integrantes del grupo colaborativo se manifestar la importancia de la
investigacin de operaciones en nuestras profesiones, y posteriormente las consultas que
realizaron sobre algunos mtodos de la investigacin de Operaciones embozando algunos
ejemplos.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

OBJETIVOS

1.1.

Objetivo General:

Desarrollar de manera acertada cada uno de los puntos presentados en la gua del
Trabajo colaborativo_1, Adquirir conocimientos claros, en la lectura modelos
matemticos en la Investigacin Operaciones, y analizar exhaustivamente el
desarrollo como plantear en ecuaciones un modelo de PL.

1.2.

Objetivos Especficos:

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

antecedentes y origen en la actualidad.
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.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

ACTIVIDADES INDIVIDUALES

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

regulada Los modelos Matemticos en la IO. Esta lectura la pueden bajar del tpico 1
del curso.

DESARROLLO DE ACTIVIDADES
Fase 1. Lectura sobre modelos matemticos
Un modelo es una representacin ideal de un sistema y la forma en que este opera. El
objetivo es analizar el comportamiento del sistema o bien predecir su comportamiento
futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal
manera que se hacen las suposiciones y restricciones necesarias para representar las
porciones ms relevantes del mismo. Claramente no habra ventaja alguna de utilizar
modelos si estos no simplificaran la situacin real. En muchos casos podemos utilizar
modelos matemticos que, mediante letras, nmeros y operaciones, representan
variables, magnitudes y sus relaciones.
Un modelo de Programacin Lineal (PL) considera que las variables de decisin
tienen un comportamiento lineal, tanto en la funcin objetivo como restricciones del
problema. En este sentido, la Programacin Lineal es una de las herramientas ms
utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los
clculos y en general permite una buena aproximacin de la realidad.
Los modelos matemticos pueden clasificarse de la siguiente manera:
Modelo Determinstico:
Son modelos manejables. Algunos sistemas del mundo real son lo suficientemente
estables para moldearlos eficazmente con un enfoque determinsticos. Una
caracterstica importante de todos los modelos determinsticos es la introduccin a la
incertidumbre. Otra caracterstica optimizan maximizan o minimizan. Algunas
funciones teniendo como objetivo reemplazar expresando en trminos de variables y
parmetros generalmente a un conjunto de restricciones.
ESTOCSTICO:
Probabilstico, que no se conoce el resultado esperado, sino su probabilidad y existe
por tanto incertidumbre.
Adems con respecto a la funcin del origen de la informacin utilizada para
construirlos los modelos pueden clasificarse de otras formas. Podemos distinguir entre
modelos heursticos y modelos empricos.
5

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

Modelos Hbridos:
Los modelos hbridos son aquellos que componen las dos categoras. Tienen que ver
con los mtodos determinanticos y probabilsticos se compone de la programacin
dinmica la cual tiene enfoque a la optimizacin deseable, como la teora de
inventarios.

Punto 2. ILUSTRE CON UN EJEMPLO CADA MODELO.

De los mtodos descritos en el punto anterior tenemos los siguientes ejemplos:
MTODOS DETERMINISTICOS:
Ejemplo:
Por ejemplo, la planificacin de una lnea de produccin, en cualquier proceso
industrial, es posible realizarla con la implementacin de un sistema de gestin de
procesos que incluya un modelo determinstico en el cual estn cuantificadas las
materias primas, la mano de obra, los tiempos de produccin y los productos finales
asociados a cada proceso.
MTODOS HIBRIDOS:
Ejemplo:
Tienen que ver con los mtodos Determinsticos y probabilsticos como la teora
de inventarios.

Modelos Hbridos:
Por ejemplo:
Empresas interesadas en niveles precisos de inventarios, la cual requiere utilizar cantidad
fija de pedido, donde se pudiera tener un sistema de contabilidad computarizado y as
escoger el apropiado modelo de inventarios.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

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

profesional.
A medida que vamos adquiriendo informacin para luego convertirla en conocimiento,
observamos como la toma de decisiones influye notablemente en nuestro diario vivir,
puesto que hay medidas que no se pueden tomar al azar; es por ello que nacen las
ciencias, de las probabilidades y estadsticas, entre otras. Considerando que vivimos
en un mundo donde las cosas son inciertas y no se conocen exactamente, nacen los
modelos; los cuales son de gran ayuda a la hora de pensar en tomar fallos con
respecto a circunstancias nuevas, gracias al estudio de los modelos de investigacin,
La toma de decisiones es un proceso que se inicia, como un problema y determina
que es necesario resolverlo procediendo a definirlo, a formular un objetivo, reconocer
las limitaciones o restricciones, a generar alternativas de solucin y evaluarlas hasta
seleccionar la que le parece mejor, nuestras decisiones son ms fciles de llevar a
cabo con una respuesta ms clara y acertada dependiendo la situacin en que nos
encontremos. Como futuros ingenieros, nos enfrentemos a tomar decisiones a fin de
que se produzcan soluciones que mejoren sirvan a los objetivos de toda la
organizacin. Es ah donde la investigacin de operaciones juega un papel muy
importante en el caso de nuestra rea acadmica y laboral, ya que esta herramienta
nos ensea las pautas a seguir para poder tomar una decisin adecuada o darle forma
a un modelo de solucin de un problema determinado que al final se convertir en
decisiones y dependiendo de la calidad del modelo. As mismo obtendremos un buen
resultado. Donde se pueden emplear segn la necesidad para llevarlas a cabo,
problema, a construir un modelo, a solucionar, en fin todo lo que nos pueda ayudar en
nuestra formacin personal y profesional por medio de estos modelos y conocimiento
de los mismos. El enfoque de la Investigacin de Operaciones es el modelaje. Un
modelo de herramienta que nos sirve para lograr una visin bien estructurada de la
realidad. As, el propsito del modelo es proporcionar un medio para analizar el
comportamiento de los componentes de un sistema con el fin de optimizar su
desempeo. La ventaja que tiene el sacar un modelo que represente una situacin
real, es que nos permite analizar tal situacin sin interferir en la operacin que se
realiza, ya que el modelo es como si fuera un espejo de lo que ocurre.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

ACTIVIDADES INDIVIDUAL
FASE 2
En la segunda fase se debe hacer el planteamiento narrativo de un problema de PL y
presntelo en ecuaciones matemticas de forma CANNICA y de forma ESTNDAR de
Programacin Lineal, no se requiere solucionarlo, debe presentarlo individualmente, y
realizarlo de su propia creacin, es un ejemplo (propio)

EJERCICIO DE
KAREN ADRIANA PERDOMO PREZ
Una escuela prepara una excursin para 400 alumnos.

La empresa de transporte COOTRASNPLANADAS tiene 8 busetas de 40 plazas y 10 de 50

plazas, pero slo dispone de 9 conductores.
El alquiler de una buseta grande cuesta $ 800 mil y el de uno pequeo $ 600 mil.
Calcular cuntos busetas de cada tipo hay que utilizar para que la excursin resulte lo ms
econmica posible para la institucin educativa.

Eleccin de las incgnitas.

Funcin objetivo

Restricciones

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

4 Hallar el conjunto de soluciones factibles

09

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

Calcular el valor de la funcin objetivo

0

00

00

09

00

00

00

00
9

00

00
00

El coste mnimo es de 6 200, y se consigue 4 busetas grandes y 5 pequeos.

EJERCICIO DE
AIDA LUCY VARGAS
PLANTEAMIENTO

En un restaurante se sirven 2 platos especiales: Carne asada y sancocho de gallina en lea.

La funcin beneficio es la siguiente
Maximizar f

= $20.000

$30.000

Estan sujetos a las siguientes restrinciones

FORMULACIN

PRODUCCION
CADA PLATO

TIEMPO
DE
COCION
MINUTOS

TIEMPO /
MANO DE
OBRA
MINUTOS

Carne asada

20

15

Sancocho de
gallina

120

30

10

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

TIEMPO /
MINUTOS

CANTIDAD

TIEMPO/COCION

TIEMPO/MANO
DE OBRA

1200 min

300 min

Carne
asada
Sancocho
de gallina

Ecuaciones

ECUACIONES BENEFICIO
MAX
RESTRINCIONES

INECUACIONES LINEALES CON 2 VARIABLES

11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

EJERCICIO DE LEYDY SUSANA VALENCIA RINCON

PLANTEAMIENTO
Una empresa elabora panderitos y rosquillas. Cada uno de estos productos requiere cierta
cantidad de tiempo, en dos hornos para su elaboracin. Cada unidad de panderitos requiere
1 hora en el horno I y 2 horas en el horno II; Cada unidad de rosquillas requiere 3 horas en el
horno I y 2 horas en el horno II. La empresa dispone de 100 horas a la semana en cada
mquina, Si la utilidad por cada unidad de panderito es $ 700 y por cada unidad de rosquillas
es $ 400, cuntas unidades de cada tipo se deben producir con el fin de maximizar la
utilidad?
FORMULACIN
Panderitos
X
Horno I

Horno II

Utilidad

700

Rosquillas
Y

Disponibilidad

100 Horas

100 Horas

400

FASE 1:
X = Panderitos
Y = Rosquillas
FASE 2:
Maximizar
Z= 400X + 700Y
FASE 3:
Sujeto a
X + 3Y 100
2x + 2Y 100
X, Y 0

12

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

CONCLUSIONES

Este trabajo nos permiti afianzar los conocimientos y conceptos de la investigacin de

operaciones, conjuntos cncavos y convexos, conceptualizacin de la programacin lineal.
Se identific de manera satisfactoria la importancia de la Investigacin de Operaciones a
partir de sus antecedentes y origen en la actualidad. Clasificando los modelos matemticos.
Determinando los componentes bsicos de cada modelo matemtico. Y se realiz un
ejemplo detallado de la vida real donde se pone en prctica cada uno de los conocimientos
adquiridos a lo largo del trabajo.

13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

BIBLIOGRAFIA

Modulo Programacin Lineal (Director Nacional), Edgar Mauricio Alba Valcarcel

(Acreditador). Luis Germana Huerfano Sogamoso, Junio. 2010.
Universidad Nacional Abierta y a Distancia, [en lnea] Citado el 25 de septiembre del
2013, Disponible en Internet: http://www.unad.edu.co/home/
Videos you tube
Lineal

Como plantear en ecuaciones, un problema de Programacion

http://www.youtube.com/watch?v=F_dAUYBjsLQ
http://www.youtube.com/watch?v=KknaTtKVGaQ

http://www.youtube.com/watch?v=vzwtc1yS9b0

http://www.youtube.com/watch?v=Fok_lF_wsOc
Lecturas los modelos matemticos en I.O, Campus virtual curso programacin lineal.
http://www.investigacion-operaciones.com/Historia.htm

14