Está en la página 1de 41

Universidad Nacional

Abierta y a Distancia

Programacin Lineal
Grupo 100401_130

Trabajo colaborativo n2
Fase 4:

Presentado por:
Liliana Bayona Caizares Cdigo1.094.576.451
Jimmy Abril Prez Cdigo: 101659584
Luz Nidia Torres Contreras Cdigo 1.091.667.371
Eimer Antonio Snchez Cdigo: 1091660123

Presentado a:
Heriberto Martnez
Tutor

Universidad Nacional Abierta y a Distancia


Ocaa

Universidad Nacional
Abierta y a Distancia

Noviembre 2016
Tabla de contenido
INTRODUCCIN.................................................................................................................................
Objetivo general....................................................................................................................................
Objetivos especficos.............................................................................................................................
Desarrollo del Trabajo...........................................................................................................................
Problema: Estudiante Eimer Antonio Snchez Carreo.........................................................................
Problema: Liliana Bayona Caizares.....................................................................................................
Problema: Luz Nidia Torres Contreras
15
Problema por: Jimmy Abril Prez........................................................................................................
Solucin a los problemas planteados en la gua mediante el mtodo simples, usando la
herramienta PHPSIMPLEX.................................................................................................................
Ejercicio 1...........................................................................................................................................
Ejercicio 2...........................................................................................................................................
Ejercicio 3...........................................................................................................................................
Ejercicio 4...........................................................................................................................................
Ejercicio 5...........................................................................................................................................
Conclusiones.......................................................................................................................................
Referencias bibliogrficas...................................................................................................................

Universidad Nacional
Abierta y a Distancia

INTRODUCCIN
La programacin lineal es el campo de la optimizacin matemtica dedicado a
maximizar o minimizar una funcin lineal, denominada funcin objetivo, de tal forma
que las variables de dicha funcin estn sujetas a una serie de restricciones expresadas
mediante un sistema de inecuaciones tambin lineales.
En la siguiente actividad se dar a conocer algunos ejercicios de programacin lineal,
los cuales han sido realizados desde el mbito laboral de cada estudiante, aplicndoles el
mtodo simplex y se dar a conocer el anlisis de resultado completo.
Tambin se presenta la solucin de 5 problemas de programacin lineal, realizado
mediante la herramienta PHPsimplex

Universidad Nacional
Abierta y a Distancia

OBJETIVOS
Objetivo general
Objetivos especficos

Universidad Nacional
Abierta y a Distancia

Desarrollo del Trabajo


Desarrollo manual escaneados, de los problemas planteados.
Problema: Estudiante Eimer Antonio Snchez Carreo

Nombre de la empresa: Carpintera HALCON


Representante Legal: Freddy Garca San Juan
Actividad econmica: Fabricacin de alcobas, camas y muebles para sala y

oficina.
Proceso en donde han identificado el problema de programacin Lineal:
rea de Fabricacin de puertas y camas.

Descripcin del problema. La carpintera HALCON, fabrica puertas y camas,


el Sr Freddy Garca representante y propietario calcula que el costo para la
fabricacin de una puerta en materia prima es de 1 banco de madera (40 pies) de
madera que tiene un costo de $60.000 y una inversin en mano de obra y
acabado de $140.000. Para la fabricacin de una cama se estima una inversin
de materia prima de $220.000 y $180.000 la mano de obra y acabado. La
carpintera cuenta con una inversin en materia prima de $5.000.000, adems
dispone de un capital de $4.000.000 para el pago de sus empleados por la mano
de obra. Las utilidades que deja un puerta es de $200.000 y la de una cama es
$400.000.
Determinar cuntas puertas y camas de deben realizar al mes para maximizar las
ganancias.

Cuadro de doble entrada y doble salida

X 1=n de puertas

Universidad Nacional
Abierta y a Distancia

X 1=n de camas
N Puertas
X1
Materia prima
Mano de obra
Utilidad

$60.000
$140.000
$200.000

Forma Cannica
Funcin Objetivo
Max Z=200.000 X 1 + 400.000 X 2

Restricciones

N Camas

Total

X2
$220.000
$180.000
$400.000

$5.000.000
$4.000.000

Forma Estndar
Funcin Objetivo
Max Z=200.000 X 1 + 400.000 X 2

