PROGRAMACION LINEAL

ACT 10 TRABAJO COLABORATIVO No.2

PRESENTADO POR:
LUIS CARLOS CADAVID VARGAS
CODIGO: 18.189.154
GALLEGO ALZATE, WILDERMAN
CODIGO: 1.053.770.030
FAUSTO ALEXANDER GMEZ PELEZ
CDIGO: 1.110.465.499
GRUPO: 100404_22

TUTOR:
AUGUSTO CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

PROGRAMA DE INGENIERA DE SISTEMAS
PUERTO ASS- PUTUMAYO
JULIO DE 2013

INTRODUCCION

Por medio del siguiente trabajo colaborativo pretendemos dar desarrollo a la tarea propuesta
por el tutor, con el fin de dar solucin a los puntos planteados del curso Programacin lineal,
el cual es de suma importancia acadmica y formativa para nuestra funcin profesional.
En la Fase 1, se desarrollaron los problemas propios y propuestos en el trabajo colaborativo
1, y en la Fase 2, se desarrollaron los ejercicios propuesto en las Noticias del Aula, basado
en el software presentado en la leccin 31, usando el Mtodo Grafico y Simplex

OBJETIVOS

Identificar y reconocer los diferentes modelos matemticos como el algebraico, grfico y

simplex para el desarrollo adecuado de problemas.

Fase I
Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el grupo
debe desarrollarlos por el mtodo simplex y hacer el planteamiento como DUAL a cada
uno de los problemas propuestos.
FAUSTO ALEXANDER GMEZ PELEZ
Solucin con el mtodo simplex Dual
Variables:
x=Leche en polvo
Y=Leche lquida
Las restricciones:
15x+40y<=560
10x+60y<=280
La funcin objetivo:
Zmax= 2000X + 2000Y

Se convierten las inecuaciones en ecuaciones

15X+40Y+1S1+0S2=560
10X+60Y+0S1+1S2=280

Definiendo la tabla simplex inicial

cj
cb

Variable
Solucin
0 S1
0 S2
zj
cj-zj

200
0

200
0

Soluci
n
X
Y
S1 S2
560
15
40 1
0
280
10
60 0
1
0
0
0 0
0
200 200
0
0 0
0

VARIABLE QUE
ENTRA

VARIABLE QUE
SALE

cj
Variable
cb Solucin

MAXIMIZAR

MINIMIZAR

La ms positiva de los cj-zj

La ms negativa de los cj-zj

Siendo b los valores bajo la

celda solucin y al valor
correspondiente a la
interseccin entre b y la
variable que entra. La menos
positiva de los b/a.

200
0
Soluci
n
X

0 S1

560

15

0 S2
zj

280
0

10
0
200
0

cj-zj

200
0

Siendo b los valores bajo la

celda solucin y al valor
correspondiente a la
interseccin entre b y la
variable que entra. La ms
positiva de los b/a.

S1 S2 B/A
560/40=1
40 1 0 4
280/60=4
60 0 1 ,6
0 0 0
200
0 0 0

En este caso como los valores son iguales vamos a tomar las variables aleatoriamente donde "Y" es A

En la columna "B/A" se encuentran los resultados de las respectivas operaciones siendo 4,6 el menos
positivo, entonces la variable "S2" es la que sale

Tabla de la primera
Iteracin
cj
Variable
cb
Solucin
0 S1

2000
Soluci
n
X

2000
Y

474,35919
-1840 -70,71551
4

S1 S2
8,5726532
1
4

2000 Y

60

zj

120000

2,142887 12,858979
76
9
25717,959
0
7

cj-zj

2000

Tabla segunda iteracin

cj
Variable
cb
Solucin
Solucin

0,2143163
0
3
428,63266
0
2
428,63266
0
2

2000
X

2000
Y

S1

2000 Y

-70,71551
151,5354
01

2,717762
7
5,823860
43

18,23073
5
234,4286
54

zj

161639,7
82

6212,195
45

432395,8
39

2000 X

cj-zj

0
S2

0,038432 0,3294671
34
5
0,0706101
0
9
517,71391
0
1
517,71391
0
1

Con esta ltima iteracin se obtiene la mxima utilidad siendo 161639,782

