PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO 3

Presentado Por:

Cdigo:

DEICY TORRES BOHRQUEZ

35533235

LEYMAR ANDRS ARDILA

80737475

ALBA ANDREA CRUZ

52938033

OMAR CRDOVA

3886502

BETSY TATIANA FLOREZ CARRILLO 37393237

Tutor:
JOHN MAURICIO BLANCO

Grupo Colaborativo No. 83

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Noviembre 14 de 2015

INTRODUCCION
El siguiente trabajo como tiene como objetivo comprender la importancia de la
Programacin lineal, para lo cual es necesario hacer un recorrido sobre su
estructura, identificar y aplicar un conjunto de tcnicas de anlisis, y de
soluciones de problemas, con el objetivo de optimizar los recursos de una
empresa.
Posteriormente, se presentara el desarrollo de las propuestas presentadas a las
diferentes empresas sobre
programacin lineal, por medio del programa
phpsimplex y el desarrollo de cada uno de los ejercicios dispuestos en el foro
noticias del curso a travs de este programa, tomando pantallazos del paso a
paso.

OBJETIVOS

Identificar las variables y las restricciones para un modelo de formulacin.

Desarrollar los ejercicios de Programacin lineal por medio del programa.
Plantear y resolver problemas de Programacin lineal.
Describir las restricciones y definir las variables de un modelo de
formulacin.
Interpretar los resultados de los ejercicios de Programacin Lineal.

DESARROLLO DE LA ACTIVIDAD
ACTIVIDAD GRUPAL
Interpretacin y discusin. De acuerdo a las siguientes recomendaciones:
Basados en los planteamientos de los problemas presentados en el trabajo
colaborativo del Momento 2, deben desarrollar manualmente (lpiz y papel) esos
problemas, por el mtodo simplex, y hacer un anlisis de los resultados obtenidos,
presentando un anlisis completo de los resultados.
1) DEICY TORRES BOHRQUEZ
En la empresa Drepract maquilan 3 tipos de productos, productos de cocina,
productos de laboratorio y preservativos, se utilizan 3 mquinas para su
procedimiento. La maquina I, se re empacan en 2 minutos 1 caja de productos de
cocina, en 1 minuto 1 caja de productos de laboratorio, y 3 minutos 1 caja de
preservativos. La maquina II, re empaca en 1 minuto, una caja de productos de
cocina, en 3 minutos una caja de productos de Laboratorio, y en 2 minutos una
caja de preservativos. La maquina III, en 2 minutos una caja de productos de
cocina, en un minuto una caja de productos de laboratorio, y en dos minutos una
caja de preservativos. Depract tiene una disponibilidad de 180 minutos para la
maquina I, 300 minutos para la maquina II, y 240 minutos para la maquina III
diariamente. La ganancia que produce una caja productos de cocina, $6, de
productos de laboratorio es de $5 y las de los preservativos es de $4.
Maximizar la funcin (Mtodo Simplex):
Funcin Objetivo: Max: 6x+5y+4z Restricciones R1:2x+y+3z
R2: X+3Y+2z
R3:2X+Y+2z

180
300
240

La solucin optima es Z = 708

X=48
Y=84
Z=708

Interpretacin de datos:
Para obtener una ganancia mxima equivalente a 708 pesos, se deben re
empacar 48 cajas de productos de cocina y 84 cajas productos de laboratorio.
2) LEYMAR ANDRES ARDILA BUSTOS
VARIABLES Y RESTRICCIONES DEL PROBLEMA
X1 cantidad de jabn lquido industrial antibacterial
X2 cantidad de detergente liquido industrial multiusos
X3 cantidad de desinfectante liquido industrial
Funcin objetivo: Max Z= 10x1 + 10x2 + 10x3
Restricciones:
X1 + X2 + X3 < 600 restriccin debida a la cantidad de producto por demanda en
el mercado

Interpretacin de datos:
El valor de la solucin ptima es Z = 1.000
X1 = 0
X2 = 0
X3 = 100
3) BETSY TATIANA FLOREZ CARRILLO
Empresa seleccionada:
-

Registro Mercantil

Razn Social:
Cmara de Comercio:
Nmero de Matrcula:
Identificacin:
Ultimo Ao Renovado:
Fecha Matricula:
Fecha de Cancelacin:
Estado de la matricula:
Tipo de Sociedad:
Tipo de Organizacin:
Categora de la Matricula:
Empleados:
Afiliado:
-

Power Clean Colombia