Restricciones

60.000 X 1 +220.000 X 2 5.000 .000

60.000 X 1 +220.000 X 2 + X 3=5.000 .000

140.000 X 1+ 180.000 X 2 4.000 .000

2++ X 4 4.000 .000


140.000 X 1+ 180.000 X

Condiciones de no negatividad
X1 , X2 0

Condiciones de no negatividad
X 1 , X 2 , X 3 , X 4 0

Solucin del problema usando el mtodo SIMPLEX

Universidad Nacional
Abierta y a Distancia

Universidad Nacional
Abierta y a Distancia

Universidad Nacional
Abierta y a Distancia

Problema: Liliana Bayona Caizares


1. Nombre de la empresa.
HOSPITAL REGIONAL NOROCCIDENTAL ABREGO.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada.
FREDDY ANTONIO ASCANIO
3. Actividad econmica de la empresa.
Actividades de las instituciones prestadoras de servicios de salud
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
Asignacin de turnos de personal.
5. Narracin del problema.
Se quieren reorganizar los turnos de las enfermeras de un hospital general que da
atencin a una ciudad de medio milln de habitantes. Las enfermeras trabajan turnos de
8 horas continuas, con excepcin del turno nocturno de 12 horas (de 8 pm a 8 am). Hay
4 turnos diurnos que comienzan a las 6 am, 10 am, 2 pm y 6 pm. El nmero de
enfermeras necesarias vara segn las distintas tareas que deben realizarse como baar a
los pacientes, darles de comer, asistir a los mdicos en las consultas, realizar curaciones,
etctera.
La administracin del hospital indica que el nmero de enfermeras mnimo necesario es
el siguiente:

Universidad Nacional
Abierta y a Distancia

10

Universidad Nacional
Abierta y a Distancia

11

Universidad Nacional
Abierta y a Distancia

12

Universidad Nacional
Abierta y a Distancia

Problema: Luz Nidia Torres


1. Nombre de la empresa
Jahmbrientos Comidas rpidas
Nombres y apellidos del gerente o representante Legal de la empresa visitada
Vctor Manuel Cortes Trujillo
2. Actividad econmica de la empresa

13

Universidad Nacional
Abierta y a Distancia

Jahmbrientos comidas rpidas es una empresa reconocida en la ciudad de Ocaa por


su buen sabor y calidad de los productos esta se dedica a fabricar comidas rpidas y
tambin funciona como asadero de pollos.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
Se ha identificado el problema de programacin lineal en el proceso de
comercializacin, el problema radica en de servicio al cliente.
3. Narracin del problema de P.L.
El seor Vctor Manuel cortes Trujillo tiene un tiempo considerable en el mercado
que le ha brindado un reconocimiento en el capo de la gastronoma, Su principal
comida y la que tiene ms demanda por parte de sus clientes son las arepas rellenas:
arepa de pollo Y arepa de carne. Para su fabricacin se disponen 5 horas de los
cuales 8 minutos son para el modelo arepa de pollo y de 10 minutos para el modelo
arepa de carne. Cuenta con 6000 g de harina para la preparacin de la masa de
ambos modelos de arepas, de los cuales invierte 72 g para una arepa de pollo y 60 g
para una de carne, las ganancias por cada arepa es de $ 500 y $700 respectivamente.
El seor Vctor Cortes, cuenta con un horno en el que es posible hornear 3 arepas al
mismo tiempo, determinar cuntas arepas de cada tipo se deben vender para obtener
unas ganancias mximas, teniendo en cuenta los mencionados datos.
Cuadro explicativo
Recursos
Arepa de pollo

Productos
Harina
72 g

Tiempo en Hornear
8 Min

$500
14

Universidad Nacional
Abierta y a Distancia

Arepa de carne
Disponibilidad diaria del

60 g
6000 g

10 Min
300 Min

$700

recurso
VARIABLES:
X1 = arepa de pollo
X2 = arepa de carne
FORMA CANONICA
Funcin Objetivo
Restriccin 1
Restriccin 2
No Negatividad
FORMA ESTANDAR
Funcin Objetivo

Restriccin 1
Restriccin 2
No Negatividad

Maximizar Z=500 x 1 +700 x 2


