UNIDAD 1.

FASE 2. PLANTEAMIENTO DE UN PROBLEMA DE PROGRAMACION LINEAL

SANTIAGO CARDOZO CELIS

NATALIA L. VELASQUEZ PITA Cd. 1.100.964.797
VIVIAN CAMILA CORREALES GARCIA Cd. 1.105.690.677
JORGE JEFERSON CORTES MONTEALEGRE Cd. 1.070.602.936

ECACEN
ADMINISTRACION DE EMPRESAS
PROGRAMACION LINEAL 100404A_363
GRUPO 100404_129
CEAD IBAGUE
2017
 UNIDAD 1.
FASE 2. PLANTEAMIENTO DE UN PROBLEMA DE PROGRAMACION LINEAL

SANTIAGO CARDOZO CELIS

NATALIA L. VELASQUEZ PITA Cd. 1.100.964.797
VIVIAN CAMILA CORREALES GARCIA Cd. 1.105.690.677
JORGE JEFERSON CORTES MONTEALEGRE Cd. 1.070.602.936

JENNIFER TOVAR

Tutora

ECACEN
ADMINISTRACION DE EMPRESAS
PROGRAMACION LINEAL 100404A_363
GRUPO 100404_129
CEAD IBAGUE
2017
 INTRODUCCIN

La programacin lineal constituye un importante campo de la optimizacin por varias

razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse
como problemas de programacin lineal. Algunos casos especiales de programacin lineal,
tales como los problemas de flujo de redes y problemas de flujo de mercancas se
consideraron en el desarrollo de las matemticas lo suficientemente importantes como para
generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin.
Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin
constituyen casos particulares de la ms amplia tcnica de la programacin lineal.
Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos
centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la
importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin
lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para
aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin.

El establecer un plan de produccin para un perodo de semanas o meses resulta ser una tarea
difcil e importante en la mayora de las plantas de produccin. El director de operaciones
debe considerar muchos factores: mano de obra, costes de inventario y almacenamiento,
limitaciones de espacio, demanda, etc. Por lo general la mayora de las plantas producen ms
de un bien, con lo que la tarea anterior se complica an ms. Como veremos en el siguiente
ejemplo, el problema de la planificacin se asemeja bastante al de la combinacin ptima de
bienes, pudiendo ser el objetivo maximizar beneficios o bien minimizar los costes de
produccin ms almacenamiento. Por ende, en el presente trabajo se mostrar las principales
funciones de aplicacin en la programacin lineal.
 OBJETIVOS

OBJETIVO GENERAL

Anlizar los problemas expuestos de optimizacin para encontrar las condiciones en que se
maximiza la denominada funcin objetivo, una ecuacin que determina, por ejemplo, el
ingreso que se obtendr produciendo determinadas mercancas.

OBJETIVOS ESPECIFICOS

Identificacin de problema de la empresa frente al proceso de produccin.

Analizar los factores y variables que articulan el proceso productivo.

Adquirir los datos cuantitativos y cualitativos frente al problema de la empresa.

Ejercutar el analisis bajo el sistema de programacin lineal como algoritmos.

Indicar entonces la combinacin ptima de bienes a producir para obtener el mximo

beneficio a partir de un conjunto finito de recursos.

Articular y codificar la informacin de cada uno de los integrantes del grupo para as
consolidar el documento final.
 PROBLEMAS INDIVIDUALES

Problema 1.
Nombre estudiante

Santiago Cardozo Celis

Nombre de la empresa direccin y telfono:

Super Pollo
Cra 6 # 6-49 Avenida de los estudiantes, La Dorada, Caldas.
311 764 54 09

Nombres y apellidos del gerente o representante Legal de la empresa visitada:

Martha Elcy Celis

Actividad econmica de la empresa:

5611 - expendido a la mesa de comidas preparadas

Nombre y descripcin del proceso en donde han identificado el problema de programacin

Lineal.

Cantidad ideal para venta

La problemtica que se evidencia es que se realizan presas indiscriminadamente sin

tener en cuenta el beneficio que tiene la produccin o realizacin de estas, solo tienen
claro cunto pueden gastar por da en cuanto a insumos para no agotar para las futuras
producciones y cuantas no deben superar en pechugas para que no se les quede las
dems presas producidas, sin embargo, no siempre se produce las mismas cantidades
y esto ha generado en varias ocasiones el desperdicio de la materia prima generando
gastos incensarios.

Con este proceso se busca encontrar la cantidad ideal para la produccin constante de
presas y pechugas obteniendo el mximo beneficio econmico teniendo en cuenta las
restricciones de las materias primas existentes.
Narracin del problema

En Super Pollo a la broaster se realizan dos preparaciones, la primera la de las presas

