ACTIVIDAD 6

TRABAJO COLABORATIVO 2

TUTOR:
EDGAR MAURICIO ALBA V.

PRESENTADO POR:

DANIEL ANTONIO RODRIGUEZ

cd. 79968106

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMACION LINEAL
GRUPO 100404_41
11 de AGOSTO de 2014

INTRODUCCION

A continuacin se desarrollan las actividades correspondientes al trabajo colaborativo

Numero 2 del modulo de programacin Lineal, donde se pretende de una manera
terico practica profundizar en los conceptos del mismo, comprender las diferencias
entre los diferentes modelos matemticos a estudiar, sus caractersticas y utilidades,
tambin como resolver estos problemas por el mtodo SIMPLEX DUAL y EL METODO
GRFICO.

DESARROLLO DE ACTIVIDADES
FASE 1

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.

Ejercicio Daniel Rodrguez

Una empresa de motocicletas fabrica res tipos de sillas ENDURO, CUSTOM Y

DEPORTIVA las cuales se venden a un precio de $6, $8 y $7 millones de pesos cada
una
La fabricacin de las motos incluye 3 pasos:
Armado de motor
Armado de chasis
Pintura,
Para lo cual se dispone mximo de 34 ,26 y 30 horas respectivamente a la semana
para dedicar a estas operaciones a estos productos.

La moto tipo ENDURO toma:

6 horas para armado de motor, 2 armados de chasis y 6 horas para Pintura.
La moto tipo CUSTOM toma:
2 horas para armado de motor, 8 armados de chasis y 6 horas para Pintura
Finalmente la moto tipo DEPORTIVA, toma:
De 10 armado de motor, 4 para armado de chasis y 4 horas para Pintura.
Cuantas motos de deben armar para maximizar la contribucin?

Variables
A= Moto tipo

ENDURO

B = Moto tipo

CUSTOM

C = Moto tipo

DEPORTIVA

Funcin Objetivo
Maximizar Z= 6A+8B+7C

Restricciones
Armado de motor

6A+2B+10C 34

Armado de chasis

2A+8B+4C 26

Pintura

6A+6B+4C 30

No Negatividad.

A+B+C 0

MOTOS

ENDURO

CUSTOM

DEPORTIVA

ARMADO DE
MOTOR
ARMADO DE
CHASIS
PINTURA
PRECIO DE
VENTA

10

34

26

6
6.000.000

6
8.000.000

4
7.000.000

30
MAXIMIZAR

Funcin Objetivo
MAX Z

Restricciones
Armado de motor

34

Armado de chasis

26

Pintura

30

No Negatividad

Pasamos a forma estndar

= 34
+ 1

= 26
= 30
=0

1
V.B
Z

-6
6
2
6

-8
2
8
6

-7
10
4
4

0
1
0
0

0
0
1
0

0
0
0
1

b
0
34
26
30

0
0
0

b
0
44 / 3
8/3
7/3

0
0
0

Sale X5 y entra X2
2
V.B
Z

-6
0
0
1

-8
0
1
0

-7
70 / 9
4/9
2/9

0
1
0
0

0
2/3
1/6
-1 / 6

0
-11 / 9
-1 / 18
2/9

Sale X5 entra X2
3.
V.B
Z

-6
0
0
1
Sale X6 y entra X1

0
0
1
0

-31 / 9
70 / 9
4/9
2/9

0
1
0
0

4/3
2/3
1/6
-1 / 6

-4 / 9
-11 / 9
-1 / 18
2/9

b
64 / 3
44 / 3
8/3
7/3

8/9
-11 / 9
-1 / 18
2/9

b
106 / 3
44 / 3
8/3
7/3

0
8
0

4.
V.B
Z

0
0
0
1

0
0
1
0

-19 / 9
70 / 9
4/9
2/9

0
1
0
0

1/3
2/3
1/6
-1 / 6

0
8
6

Sale x4 y entra X3
5.
V.B
Z

0
0
0
1

Z = 1376 / 35 =
X1 = 67 / 35 =
X2 = 64 / 35 =
X3 = 66 / 35 =