Ccuta
0000148553
Cedula de ciudadana 37393237
2008
20060224
20150731
CANCELADA
Sociedad Comercial
Persona Natural
Persona Natural
1
No

Actividades Econmicas

2023 Fabricacin de jabones y detergentes, preparados para limpiar y pulir;

perfumes y preparados e tocador.
4759 Comercio al por menor de otros artculos domsticos en establecimientos
especializados.
2021 Fabricacin de plaguicidas y otros productos qumicos de uso agropecuario.
-

Problema

Yo, como propietaria, Power Clean Colombia, quiero mejorar el negocio familiar,
aplicando las tcnicas de programacin lineal. El negocio, principalmente, es la

venta de Limpiador antihongos para bao y el Limpiador desinfectante y

aromatizante de pino. Al negocio, Power Clean Colombia, mi madre, mi esposo y
yo, dedicamos como mximo entre los 3 100 horas semanales (7 das).
Para fabricar un bidn de 20 Litros de cada producto el tiempo a dedicar es el
siguiente:
Limpiador antihongos para bao 42 horas
Limpiador desinfectante y aromatizante de pino 5 horas
Como el lugar de almacenamiento incluye Materia Prima y Producto Terminado, no
podemos tener almacenados ms de 200 Litros de Producto Terminado. No todos
los productos tienen igual rendimiento. Por cada Litro de Producto Terminado
necesito una cantidad mayor de Materia Prima. Esta relacin es la siguiente:
Para hacer 20 Litros de Limpiador antihongos para bao 1 3 Litros
Para hacer 20 Litros de Limpiador desinfectante y aromatizante de pino 2
0,20 Litros
La ganancia tambin es diferente:
$52.000 bidn de 20 Litros de Limpiador antihongos para bao
$47.000 bidn de 20 Litros de Limpiador desinfectante y aromatizante de pino
Cunto debo fabricar de cada producto para que mi beneficio sea mximo?.
Solucin
-

Desarrollo del modelo a travs del mtodo simplex.

Producto

Tiempo

Cantidad

Produccin Produccin

Cantidad

Ganancia o

Materia
Prima

Contribucin

Limpiador antihongos
para bao

42 horas

20 L

3L

$ 52000

Limpiador desinfectante
y aromatizante de pino

5 horas

20 L

0,20 L

$47000

Variables de decisin:
X1 = Limpiador antihongos para bao
X2 = Limpiador desinfectante y aromatizante de pino
1
2

Limpiador antihongos para bao Hipoclorito de sodio

Limpiador desinfectante y aromatizante de pino Formol

Funcin objetivo:
Z = Ganancias Totales
Z = 52000X1+47000X2
Restricciones:
Consumo Disponible
42X1+5X2100
3X1+0,2X220
X10, X20
Z - 52000X1

- 47000X2

42X1 +

= 0

5X2 + S1 = 100

3X1 +

0,20X2 + S2 = 20

Tabla Simplex:
1. Columna Pivote
Z

X1

X2

S1

S2

R1

-52000

-47000

R2

42

100

R3

0,20

20

2. Rengln Pivote:
Z

X1

X2

S1

S2

R1

-52000

-47000

R2

42

100

10042=2,38

R3

0,20

20

203=6,67

X1

X2

S1

S2

-52000

-47000

3. Elemento Pivote:

R1

R2

42

100

10042=2,38

R3

0,20

20

203=6,67

Se multiplica el Rengln 2 (R2) por 1/42:

Z

X1

X2

S1

S2

R1

-52000

-47000

R2

42

100

R3

0,20

20

X1

X2

S1

S2

R1

-52000

-47000

R2

5/42

1/42

50/21

R3

0,20

20

1/42

1/42

52000R2 + R1
Z

X1

X2

S1

S2

R1

857000/21

52000/42

5200000/4
2

R2

5/42

1/42

50/21

-3R2 + R3
Z

X1

X2

S1

S2

R2

5/42

1/42

50/21

R3

-11/70

-1/14

90/7

Tabla Simplex:
1. Columna, Rengln y Elemento Pivote:

R1

X1

X2

S1

S2

52000/42

5200000/4

857000/21

R2

5/42

1/42

50/21

R3

-11/70

-1/14

90/7

Se multiplica el Rengln 2 (R2) por 42/5:

Z

X1

X2

S1

S2

R1

857000/21

52000/42

5200000/4
2

R2

42/5

1/5

20

R3

-11/70

-1/14

90/7

X1

X2

S1

S2

R1

342800

9400

940000

R2

42/5

1/5

20

X1

X2

S1

S2

R2

42/5

1/5

20

R3

33/25