y la segunda la de la pechuga. En donde se necesitan harina en el proceso para las
presas 100 gr y para las pechugas 80 gr. Adems, se adiciona condimento en el
proceso al cual se le agregan 10 gr por cada presa o pechuga. Las presas dan utilidad
de 1.200 y las pechugas de 1.500; no se puede utilizar ms de 6 kilos de harina y 1
kilo de condimento, dado que no se cuenta con los recursos necesarios para producir
y obtener estos insumos. Tambin no se pueden realizar diario ms de 30 pechugas.

Cuntas presas y pechugas se deben vender al da para que sea mximo el beneficio?

Cuadro resumen con los datos que aparecen en la narracin dada.

Harina - gr Condimento - gr Utilidad

Producto 1 x1 100 gr 10 gr 1.200
presa
Producto 2 x2 80 gr 10 gr 1.500
pechuga

Total 6.000 gr 1.000 gr

Modelos matemticos de Programacin Lineal:

A. Modelo matemtico Cannico.

MAX Z = 1200 X1 + 1500 X2

CSR

100 X1 + 80 X2 6000

10 X1 + 10 X2 1000

X2 30

X1, X2 0
B. Modelo matemtico Estndar.

MAX Z = 1200 X1 + 1500 X2 + 0S1 + 0S2 + 0S3

CSR

100 X1 + 80 X2 + 0S1 = 6000

10 X1 + 10 X2 + 0S2 = 1000

X2 + 0S3 = 30

X1, X2, 0S1, 0S2, 0S3 0

Evidencias de la visita realizada
Problema 2.
Nombre estudiante

Natalia Velsquez

Datos de la Empresa:

Nombre: Safari Burguer

Direccin: Manzana C Casa 16 Bosques de Varsovia
Telfono: 322 2212893
Representante Legal: Consuelo Leyva Muoz
Actividad Econmica: 552010 Restaurantes

Nombre y descripcin del proceso en donde han identificado el problema de programacin

Lineal.

Despus de realizar la visita al restaurante, de observar como es el flujo de clientes, la

atencin del personal, el tiempo de preparacin, la reaccin del cliente, los precios y todo lo
que se involucra en el desarrollo de la actividad econmica; se observa que en el proceso de
compra de los ingredientes no cubre con lo preparado, es decir, los ingredientes a veces no
alcanzan o sobran. Segn esto, hay un problema en la parte compras con el stock de los
productos.

Adems durante la conversacin contaron algunas ancdotas relacionadas con este problema,
por lo que en el siguiente punto se mostrar un ejemplo de lo comentado.

Narracin del problema, cuadro resumen y modelos matemticos.

El restaurante Safari Burguer fue elegido para preparar la cena de 10 empleados de una
empresa con el motivo de celebrar amor y amistad en el mes de septiembre, donde el
encargado del evento cotiz platos de igual contenido (arroz, papa en pur, ensalada) y la
protena si cambia a 3 platos con 180 gramos de carne de res y 7 platos con 200 gramos de
pechuga.

El plato 1 de res tendra un costo de 9.000 y lo vendieron a 12.000

El plato 2 de pollo tendra un costo de 7.000 y lo vendieron a 10.000

La persona encargada hizo las compras de los ingredientes, pero no realiz las cuentas
adecuadamente y al momento de servir los platos tenan 500 gramos faltantes de pechuga,
por lo que al restaurante ms cercano se lo compraron pero a un precio muy alto; lo que el
costo de cada plato 2 aument 1.000.

Cul es la nueva utilidad total?

PLATO/UNIDAD COSTO UTILIDAD NUEVA

UTILIDAD
1. RES 9.000 3.000 3.000
2. POLLO 7.000 3.000 2.000
TOTAL 16.000 9.000

Modelo Cannico:

MAX Z = 3000 1 + 2000 2

Sujeto a:

9000 1 + 70002 16000

30001 + 30002 9000

1 , 2 0

Modelo Estndar:

MAX Z = 3000 1 + 2000 2

Sujeto a:

9000 1 + 70002 - e1 16000

30001 + 30002 e2 9000

1 ; 2 ;e1;e2 0
Evidencias de la visita realizada
Problema 3.

Nombre estudiante

Vivian Camila Correales

Nombre de la Empresa: PANADERIA PAN RIQUISIMO.

Nombres y apellidos del gerente o representante Legal: Orfela Lopez.

Actividad econmica de la empresa: 1081 Elaboracin de productos de panadera. Panadera,

pastelera, galletera y cafetera.

Celular: 313 255 9647

Direccin: Calle 16 con Cra.2 #10-20 Centro, Ibagu-Tolima.

Nombre y descripcin del proceso en donde han identificado el problema de programacin

Lineal:

El problema de programacin lineal se ha identificado en el rea de ventas de la Panadera