72 x 1 +60 x 2 6000
8 x 1+10 x 2 300
Para x 1 , x 2 >0

Maximizar Z-500 x 1 -700 x 2 - 0 S 1 0 S 2 - 0 S 3 =0


72 x 1 +60 x 2+1 S 1 +0 S 2=6000
8 x 1+10 x 2+ 0 S 1+ 1 S2=300
Para x 1 , x 2 >0

Solucin Manual Mtodo SIMPLEX

15

Universidad Nacional
Abierta y a Distancia

16

Universidad Nacional
Abierta y a Distancia

17

Universidad Nacional
Abierta y a Distancia

Por ende para maximizar Z se recomienda que el restaurante como mnimo venda 90
arepas de carne a diario, teniendo en cuenta los datos anteriores

Problema por: Jimmy Abril Prez


Problema
En el centro comercial plazarella necesitan 5 a 8 vigilantes clase cuando est abierto al
pblico y 2 A 4 vigilante en jornada nocturna. Por razones de seguridad debe haber al

18

Universidad Nacional
Abierta y a Distancia

menos el doble de vigilantes diurno que nocturno, pero los vigilantes diurnos cobran
$40000 por da y los vigilantes nocturnos cobran $60000.
Cmo debe organizarse el servicio de vigilancia para que resulte lo ms econmico
posible?
SOLUCION
1. MODELADO MEDIANTE LA PROGRAMACION LINEAL
Pago extra nocturno=60.000-40.000=20.000
Si 40.000 = 100%
20.000 = 50%
Sea x el nmero de vigilantes diurnos e y nocturnos.
La funcin objetivo f(x,y) = x + 1,5y

(diurno = 1; nocturno 1 + 50% de 1 = 1 + 0,5 =

1,5)
Las restricciones son:
Vigilantes diurnos

x: mas de 5 y menos de 8, luego

Vigilantes nocturnos y: mas de 2 y menos de 4


debe haber el doble de vigilantes diurno que nocturno:

5x8
2y4
2y<=x

2. APLICACIN DEL METODO SIMPLEX


X1 cantidad de vigilantes diurnos
19

Universidad Nacional
Abierta y a Distancia

X2 cantidad de vigilantes nocturnos (y)


-Zmin=40.000x1+60.000x2
3. ECUACIONES ESTANDAR
Teniendo la matriz unitaria:
S1 0
0 s2
Nos queda as:
DIURNOS
NOCTURNOS
TOTAL

CASO 1
5
2
7

CASO 2
6
3
9

CASO 3
7
3
10

CASO 4
8
4
12

5X1 + 2X2 1S1 + 0S2 = 7


6X1 + 3X2 +0S1 1S2 = 9
Opciones ms econmicas
Basados en la cantidad: 2y<=x
X
5
6
7
8

siempre que 5 x 8

2y
siempre que 2 y 4
2
2o3
2o3
2, 3, o 4

Sabiendo que siempre la menor es la ms econmica entonces:


Zmin = 40.000(5) + 60.000(2) = 200.000 + 120.000 = 320.000 (pago mnimo y
ms econmico)
3. RESPUESTA

20

Universidad Nacional
Abierta y a Distancia

La forma de contratacin ms econmica ser tener 5 vigilantes en la diurna


(200.000) y dos vigilantes en la nocturna (120.000) sabiendo que:
-

5 son ms del doble que 2


Los diurnos estn entre 5 y 8
Los nocturnos estn entre 2 y 4

21

Universidad Nacional
Abierta y a Distancia

22

Universidad Nacional
Abierta y a Distancia

Solucin a los problemas planteados en la gua mediante el mtodo simples, usando


la herramienta PHPSIMPLEX
Ejercicio 1
1. El taller de latonera y pintura CarDrum tiene como actividad econmica restaurar
la pintura de los vehculos de forma general. En esta empresa se llevan a cabo 4
procesos Desarme, Pintura, Secado y ensamble, se tienen disponibles 24, 32, 40, 56
horas respectivamente. Realizar el trabajo durante todo el proceso a los vehculos X se
requiere 4 horas de desarme, 8 horas de pintura, 6 horas de secado, 8 horas de ensamble;
los vehculos Y, se requiere 5 horas de desarme, 6 horas de pintura, 8 horas de secado,
10 horas de ensamble.
Se calcula que las utilidades por cada vehculo domestico reparado es de $500.000 y por
cada vehculo de carga, es de $ 800.000
Calcular las ganancias mximas que pueden obtener el taller, y nmero de vehculos de
cada tipo que se deben reparar; si tenemos clientes permanentemente.

