Fase 2.

Redactar problema Programacin Lineal- 1

PROGRAMACION LINEAL

Fase 2. Unidad 1
Grupo 100404_ 159

Presentado por
ENRIQUE MARTIN DELGADO
Codigo: 98326256
DAYANA PATRICIA SANTACRUZ RUIZ
Codigo: 1018403090
LILIANA LUCERO
Cdigo: 59813406
JAIRO ALONSO HUERTAS GAMBOA
Cd. 98387197

Presentado a:
HERNAN BELALCAZAR BURBANO
Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ECACEN
PASTO
2017
 Fase 2. Redactar problema Programacin Lineal- 2

INTRODUCCION

El presente trabajo tiene como fin dar a conocer las problemticas que estudiantes
de Programacin Lineal han buscado en sus regiones obteniendo un mayor margen de
conocimiento y prctica del momento dos, de igual manera se permite consolidar
resultados que a su vez maximizan su produccin o recurso.

De igual manera se determinan los resultados a base de varios modelos obteniendo

resultados que pueden enfocar su objetivo a minimizar costos llevando a un mayor logro de
produccin.
 Fase 2. Redactar problema Programacin Lineal- 3

OBJETIVOS

Identificar y analizar un problema real de una Empresa donde se ubica cada uno de
los integrantes del grupo.

Descubrir las variables que afectan cada problemtica lineal de los integrantes del
curso.

Realizar planteamientos cannicos y estndar a cada uno de los problemas

identificados.

Establecer soluciones que maximicen o minimicen las problemticas de las

empresas expuestas.

Construir, formular y estudiar problemas de programacin lineal, que se pueda

identificas y resolver situaciones para aumentar la productividad respecto a los
recursos limitados y costosos.

Identificar y conocer la temtica del curso, para abordar el contenido del problema
escogido.

Formular, obtener y analizar soluciones a problemas de programacin para

optimizacin de recursos.

Dominios de trminos y contenidos acadmicos

Lectura comprensiva de la temtica necesaria para resolver el problema

seleccionado

A travs del entendimiento de los modelos de programacin lineal, estructurar su

contenido en casos aplicados a situaciones reales.
 Fase 2. Redactar problema Programacin Lineal- 4

Problema planteado por Enrique Martin Delgado

1. Nombre de la empresa: Panadera Vanesa

2. Nombres y apellidos del gerente o representante Legal: German Burbano Espaa

3. Actividad econmica de la empresa: Elaboracin de Galletas

Problema:

La panadera Vanesa, quiere determinar por medio de la aplicacin de la materia de

programacin lineal: Cuntas galletas debe fabricar?, de manera que la ganancia sea lo
mas grande posible.

Se va a aplicar el estudio en dos de las galletas que elaboran:

-Galletas de tres ojos y

-Galletas de chocolate.

Diariamente se elaboran 7 galletas de ojos para las que se necesita 1 lb de masa y 0,14 lb de
cubierta de colores, dejando una utilidad de $2.100 y 12 galletas de chocolate para las que
se necesita 1 lb de masa y 0,22 lb de cubierta de chocolate, dejando una utilidad de $2880.
En la panadera hay disponibles semanalmente hasta 20 lb de masa, 2 lb de cubierta de
colores y 3 lb de cubierta de chocolate.

- Cuadro resumen:

Produccin de galletas Produccin de galletas Cantidad

de tres ojos por 7 unds de chocolate por 12 Max
(x) unds (y) Semanal
(lb)
Masa (lb) 1 1 20
Cubierta de Colores 0.14 0 2
 Fase 2. Redactar problema Programacin Lineal- 5

(lb)

Cubierta de 0 0.22 3
Chocolate (lb)
UTILIDAD $2.100 $2.880

- Las variables de decisin de acuerdo con la narracin sern:

x: Nmero de produccin de galletas de tres ojos a vender semanalmente.

y: Nmero de produccin de galletas de chocolate a vender semanalmente.

- La funcin objetivo en funcin de las variables de decisin x y y, adems de los

coeficientes de beneficio (utilidad), ser:

Max z (x, y)= 2.100x + 2.880y

- Las restricciones se toman del cuadro resumen, as:

x 0 Restriccin de no negatividad
y 0 Restriccin de no negatividad
x+ y 20 Libras de masa
0.14 x 2 Libras de cubierta de colores
0.22 y 3 Librasde cubierta de colores

- Ahora, el modelo quedar de la siguiente forma:

