Vous êtes sur la page 1sur 53

Unidad 2

Fase 4

Solucin problemas planteados PL

Presentado por:

Elizabeth Algarra Cd.: 39.543.353

Karla Milena Snchez Vanegas Cd. 38.070.428

Neidy Adriana Gerena Rodrguez cd. 37.627.220

Vedeliveth Ruiz Daza Cd. 40.185.780

Presentado a:

Nury Yasmin Moreno

Tutora

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Administrativas, Contables, Econmicas y de Negocios

Grupo 100404_240

Bogot D.C. Mayo del 2017


2

INTRODUCCION

Con el presente trabajo concluimos con la fase 4 del desarrollo del trabajo colaborativo,
se divide en dos pasos:

Parte individual del trabajo, ver y analizar los siguientes videos y guas diseados por
docentes de la UNAD para comprender la manera en la que se soluciona un problema de
programacin lineal mediante el mtodo simplex.

Entrega de del mtodo simplex realizada a mano (lpiz y papel) escaneada y pegada en
un archivo de Word a travs de este foro colaborativo, incluyendo, las tablas anexas, el
anlisis de la solucin.

Desarrollar los problemas propuestos en la actividad con el programa PHP Simplex. Y


presentar pantallazos del desarrollo de los mismos, y hacer un anlisis de los resultados.
3

OBJETIVOS

Objetivo General

Desarrollo de los problemas planteados durante el periodo acadmico de programacin


lineal

Objetivo Especifico

Narrar un problema de P.L visita empresarial.


Realizar el cuadro con la informacin del problema de Programacin Lineal
Presentar las variables y Modelo estndar ordenado (Funcin Objetivo estndar y
Restricciones estndar).
Imgenes escaneadas con la solucin del problema a mano incluyendo tablas ane-
xas y el anlisis de los resultados.
4

Vedeliveth Ruiz

Evidencia visita del negocio


5

Carta autorizacin
6

Carta certificacin laboral


7

DATOS DE LA EMPRESA Y/O NEGOCIO


Nombre de la empresa Nieves Peluquera
Nombres y apellidos del gerente o representante Nieves Lucena Daza Gamba.
Legal de la empresa visitada
Direccin y telfono del gerente o representante Calle 11 N 19B 20 Celular: 3102215883
Legal de la empresa visitada.
Actividad econmica de la empresa 9602 Peluquera y otros tratamientos de belleza
Nombre y descripcin del proceso en donde han Tratamientos del proceso de la keratina para todo tipo de cabellos
identificado el problema de programacin Lineal.
Narracin del problema de P.L. identificado. En el proceso de la keratina se venden:
(Mximo 15 lneas). Tres (3) servicios que son: Keratina en cabellos (Largo medio corto). El tratamiento se realiza con los
siguientes insumos: 1. MACADAMIA 2. TRESemm - 3. SALON IN.
Para cabello largo se utiliza 120ml de producto de MACADAMIA, 100ml de TRESemm, 70ml SALON IN,
Para cabello medio 85ml de producto de MACADAMIA, 65ml de TRESemm, 45ml SALON IN
Para cabello corto 35ml de producto de MACADAMIA, 25ml de TRESemm, 15ml SALON IN
La utilidad que genera cada servicio es de $325.000, $185.0000 y $130.000.
La disponibilidad de insumos semanalmente es de: 150.000 ml de macadamia, 200.000 ml de treseme y 20.000
de salonin.
La estilista Nieves necesita saber cuntos servicios de cada tipo debe vender por semana para generar la mayor
ganancia posible? Maximizacin de ingresos.
8

SERVICIOS
Insumo disponible
INSUMOS Por semana
Cabellos Largos Cabellos Medios Cabellos Cortos
X1 X2 X3

MACADAMA 120 ml 100 ml 70 m 150.000 ml

TRESemm 85 ml 65 ml 45 m 200.000 ml

SALON IN 35 m 25 ml 15 m 20.000 ml

UTILIDAD $325.000 $185.000 $130.000

Las variables de decisin son:

