PROGRAMACIN LINEAL

MOMENTO 4

ENOC MORA DAZA

CD. 12.568.197

TUTOR:
EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS
BASICAS TEGNOLOGIA S E INGENIERIAS
DICIEMBRE DE 2014
CURUMANI CESAR

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?
VARIABLES
X1 = hombres
X2 = mujeres
FUNCION OBJETIVO Z = 1500X1 + 1000X2
RESTRICCIONES
X1 4
X2 3
X1 + X2 10

La mayor ganancia se la producen 4 hombres y 3 mujeres, obtenindose una mxima

ganancia de 9000 pesos
Puesto que 4(1500) + 3(1000) = 9000
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?.

VARIABLES
X1 = Traje
X2 = Tnica
FUNCION OBJETIVO
Z = 300.000X1 + 500.000X2
TABLA

TRAJE
TUNICA
TOTAL m2

ALGODN m2

SEDA m2

LANAm2

2
1
16

1
2
11

1
3
15

VALOR
VENTA
300.000
500.000

RESTRICCIONES
2X1 + 1X2 16
1X1 + 2X2 11
1X1 + 3X2 15

Para obtener el mximo de dinero el sastre debe elaborar 7 trajes y 2 tnicas.

300.000(7) + 500.000(2) = 2.100.000 + 1.000.000 = 3.100.000
Se deben elaborar 7 trajes y las 2 tnicas obtendra una mxima utilidad de 3.100.000

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?
VARIABLES
X1 = Mesas
X2 = Sillas
FUNCION OBJETIVO

Z = 80.000X1 + 60.000X2
TABLA
Mesas
Sillas
Horas
RESTRICCIONES
4X1 + 2X2 60
2X1 + 2X2 40
X1, X2 0

Ensamble
4
2
60

Acabado
2
2
40

Beneficio
80.000
60.000

Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la
mxima ganancia?
La mejor combinacin es producir y vender 10 mesas y 10 sillas, para obtener una mxima
ganancia de 1.400.000
Z = 80.000X1 + 60.000X2
Z = 80.000(10) + 60.000(10)
Z = 800.000 + 600.000 = 1.400.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?.
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

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 mas de
10 toneladas de carga. El avin tiene restriccin de peso que le impide llevar mas 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.
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

CONCLUCIONES
a. Podemos resolver los problemas de P.L por el mtodo GRAFICO y el
mtodo
b. SIMPLEX DUAL
c. La programacin Lineal es una gran herramienta para mltiples situaciones ,
por
d. ejemplo para la proyeccin de produccin La programacin lineal trata de
optimizar (maximizar o minimizar) una funcin
e. lineal, denominada funcin objetivo, sujeta a una serie de restricciones
expresadas
f. mediante inecuaciones lineales.
g. El mtodo Simplex es un procedimiento iterativo que permite mejorar la
solucin de
h. la funcin objetivo en cada paso. El proceso concluye cuando no es posible
i. continuar mejorando dicho valor, nicamente trabaja con restricciones del
problema
j. cuyas inecuaciones sean del tipo "" (menor o igual) y sus coeficientes
k. independientes sean mayores o iguales a 0.
l. PHPSimplex es una herramienta online para resolver problemas de
programacin
m. lineal.

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.htm
Mtodo simplex http://www.phpsimplex.com/teoria_metodo_simplex.htm
Ejemplo mtodo simplex
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm
Problemas de PL http://www.phpsimplex.com/simplex/simplex.htm?l=es