Pan Riquisimo, la cual busca maximizar la utilidad en ventas de tres tipos de panes como el
pan para hamburguesa, el pan para perro caliente (Hot Dog) y el pan para sndwich cubano,
que se hacen por pedidos para todos los negocios de comidas rpidas.

PROBLEMA PROPUESTO

La Panadera Pan Riquisimo elabora tres tipos de pan como el pan para hamburguesas, el pan
para perros calientes (Hot Dogs) y el pan para sndwich cubanos, que se entregan para los
pedidos de los negocios del mismo municipio de Ibagu-Tolima, como tambin para los
negocios de los municipios cercanos como: Espinal y Cajamarca.

El proceso de panificacin que se realiza en la Panadera Pan Riquisimo es de la siguiente

manera:
 Pan hamburguesa: Se venden paquetes de ocho unidades por un valor de $5.600, el
proceso de panificacin es de 12 horas proceso en mquina, 6 horas de horneado y 3
horas de empacado. Deja una utilidad de ventas de $ 2.100.000.

Pan perro caliente: Se venden paquetes de ocho unidades por un valor de $5.200, el
proceso de panificacin es de 16 horas proceso en mquina, 8 horas de horneado y 4
horas de empacado. Deja una utilidad de ventas de $ 2.210.000.

Pan de sndwich cubano: Se venden paquetes de ocho unidades por un valor de

$6.400, el proceso de panificacin es de 10 horas proceso en mquina, 5 horas de
horneado y horas de empacado. Deja una utilidad de ventas de $ 1.600.000.

Los pedidos de estos panes son semanales por eso el tiempo de panificacin mximo es de
48 horas, el tiempo mximo de horneado es de 24 horas y el empacado es de 12 horas. Con
toda esta informacin la Panadera Pan Riquisimo necesita saber cuntas unidades o
paquetes de panes se puede elaborar en un mes?

REPRESENTACIN DEL MODELO MATEMTICO DEL PROBLEMA

PROPUESTO

TIPO DE PAN

Variables Pan Pan perro Pan sndwich

hamburguesa caliente cubano

X1 X2 X3

$ de venta $5.600 $5.200 $6.400

 Constante C1 C2 C3

Actividades Horas Horas Horas Mximo

horas

Panificacin 12 16 10 48

Horneado 6 8 5 24

Empacado 3 4 2 12

FORMA CANONICA

X = Variables = Tipo de pan.

C = Constante = Precio por cada paquete de 8 unidades.

Z = Funcin Objetivo = Sumatoria de precios por variables de tipos de panes.

Objetivo es Maximizar ganancias

Maximizar

Z = C1X1 + C2X2 + C3X3

Z = $5.600X1 + $5.200X2 + $6.400X3

Restricciones: Maximizar una funcin Z, es matemticamente equivalente a minimizar la

expresin negativa de la funcin objetivo.
5. 12 1+16 2+10 348

6. 6 1+8 2+5 324

7. 3 1+4 2+2 312

Restricciones de no negatividad

8. 10,20,30

FORMA ESTANDAR

Tomo las restricciones y las convierto en igualdades.

Maximizar una funcin Z, es matemticamente equivalente a minimizar la expresin

negativa de la funcin objetivo.

Maximizar

Z = C1X1 + C2X2 + C3X3

Se adicionan las variables de holgura ya que estamos hablando de maximizar.

Z = C1X1 + C2X2 + C3X3 + OS1 + OS2 + OS3

Z = $5.600X1 + $5.200X2 + $6.400X3 + OS1 + OS2 + OS3

Restricciones

Maximizar una funcin Z, es matemticamente equivalente a minimizar la expresin

negativa de la funcin objetivo.

1. 12 1+16 2+10 3+ 1=48

2. 6 1+8 2+5 3+ 2=24

3. 3 1+4 2+2 3+ 3=12

Restricciones de no negatividad

4. 10,20,30

Evidencias.
Problema 4.

Nombre estudiante

Jorge Jefferson Cortes

Nombre de la Empresa: CLINICA AVIDANTI

Nombres y apellidos del gerente o representante Legal: Dra Monica mosos

Actividad econmica de la empresa: prestacin de servicio en salud

Celular: 313168324445

Direccin: carrera 13 con avenida 19 va calambeo, Ibagu-Tolima.

Nombre y descripcin del proceso en donde han identificado el problema de programacin

Lineal:

Atencin en urgencias

En problema detectado es en el servicio de urgencias, donde los pacientes deben esperar

varias horas para ser atendido por el personal mdico luego de haber pasado por la admisin
y el triage esto est generando el retiro de los paciente y una mala imagen para la institucin

Por lo cual tiene un impacto directo en el flujo de facturacin de servicios