X1 = Cantidad de keratina en cabellos largos medios cortos por semana

X2 = Cantidad de keratina en cabellos largos medios cortos por semana

X3 = Cantidad de keratina en cabellos largos medios cortos por semana

La funcin objetivo

. = 325.0001 + 185.0002 + 130.0003

Las restricciones

1201 + 1002 +703 150.000


851 + 652 + 453 200.000
351 + 252 + 153 20.000

1 , 2 , 3 0

MODELO ESTANDAR
1201 + 1002 +703 + 1 = 150.000
851 + 652 +453 + 2 = 200.000
351 + 252 +153 + 3 = 20.000
9

La funcin objetivo

325.0001 185.0002 130.0003 = 0

Matriz.

Z X1 X2 X3 S1 S2 S3 RESULTADO
Z 1 -325.0001 -185.0002 -130.0003 0 0 0 0
S1 0 120 100 70 1 0 0 150.000
S2 0 85 65 45 0 1 0 200.000
S3 0 35 25 15 0 0 1 20.000
10
11
12
13

Problema presentado por Karla Milena Snchez

La fundacin Ana Restrepo del corral contrata una empresa de alimentos llamada

lonchera la cual le suministrara a los nios el desayuno diario, el colegio les

exige que las cantidades de nutriente por nio sean calcio 270mg, prote-

nas22mg,230 cacao.

El colegio Ana Restrepo del corral tiene la iniciativa de ofrecer desayunos a sus

estudiantes para esto diseo men los cuales son.

Desayuno 1 huevo, 1 chocolate, 1pan por el costo de 1600

Cuntos productos de cada tipo debe producir y vender para generar mayor uti-

lidad?

PRODUCTOS O SERVICIOS
RE- INVEN-
CUR- Producto X1 hue- Producto X2 cho- Producto X3 TARIO
SOS vos colate pan

ha- 5000Gra-
0 gramos 15 gramos 10 gramos
rina mos

Ca- 4000gra-
0 gramos 25 gramos 8 gramos mos
cao

Pro- 2000
50 gramos 0 gramos 0 gramos gramos
tena
UTI-
LI- $300pesos $900pesos $400pesos
DAD

VARIABLES

X1= cantidad de huevos a vender


X2= Cantidad de chocolate a vender
X3= Cantidad de pan a vender
14

Modelo cannico
Funcin objetivo

Z = 300x1 + 900x2 + 400x3

restricciones

0x1 + 15x2 + 10x3 < 5000


0x1 + 25x2 + 8x3 < 4000
50x1 + 0x2 + 0x3 < 2000
Restriccin de
no negatividad
X1,x2,x3 0

Modelo estndar
Funcin Objetivo
Z=300x1-900x2-400x3=0
restricciones
1x1 + 0x2 + 1x3 + 1s1
0x1+15x2+10x3+1s1=5000
0x1+25x2+8x3+1s2=4000
50x1+0x2+0x3+1s3=2000
MATRIZ

Z X1 X2 X3 S1 S2 S3 re-
sul-
tado
Z 1 - - - 0 0 0 0
300 900 400
S1 0 0 15 10 1 0 0 5000
S2 0 0 25 8 0 1 0 4000
S3 0 50 0 0 0 0 1 2000
15
16
17
18

Caso Elizabeth Algarra

Empresa seleccionada: Laboratorio ptico Vision Lab

Ubicada en: zona industrial Terrapuerto

Gerente General: sr Hernando Henao

Actividad Econmica: Fabricacin de Artculos pticos

Empresa especializada el talla de todo tipo de lentes oftlmicos, a nivel nacional, provee

a muchas pticas de sus servicios, ofreciendo la ms alta calidad en lentes oftlmicos

teniendo como aliados dos de los proveedores internacionales ms estratgicos, Essilor

tecnologa francesa y Carl Zeiss tecnologa alemana.


19

Problema a Maximizar:

El laboratorio Visin Lab fabrica juego de lentes de visin monofocal (visin sencilla),

ocupacional y multifocal (progresivo) cuyas utilidades para cada tipo de lente son: mo-

