PROGRAMACION LINEAL
Momento 2 Actividad Grupal
Presenta
REINALDO ORTIZ ESCOBAR
Cd. 83254202
MIGUEL ANGEL BECERRA ROA
Cd. 81754722
MILTON FREDY MARTINEZ RODRIGUEZ
Cd.
YON IVAN MARQUEZ BUITRAGO
Cd. 82391374
Grupo: 100404_54
Tutor
EDGAR MAURICIO ALBA VALCARCEL
Director
EDGAR MAURICIO ALBA VALCARCEL
Colombia
Octubre de 2014
1/15
INTRODUCCION
La toma de decisiones desde siempre ha sido una de las tareas ms importantes
del hombre; por esta razn, l mismo ha diseado tcnicas que convierte en
herramientas para facilitar su diaria labor. Es aqu donde aparece la Programacin
Lineal, la cual procura una toma de decisiones de manera ptima.
Es as como a travs de esta actividad se aplican conceptos que permiten
descubrir la importancia que tiene la investigacin operativa en la construccin de
problemas de programacin lineal.
Para este trabajo, cada uno de los integrantes del grupo 54 ha Reconocido el
ambiente virtual del entorno de aprendizaje colaborativo del momento 2, en el aula
del curso, donde cada estudiante de manera individual ha recorrido y revisado el
contexto de la actividad, reconociendo y aplicando de esta manera la metodologa
de la estrategia de aprendizaje basado en problemas.
2/15
OBJETIVOS
Desarrollar habilidades que conduzcan a la identificacin de problemas de
programacin lineal en el entorno que habitamos.
Elaborar y plantear modelos matemticos de programacin lineal.
3/15
4/15
MODELO MATEMATICO
Aspectos a tener en cuenta:
Objetivo: Minimizar al Costo de Produccin.
Variable de Decisin:
Restricciones:
Forma Cannica.
Sujeto a:
Forma Estndar.
Sujeto a:
En esta forma estndar, se han agregado dos variables, una variable de Horgura
(H1) y una variable Artificial (A1), las cuales cumplen con la no negatividad.
MIGUEL ANGEL BECERRA ROA
PepsiCo es una multinacional dedicada a la Manufactura de alimentos y bebidas
que ofrece una amplia gama de productos con alto valor nutricional, la
compaa pretende suministrar productos que generen bienestar a los
consumidores mediante experiencias nicas en cada momento de la vida.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
5/15
ALIMENTO
PAPA
RIZADA ( )
LINEA BKF
LINEA TC300
Margen de utilidad
3s/unidad
4s/unidad
$5/unidad
ALIMENTO
PAPA BBQ
( )
3s/unidad
6s/unidad
$6/unidad
CAPACIDAD
DE TRABAJO
SEMANAL
120h = 432000s
260h = 936000s
6/15
MODELO MATEMATICO
Forma Cannica:
Sujeto a:
Forma Estndar:
Sujeto a:
Tiempo
Empleado
Soportes Diarios
Utilidad Total
X1 - A Equipo
Cliente
X2 - A Servidores
Desplazamiento
60
120
40
5
500000
2
600000
40
7/15
Forma Cannica:
CRS:
Forma Estndar:
CRS:
8/15
9/15
Este estudio se hizo con la colaboracin del seor gerente Pablo Hernando Santos de la empresa
Transportes Tierra Grata y Cia Ltda, basados en un estudio previo que se haba hecho por la empresa.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
10/15
11/15
Donde el trmino
es el ingreso total obtenido por la empresa, y
el
es el costo operativo total.
Tarifa media: Lo que aqu llamamos con esta denominacin, no es estrictamente una
"tarifa media", sino un valor promedi por pasajero transportado en cada tipo de
vehculo. Si llamamos Eij a los ingresos totales diarios del tipo de vehculos i en la ruta
j, y Tij al total de pasajeros transportados diariamente por la totalidad de vehculos de
tipo i en la ruta j, tenemos que:
Como vemos, para nuestro modelo no interesa el cambio que introducira la tarifa
diferencial en cada ruta.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
12/15
Suponemos que en una misma ruta j existe un solo tipo de tarifa p ij para los
distintos tipos de vehculos. De no ocurrir esto, tendramos que definir, de una
manera ms o menos arbitraria, el valor pj como promedio ponderado de los
diversos pij para dicha ruta j.
En esta forma, resulta:
FORMA ESTNDAR
Maximizar
(
)
Sujeto a las restricciones:
)(
FORMA CANONICA
Maximizar
13/15
CONCLUSIONES
El desarrollo de la presente actividad, permiti definir problemas que se presentan
en el entorno que habitamos y que en ocasiones son de la cotidianidad en el
mundo empresarial, con la ayuda de la investigacin de operaciones; para as
posteriormente,
realizar la formulacin de un modelo matemtico, que
posteriormente conllevar a la obtencin de una solucin a partir del modelo.
Por lo tanto se obtuvo diferentes modelos basados en los planteamientos de los
problemas, los cuales buscan la optimizacin a travs de la minimizacin o
maximizacin, representadas en forma cannica y estndar.
14/15
REFERENCIAS
Universidad Nacional Abierta y a Distancia UNAD. Curso de Programacin
Lineal. Unidad 1- Introduccin a la Programacin Lineal. Campus Virtual UNAD.
http://66.165.175.205/campus12_20142/mod/lesson/view.php?id=1602
Guzman Aragon , Gloria Lucia.
PROGRAMACION LINEAL. Universidad
Nacional Abierta Y A Distancia Escuela De Ciencias Bsicas Tecnologa E
Ingeniera Programa De Ciencias Bsicas. SOGAMOSO Junio de 2010
Que es la Programacin Lineal? Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm
Identificacin de Problemas de Programacin Lineal. In N. Gaither & G.
Frazier(2000). Administracin de produccin y operaciones (8th ed., pp. 200-201).
Mexico
City:
Cengage
Learning.
Retrieved
from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Planteamiento y Problemas. Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html
Teora Modelado de Problemas. Recuperado 12
http://www.phpsimplex.com/teoria_modelado_problemas
Abril
de
2014
de:
http://www.fusagasuga-
15/15