-1/25

16

X1

X2

S1

S2

R1

342800

9400

940000

R2

42/5

1/5

20

R3

33/25

-1/25

16

857000/21R2 +R1

11/70R2+R3

Tabla Simplex:

Respuesta:
Z = 940000
X1 = 0

X2 = 20
Validar el desarrollo de su trabajo a travs de la herramienta phpsimplex, no
se acepta el desarrollo y la entrega del ejercicio a travs de este
programa.

Realizar anlisis e interpretacin de los resultados obtenidos

Variables de decisin:
X1 = 0
X2 = 20
Funcin objetivo:
Z = Ganancias Totales
Z = 52000X1+47000X2
Z = 52000(0)+47000(20)
Z = $ 940.000
Restricciones:
Consumo Disponible
42X1+5X2100

42(0)+5(20) 100
0+100 100
3X1+0,2X220
3(0)+0,2(20)20
0+420
X10, X20
La solucin ptima para el problema planteado corresponde a la solucin factible
que tiene el valor ms favorable de la funcin objetivo. La solucin factible es una
solucin para la que se satisfacen todas las restricciones. En resumen, segn el
problema planteado para maximizar las ganancias se deben fabricar 20 bidones
de 20 Litros del producto Limpiador desinfectante y aromatizante de pino con un
consumo de Formol de 4 Litros. A travs de este cambio en la fabricacin se
aumentaran las ganancias a $940.000.
4) Alba Andrea Cruz
Solucin al problema planteado en el trabajo Colaborativo 1 manual y con
herramienta PHPSimplex:

5).- OMAR CRDOVA BERROCAL

Empresa: INGENIO SOSTENIBLE S.A.S. Ubicada en el Municipio de Medelln,
departamento de Antioquia.
La empresa se dedica a la importacin y fabricacin de insumos y equipos para
fundicin de materiales no ferrosos.
Entre los productos que comercializa est el Tubo Desoxidante. Este producto
est compuesto por boro amorfo y sirve la para la desoxidacin de cobre
electroltico en fundicin.
La empresa Ingenio Sostenible importa el compuesto de boro amorfo y lo
embaza para su comercializacin en dos presentaciones:

Tubo desoxidante DC-50.

Tubo desoxidante DC-80.

Para el embazado de los tubos se requiere:

Tubo desoxidante DC-50: 50 gr de compuesto Boro Amorfo, 15 gr de lminas de
cobre.
Tubo desoxidante DC-80: 80 gr de compuesto Boro Amorfo, 25 gr de lminas de
cobre
Stock:
La empresa registra un Stock de:

Boro Amorfo
: 4500 gr.
Lminas de Cobre : 350 gr

Precios de los productos:

Tubo desoxidante DC-50, Precio COP $ 1250
Tubo desoxidante DC-80, Precio COP $ 1740
Para el presente estudio se requiere maximizar la ganancia que se puede
obtener en la fabricacin y comercializacin de estos dos productos con los
insumos que se registra en el almacn.
Para el presente estudio requerimos plantear lo siguiente:
X1 = Tubo desoxidante DC-50
X2 = Tubo desoxidante DC-80
Tenemos que:

Z = 1250 X1 + 1740 X2
RESTRICCIONES:
1. Boro amorfo = 50X1 + 80X2 <= 4500
2. Lminas de cobre = 15X1 + 25X2 <= 350
Este problema de programacin lineal debe transformarse eliminando las
inecuaciones, convirtindolas en ecuaciones. Para esto vamos a agregar en
cada inecuacin una variable de holgura con signo negativo, a las que
denominaremos H, una variable de exceso E y adicionalmente una variable
artificial en cada inecuacin que la denotaremos A.
Debido a que la restriccin 1 es del orden <= le agregaremos la variable de
holgura H1.
50X1 + 80X2 + H1 = 4500
Debido a que la restriccin 2 es del orden <= le agregaremos la variable de
holgura H2.
15X1 + 25X2 + H2 = 350

Debemos maximizar Z = 1250 X1 + 1740 X2 + 0 H1 + 0 H2

Ahora procedemos a construir la primera tabla:

1250
SOLUCIO
N
4500
350
0

1740

X1

X2

H1

H2

50
15
-1250

80
25
-1740

1
0
0

0
1
0

X1

X2

H1

H2

50
0,6
-1250

80
1
-1740

1
0
0

0
0,04
0

ENTRE
25

F1
F2
Z

SOLUCIO
N
4500
14
0

Entonces F1 - 80 F2 Y Z +1740
F2

F1
F2
Z