nofocal $70.000, ocupacional $110.000 y multifocal $200.000


20

Para fabricar cada tipo de lente se utiliza como materia prima compuestos de policarbo-

nato en las siguientes cantidades; para los lentes monofocal 100 gramos, para los lentes

ocupacionales 120 gramos y para los lentes progresivos 200 gramos. Adicionalmente a

cada tipo de lente se le realiza un tratamiento antirreflejo utilizando capaz de xido me-

tlico en las siguientes proporciones; para los lentes monofocal 40 mililitros, para el lente

ocupacional 50 mililitros y para el lente progresivo 80 mililitros.

La mano de obra requerida para la hechura de cada lente es de: para el lente monofocal

12 horas, ocupacional 24 horas y progresivo 48 horas.

Semanalmente se dispone de Material policarbonato 50.000 gramos AR tratamiento an-

tirreflejo con capas de xidos metlicos 14000 mililitros, mano de Obra 6000 horas

La variable a optimizar es la cantidad de lentes que se requieren fabricar para maximizar

las utilidades de la fbrica Visin Lab.

Recurso Producto Disponi-

Mono- Ocupa- Multifo- ble se-

focal cional cal manal

Visin Progre-

sencilla sivo

material 100 gra- 120 gra- 200 gra- 50.000

de poli- mos mos mos gramos

carbo-

nato
21

Ar (trata- 40 mili- 50 milili- 80 milili- 14.000

miento anti litros tros tros milili-


reflejo con ca-

pas de xidos
tros

metlicos)

Mano de 12 horas 24 horas 48 horas 6.000

obra horas

Utili- 70.000 110.000 200.000

dad/uni-

dad

Variables 1 2 3

1 = Cantidad en lentes monofocales a producir por semana

2 = Cantidad en lentes ocupacionales a producir por semana

3= Cantidad en lentes progresivos a producir por semana

Modelo Cannico

Funcin objetivo

Z = $70.0001 + $110.0002 + $200.0003

Restricciones

El sistema de inecuaciones a maximizar es en forma cannica:

100 1 + 1202 + 2003 50.000

40 1 + 502 + 803 14.000

121 + 242 +483 6.000


22

Se restringen los valores no negativos as:

1 2 3 0

Forma Estndar

Funcin objetivo

La ecuacin a maximizar en forma estndar queda escrita:

Restricciones

Las restricciones en forma estndar quedan

100 1 + 1202 + 2003 + S1 = 50.000

40 1 + 50 2 + 803 + S2 = 14.000

12 1 + 24 2 + 483 + S3 = 6.000

Con

1 0, 2 0, 3 0

MATRIZ

Z S S S RE-

SUL-
1 2 3
TADO

Z 1 - - - 0 0 0 0

7 110. 20

0. 000 0.0

0 00

0
23

S1 0 1 120 20 1 0 0 50.00

0 0 0

S2 0 4 50 80 0 1 0 14.00

0 0

S3 0 1 24 48 0 0 1 6.000

Resultado a mano de la empresa visitada: tabla 1


24
25
26
27

1. Produccin especial de mochilas para enfrentar la demanda de comienzo del ciclo

Escolar, en especial piensa lanzar dos lneas: la "A' de mochilas clsicas, sin carro
28

y sin dibujo y la "B" de mochilas con carro y con dibujos de personajes infantiles

de moda. La mochila "A" ocupa 10 horas de tiempo de mano de obra y 6 rollos

de materia prima mientras que la "B" ocupa 15 horas de mano de obra y 7 rollos

de materia prima. La contribucin de una "A' es de $ 8.000 y la de una mochila

de "B" es de $ 6.000 Con 40 horas de tiempo disponible de mano de obra y 32

rollos de materia prima.

Cuntas mochilas de cada clase debe fabricar la empresa para maximizar la contribu-

cin Total.

Productos
Disponibilidad de
Recursos Producto 1 Producto 2
los recursos
Lnea A Lnea A Mochilas
Mochilas con personajes infantiles
carro
Mano de obra 10 horas 15 horas 40 horas
Materia prima 6 rollos 7 rollos 32 horas
UTILIDAD $ 8.000 $ 6.000
29
30
31