- Ahora, el modelo se transforma a forma estndar:

 Fase 2. Redactar problema Programacin Lineal- 6

- Reglas:

Para realizar el cambio de las inecuaciones (desigualdades) a ecuaciones:

Tipo de desigualdad Tipo de variable que aparece

- Holgura + artificial
+ artificial
+ holgura

Ahora, el modelo se transforma a forma estndar:

- Ahora, el modelo se transforma a forma estndar:

 Fase 2. Redactar problema Programacin Lineal- 7

Se realiza la tabla estndar:

EVIDENCIAS DE LA EMPRESA VISITADA

PANADERIA VANESA
Fase 2. Redactar problema Programacin Lineal- 8
Fase 2. Redactar problema Programacin Lineal- 9
 Fase 2. Redactar problema Programacin Lineal- 10

Problema planteado por Liliana Lucero

Nombre de la Empresa:
Empresa de Produccin es PIZZERIA TABALOS,
El producto que generan es PIZZA.

Nombre del representante legal de la Empresa.

Elvin Fabin Matabajoy Moncayo

Actividad Econmica de la Empresa.

Comidas y Bebidas

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

programacin lineal.

Narracin del P.L.

 Fase 2. Redactar problema Programacin Lineal- 11

La PIZZERIA TABALOS, produce pizza y lasaa. El doble de la produccin de pizza es

siempre menor o igual que la produccin de lasaa ms cuatro unidades.

Por otro lado, el triple de la produccin de lasaa sumado a cuatro veces la produccin de
pizza mantiene siempre menor a 18 unidades.

Se halla el nmero de unidades de los diferentes productos que se producen para alcanzar la
rentabilidad mxima, se sabe que cada pizza deja una utilidad 800 y cada lasaa 200.

Entonces:

- Dos veces la produccin de pizza es menor o igual que la produccin de lasaa ms

cuatro unidades.
- El triple de la produccin de lasaa ms cuatro, produccin de pizza, es siempre
menor a 18 unidades.
- Rentabilidad.
Pizza 800
Lasaa 200

Se plantea

X1 Cantidad de cajas para pizza a producir

X2 Cantidad de cajas para lasaa a producir

Max Z = 800 X 1 + 200 X2

1. 2 X1 < X2 +4

2. 4 X 1 +3 X 2 < 120
X 1, X2 0

Se sintetiza

Max Z = 800 X 1+200 X 2

Se mantiene
 Fase 2. Redactar problema Programacin Lineal- 12

1. 2 X 1, - X2 < 4
2. 4 X1 + 3 X2 < 18
X 1, X2 > 0

Evidencia de visita a la Empresa.

 Fase 2. Redactar problema Programacin Lineal- 13

Problema planteado por Dayana Santacruz

Nombre de la empresa: SERVIVARIOS

 Fase 2. Redactar problema Programacin Lineal- 14

Representante legal: Carlina Seplveda

Empresa Contratante: CEDENAR S.A. E.S.P.

Actividad econmica de la empresa: se dedica a la fabricacin de jabones y detergentes,

preparaciones que son utilizadas para limpiar y pulir, adems lquidos aromticos para ser
utilizados en los baos de los trabajadores como perfumes y jabones de tocador.

Nombre y descripcin de la empresa donde se ha identificado el problema: realice un

acercamiento a la empresa ya que me pareci interesante trabajar con esta compaa,
adems la representante legal de esta empresa pertenece a la empresa donde yo laboro
desde hace 3 aos, se me permito entrar a investigar esta empresa por lo cual proced a mira
el proceso de produccin y distribucin mientras conozco la empresa ms a fondo, sostuve
una charla con la Seora Gerente Carlina Seplveda y pude identificar un problema en la
mezcla de los productos elaborados por ellos.

Narracin del problema: Servivarios realiza la produccin de qumicos industriales y

maneja principalmente tres (3) lneas de produccin.

1. Jabn lquido industrial antibacterial.

 Fase 2. Redactar problema Programacin Lineal- 15

2. Detergente industrial liquido multiusos

3. Desinfectante liquido industrial

Estos productos los fabrican y distribuyen por galones.

1. Jabn lquido industrial antibacterial: fabrica 10 galones en 2 horas y 1/2 y obtiene

una utilidad por galn de $7.000.

2. Detergente industrial liquido multiusos: fabrica 10 galones en 3 horas y obtiene una

utilidad de $15.000 por galn.

3. Desinfectante lquido industrial: fabrican 10 galones en 2 horas y por galn se tiene

