APORTE COLABORATIVO

CARLOS ANDRES CUELLAR CONDE

ALGEBRA LINEAL

TUTOR:
JOHN MAURICIO BLANCO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGIA E INGENIERIA
INGENIERIA EN SISTEMAS
PEREIRA
2014

Introduccin
En el siguiente trabajo que pertenece al Momento 4 de carcter individual, en
donde podremos se dar un desarrollo final con el mtodo simplex, adems de la
solucin de algunos ejercicios.

SOLUCION MOMENTO 4

1. Nombre de la empresa.
Lubricantes C&C

2. Nombres y apellidos del gerente o representante Legal.

Bernardo Chvez

3. Actividad econmica de la empresa.

COMERCIO AL POR MENOR DE LUBRICANTES (ACEITES, FILTROS)

4. Nombre y descripcin del proceso en donde han identificado el problema

de programacin Lineal.
Nombre: Inversin Mercanca nueva.
Proceso: Analizar la inversin adecuada para la compra de mas mercanca la cual
de un mejor abastecimiento al almacn y una comodidad a los clientes a la hora
de encontrar los productos buscados.

5. Narracin del problema

La empresa que se encuentra dedicada a la venta de lubricantes para automviles y

carros de trabajo pesado, pasa por una situacin donde la utilidad que puede dejar una
inversin de alto valor es fundamental para ellos, ya que en este momento se est
pensando en realizar una inversin en ms productos para el almacn en donde cuentan
con $6.000.000. En dos diferentes productos, el primero es en Aceites que dejan una
utilidad del 10%; el segundo son los Filtros que dejan una utilidad 8%. Se espera invertir
en la primera opcin $3.500.000, y en la segunda un valor mayor o igual a $1.500.000. Se
quiere que la inversin que se haga en los aceites sea menos del doble de la inversin de
los Filtros. Cul es la mejor manera para que se pueda aprovechar al mximo la utilidad
de estos productos?

SOLUCION

Definiremos diferentes variables para la solucin de este problema.

x ser la cantidad que invertir en los aceites.
y ser la cantidad que invertir en los filtros.

Mercanca
Aceite
Filtro

Variable
x
y

Estas condiciones se debern cumplir:

x
0
6000000

y
6000000
0

x
3500000

Utilidad
0,1
0,08

x
0

x
0
3500000

y
1500000

y
0
1750000

A (3500000, 0), B (3500000, 2500000), C (3350000, 2500000), D (0, 2600000)

La funcin objetivo es;

F(x, y)= 0,1x+0,08y
Si dibujamos la curva F(x, y) =0 (en rojo) podemos notar grficamente que el vrtice ms
alejado es el C, y por tanto es la solucin ptima.
Esto se comprueba ya que el valor mximo de la funcin F, es alcanzada en el
vrtice D)

COMPROBACIN:

R// La mejor manera para poder aprovechar los productos es invertir $3.000.000
en los aceites y $3.000.000 en filtros, ya que con esto se tendra una mejor
utilidades de cada uno de ellos.

EJERCICIOS PLANTEADOS PROGRAMACION 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 1000 pesos por cada mujer y 1500 pesos por cada hombre.
Cuntos hombres y cuantas mujeres le producen la mayor ganancia?

Restricciones:

R// Se conocen los resultados de

ganancia de 135.000.

lo que considera una

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?

Restricciones:

R// La respuesta que se tuvo fue de 7 trajes y 2 tnicas.

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?

Restricciones:

R// Puedo hacer 10 mesas y 10 sillas en el tiempo de 100 horas, teniendo una
mayor ganancia y con todo lo estipulado.

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?

Restricciones:

R// Con esto podemos definir que se invertir la tasa de 4% 2500000 y de 5%

7500000, lo cual obtendr una comisin de $575

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.

Restricciones:

R// La cantidad de carga frgil es de 10 y la de normal es 20.

CONCLUCIONES

En este entorno podemos darnos cuenta la importancia de las funciones

maximizar y minimizar de la programacin lineal, esto sabiendo que estn
formadas por inecuaciones lineales.
Para validar la correcta solucin del problema tomamos la herramienta web
phpsimplex, adems de ello con el mtodo simplex el cual permite dar solucin
de una funcin objetiva. Esto se trabaja con restricciones del ejercicio, y se
utilizan los
los cuales son inecuaciones.

BIBLIOGRAFIA

http://www.programacionlineal.net/
http://www.phpsimplex.com/teoria_metodo_simplex.htm