Debe fabricar:

Mochila A: 4

Mochila B: 0

Para obtener la mxima ganancia de Z = 32000

2. Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de unifor-

mes para nia. Dispone para ello de 30 metros de lino a cuadros, 25 metros de

dacron hilo blanco y 50 metros de micropins. En la talla 10 se gastan 60 cm de

lino a cuadros, 50 cm de dacron hilo blanco y 80 cm de micropins y cuesta

$97.000. En la talla 12 se gastan 70 cm de lino a cuadros, 60 cm de dacron hilo

blanco y 90 cm de micropins y cuesta $102.000. En la talla 14 se gastan 80 cm de

lino a cuadros, 70 cm de dacron hilo blanco y 100cm de micropins y cuesta

$107.000.

Se desea saber el nmero de uniformes de cada talla que se debe elaborar para que los

ingresos sean mximos.


32

Productos
Producto 1 Producto 2 Producto 2 Disponibilidad
Recursos
de los recursos
Talla 10 Talla 12 Talla 14
Lino a 60 cm 70 cm 80 cm 30 metros
cuadros
Dacron 50 cm 60 cm 70 cm 25 metros
Micropins 80 cm 90 cm 100 cm 50 metros
UTILIDAD $ 97.000 $ 102.000 $ 107.000
33
34
35

Numero de uniformes por tallas:

X1= 50

X2= 0

X3= 0
36

Para obtener la mxima ganancia en Z= 4.850.000

3. La empresa de Lcteos Velmon ofrece dos productos; el de tipo A que es el yogur

a un precio de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800;

el producir 450 unidades del tipo A cuesta 5.800 ; los ingredientes utilizados por

unidad son 2 litros leche, 1 mg de saborizantes y 3mg de azcar y producir 510

unidades de tipo B cuesta 4.200; sus ingredientes son 1 litro de leche ,y 6 mg de

azcar; para producir la cantidad de tipo A se tiene 50 lts de leche,1200 mg de

saborizantes y 250 mg de azcar y para los de tipo B se tiene; 70 lts de leche, y

320 mg de azcar la utilidad que deja cada unidad es 1.200.

Cul es la utilidad mxima que dejan estos productos?

Productos
Disponibilidad de los
Recursos Producto 1 Producto 2
recursos
Yogur Kumis
Leche 2 litros 1 litros 120 litros
Saborizante 1 mg 6 mg 1200 mg
Azucar 3 mg 0 mg 570 mg
UTILIDAD $ 5.800 $ 4.200
37
38
39

La utiliza mxima que dejan los productos en Z= 504.000

X1= 0

X2=120

4. La empresa Cauchos y Cauchos Pereira dedicada a la comercializacin y fabrica-

cin de empaques de cauchos para el sector automotriz dispone mensualmente de


40

dos toneladas entre material de llanta reciclado y solvente qumico distribuidos en

el 87.5% de material de llanta reciclado y el resto del total de la materia prima

disponible en solvente qumico. Para la produccin de un buje se requiere de 34

gr de material de llanta reciclado y 2 gr de solvente qumico mientras para produ-

cir una manguera se requiere de 200 gr de material de llanta reciclado y 20 gr de

solvente qumico.

Cul debe ser la cantidad de bujes y mangueras que la empresa debe suministrar a los

almacenes para obtener un beneficio mximo, si el precio fijado es de $3500 y $7800

respectivamente.

Productos
Disponibilidad de los
Recursos Producto 1 Producto 2
recursos
Buje Manguera
Llanta 34 gm 200 gm 1750000 gm
Solvente 2 gm 20 gm 250000 gm
UTILIDAD $ 3.500 $ 7.800
41
42
43

Productos
Disponibilidad de los
Recursos Producto Producto 2
recursos
1 Men 2
Men 1
Huevos 2 3 1.500 huevos
44

Panes 2 3 1.200 panes


Bebidas 1 1 1.800 bebidas para preparar
UTILIDAD $5.000 $6.000
45
46

