PROGRAMACIN LINEAL

UNIDAD 1 - FASE 2 - REDACTAR UN PROBLEMA DE PROGRAMACION

LINEAL Y PRESENTAR LOS MODELOS MATEMATICOS
TRABAJO GRUPAL

PRESENTADO POR:
JOHN FREDY GOMEZ
BIBIANA LPEZ
HELMER PABUENA
SANDRA PATRICIA PEINADO
JESS FERNANDO VALENCIA

GRUPO: 100404_415

PRESENTADO A:
TUTOR. EDGAR MAURICIO ALBA V.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
14 DE OCTUBRE DE 2017
 INTRODUCCIN

La funcin objetivo es una optimizacin matemtica de una funcin lineal, de tal

forma que las variables de dicha funcin estn sujetas a una serie de restricciones
expresadas mediante un sistema de ecuaciones o inecuaciones tambin lineales.
Esta optimizacin es una ciencia, la cual requiere ser desarrollada mediante una
optimizacin lineal, pues gracias a esta, 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.
En este trabajo se describir la problemtica que tienen las empresas, para lo cual
se realizar una visita, toma de muestras y posteriormente se analizarn los datos
mediante una programacin lineal, la cual va a generar un informe de las muestras
obtenidas a partir de los resultados obtenidos por esta.
 OBJETIVOS

General: Identificar un problema en una empresa determinada, narrando de forma

detallada el proceso de produccin e identificando las respectivas restricciones y
planteando el problema en las formas matemticas Cannica y Estndar

Especficos:
Revisar y entender los contenidos de la presente fase del curso
para poder desempearse correctamente en las actividades a
realizar.

Conocer los procesos de una empresa e identificar un problema de

programacin lineal para aplicar los conocimientos adquiridos en
esta fase del curso.

Plantear el problema de programacin lineal y establecer la

funcin objetivo a maximizar o minimizar sujeto a ciertas
restricciones.
 CONTENIDO

Aporte John Fredy Gmez

Nombre de la empresa: Restaurante El sabor del Campo

Ubicacin: Barrio San Carlos Cabecera aeropuerto

Telfono: 3143959531
Nombre y apellidos del Gerente o representante legal de la empresa visitada:
Suyi Ocoro Carabal
Actividad Econmica de la empresa:
Venta de Alimento

Nombre y descripcin del proceso en donde ha identificado el problema de

programacin lineal. El restaurante El sabor del Campo ubicado en Barrio San
Carlos Cabecera aeropuerto es una microempresa dedicada a la venta de
almuerzos donde se ofrece platos corrientes. Se analizara por medio del
aprendizaje como estudiantes y la aplicacin de los conocimientos en
programacin Lineal y se realizara el planteamiento del problema de la siguiente
manera:
Narracin del problema de programacin lineal.

En restaurante El sabor del Campo ubicado en Barrio San Carlos Cabecera

aeropuerto se elaboran tres tipos de comida, siendo la A: Bagre sudado, la B:
carne de cerdo asada y la C: Carne de res asada, para los cuales se ha
establecido una utilidad de 5.000 por el plato A, 2.000 por el plato B y 3.000 por el
plato de comida C; hay 5 trabajadores para Elaborar los alimentos, 4 para
ensamble y 3 para empaque. Se estableci que para elaborar el plato A, se
requiere de 45 minutos de coccin, 5 minutos de ensamble y 4 minutos de
empacado, para el plato B, 10 minutos de coccin, 3 minutos de ensamble y 6
minutos de empacado y el plato C: 50 minutos de coccin, 10 minutos de
ensamble y 5 minutos de empaque.

Con estos datos se procede a realizar el modelo de programacin lineal.

Proceso Tipo A Tipo B Tipo C Trabajadores Disponibilidad

(Bagre (carne de (carne de de tiempo (en
sudado) cerdo res minutos).
asada) asada)
Coccin 45 min 10 min 50 min 5 480
Ensamble 5 min 3 min 10 min 4 360
Empaque 4 min 6 min 5 min 3 240
utilidad 5.000 2.000 3.000