una utilidad de $7.500

Cuantos productos de cada lnea debe producir mensualmente Servivarios para aumentar
las utilidades de la empresa durante el prximo ao y mantener las tres lneas de
produccin?

VARIABLES DEL PROBLEMA

X1: Cantidad de jabn lquido industrial antibacterial.

X2: Cantidad de detergente liquido industrial multiusos

X3: Cantidad de detergente liquido industrial

FUNCION OBJETIVO

Max Z= 10X1 + 10X2 + 10X3

Restricciones

X1 + X2+X3 < 600 Cantidad de producto por demanda por mercado

21/2X1 + 3X2+ 2X3 < 200 Tiempo de produccin y tiempo disponible

CONDICION DE NO NEGATIVIDAD
 Fase 2. Redactar problema Programacin Lineal- 16

X1 > 0; X2 > 0; X3 > 0

DESARROLLO

X1 = Cantidad de Jabn

X2 = Cantidad de Detergente

X3 = Cantidad de Desinfectante

Funcin Objetivo

Max Z = 10X1 + 10X2 + 10X3

Restricciones

10X1 + 10X2 + 10X3 < 600 Demanda 1.

21/2X1 + 3X2 + 2X3 < 200 2.

X1 > 0; X2 > 0; X3 > 0 3.

Graficando el punto en el plano (0,0)

10 * 0 + 1 * 0 +10 * 0 <= 600 0 <= 600

21/2 * 0 + 3 * 0 + 2 * 0 <= 200 0 <= 200

6 6 6

10X1 + 10X2 + 10X3 <= 600

60 60 60 180 <= 0

20 20 20

21/2X1 + 3X2 + 2X3 <= 200

0 60 40 100 <= 200

 Fase 2. Redactar problema Programacin Lineal- 17

RECTA

100
0
(0,600)
800
0<=600 (600,0)
600 (400,200)

400

200
0<=200
0<=180
0,100
FUNCION
0 100 200 300 400 500 600 700 800
F = (X,Y) 0

F = (0,60) = 10 * 0 + 10 * 60 + 10 * 0

F = (0,60) = 0 + 600 + 0

F = (0,60) = 600

F(60,0) = 10*60 + 10*0 + 10*0

F(60,0) = 600

F(40,20) = 10X1 + 10X2 + 10X3

F(40,20) = 10(40) + 10(20) + 10(40)

F(40,20) = 400 + 200 + 400

Funcin objetivo = 1000

Z = 100

ANEXOS FOTOGRAFICOS
 Fase 2. Redactar problema Programacin Lineal- 18

Problema planteado por JAIRO ALONSO HUERTAS GAMBOA

 Fase 2. Redactar problema Programacin Lineal- 19

Nombre de la empresa

Distribuidora de carnes Monterrey

Narracin del problema de P.L. identificado.

Para ello primeramente se realizar una exhaustiva seleccin de los productos que se van a
promocionar como son la carne, los embutidos y las carnes fras, en primer lugar se proceder a
seleccionar insumos como la carne tanto de res como de cerdo de forma tal que se escojan solo las
que estn en condiciones aptas para el consumo humano, es decir materias primas frescas y selectas
procedentes de animales sanos y que al ser procesadas conserven todo el valor nutricional de la
carne como protenas, hierro, calcio, Vitamina A, adems se obtendr un producto de excelente
presentacin con buen sabor, color, olor, que sea agradable al paladar.

La empresa produce las siguientes ordenes: Carne, Embutidos y Carnes Fras las cuales generan
unas ganancias despus de gastos de $ 3500, $ 2700 y $ 800, se desean aplicar 3 tipos de
promociones, las cuales involucran cada una 3 tipos de productos, Carne, embutidos y carnes fras,
lo cual generara un aumento en las ventas pero reducir la utilidad normalmente prevista, por lo
cual se desea saber qu cantidad de cada producto se puede poner en cada promocin, obteniendo la
mxima utilidad posible, teniendo en cuenta que en todos debe de haber por lo menos de cada uno
de los productos y adems las cantidades disponibles para la promocin.

Se sabe la utilidad prevista por cada promocin vendida, la cual se registra a continuacin:

Promocin Utilidad
Promocin 1 3500
Promocin 2 2700
Promocin 3 800

Ahora bien, para satisfacer un porcentaje de cada producto, se realiz la siguiente estimacin del
total de unidades que pueden ser vendidas, muestras satisfagan que:

