TRABAJO COLABORATIVO MOMENTO 4

IMPLEMENTACION Y ACREDITACION DE LOS PROBLEMAS

Trabajo presentado por:

RICARDO ALFREDO QUINTERO PINTO
Cdigo: 74370818
JOSE PABLO CARDENAS
Cdigo: 74184061
LAUREANO RODRIGUEZ
Cdigo:
JOSE PINO
Cdigo: 72302682

Trabajo presentado al Tutor:

FRANCISCO FERNANDEZ

UNIVERSIDAD NACIONAL ABIERYA Y A DISTANCIA

INGENIEIA DE SISTEMAS
PROGRAMACION LINEAL
2014

INTRODUCCION

Desde hace dcadas la ciencia y los estudiosos de los mtodos de investigacin de

operaciones han propuesto soluciones para tomar dediciones por medio de la aplicacin de
modelos matemticos.
En este trabajo se estudia las funciones como una solucin matemtica con la aplicacin de
un modelo de programacin lineal. Para el estudio del mismo se hace necesario del
conocimiento terico y estructural de un modelo de Programacin Lineal a placables a los
diferentes problemas de del estudio social e industrial.

OBJETIVOS

OBJETIVO GENERAL:
Aprender a desarrollar problemas de Programacin Lineal con un desarrollo manual y
mediante el programa PHP Simplex.

OBJETIVOS ESPECIFICOS:

Visitar una empresa

Plantear un problema de programacin lineal
Dar solucin por medio del mtodo simplex manual
Solucionar problemas planteados en noticias de aula
Usar el programa PHP simplex

DESARROLLO MOMENTO 4

PROBLEMAS PROPUESTOS:
Formular y construir los modelos de los siguientes problemas de programacin lineal:
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 10 pesos por cada mujer y 15 pesos por cada hombre. Cuantos
hombres y cuantas mujeres le producen la mayor ganancia?
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?.
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?
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?.
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.

DESARROLLO
1. PROBLEMA 1:
Como se lee en Taha (2004), las variables del problema se definen a continuacin:
x1 = cantidad de hombres
x2 = cantidad de mujeres
Luego, el problema se enuncia con la siguiente ecuacin:

Sujeta a las siguientes restricciones:

Reescribiendo estas ecuaciones en forma estndar se tiene el siguiente sistema:

Que corresponden a la siguiente tabla

Z
s1
s2
s3

Z
1
0
0
0

x1
-1 500
1
1
0

x2
-1 000
1
0
1

s1
0
1
0
0

s2
0
0
-1
0

s3
0
0
0
-1

R
0
10
4
3

En la que se identifica la columna x1 como la columna pivote ya que posee el coeficiente ms

negativo (-1 500), en dicha columna se elige a su vez el elemento pivote: 1 como resultado de la
interseccin de x1 y s2, rengln en el que se encuentra la razn menor (4/1)
Aplicando la reduccin Gauss Jordan se obtienen las siguientes matrices

En sta ltima matriz se aprecian las soluciones para x1 = 7 y x2 = 3, con una ganancia de $13.500.
El resultado se comprueba con PHPSimplex, del cual se muestra la ltima tabla generada (Tabla 1).

Tabla 1.
Tabla final tomada de PHPSimplex
Tabla 2

1 500

1 000

Base

Cb

P0

P1

P2

P3

P4

P5

P4

P1

1 500

P2

1 000

-1

13 500

1 500

500

METODO SIMPLEX

Para maximizar la ganancia es necesario transportar 7 hombres y 3 mujeres para una

ganancia total de $13.500.

2.

PROBLEMA 2

Designando por x1 a los trajes y por x2 a las tnicas y teniendo en cuenta las restricciones de
materiales de la Tabla 2, se tiene:

Tabla 2.
Tabla de materias primas
Algodn
Seda
Lana

Traje
2
1
1

Tnica
1
2
3

Disponibilidad
16
11
15

Funcin objetivo:

Sujeta a :

Correspondiente a las siguientes formas estndar:

Obteniendo la siguiente tabla Simplex con el elemento pivote resaltado:

Z
s1
s2
s3

Z
1
0
0
0

x1
-300 000
2
1
1

x2
-500 000
1
2
3

s1
0
1
0
0

La primera matriz es:

Tras las siguientes operaciones elementales permite obtener:

s2
0
0
1
0

s3
0
0
0
1

R
0
16
11
15

De la que se concluye que el sastre obtiene la mayor cantidad de dinero ($3 100 000) elaborando 7
trajes y 2 tnicas con los recursos disponibles.

METODO SIMPLEX

3.

Problema 3

En la siguiente tabla se representan los datos del problema:

Ensamble
Acabado

Mesa

Silla

4
2

2
2

Horas
disponibles
60
40

La funcin objetivo se presenta por:

Con las siguientes restricciones:

Obteniendo la siguiente tabla Simplex, en la que se destaca el elemento pivote:

Z
s1
s2

Z
1
0
0

x1
-80 000
4
2

x2
-60 000
2
2

s1
0
1
0

La matriz a calcular es:

Sobre la que se realizan las siguientes operaciones bsicas:

s2
0
0
1

s3
0
0
0

R
0
60
40

El fabricante obtiene $1 400 000 (ganancia mxima) elaborando 10 mesas y 10 sillas dentro del
tiempo disponible para ensamble y acabado.

METODO SIMPLEX

4. Problema 4:
METODO SIMPLEX
Variables
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
METODO SIMPLEX

El corredor invertir en cada tasa de la siguiente manera: 4% 2500000 y al 5% 7500000,

para lograr una comisin mxima de $5750.

5. Problema 5
X=Nmero de toneladas de la carga frgil
Y=Nmero de toneladas de la carga normal
Z= Ganancia
MAX Z= 1000(X+Y)
Sujeta ha :

X5
X 10
X + Y 20
Y 20
X 2/3Y 1
X0,Y0
METODO SIMPLEX

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

CONCLUSIONES

1. La programacin Lineal es una gran herramienta para mltiples situaciones, por

ejemplo para la proyeccin de produccin.
2. Un modelo de programacin lineal consta de variables de decisin en funcin del
logro de un objetivo en comn aprovechando los recursos disponibles cuanto a la
mejor utilizacin de cada uno de ellos; lo cual se traduce en las restricciones a
considerar para formar y aplicar este modelo matemtico.
3. Este modelo es aplicable a los sectores de produccin con el objetivo de optimizar
sus resultados. Tales como son la mezcla de alimentos, la gestin de inventarios, la
cartera y la gestin de las finanzas, la asignacin de recursos humanos y
recursos de mquinas, la planificacin de campaas de publicidad, etc.
4. El Mtodo de Programacin lineal es una herramienta importante para tomar
dediciones acertadas.

BIBLIOGRAFIA

ALBA VALCARCEL, E.M. (2010) Mdulo del curso acadmico. Programacin

Lineal, Colombia, UNAD

UNIVERSIDAD NACIONAL DE COLOMBIA, Modelos Matemticos.

PROBABILIDAD y ESTADISTICA , recuperado el 29 de julio, desde:
http://www.virtual.unal.edu.co/cursos/ciencias/2001065/html/un2/cont_204_46.ht l.