SOLUCIO
N
3380
14
24360

X1

X2

H1

H2

2
0,6
-206

0
1
0

0
0
0

-3,2
0,04
69,6

X1

X2

H1

H2

2
1
-206

0
1,66
0

0
0
0

-3,2
0,06
69,6

X1

X2

H1

H2

0
1
0

-3,32
1,66
341,96

0
0
0

-3,32
0,06
81,96

ENTRE 0,6
F1
F2
Z

SOLUCIO
N
3380
23,33
24360

ENTONCES: F1 - 2F2 Y
Z+206F2
SOLUCIO
N
F1
3333.34
F2
23,33
Z
29165,98

Utilizando el mtodo phpsimplex.

PROBLEMAS DE PROGRAMACION LINEAL

Deben desarrollar los problemas que se les entregarn en las noticias del aula,
estos problemas se deben desarrollar con el programa PHPSimplex. Y presentar
pantallazos del desarrollo de los mismos, y hacer un anlisis de los resultados.
1. Un agente est arreglando un viaje en esqus, puede llevar un mximo de
10 personas y ha decidido que debern ir por lo menos 4 hombres y 3
mujeres. Su ganancia ser de 1000 pesos por cada mujer y 1500 pesos por
cada hombre. Cuntos hombres y cuantas mujeres le producen la mayor
ganancia?
X1= Hombres
X2= Mujeres
Funcin Objetivo: Z=1500X1+1000X2
Restricciones: X1
4, X2 3
X1+X2
10

La solucin ptima es Z = 13500

X1 = 7
X2 = 3
Las materias primas que tiene disponible el sastre la opcin que le genera mayor
ganancia es la de hacer 7 trajes y 3 tnicas, obteniendo as una ganancia de $
13.500
2. Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de
algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de
algodn, 1m2 de seda y 1 m2 de lana. Una tnica requiere: 1m2 de
algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300.000 y
una tnica en $500.000 Cuntas piezas de cada confeccin debe hacer el
sastre para obtener la mxima cantidad de dinero?
X1= traje
X2= tnica
Z= 300000 X1 + 500000 X2
Algodn = 2 X1 + 1X2<= 16
Seda = X1+2 X2 <=11
Lana = X1 + 3X2 <= 15

La solucin ptima es Z = 3100000

X1 = 7
X2 = 2

3. Mueblera MARY elabora dos productos, mesas y sillas que se deben

procesar a travs de los departamentos de ensamble y acabado. Ensamble
tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo.
La fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de
acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de
acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla. Cul es
la mejor combinacin posible de mesas y sillas a producir y vender para
obtener la mxima ganancia?

Definicin de las variables de decisin

X1 = cantidad de mesas a producir/vender para obtener la mxima ganancia.
X2 = cantidad de sillas a producir/vender para obtener la mxima ganancia.
Tipo de problema
Problema para Maximizar Ganancias:
Mx. Z = 80000 X1 + 60000 X2
S.A. (sujeto a)
4 X1 + 2 X2 60
2 X1+ 2 X2 40

Interpretacin de datos
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para
obtener la mxima ganancia?
La mejor combinacin posible de mesas y sillas a producir y vender, para obtener
la mxima ganancia es:
Sillas: 10.
Mesas: 10.
Ganancia mxima: $1400.000.
4. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un
mximo de $10.000.000 y que su ingreso anual sea por lo menos de
$4.500.000. insiste en que por lo menos del total debe ser invertido al
5%. El corredor recibe el 1% de los ingresos de la inversin al 5% y 2% de
la inversin del 4%. Cunto invertir el corredor a cada tasa para que sus
honorarios sean mximos?
X1 = inversin en acciones al 4%
X2 = inversin en acciones al 5%
Z= honorarios
Z = (0.02)(0.04) X1 + (0.01)(0.05) X2
Z = 0.0008 X1 + 0.0005 X2
X1 + X2 <= 10000000
4X1 + 5X2 >= 4500000

X2 >= 7500000
X1 >= 0

MAXIMIZAR: 0.0008 X1 + 0.0005 X2

1 X1 + 1 X2 10000000
4 X1 + 5 X2 4500000
0 X1 + 1 X2 7500000
1 X1 + 0 X2 0
X1, X2 0

La firma podr obtener unos honorarios mximos de $5750 si invierte $2500000