Cuadro de doble entrada y doble salida

X 1=Vehiculos domesticos
X 2=Vehiculos de carga
X1
Desarme
Pintura
Secado
Ensamble
Ganancias

4
8
6
8
$500.000

X2
5
6
8
10
$800.000

Total
24
32
40
56

Funcin Objetivo

23

Universidad Nacional
Abierta y a Distancia

Max Z=500.000 X 1 +800.000 X 2

Restricciones
4 x 1 +5 x 2 24
8 x 1+6 x 2 32
6 x 1+ 8 x 2 40
8 x 1+10 x 2 56
Condiciones de no negatividad
x1 , x2 0
Solucin del problema, usando el mtodo simplex mediante es uso de la herramienta
PhPSIMPLEX

24

Universidad Nacional
Abierta y a Distancia

25

Universidad Nacional
Abierta y a Distancia

La solucin ptima es Z = 2090066.2251656


X1 = 3.841059602649
X2 = 0.21192052980132
Analizando los resultados se puede concluir que
domsticos y 0.21 vehculos de carga

se deben reparar 3.8vehiculos

para obtener el mximo de ganancias de

$2.090.066,2251656.

26

Universidad Nacional
Abierta y a Distancia

Ejercicio 2
En esta panadera, aparte de vender pan, tambin se preparan mens especiales para el
desayuno, aunque se pueden pedir a cualquier hora del da. El primero es de $5.000, el
cual consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una
bebida. El segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al da se tiene un
lmite de 1.500 huevos, 1.200 panes y 1.800 bebidas para preparar. Cuntos mens del
primer y segundo tipo deben vender para obtener el mximo ganancias?

Cuadro de doble entrada y doble salida

X 1=menu1
X 2=menu2

Huevos
Panes
Bebida
Precio

Menu1

Menu2

X1

X2

2
2
1
$5.000

3
3
1
$6000

Total

1500
1200
1800

Funcin Objetivo
Max Z=5.000 X 1 +6.000 X 2
Restricciones
2 X 1+ 3 X 2 1500
2 X 1+ 3 X 2 1200
1 X 1+ 1 X 2 1800
Condiciones de no negatividad

27

Universidad Nacional
Abierta y a Distancia

X1 , X2 0
Solucin por el mtodo simplex usando la herramienta phpsimplex

La variable que sale de la base es P4 y la que entra es P2.

Operaciones intermedias: La variable que sale de la base es P2 y la que entra es P1.

28

Universidad Nacional
Abierta y a Distancia

La solucin ptima es Z = 3000000


X1 = 600
X2 = 0
Analizando los resultados se puede concluir que se deben preparar 600 desayunos con
el men nmero 1para obtener el mximo de ganancias de $3.000.000 al da.

29

Universidad Nacional
Abierta y a Distancia

Ejercicio 3
La fbrica de empanadas y buuelos de doa Sofa en su produccin se desarrollan 3
procesos: Amasado, Dar forma y Frer, cada proceso requiere 40, 30 y 50 minutos
respectivamente.
Para realizar una empanada se requiere 4 minutos de amasado, 3 minutos de darle forma
y 5 minutos en la freidora, para la realizacin del buuelo se requiere 5 minutos de
amasado, 2 minutos de darle forma y 4 minutos de frer. La utilidad en la produccin de
empanadas es de 500 pesos y en el buuelo de 600 pesos.
Se quiere saber es Qu cantidad de empaadas y buuelos se requieren para llegar al
mximo de las ganancias?

30

Universidad Nacional
Abierta y a Distancia

31

Universidad Nacional
Abierta y a Distancia

Conclusin:
La empresa de empanadas y buuelos de doa Sofa para maximizar u obtener mayores
ingresos a $5000, deberan solamente hacer empanadas pues por cada 8 empanadas que
venda lograra el resultado anterior, pues segn los resultados de produccin arrojados
por el mtodo simplex serian exactos.

32

Universidad Nacional
Abierta y a Distancia