Definicin de las variables

Ya que deseamos averiguar la cantidad de platos tipo A, tipo B, y tipo c que se
pueden producir semanalmente quedara de la siguiente manera:

X1 = Platos tipo A que se pueden producir por semana

X2 = Platos tipo B que se pueden producir por semana
X3 = platos tipo C que se pueden producir por semana.
Funcin objetivo
Las utilidades de la empresa son el objetivo principal por lo tanto se genera la
funcin de la siguiente manera:

Z = 5.000X1 + 2.000X2 + 3.000X3

Restricciones del modelo

Las restricciones se basan en disponibilidad de horas para la fabricacin de las

prendas, por lo tanto establecen:

45X1 + 5 X2 + 4 X3 480horas disponibles de corte

5 X1 + 3 X2 + 10 X3 360 horas disponibles de ensamble
4X1 + 6X2 + 5 X3 240 horas de empaque.
X1, X2, X3 0 restriccin de no negatividad

Evidencia de la visita
Aporte Bibiana Lpez

Problema de programacin lineal.

1. Nombre del estudiante quien presenta los datos: Bibiana Lpez Cano cd.
43182184
2. Nombre de la empresa, direccin y telfono: Lcteos Animito, Cra 17
No 3Sur 30, Barrio Buenos Aires, Curumani Cesar. Telfono 3203088122.
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada: Andrs Bravo.
4. Actividad econmica de la empresa: 1040 - Elaboracin de productos
lcteos.
5. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal:
El proceso en el cual se identific el problema de programacin lineal es en el rea
de produccin de quesillo y suero, este proceso consta de varias fases como
recoleccin de leche, cuajada de leche, cocinada del quesillo y por ultimo pasa por
un sistema de enfriamiento para as poder llegar al consumidor final.
Para describir mejor este proceso seguiremos los siguientes pasos para el
proceso de queso:
1. Llega la leche a la quesera
2. Se mide la cantidad con la que se va a trabajar la cual es ( 150 litros)
3. Se le agrega cuajo (0,7 gramos)
4. Se deja 5 minutos en reposo mientras el cuajo hace el proceso
5. Se le hecha suero acido para que la leche se corte
6. Se deja 10 minutos mientras madura el queso
7. Se recoge el queso y se saca del recipiente ya obtenemos queso
8. Se pica y se hecha a la paila a fundir, cuando este proceso inicia se toma
un periodo de 40 minutos para estar en el tono de quesillo
9. Una vez terminado el proceso de fundicin se saca el queso de la paila y se
lleva a la sala de moldeo
10. Despus de este proceso se pesa y se moldea en los moldes
correspondientes dejndolo reposar por 2 horas para ser llevado al cuarto
frio.
11. Al da siguiente se saca y se embolsa para ser llevado a su respectiva
distribucin.

hay que tener en cuenta que lo anterior mencionado es de una sola

cochada ya que se realizan 3 cochadas diarias (Cochada: Conjunto de cosas
de una misma especie, que se cuecen a la vez en un horno).
6. Narracin del problema de P.L.
La empresa Lcteos animito produce dos productos diferentes (Queso y Suero),
donde Queso (L1) y Suero (L2), para la fabricacin del L1 se necesita un periodo
de tiempo de 7 horas diarias y para el L2 un periodo de 1 hora diarias, un trabajo
de Maquina para L1 y L2 19 horas , se dispone de un trabajo manual de 240 horas
mensual y 570 horas de maquina al mes, sabiendo que deja una utilidad de $600
pesos por libra para L1 y $2.000 pesos por litro para L2
Se puede maximizar la produccin de queso y suero, para obtener una
mayor utilidad?
Solucin:
1. Eleccin de las incgnitas
X= kilos de Quesos L1
Y= litros de suero L2
2 funciones objetivo
F(x, y)= 600x + 2000y
3 restricciones
Pasamanos los tiempos a horas
7 horas = 12 horas
1 hora = 1 horas
19 horas = 19 horas