Luis Carlos Cadavid Vargas

Carlos quiere montar una tienda para vender bombillas de dos tipos incandescentes,
bombillas ahorradoras de luz la ganancia de las bombillas incandescentes son de 300 pesos
porque se compran a 500 y se venden a 800 los bombillos ahorradores dejan una guanacia
de 400 por que se compran a 4100 y se venden a 4500,si se cuenta con un capital de
450.000 pesos y se sabe de qu la demanda de bombillas mensuales, no supera las 35,
calcular y optimizar cuantas bombillas incandescentes y bombillas ahorradoras se devn
comprar para maximizar la ganancia y minimizar los costos.
VARIABLE
X1= Bombillos incandescentes
X2 = Bombillas ahorradoras
Z = Max
Z = 300x1 + 400x2
5x1+ 41x2
X1
X2
METODO DUAL

5Y1 +1Y2 300

41Y2 +1Y3 400
METODO SIMPLEX

GALLEGO ALZATE, WILDERMAN

Una empresa hace lapiceros de tres tipos, los cuales cuestan a la empresa $100 para el
lapicero tipo A, $150 para el lapicero tipo B y $200 para el lapicero tipo C. Los cuales salen al
mercado con los siguientes precios respectivamente de $120, $210 y $260 respectivamente.
Si la empresa solo tiene una cantidad de dinero de $10.000 para invertir para hacer los
lapiceros, el mximo de lapiceros que puede producir es de 70 lapiceros y del lapicero tipo A
solo se pueden producir como mximo 15.
Cuntos lapiceros tipo A, B y C se deben hacer para optimizar la ganancia de la empresa?
X=Nmero de lapiceros tipo A
Y= Nmero de lapiceros tipo B
W=Nmero de lapiceros tipo C
Z= Ganancia

Ecuacin canonca

Sujeto a:

Mtodo Simplex Dual

FASE II ACTIVIDAD GRUPAL

Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el
software presentado en leccin 31. En el trabajo final, el grupo debe presentar
pantallazos de resultados obtenidos por el mtodo GRAFICO y SIMPLEX y adems un
anlisis de los resultados obtenidos
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. Cuntos hombres y cuantas mujeres le
producen la mayor ganancia?
X= Nmero de mujeres a llevar
Y= Nmero de hombres a llevar
Z= Ganancia por llevar los personas

Sujeta a

Mtodo
Grfico

Mtodo simplex Dual

Solucin:

X= Nmero de hombres
Y= Nmero de mujeres
Entonces X y Y deben ser tales que:
X+Y <= 10
X >= 4
Y >= 3

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 y una tnica en $500. Cuntas piezas de cada confeccin debe hacer el sastre para
obtener la mxima cantidad de dinero?

X= Nmero de trajes a producir

Y= Nmero de tnicas a producir
Z= Ganancias por las ventas

Sujeta a

Mtodo Grfico

Mtodo simplex Dual

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 por mesa y $60 por silla. Cul es la mejor combinacin
posible de mesas y sillas a producir y vender para obtener la mxima ganancia?

X= Cantidad de sillas a realizar

Y= Cantidad de mesas a realizar
Z= Ganancia

Sujeta a:

Mtodo Grfico

Mtodo Simplex Dual

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 $10000 y que su
ingreso anual sea por lo menos de $4500. 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?
METODO GRAFICO
Solucin: Sean
x = cantidad invertida al 4%
y = cantidad invertida al 5%
Si se utiliza la informacin dada, se puede construir el sistema siguiente:
X+ Y < 100 000
4X + 5Y > 4500

METODO DUAL SIMPLEX

Variables
X = Variable del 4%
Y = Variable del 5%
Restricciones
X + Y <= 10000
4X + 5Y >= 4500
Y >= 4500 Equivalente a los de 10000
X >= 0

Maximizar Z= 4X + 5Y

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 $1000 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

Ecuacin canonca

Sujeta a

Mtodo Grfico

BIBLIOGRAFA

http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
http://www.programacionlineal.net/programacion_lineal.html

Modulo de Programacin Lineal

Aula Virtual Programacin Lineal
Video Como Plantear en ecuaciones, un problema de Programacin Lineal
e.s.wikipedia.org/wiki