Ejercicio 4
. La empresa procesa dos clases de productos uno maz partido amarillo y el otro maz
blanco pelado, cada producto se empaca en bolsas de 50Kg, para sacar un bulto de maz
partido amarillo se emplea una maquina partidora de martillos que demora por bulto 15
min, para procesar y sacar un bulto de 50Kg de maz blanco pelado se emplea una
mquina de cuchillas cuyo proceso dura 11min, el trabajo es de lunes a viernes con una
duracin de 8 horas diarias, al mes son 160 horas, estas horas se reparten manual 70 y
maquina 90 segn lo estipula el contrato laboral, el bulto de 50Kg de maz partido
amarillo es de 50.000 mil pesos y el de maz blanco pelado es de 70.000 mil pesos, en
esta empresa se debe planificar la produccin para obtener el mximo beneficio.
SOLUCION:
-

Maz amarillo: 15 min


Maz blanco: 11 min

50.000
70.000

Restricciones:
-

8 horas diarias
160 horas al mes
Trabajo manual 70 h
Trabajo de mquina 90 h

ENTONCES:
X1= cantidad bultos maz amarillo
X2= cantidad bultos maz blanco
Zmax=50.000 * X1 + 70.000 * X2
RESTRICCIONES:
Teniendo las horas en minutos por da, y omitiendo el tiempo de trabajo manual:
8 horas ===== 160 h

33

Universidad Nacional
Abierta y a Distancia

===== 90 h

(8*90)/160=4,5 Horas maquina diaria


1h ====== 60 minutos
4,5h ===== x minutos
(4,5*60)= 270 minutos al da
Entonces:
15 X1+11 X2=270
CAPTURAS DE PANTALLA DE LA IMPLEMENTACION DE PHP SIMPLEX

34

Universidad Nacional
Abierta y a Distancia

35

Universidad Nacional
Abierta y a Distancia

SOLUCION: como muestra la ltima imagen, la solucin ms ptima es:


Z=1718181,8181818
X1=0 bultos
X2=24,54545455 bultos.

36

Universidad Nacional
Abierta y a Distancia

Ejercicio 5
La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantaln, Short
y bata. La utilidad de cada pijama son: Pantaln: $12000; Short: $15000; Bata: $13000.
La fbrica cuenta con 3 personas encargadas del diseo, el corte y costura/acabado, la
persona encargada del diseo trabaja 160 horas al mes, la de corte 192 horas y la de
costura 208; en promedio los tiempos que se demora el diseo de una pijama pantaln
es de 2 horas, el de una pijama de short 2 horas y una pijama de bata 1 hora; en los
tiempos de corte una pijama pantaln demora 2 horas, una de short demora 2.5 horas y
una de bata demora 1 hora; para la costura/acabado una pijama tipo pantaln demora 3.5
horas, una de short 3 horas y una de bata 1.5.
Se desea saber qu tipo de pijama se debe elaborar en mayor cantidad; para aumentar
las ganancias del negocio, teniendo en cuenta la disponibilidad horaria existente.

37

Universidad Nacional
Abierta y a Distancia

38

Universidad Nacional
Abierta y a Distancia

Conclusin
Segn los resultados arrojados con la aplicacin del mtodo Simplex se observa una
notable inclinacin haca las pijamas tipo bata, en busca de una maximizacin que es
igual a mejorar ingresos, teniendo en cuenta las horas laborales de los diferentes
departamentos, (diseo, corte, acabados).

39

Universidad Nacional
Abierta y a Distancia

CONCLUSIONES
Con este trabajo se logr dar solucin a los problemas planteados en la fase 2 por cada
uno de los integrantes del grupo a las empresas elegidas, obteniendo como resultado
conocimiento acerca de cmo por medio de la programacin lineal se puede solucionar
diferentes casos presentados en el entorno laboral empresarial.

40

Universidad Nacional
Abierta y a Distancia

REFERENCIAS BIBLIOGRFICAS
Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO(pp. 121-164)
Ecoe
Ediciones.
Retrieved
from http://www.ebrary.com Tomado
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. 57-94)Fondo Editorial de la Pontificia Universidad Catlica del Per.
Retrieved
from http://www.ebrary.com
Tomado
de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal

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
Tomado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

41