MOMENTO 2

PROGRAMACIN LINEAL

MILTON ALONSO VALENCIA RINCON

CC. 1123304819
COD CURSO100404_220
EDGAR MAURICIO ALBA V
TUTOR DEL CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA - ECBIT
CEAD VALLE DEL GUAMUEZ PUTUMAYO
MARZO 2015

Introduccin
La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se
resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales con el fin de optimizar (minimizar o maximizar) la funcin objetivo de
tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.
El siguiente trabajo contaremos con un ejemplo particular de programacin lineal en el
cual identificaremos un problema de una empresa donde deberemos plantear de una forma
estndar y cannica con el objetivo de minimizar la funcin objetivo del problema presentado
por la empresa.

Objetivo Principal
Obtener una respuesta factible que ayude a la empresa a tomar una decisin ante la solucin
del problema presente en esta misma.
Objetivos Especficos

Identificar la solucin de un problema mediante la aplicacin del mtodo simplex

Profundizar los conocimientos en la programacin lineal
Adquirir competencias en programacin lineal que nos ayuden a identificar la
respuesta ante un posible problema.
Adquirir competencias en toma de decisiones en sectores administrativos

ACTIVIDAD
Inicia la actividad visitando una empresa de su sector, e identifica un problema de
Programacin Lineal y lo propone en el foro de trabajo colaborativo MOMENTO 2
Problemas de programacin lineal
Nombre de la Empresa: Agencia Pblica De Empleo Regional Putumayo
Nombres y Apellidos del Gerente: Jos Ricardo Ros Romero
Actividad Econmica de la Empresa: Bolsa de Empleo
Nombre y descripcin del proceso donde se ha identificado el problema de
programacin Lineal: Proceso de cotizacin y logstica
Narracin del Problema:
La Agencia Pblica de Empleo desea gestionar un contrato con un proveedor el cual
cuenta con dos equipos de escritorio y 2 equipos porttiles para el trabajo de campo. Debido
a la renovacin de la oficina y a la contratacin de nuevo personal se requiere aumentar el
nmero de equipos. De acuerdo al recurso humano con el cual cuenta la oficina de empleo se
espera cotizar 3 equipos de escritorio y 4 porttiles. De acuerdo a la necesidad de las
orientadoras para salir a trabajar fuera de la oficina se espera que el nmero de equipos
porttiles sea mayor al de escritorio, se necesitan de dos o ms equipos de escritorio para el
lder, coordinador y pblico que desee registrar o actualizar su hoja de vida y que la suma de
todos los equipos informticos no superen 6 debido al espacio con el cual cuenta la oficina
para la organizacin logstica de los equipos. De acuerdo a esta necesidad han localizado un
proveedor de inters el cual les brinda la oferta de equipo de escritorio HP todo en uno a
$1110000 y porttiles Lenovo a 1100000 Cuntos equipos de cada clase debera invertir para
que el costo sea el mnimo?

PLANTEAMIENTO PROBLEMA
Se plantea la necesidad de la instalacin de nuevos equipos donde encontramos las siguientes
preferencias:
X: Cantidad HP Todo en Uno Escritorio
Y: Cantidad Porttil Lenovo

1110000
1100000

Forma cannica
Funcin objetivo cantidad de equipos de cada tipo a invertir al mnimo costo
Z Min =1110000 x +1100000 y
Restricciones

x3

Se espera cotizar 3 equipos de escritorio

Se espera cotizar 4 equipos porttiles

y 4

De acuerdo a la necesidad del trabajo de las orientadoras desean mayor nmero de

porttiles

x y

De acuerdo al requerimiento de los lideres requieren contar con dos equipos o mas
para su uso personal durante sus labores

x2

Debido al espacio de la oficina se espera que la suma de los equipos no superen de

seis.

x+ y 6

Como se requieren de equipos tenemos que:

x0

y0
Forma Estndar
Z Min =1110000 x +1100000 y
Introducimos 4 variables de holgura en este caso j, k, l, m
xj=3

yk=4
xl= y

xm=2
x+ y+ jklm 0

Determinacin regin Factible

C(2,4)

B(3,3)
A(2,2)

De acuerdo a la regin factible identificamos las coordenadas de cada vrtice de la regin

factible para determinar cual corresponde a la solucin ptima reemplazndolos en la funcin
objetivo
A ( 2,2 ) Z Min =1110000 ( 2 ) +1100000 ( 2 )=4.420 .000
B (3,3) Z Min=1110000 ( 3 ) +1100000 ( 3 ) =6.630 .000
C( 2,4) Z Min =1110000 ( 2 ) +1100000 ( 4 )=7.730.000
La solucin ptima se encuentra en el vrtice A que genera un costo mnimo llegando a la
conclusin que la oficina debe empezar por lo mnimo con dos equipos de escritorio y 2
equipos porttiles para que el costo sea mnimo igual a los $4.420.000

Conclusin
Podemos considerar a la programacin lineal como una herramienta matemtica y/o
financiera que sirve de soporte en la toma de decisiones en cualquier organizacin la cual es
fundamental en un entorno empresarial ya que permite la asignacin eficiente de recursos
permitiendo maximiza o minimizar la utilidad de estos mismos o su costo mediante la
globalizacin la informacin que generamos mediante el proceso Simplex.

Bibliografa
Carrizosa, M. F. (18 de 04 de 2014). Actividad Individual Planteamiento Narrativo.
Obtenido de Youtube: https://www.youtube.com/watch?v=YpGsX1AzVN4
Castao, O. (26 de 07 de 2013). Programacin Lineal Ejemplo bsico. Obtenido
de Youtube: https://www.youtube.com/watch?v=DyHk5YSOzY0
IESCampus, I. (24 de 01 de 2013). Introduccin a la programacin lineal.
Obtenido de Youtube: https://www.youtube.com/watch?v=wsywXvBMjso
Luna, A. E. (22 de 03 de 2014). PROGRAMACIN LINEAL Minimizacin. Obtenido
de Youtube: https://www.youtube.com/watch?v=MK29boPJDcg
Yamil, J. (04 de 10 de 2011). Ejercicio de Programacion lineal. Obtenido de
Youtube: https://www.youtube.com/watch?v=n06ho_ROmTE