0
0
1
0

0
1
0
0

19 / 70
9 / 70
-2 / 35
-1 / 35

39.31 MILLONES DE PESOS

1.92 ENDURO
1.83 CUSTOM
1.89 DEPORTIVA

18 / 35
3 / 35
9 / 70
-13 / 70

b
39 / 70 1376 / 35
-11 / 70
66 / 35
1 / 70
64 / 35
9 / 35
67 / 35

7
8
6

HACER EL PLANTEAMIENTO NARRATIVO DE UN PROBLEMA DE PL Y

PRESNTELO EN ECUACIONES MATEMTICAS (Miguel ngel)
Una panadera La pamplonesa desea fabricar tres tipos de galletas de diferentes
clases (chocolate, vainilla, maracuy) para ello cuenta con 3 clases de diferentes
procesos (P1,P2,P3) de fabricacin de las diferentes galletas, donde se prepara la
masa, el diseo y la ornamentada, las galletas tiene que pasar por los tres diferentes
procesos, aunque cada una de las diferentes galletas cuentas con diferentes horas de
fabricacin y con mas ingredientes que otras para la primera se espera una ganancia
de $150 por galleta la segunda galleta de $100 y la tercera galleta de $50. En la
siguiente tabla se muestran los recursos

Tipo de
galletas
Chocolate
Vainilla
Maracuy
Ganancia
por unidad

Producto
1 horas
por
Producto 2 horas
unidad
por unidad
2
2
1
2
3
2

Producto 3
horas por
unidad
2
2
1

150

50

100

Total
horas
semanal
32
22
36

Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana para

obtener la ganancia mxima?
Donde:
X1= UNIDADES P1
X2=UNIDADES P2
X3= UNIDADES P3
MAX Z= 150X1+100X2+50X3
RESTRICCIONES
2X1+2X2+2X3 32
1X1+2X2+3X3 22
3X1+2X2+1X3 36
X10,X20,X30

Pasamos a forma estndar:

1
Z

-150

-100

-50

b
0

32

22

36

36

b
1800

Sale X6 y entra X1
2
Z

50

2/3

4/3

-2 / 3

4/3

8/3

-1 / 3

10

2/3

1/3

1/3

12

150

Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 1800, contenidos en la
porcin del plano 150 X1 + 100 X2 + 50 X3 = 1800 cumpliendo las restricciones del
problema. Una de ellas es:
X1 = 12
X2 = 0
X3 = 0

FASE 2
Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el
software presentado en leccin 31 del modulo. 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 1000 pesos por cada mujer y 1500 pesos por cada hombre.
Cuantos 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

MAX Z= 1000X+1500Y

SUJETA A
X + Y 10
Y4
X3
X 0 , Y0
Mtodo grfico

Maximizar:1000x1+1500x2
1x1+ 1x2 10
0x1+1x2 4
1x1 +0x2 3
X1 + x2 0

METODO SIMPLEX

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

una ganancia total de $13.500

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?.
X= trajes a producir
Y= tnicas a producir
Z= Ganancias
MAZ Z= 300000X + 500000Y
Sujeta a:
2x+Y 16
X+Y 11
X+3Y 15
X 0, Y0

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

X= Cantidad de sillas a fabricar

Y= Cantidad de mesas a fabricar
Z= Ganancia
MAX Z = 80000X + 60000Y

Sujeta a:
4X + 2Y 60
2X + 2Y 40
X 0 ,Y 0
METODO SIMPLEX

METODO GRFICO

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

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

MTODO SIMPLEX

METODO GRAFICO

El corredor invertir en cada tasa de la siguiente manera:

4% 2500000 y al 5% 7500000 ,para lograr una comisin mxima de $5750

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

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
X 0,Y0

MTODO GRFICO

METODO SIMPLEX

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

CONCLUSIONES

Podemos resolver los problemas de P.L por el mtodo GRAFICO y el mtodo

SIMPLEX DUAL
La programacin Lineal es una gran herramienta para mltiples situaciones , por
ejemplo para la proyeccin de produccin

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