L1 L2 TIEMPO
MANUAL 7H 1H 240 H
MAQUINA 19 H 19 H 570 H

Cannica:
7 + 1 240

19 + 19 570

Teniendo en cuenta que el nmero de productos producidos son naturales

tendremos la restriccin de no negatividad
0 0

Estndar:
Maximizar Z= 600x+2000y+S1+S2
7 + 1 + 1 240

19 + 19 + 2 570

Maximizar la contribucin a la utilidad

= 600 + 2.000
Restricciones:
Manual = 7 + 1 240
Maquina = 19 + 19 570

Max. = 600 + 2.000

Se introducen dos variables de holgura 1 , 2 0 para que conviertan las
desigualdades en igualdades.

7 + 1 + 1 = 240

19 + 19 + 2 = 570

+ + 1 + 2 0

Introducimos 1 , 2 0 para convertir en igualdades las desigualdades

7 + 1 + 1 = 240

19 + 19 + 2 = 570

Ahora igualamos a cero (0) la funcin objetivo.

= 600 2.000 = 0

Ahora pasamos la informacin anterior a la tabla Simplex.

Tabla .1

Z X Y C.D
0 7 1 1 0 240
0 19 19 0 1 570
Z 1 -600 -2.000 0 0 0

Ahora procedemos a buscar la columna pivote, tomando el elemento en Z que sea

de mayor valor negativo.
Tabla .2 columna pivote

Z X Y C.D
0 7 1 1 0 240
0 19 19 0 1 570
Z 1 -600 -2.000 0 0 0
Luego procedemos a dividir cada valor de la columna C.D entre cada valor
correspondiente a la columna Y o colunma pivote, con el fin de obtener la fila
pivote que sera donde de el menor valor producto de la division.
Tabla .3

Z X Y C.D Divisin
0 7 1 1 0 240 240 Fila pivote
0 19 19 0 1 570 30
Z 1 -600 -2.000 0 0 0

El menor valor es 30 por lo tanto la fila de la variable 2 sera la fila pivote, el 19 es

numero pivote, resultado de la interseccion entre la columna pivote y la fila pivote.
= variable saliente.
Y= variable entrante.
Para obtener los valores de la variable entrante Y se divide cada valor de la
variable saliente
Tabla .4

Variable Z X Y C.D
0 1 1 0 1/19 30

Ahora para obtener los valores de las variables y Z se proceder de la siguiente

forma.
:
El primer paso es tomar los valores de la variable de la primera tabla.
El segundo paso es escoger el nmero o elemento pivote de esa misma fila, tabla
3.
Luego se tomas los valores de la variable de la tabla 4.

0 7 1 1 0 240 Paso 1
1 1 1 1 1 1 Paso 2
0 1 1 1 1 30 Paso 3
19
0 6 0 1 1 210
19
El paso 4 consiste en multiplicar los valores del paso 2 por los valores del paso 3 y
luego restarlas con el paso 1.

Z:
1 -600 -2.000 0 0 0
-2.000 -2.000 -2.000 .-2.000 -2.000 -2.000
0 1 1 0 1 30
19
0 1.400 0 0 2000 60.000
19

Tabla .5

Z X Y C.D
0 6 0 1 1 210
19
0 1 1 0 1 30
19
Z 0 1400 0 0 2000 60.000
19

Teniendo en cuente que los valores de la variable Z son todos positivos por ende
no se tiene que repetir el procedimiento.
Finalmente para comprobar que los valores obtenidos son los correctos
remplazamos X, Y, Z, se emplea en la funcin y de ser correctos debern cumplir
la igualdad.
X= 0
Y= 30
Z= 60.000
Remplazamos la funcin objetivo.
= 600 + 2.000
= 600(0) + 2.000(30)
= 0 + 60.000
= 60.000
Remplazamos Z nos queda
60.000 = 60.000
 Anlisis