En la promocin 1 halla un 35% de carne, un 40% de embutidos y un 25% de Carnes fras.

En la promocin 2 halla un 40% de carne, un 20% de embutidos y un 40% de carnes fras.

 Fase 2. Redactar problema Programacin Lineal- 20

En la promocin 3 halla un 25% de carne, un 15% de embutidos y un 60% de carnes fras.

Adems se conoce que se tiene una cantidad lmite de cada producto para las promociones, las
cuales se contara como unidad y se registra a continuacin.

Producto Unidades disponibles

Carne 100
Embutidos 300
Carnes fras 250

Cuadro resumen

Producto Promocin Cantidad

Promocin 1 Promocin 2 Promocin 3 disponible
Carne 0.35 0.40 0.25 100
Embutidos 0.40 0.20 0.15 300
Carnes fras 0.25 0.40 0.6 250
Utilidad 3500 2700 800

Variables
Cantidad a producir para obtener la mayor ganancia

X 1 :Cantidad a producir de la promocion 1

X 2 :Cantidad a producir de la promocion 2

X 3 :Cantidad a producir de la promocion3

Funcin objetivo modelo forma cannica

Maximizar la utilidad
Max ( z )=3500 X 1+ 2700 X 2+ 800 X 3
 Fase 2. Redactar problema Programacin Lineal- 21

Definicin de restriccin:

R1 : 0.35 X 1+ 0.4 X 2 +0.25 X 3 100

R2 : 0.4 X 1 +0.2 X 2 +0.15 X 3 300

R3 : 0.25 X 1+ 0.4 X 2 +0.6 X 3 250

X1 , X2 , X3 0

Modelo estndar (funcin objetivo y restricciones ordenadas dentro

del cuadro sugerido)

Definicin de la funcin objetivo:

Z =3500 X 1+ 2700 X 2+ 800 X 3 +0 X 4 + 0 X 5 +0 X 6

Z 3500 X 12700 X 2800 X 30 X 40 X 50 X 6 =0

Definicin de restriccin:

R1 : 0.35 X 1+ 0.4 X 2 +0.25 X 3 + X 4=100

R2 : 0.4 X 1 +0.2 X 2 +0.15 X 3 + X 5=300

R3 : 0.25 X 1+ 0.4 X 2 +0.6 X 3+ X 6=250

X1 , X2 , X3, X 4 , X5, X 6 0
 Fase 2. Redactar problema Programacin Lineal- 22

CONCLUSIONES

La realizacin del presente trabajo nos permiti afianzar conocimientos para la

identificacin de problemas en las diferentes Empresas relacionados con la
programacin lineal

Conocimos las variables que afectaban el problema lineal de cada una de las
empresas expuestas por los participantes del foro colaborativo del curso.

Aprendimos sobres los modelos que sirven para maximizar o minimizar las
alternativas del problema.

El curso de programacin lineal, se lo puede llevar a la prctica en diferentes

procedimientos de solucin para las Empresas del mundo actual. Con el fin de dotar
 Fase 2. Redactar problema Programacin Lineal- 23

de herramientas al personal encargado de la toma de decisiones para beneficio de la

organizacin.

En el desarrollo de esta actividad se adquiere conocimientos para identificar lo

correspondiente a modelos matemticos y llegar a entender la importancia que
puede tener la Programacin Lineal, en la investigacin para nuestro diario vivir
personal y profesionalmente.

La programacin lineal utiliza distintos mtodos para la solucin de problemas en

diferentes situaciones organizacionales para las empresas o diferentes entidades en
el mundo moderno.

La programacin lineal da solucin a problemas y dota de instrumentos al personal

encargado de la toma de decisiones en los procesos.

REFERENCIAS BIBLIOGRAFICAS

Planteamiento y problemas. Tomado 10 marzo 2017. Recuperado 25 Abril de 2015

de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/problemas_I/actividad.html

Que es la programacin Lineal?. Tomado 9 marzo 2017. Recuperado 25 Abril de

2015 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/pr
ogram.htm
 Fase 2. Redactar problema Programacin Lineal- 24

Guerrero, S. H. (2009). (pp. 15-72)Programacin lineal aplicada. Bogot, CO: Ecoe

Ediciones. Retrieved. Tomado 15 marzo 2017. Tomado 9 marzo 2017. Recuperado
de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal.

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicacin

de la PL. Tomado 17 marzo 2017. Recuperado de:

http://www.phpsimplex.com/casos_reales.htm