IMPLEMENTACION Y ACREDITACION DE PROBLEMAS

ACTIVIDAD GRUPAL- MOMENTO 4

OSCAR FERNANDO MUOZ PINO 91.530.078

CARLOS MANUEL RIVERA
EDWIN ANDRES CASTRO
GRUPO: 100404_75

TUTOR
LUIS GERMAN HUERFANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

PROGRAMACION LINEAL
NOVIEMBRE 2015

INTRODUCCION

Despus de profundizar en implementacin y acreditacin de problemas se

desarrollan ejercicios de forma manual identificando las variables, la funcin
objetivo, restricciones del modelo y llegando al modelo matemtico, se desarrollaran
los ejercicios gracias a la herramienta online que resuelve los problemas de
programacin lineal llamado PHP Simplex

Se dara solucin a los problemas identificados en cada una de las empresas a las
que visitamos aplicando los conocimientos adquiridos en el curso de programacin
lineal y aplicando las frmulas para optimizar los procesos en las empresas

OBJETIVOS

Resolver problemas de programacin lineal por medio de la herramienta online PHP

Simplex

Dar solucin a problemas detectados en empresas gracias a los fundamentos de

Programacin lineal.

PROBLEMAS DE PROGRAMACION LINEAL

1). Un agente esta 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.
Cuantos hombres y cuantas mujeres le producen la mayor ganancia?
OSCAR FERNANDO MUOZ

Max = 10 personas
Min = 4 hombres y 3 mujeres
Ganancia por hombre= $1500
Ganancia por mujer= $1000

HOMBRE
MUJERES
TOTAL

1
1
1
10

2
1
0
4

3
0
1
3

PRIMER PANTALLAZO

GANANCIA
1500
1000

SEGUNDO PANTALLAZO

Se digitan los datos consignados en la tabla

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
OSCAR FERNANDO MUOZ

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?.

Datos
Algodn =16 m2
Seda= 11 m2
Lana= 15 m2
Traje 2 algodn, 1 seda y 1 lana
tnica 1 algodn, 2 seda y 3 lana

TRAJE
TUNICA
TOTAL

ALGODN
2
1
16

SEDA
1
2
11

LANA
1
3
15

GANANCIA
300.000
500.000

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
OSCAR FERNANDO MUOZ
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?
DATOS
2 productos: mesas y sillas
Ensamble: 60 hrs
Acabado: 40 hrs
Mesa: 4 ensamble y 2 acabado =80.000

Silla: 2 ensamble y 2 acabado=60000

MESAS
SILLAS
TOTAL

ENSAMBLE
4
2
60

ACABADO
2
2
40

UTILIDAD
80000
60000

PROBLEMAS DE PROGRAMACION LINEAL

CARLOS MANUEL RIVERA

1). Un agente esta 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.
Cuantos hombres y cuantas mujeres le producen la mayor ganancia?

Solucion:
1
HOMBRES
1
MUJERES
1
DISPONIBILIDAD 10

2
1
0
4

Funcion objetivo: = 15001 + 10002

Restriciones: 1 4
2 3
1 + 2 10

3
0
1
3

GANACIA
1500
1000

La solucin ptima es de 13500

Mtodo Grafico:

CARLOS MANUEL RIVERA

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?.
ALGODON

SEDA

LANA

GANACIA

TRAJE
TUNICA
MATERIAS

2
1
16

1
2
11

1
3
15

300000
500000

La solucin ptima es Z = 3100000

X1 = 7
X2 = 2

CARLOS MANUEL RIVERA

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?
ENSAMBLE
ACABADO
UTILIDAD
MESAS
4
2
80000

SILLAS
MATERIAS

2
60

2
40

60000

La solucin ptima es Z = 1400000

X1 = 10
X2 = 10

EDWIN ANDRES CASTRO

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?.
X = Inversin al 4%
Y = Variable del 5%
Restricciones
X + Y 10000000
4X + 5Y 4500000
Y 7500000 Equivalente ( de 10000000)
X0
X 0, Y 0
Maximizar Z= (0.02)(0.04)X + (0.01)(0.05)Y=0.0008X + 0.0005Y

La solucin para este problema est representada 2.500.000 al 4% y 7.500.000 al 5%

obteniendo una comisin mxima de $ 5.700

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, ms una tonelada, la compaa recibe $1.000.000 por
tonelada de los dos tipos de carga que transporta.
X =Nmero de toneladas de la carga frgil
Y=Nmero de toneladas de la carga normal
Z= Ganancia
MAX Z= 1000(X+Y)
Sujeta a las siguientes restricciones:
X 5
X 10
X + Y 20
Y 20
X 2/3Y 1
X 0, Y 0

Las cantidades de carga deben ser 8.6 de carga frgil y 11.4 de carga normal

CONCLUSIONES

PHP es una herramienta que no requiere descargarlo en el equipo, es online y sirve

para resolver problemas de programacin lineal, es de uso libre y gratuito.

Esta herramienta resuelve problemas por el mtodo simplex, mtodo de las dos
fases y mtodo grafico sin limitaciones de variables ni restricciones de los problemas

Los mtodos matemticos como apoyo a la toma de decisiones son muy

importantes y han adquirido en la actualidad una gran importancia para la bsqueda
de decisiones ptimas.

Cuando se conocen y se comprenden los fundamentos del mtodo simplex y la

manera cmo opera, estamos en capacidad de usarlo eficientemente, obteniendo
ventajas de sus potencialidades y entendiendo mejor el significado e implicaciones
de sus resultados.

La tcnica de la Programacin Lineal, como parte de los mtodos matemticos, ha

tenido una amplia aceptacin en nuestros das, ha sido aplicada a mltiples
problemas concretos de la economa, que se presentan tanto en las empresas como
en la economa nacional.

REFERENCIAS BIBLIOGRAFICAS

Copyright (2006-2015) PHP Simplex. Recuperado de http://www.phpsimplex.com

Guerrero, H.(2009). Ecoe Ediciones. Planteamiento de modelos de programacin

lineal Recuperado de file:///C:/Users/OSCAR%20MU%C3%91OZ/Downloads/
Cpitulo%202.%20Programacion_lineal_aplicada.pdf

Guerrero, H.(2009). Programacin lineal aplicada Recuperado de

file:///C:/Users/OSCAR%20MU%C3%91OZ/Downloads/equivalencias.pdf