Despus del planteamiento del problema de programacin lineal y su respectiva

solucin en la empresa lcteos Animito se puede deducir que para Maximizar la
utilidad de la empresa teniendo en cuenta las restricciones de tiempo que se
evidencian en la empresa, tenemos que aumentar la produccin en el producto Y
(suero), ya que si se aumentan en 30 litros de suero ms podemos tener una
utilidad de $60.000 pesos ms, diariamente.

Anexo evidencia de la visita

Aporte Helmer Pabuena

1. Nombre de la empresa: La mansin del sabor

2. Nombres y apellidos del gerente o representante Legal de la empresa

visitada

Gerente: Ildefonso Ballesteros Hernndez

NIT: 88231111-0
3. Actividad econmica de la empresa

Produccin y comercializacin de productos de panadera y repostera.

4. Nombre y descripcin del proceso en donde han identificado el

problema de programacin Lineal.

Proceso de produccin semanal de pan Aliado

Ingredientes:
Harina 12.500 g
Azcar 1.500 g
Margarina 3.000 g
Huevos 8 Und. *Peso promedio
50 g c/u
Esencia 20 g
Sal 320 g
Levadura 100 g
Agua 3.000 ml
Peso total de la masa 20.840 g

Pan molde pequeo 30 g ($200): Aproximadamente 792 unidades.

Pan molde grande de 350 g ($2.000): Aproximadamente 60 unidades.

Procedimiento:
1. Mezclar todos los ingredientes hasta obtener una masa homognea
2. Pasar la masa por la cilindradora hasta que la pasta obtenga una
contextura suave y elstica (Tiempo aprox. 15 minutos) *La mquina posee
una capacidad de media arroba.
3. Se procede a hacer el moldeado del pan dependiendo el producto requerido
(Molde grande o pequeo)
 4. Se deja la masa en reposo (Tiempo de crecimiento aprox. 8 horas)
5. Se procede a hornear as: moldes pequeos 20 minutos y moldes grandes
30 minutos.
6. Se exhibe y se venden los productos.

5. Narracin del problema de P.L.

En la panadera y repostera la mansin del sabor uno de los productos ms

vendidos es el pan aliado. Este se produce en dos tamaos diferentes,
tratndose como productos diferentes (1 y 2). Las ventas de cada producto son
muy variadas, sin embargo el gerente realiza un inventario semanal y estipula la
cantidad de cada producto que se puede producir en cada semana y la
disponibilidad de materia prima por unidad.

La siguiente tabla presenta informacin sobre:

1. La masa en gramos de los productos

2. La cantidad unitaria de cada producto producida semanalmente
3. El tiempo de horneado de cada tipo de producto
4. El valor de venta por unidad de cada producto

Restriccin Pan pequeo (1) Pan grande (2) Inventario

Masa (g) 30 350 400 g
Cantidad 792 60 1.000
Tiempo de 20 30 60 min
horneado (min)
Precio de venta $200 $2.000
por unidad

Qu cantidad de cada producto (1 y 2) se debe vender cada semana, para

obtener la mxima ganancia?

Formulacin en forma cannica:

a) Definicin de las variables:

( = 1 2)

Las variables de decisin x hacen referencia a las unidades de cada producto

que se deben vender para obtener la mayor ganancia posible.

b) Funcin objetivo:
Maximizar:

= 2001 + 20002

Siendo:

1
2

Con las siguientes restricciones:

c) Restricciones:

301 + 3502 400 Restriccin debida a la masa que contiene cada tipo de pan.

Siendo:
1
2

7921 + 602 1.000 Restriccin debida a la cantidad de cada producto que se

produjo en dicha semana

Siendo:
1
2

201 + 302 60 Restriccin debida al tiempo disponible para el horneado.

Siendo:
1
2