en acciones al 4% y $7500000 en acciones al 5%, cumpliendo as con las
condiciones del problema; invierte el total de $10000000 y los del total estarn
invertidos al 5%.
5. Una compaa de carga area desea maximizar los ingresos que obtiene
por la carga que transporta la compaa tiene un solo avin diseado para
transportar dos clases de carga. Carga normal y carga frgil. La compaa
no recibe pago extra por transportar carga frgil; sin embargo para asegurar
ciertos contratos de negocios, la compaa ha acordado transportar cuando
menos 5 toneladas de carga frgil. Este tipo de carga debe llevarse en una
cabina presurizada. La capacidad de la cabina principal es de 20 toneladas
de carga. La cabina presurizada no puede llevar ms de 10 toneladas de
carga. El avin tiene restriccin de peso que le impide llevar ms de 20
toneladas de carga, para mantener en equilibrio el peso, la carga de la
cabina presurizada debe ser menor o igual que dos tercios del peso de la
cabina principal, mas una tonelada, la compaa recibe $1.000.000 por
tonelada de los dos tipos de carga que transporta.
X1 = carga frgil
X2 = carga normal
Z = 1000000 X1 + 1000000 X2
X1 >= 5
X1 < = 10
X1 + X2 <= 20
X1 2/3 X2 <= 1

MAXIMIZAR: 1000000 X1 + 1000000 X2

1 X1 + 0 X2 5
1 X1 + 0 X2 10
1 X1 + 1 X2 20
1 X1 -0.66666666666667 X2 1
X1, X2 0

La compaa de carga area puede tener un ingreso mximo de $20.000.000,

cargando 20 toneladas distribuidas en 8.6 toneladas de carga frgil cumpliendo
con las condiciones acordadas en los contratos y 11.4 toneladas de carga normal.

CONCLUSIONES
El mtodo simplex es una herramienta algebraica que permite localizar de manera
eficiente el ptimo entre los puntos extremos de una solucin a un problema de
programacin lineal. Este mtodo utiliza el lgebra de matrices, en el cual se
forma la inversa de una matriz para resolver una serie de ecuaciones simultaneas.
El mtodo simplex se emplea con un proceso interactivo o sea que se usa
sucesivamente la misma rutina bsica de clculo, lo que da por resultado una
serie de soluciones sucesivas hasta que se encuentra la mejor. Una caracterstica
bsica del mtodo simplex es que la ltima solucin produce una contribucin tan
grande o mayor que la solucin previa en un problema de maximizacin, lo que da
la seguridad de llegar finalmente a la respuesta ptima.
El mtodo simplex nos sirve para solucionar problemas en donde debemos de
optimizar nuestros recursos de la manera ms eficiente. Se utiliza para resolver
problemas de programacin lineal en los que intervienen tres o ms variables.
El mtodo simplex permite localizar de manera eficiente la ptima solucin entre
los puntos extremos de un problema de programacin lineal. La gran virtud del
mtodo simplex es su sencillez, mtodo muy prctico, ya que solo trabaja con los
coeficientes de la funcin objetivo y de las restricciones. Es muy importante en el
rea empresarial ya que lo utilizan para obtener solucin a los problemas de las
empresas en cuanto a inventario, ganancias y prdidas.
Este mtodo permite visualizar cuanto se debe vender, cuanto se debe producir o
cuanto se debe comprar segn sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado. En base a esta
importancia el mtodo simplex ha tenido diversas aplicaciones en las industrias
especialmente en el rea de transporte, en la parte de inventarios y en lo
empresarial en general. Este mtodo sirve para resolver problemas. En conclusin
tenemos que el mtodo simplex emplea bsicamente la estrategia de resolver los
problemas de programacin lineal siempre que se tenga una solucin factible.

BIBLIOGRAFIA
Blanco, Jhon (2015) Formulacin Universidad Nacional Abierta y a Distancia Unad.
Blanco, Jhon (2015) Gua de Actividades, Universidad Nacional Abierta y a
Distancia Unad.
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
Planteamiento y mtodo grafico Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm
Mtodo grafico Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
Ejemplo mtodo grafico Recuperado 12 Abril de 2014 de:
Mtodos de Solucin por Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 772-813). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500286&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=
Soluciones graficas de Problemas de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 205-215). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500084&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a184a8f0b8b42b
5d07da84bebe90ec60
Problemas Reales de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 215-216). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500085&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=9b53314891c60
ea810f4b13915e4c3a6
Mtodo simplex Recuperado 12 Abril de 2014 de :
http://www.phpsimplex.com/teoria_metodo_simplex.htm
Ejemplo mtodo simplex Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm
Problemas de PL Recuperado12 de Abril de 2014 de:
http://www.phpsimplex.com/simplex/simplex.htm?l=es