Narracin del problema

Todas las personas necesitamos atencin media de urgencia en algn momento, el servicio
de urgencias debe ser un servicio rpido y eficiente ya que estn en riesgo vidas humanas el
flujo de pacientes en promedio en el inicio de la prestacin de servicio en promedio entre 30
y 40 pacientes los atendan los siguiente personal una personas en el rea de admisiones 3
auxiliares de enfermera 1 jefe de enfermera 2 mdicos haciendo consulta de urgencias.

Actualmente el flujo ha aumentado y est entre 80 a 100 personas diarias y el servicio

continuo con una persona en admisiones, 4 auxiliares de enfermera 2 jefes de enfermera y
2 mdicos atendiendo consulta
Los servicios que presta en urgencia son, consulta mdica, aplicacin de medicamentos,
atencin y estabilizacin de paciente crticos, suturas de heridas, nebulizaciones y los
servicios que requiera el paciente siempre y cuando contemos con la especialidad requerida

PROBLEMA PROPUESTO

El servicio de urgencia est en un nivel donde el volumen de atencin se triplicado y no se

a aumentado el equipo mdico o de admisiones, esto genera una sobre carga laboral y lentitud
en el proceso, aunque el proceso de admisiones fluye el nivel ocupacional aumento, en la
parte de la atencin medica es la ms afectada y la evidencia son los constantes conflictos y
quejas en la demora de la atencin de urgencias, generando una mala imagen en la prestacin
del servicio

REPRESENTACIN DEL MODELO MATEMTICO DEL PROBLEMA

PROPUESTO

TIPO DE
SERVICIO
URGENCIAS

APLICACIN DE
MEDICAMENTOS O
ATENCION TRATAMIENTO
Variables TRIAGE MEDICA ORDENADO

X1 X2 X3

DE 1 A 4
DE 15 A 20 HORAS O DEPENDE DE LA
TIEMPO MINUTOS MAS ATENCION MEDICA

Constante C1 C2 C3
 FORMA CANONICA

X = Variables = ATENCION MEDICA

C = Constante = URGENCIAS

Z = Funcin Objetivo =MEJORAR EL TIEMPO DE ATENCION

Objetivo es maximizar ganancias

Maximizar

Z = C1X1 + C2X2 + C3X3

AA = TRIAGEX1 + ATE MEDICAX2 + APL MEDICAMNETOS X3

EVIDENCIA
 CONCLUSIONES

A manera de conclusin podemos afirmar que la programacin lineal es una herramienta muy
til, tanto para personas con empresas independientes como para grandes compaas. Permite
administrar de la mejor manera los recursos con los que se cuenta para poder aprovecharlos
al mximo, como tambin ayuda a obtener mayores ganancias y a minimizar los costos. La
programacin lineal es un procedimiento o algoritmo matemtico, mediante el cual se
resuelve un problema indeterminado. Consiste en optimizar (minimizar o maximizar) una
funcin lineal, que denominaremos funcin objetivo, de tal forma que dicha funcin estn
sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones
lineales. La programacin lineal nos permite utilizar diferentes mtodos los cuales nos
permiten reducir costos y obtener ganancias.

Tanto asi que en trminos define a la Programacin Lineal como un modelo de toma de
Decisiones Restringidas que son parmetros o condiciones que se deben tomar.

En la Programacin Linealse da una asignacin de recursos limitados para optimizar un

objetivo o un fin al que se debe llegar.
 BIBLIOGRAFIA

Alba, E. (2017) Caractersticas de un modelo de Programacion Lineal; Recuperado

de: http://hdl.handle.net/10596/11615

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO(pp. 73-120) Ecoe

Ediciones. Retrieved from http://www.ebrary.com Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de

transporte. Anlisis de redes : programacin lineal. Problemas de transporte.
Anlisis de redes. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Catlica
del Per. Retrieved from http://www.ebrary.com Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
&p00=programacion+lineal

Goberna, T. M. ., Jornet, P. V., & Puente, R. O. (2009). Optimizacin lineal: teora,

mtodos y modelos : teora, mtodos y modelos. Madrid, ES: McGraw-Hill Espaa.
Retrieved from http://www.ebrary.com Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10498594
&p00=programacion+lineal

Chediak, P. F. A. (2012). Investigacin de operaciones. Volumen I (3a. ed.). Bogot,

CO: Universidad de Ibagu. Retrieved from http://www.ebrary.com. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigacin operativa en

administracin y direccin de empresas. Valencia, ES: Editorial de la Universidad
Politcnica de Valencia. Retrieved from http://www.ebrary.com. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

Muoz,R. (2011). Investigacin de operaciones.(1a. ed.) McGraw-Hill

Interamericana. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programac
ion%20lineal&editoriales=&edicion=&anio