d) Condicin de no negatividad:

0; = 1 2

Formulacin en forma estndar:

a) Definicin de las variables:

( = 1 2)
Las variables de decisin x hacen referencia a las unidades de cada producto
que se deben vender para obtener la mayor ganancia posible.

b) Funcin objetivo:

Maximizar:

= 2001 + 20002 + 01 + 02 + 03

Siendo:

1
2

Con las siguientes restricciones

c) Restricciones:

301 + 3502 + 1 = 400

Restriccin debida a la masa que contiene cada tipo de pan

Siendo:
1
2

7921 + 602 + 2 = 1.000 Restriccin debida a la cantidad de cada producto

que se produjo en dicha semana

Siendo:
1
2

201 + 302 + 3 = 60 Restriccin debida al tiempo disponible para el horneado.

Siendo:
1
2

d) Condicin de no negatividad:

, 1 , 2 , 3 0; = 1 2
 6. Evidencias de la visita a la empresa.

Instalaciones de la empresa:

Productos mencionados:
Aporte Sandra Patricia Peinado

1. Nombre de la empresa: La panadera se llama VIVIPAN

2. Gerente o representante Legal: Viviana Margarita Rueda lvarez
3. Actividad econmica de la empresa: Elaboracin y ventas de productos
de panadera para su comercializacin y distribucin.
4. Nombre y descripcin del proceso en donde han identificado el
problema de programacin Lineal: la empresa VIVIPAN lanzo un nuev
producto de fabricacin artesanal. La empresa desea conocer la cantidad
de tandas de su produccin comercial y artesanal para optimizar sus
procesos y obtener las mximas ganancias.

5. Narracin del problema de P.L.

La panadera VIVIPAN vende dos calidades de pan, el comercial y el artesanal

siguiendo los procesos de amasado y horneado. En el proceso de Amasado el
pan artesanal tiene un tiempo de 4 horas y el pan comercial de 4 horas, de los
cuales se disponen 80 horas a la semana para tal fin. ASi mismo, para el
horneado el pan artesanal tiene un tiempo d ecoccion de 12 horas y el pan
comercial tiene un tiempo de coccin de 8 horas del cual se dispone de 40
horas a la semana. Esta informacin se describe a continuacin:

PRODUCTO DISPONIBILIDAD
PROCESO
Artesanal Comercial Horas/Semanas

Amasado 4h 4h 80 horas

Horneado 12 h 8h 40 horas

UTILIDAD 60.000 45.000

La utilidad por tanda de pan es de es de $60.000 para el artesanal y $ 45.000 para
el comercial. Se desea establecer el programa semanal de produccin que
maximice la utilidad de la panadera

DEFINICIN DE VARIABLES:

X1 = Cantidad de Pan Artesanal

X2 = Cantidad de Pan Comercial

MODELO CANONICA

Funcin objetivo:

: (1 , 2 ) = 60.0001 + 45.0002

Restricciones

41 + 42 80

121 + 82 40

1 0

2 0

FORMA ESTANDAR

Funcin objetivo
60.0001 45.0002 + 01 + 02 = 0

Restriccin
41 + 42 + 11 + 02 = 80

121 + 82 + +01 + 12 = 40

1 0
 2 0

1 0

2 0

MATRIZ

Z X1 X2 S1 S2 RESULTADO
Z 1 -60.000 -45.000 0 0 0
S1 0 4 4 1 0 80
S2 0 12 8 0 1 40

Evidencias de la visita
Aporte Jess Fernando Valencia

1.Nombre del estudiante quien presenta los datos

R/ Jess fernando valencia Melecio

2.Nombre de la empresa direccin y telfono.

Unidad integrada de salud UNIS ECOPETROL

Tel 4292713 celular 3125810808
Barrio Colombia orito putumayo

3.Nombres y apellidos del gerente o representante Legal de la

empresa visitada.

Gerente de la empresa Ana Isabel Bravo