Para obtener el mximo de ganancias la Panadera debe vender:


X1= 600 desayunos
X2= 0 desayunos
Ganancia mxima de $3.000.000
47

Comprobacin del ejercicio practico con la peluqueria y tratamientos de la seora nieves


48
49
50

CONCLUSIONES

A travs de este ejercicio prctico, aprendimos a solucionar problemas de Programa-


cin Lineal, mediante el mtodo simplex.

Por medio de esta actividad colaborativa aprendimos los pasos para desarrollar el m-
todo simplex.

Esta actividad nos permiti dar la solucin a un problema de Programacin Lineal,


que se estaba presentando en una empresa de produccin.

El desarrollo y prctica de la actividad permite al estudiante determinar por medio del

mtodo simplex la solucin de los problemas planteados donde se optimizan los re-

cursos ms eficientes de las organizaciones segn sea el caso.

El mtodo simplex permite localizar de una manera ms eficiente y optima la solucin

entre los puntos extremos de una problema de programacin lineal


51

BIBLIOGRAFA

- http://www.phpsimplex.com/simplex/simplex.htm?l=es

- file:///C:/Users/vedel/Downloads/PROBLEMAS%20DE%20PROGRAMA-

CION%20LINEAL%20PARA%20DESARROLLAR%20CON%20PHPSim-

plex%20(1).pdf

- Recuperado de la web abril de 2017 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?do-

cID=10758304&p00=programacion+lineal

- Recuperado de la web abril de 2017 Kong, M. (2000). Investigacin de operacio-

nes: programacin lineal. Problemas de transporte. Anlisis de redes: programa-

cin lineal. Problemas de transporte. Anlisis de redes. :(pp. 31-56) Fondo Edito-

rial de la Pontificia Universidad Catlica del Per. Reuperado de la web abril 2017

Retrieved from http://www.ebrary.com Recuperado de:

- http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?do-

cID=10751521&p00=programacion+lineal

- recuperado de la web abril de 2017 Guerrero, S. H. (2009). (pp.73-120) Progra-

macin lineal aplicada. Bogot, CO: Ecoe Ediciones. Retrieved

from http://www.ebrary.com

- Recuperado de la web abril de 2017:http://bibliotecavir-

tual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra-

macion+lineal
52

- Recuperado de la web abril de 2017 Guerrero, S. H. (2009). Programacin lineal

aplicada. Bogot, CO(pp. 121-164) Ecoe Ediciones. Retrieved

from http://www.ebrary.com Recuperado de:

- Recuperado de la web mayo de 2017 http://bibliotecavir-

tual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra-

macion+lineal

- Recuperado de la web mayo de 2017 Kong, M. (2000). Investigacin de opera-

ciones: programacin lineal. Problemas de transporte. Anlisis de redes : progra-

macin lineal. Problemas de transporte. Anlisis de redes. : (pp. 57-94)Fondo Edi-

torial de la Pontificia Universidad Catlica del Per. Retrieved

from http://www.ebrary.com Recuperado de:

- Recuperado de la web mayo de 2017 http://bibliotecavir-

tual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=progra-

macion+lineal

- Recuperado de la web mayo de 2017 Alba, E.(2016) Solucin de Problemas de

Programacin Lineal; Recuperado de:

- Recuperado de la web mayo de 2017 http://campus03.unad.edu.co/ecbti07/plu-

ginfile.php/4963/mod_page/content/28/Desarrollo%20de%20proble-

mas%20de%20Programacion%20Lineal.mp4

- Recuperado de la web mayo de 2017 https://www.youtube.com/user/ed-

garalba2014

- Recuperado de la web mayo de 2017

https://www.youtube.com/watch?v=QVdp4K4klXk
53

- Recuperado de la web mayo de 2017

https://www.youtube.com/watch?v=58Jb2sU6x0s

- Recuperado de la web mayo de 2017

https://www.youtube.com/watch?v=x6YJSNa5Ays

- Recuperado de la web mayo de 2017

https://www.youtube.com/watch?v=pAEKr0YYJkg