4.Actividad econmica de la empresa

Institucin prestadora de salud al servicio de Ecopetrol, la cual brinda

servicios de consulta externa, hospitalizacin, promocin y prevencin y
consulta prioritaria y referencia a distintas especialidades a todos los
trabajadores, jubilados y familiares de estos.

5.Nombre y descripcin del proceso en donde han identificado el

problema de programacin Lineal.

El problema ha sido detectado en el rea de procedimientos, este es el

sitio donde se realizan todas las actividades que de una u otra forma
podramos decir que son de carcter invasivo en los pacientes.

6.Narracin del problema.

En el rea de procedimientos podemos observar que se realizan tres

procedimientos con mucha frecuencia, los cuales tienen un costo y
tambin tienen unos gastos de material, dichos procedimientos son:

Lavado de odos, en este se utiliza300ml de suero fisiolgico, dos

gasas estriles y se realiza en 15 minutos con una utilidad de 10000
pesos.
 Lavado nasal, aqu se utiliza100ml de suero fisiolgico, 2 gasas
estriles y se realiza en 5 minutos con una utilidad de 4000 pesos.

Curaciones, aqu se utilizan 500ml de suero fisiolgico, 10 gasas, se

realiza en 20 minutos con una utilidad de 8000 peros.
Lo que intentamos es ver el nivel de maximizacin de estos procedimientos y
as poder saber cul es el mayor beneficio que se le puede sacar a los mismos.

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

dada.

recurso Lavado de Lavado curaciones Disponibilidad

odos nasal semanal
Suero 300ml 100ml 500ml 40000ml
fisiolgico
Gasas 2 2 10 980 gasas
estriles
Mano de 15 minutos 5 minutos 20 minutos 96 horas
obra
Utilidad $10000 $4000 $8000
variable 1 2 3

Qu cantidad de cada procedimiento se debe realizar cada semana

para obtener la mxima rentabilidad?

8. Modelos matemticos de Programacin Lineal:

Modelo matemtico Cannico.

Variables
(1 , 2 , 3 ) =

= (1 , 2 , 3 )

1 =
2 =
3 =
FUNCION OBJETIVO
max = 1000 + 4000 + 8000
Se presentan 3 restricciones.
3001 + 1002 + 5003 10000
21 + 22 + 103 350
151 + 52 + 203 960

Condicin de no negatividad

Modelo matemtico Estndar.

Funcin objetivo
max = 10001 + 40002 + 80003 + 4 + 5 + 4

3001 + 1002 + 5003 10000

21 + 22 + 103 350
151 + 52 + 203 960
Utilizamos unos vectores de holgura para convertir las inecuaciones en
igualdades
3001 + 1002 + 5003 + 4 = 10000
21 + 22 + 103 + 5 = 350
151 + 52 + 203 + 6 = 960

Condicin de no negatividad

, 4 , 5 , 6 0
9. Evidencias de la visita realizada
 CONCLUSIONES

Gracias a los conocimientos adquiridos en la Universidad Abierta y a Distancia

sobre la programacin lineal, y el empleo de esta herramienta matemtica el
informe que se obtiene del muestreo de cada una de las empresas va a ser de
forma ptima y as aumentar los niveles de ingresos, reduciendo los costos del
sistema de produccin.
 REFERENCIAS

Muoz, R. (2011).Investigacin de operaciones.(1a. ed.)(pp.11-16)

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

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografa de

Dantzing Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm

Izquierdo G. D., Ruiz R. J, J, PHPSimplex, (2006-2016) Historia de la

Programacin Lineal. Recuperado
de http://www.phpsimplex.com/historia.htm

Norman Gaither and Greg Frazier. "Identificacin de Problemas de

Programacin Lineal." Administracin de produccin y operaciones. 8th ed.
Mxico City: Cengage Learning, 2000. 200-201. Gale Virtual Reference
Library. Web. 26 July 2016. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2081/ps/i.do