Sei sulla pagina 1di 22

MOMENTO: 4

PROGRMACIN LINEAL

PRESENTADO POR: GLENDY SOLANY AMARILLO SUAREZ


CDIGO: 1.096.949.336

GRUPO: 100404_110

TUTOR: JOHN MAURICIO BLANCO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


ESCUELA DE CIENCIAS BSICAS TECNOLOGIAS E INGENIERIAS

CEAD MALAGA SANTANDER

NOVIEMBRE 2015EJERCICIOS DE 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?
X 1=cantidad de hombres
X 2=cantidad de mujeres

Funcin Objetivo:
Maximizar P = 1500 X 1 +1000 X 2
Sujeto a:
x1 4
x2 3
x 1+ x 2 10

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X3 y la
variable artificial X6.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X 4 y la
variable artificial X7.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X 5.
MAXIMIZAR: 1500
X1 + 1000 X2
1 X1 + 0 X2 4
0 X1 + 1 X2 3
1 X1 + 1 X2 10

MAXIMIZAR: 1500 X1 +
1000 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X 6 + 0 X 7
1 X1 -1 X3 + 1 X6 = 4
0 X1 + 1 X2 -1 X4 + 1 X7 = 3
1 X1 + 1 X2 + 1 X5 = 10

X1, X2, X3, X4, X5, X6, X7


0

X1, X2 0

Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.
Tabla 1

-1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P6

-1

-1

P7

-1

-1

P5

10

-7

-1

-1

Mostrar resultados como fracciones.

La variable que sale de la base es P6 y la que entra es P1.


Continuar

Tabla 2

-1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P1

-1

P7

-1

-1

P5

-1

-3

-1

Mostrar resultados como fracciones.


La variable que sale de la base es P7 y la que entra es P2.
Continuar

Tabla 3

-1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P1

-1

P2

-1

P5

-1

-1

Mostrar resultados como fracciones.

Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
Continuar

abla 1

1500

1000

Base

Cb

P0

P1

P2

P3

P4

P5

P1

1500

-1

P2

1000

-1

P5

9000

-1500

-1000

Mostrar resultados como fracciones.

La variable que sale de la base es P5 y la que entra es P3.


Continuar

Tabla 2

1500

1000

Base

Cb

P0

P1

P2

P3

P4

P5

P1

1500

P2

1000

-1

P3

13500

500

1500

Mostrar resultados como fracciones.

La solucin ptima es Z = 13500


X1 = 7
X2 = 3
El resultado es que 7 hombres y 3 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?
X 1=cantidad de trajes
X 2=cantidad de tnicas

Funcin Objetivo:
Maximizar P = 300000 X 1 +500000 X 2
Sujeto a:
2 x 1 +1 x 2 16
1 x 1 +2 x 2 11
1 x 1 +3 x 2 15

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X 3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X 4.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X 5.
MAXIMIZAR: 300000
X1 + 500000 X2 + 0 X3 + 0
X4 + 0 X 5
2 X1 + 1 X2 + 1 X3 = 16
1 X1 + 2 X2 + 1 X4 = 11
1 X1 + 3 X2 + 1 X5 = 15
X1, X2, X3, X4, X5 0

MAXIMIZAR: 300000
X1 + 500000 X2
2 X1 + 1 X2 16
1 X1 + 2 X2 11
1 X1 + 3 X2 15
X1, X2 0

Pasamos a construir la primera tabla del mtodo Simplex.


Continuar

Tabla 1

300000

500000

Base

Cb

P0

P1

P2

P3

P4

P5

P3

16

P4

11

P5

15

-300000

-500000

Mostrar resultados como fracciones.

La variable que sale de la base es P5 y la que entra es P2.


Continuar

Tabl
a2
Base

Cb

P3

300000

5000
00

P0

P1

P2

P5

11

1.66666666666
67

0.33333333333
333

0.66666666666
667

P4

0.33333333333
333

P2

5000
00

0.33333333333
333

0.33333333333
333

25000
00

133333.333333
33

166666.666666
67

Mostrar resultados como fracciones.

La variable que sale de la base es P4 y la que entra es P1.


Tabla 3

300000

500000

Base

Cb

P0

P1

P2

P3

P4

P5

P3

-5

P1

300000

-2

P2

500000

-1

2900000

400000

-100000

Mostrar resultados como fracciones.

La variable que sale de la base es P3 y la que entra es P5.


Continuar

Tab
la 4
Bas
e

Cb

P5

P1

3000
00

P2

5000
00

P0
2

3000
00

5000
00

P1

P2

P3

P4

0.3333333333
3333

1.6666666666
667

0.6666666666
6667

0.3333333333
3333

0.6666666666
6667

233333.33333
333

0.3333333333
3333

31000
00

33333.333333
333

Mostrar resultados como fracciones.

La solucin ptima es Z = 3100000


X1 = 7
X2 = 2
El sastre para obtener la mxima cantidad de dinero debe hacer 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?
X 1=cantidad de mesas
X 2=cantidad de sillas

Funcin Objetivo:
Maximizar P = 80000 X 1 +60000 X 2
Sujeto a:
4 x 1 +2 x2 60
2 x 1 +2 x2 40

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X 3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X 4.

MAXIMIZAR: 80000
X1 + 60000 X2

MAXIMIZAR: 80000
X1 + 60000 X2 + 0 X3 + 0
X4

4 X1 + 2 X2 60
2 X1 + 2 X2 40
X1, X2 0

4 X1 + 2 X2 + 1 X3 = 60
2 X1 + 2 X2 + 1 X4 = 40
X1, X2, X3, X4 0

Pasamos a construir la primera tabla del mtodo Simplex.


Continuar

Tabla 1

80000

60000

Base

Cb

P0

P1

P2

P3

P4

P3

60

P4

40

-80000

-60000

Mostrar resultados como fracciones.

La variable que sale de la base es P3 y la que entra es P1.

Tabla 2

80000

60000

Base

Cb

P0

P1

P2

P3

P4

P1

80000

15

0.5

0.25

P4

10

-0.5

1200000

-20000

20000

Mostrar resultados como fracciones.

La variable que sale de la base es P4 y la que entra es P2.


Continuar

Tabla 3

80000

60000

Base

Cb

P0

P1

P2

P3

P4

P1

80000

10

0.5

-0.5

P2

60000

10

-0.5

1400000

10000

20000

Mostrar resultados como fracciones.

La solucin ptima es Z = 1400000


X1 = 10
X2 = 10
La mejor combinacin posible de mesas y sillas a producir y vender para obtener
la mxima ganancia es de 10 mesas y 10 sillas

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?

Incgnitas:
x = inversin al 4%
y = variable del 5%
Maximizar P = (0.02).(0.04)x + (0.01).(0.05)y
P = 0.0008x + 0.0005y

Sujeto a:

x+ y 10000000

4x+5y 4500000
3
y 7500000 equivalente de( de 10000000)
4
x0

x 0, y 0

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable
de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable
de exceso X4 y la variable artificial X7.
Como la restriccin 3 es del tipo '' se agrega la variable
de exceso X5 y la variable artificial X8.
Como la restriccin 4 es del tipo '' se agrega la variable
de exceso X6 y la variable artificial X9.

MAXIMIZAR: 0.0
008 X1 + 0.0005
X2

MAXIMIZAR: 0.0008
X1 + 0.0005 X2 + 0
X3 + 0 X4 + 0 X5 + 0
X6 + 0 X7 + 0 X8 + 0 X9

1 X1 + 1 X2
10000000
4 X1 + 5 X2
4500000
0 X1 + 1 X2
7500000
1 X1 + 0 X2

1 X1 + 1 X2 + 1 X3 =
10000000
4 X1 + 5 X2 -1 X4 + 1
X7 = 4500000
0 X1 + 1 X2 -1 X5 + 1
X8 = 7500000
1 X1 -1 X6 + 1 X9 = 0

X1, X2 0

X1, X2, X3, X4, X5, X6, X7,


X8, X9 0

Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.
Continuar

Tabla
1

-1

-1

-1

P0

Base

P3

1000000
0

P7

-1

4500000

-1

P8

-1

7500000

-1

P9

-1

-1

1200000
0

-5

-6

Mostrar resultados como fracciones.


La variable que sale de la base es P7 y la que entra es P2.
Continuar

Tabla
2
Base

P3

-1

P0

P1

P7

P4

910000

0.2

0.2

0.2

P2

900000

0.8

0.2

0.2

P8

660000
0

0.8

0.2

0.2

P9

660000
0

0.2

0.2

1.2

Mostrar resultados como fracciones.


La variable que sale de la base es P9 y la que entra es P1.

Continuar

Tabla
3
Base

C
b

P0

-1

-1

P
3

P6

P7

P4

P9

P3

910000
0

0.2

0.2

0.2

0.2

P2

900000

0.2

0.8

0.2

0.8

P8

660000
0

0.2

0.8

0.2

0.8

P1

-1

660000
0

0.2

0.8

1.2

0.2

Mostrar resultados como fracciones.


La variable que sale de la base es P8 y la que entra es P4.
Continuar

Tabla
4

-1

-1

-1

P0

Base

P3

2500000

-1

-1

P2

7500000

-1

P4

3300000
0

-5

-4

-1

P1

-1

Mostrar resultados como fracciones.


Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Continuar

Tabl
a1

0.00
08

0.00
05

P5

P6

Base

Cb

P0

P1

P2

P3

250000
0

P2

0.00
05

750000
0

-1

P4

330000
00

-5

-4

P1

0.00
08

-1

0.000
5

0.000
8

3750

Mostrar resultados como fracciones.


La variable que sale de la base es P3 y la que entra es P6.
Continuar

Tabla 2

0.000
8

0.000
5

P5

P6

Base

Cb

P0

P1

P2

P3

P6

2500000

P2

0.000
5

7500000

-1

P4

4300000
0

-1

P1

0.000
8

2500000

5750

0.000
8

0.000
3

Mostrar resultados como fracciones.

La solucin ptima es Z = 5750


X1 = 2500000
X2 = 7500000

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.
Eleccin de las incgnitas

X= Nmero de toneladas de la carga frgil


Y= Nmero de toneladas de la carga normal
Z = Ganancia
Funcin Objetivo:
Maximizar P = 1000(x + y) o P = 1000X + 1000y
Sujeto a;
x5

x 10
x+ y 20

y 20
2
x y 1
3
x 0, y 0

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable
de exceso X3 y la variable artificial X8.
Como la restriccin 2 es del tipo '' se agrega la variable
de holgura X4.
Como la restriccin 3 es del tipo '' se agrega la variable
de holgura X5.
Como la restriccin 4 es del tipo '' se agrega la variable
de holgura X6.
Como la restriccin 5 es del tipo '' se agrega la variable
de holgura X7.

Hay infinitos valores de X1, X2 para el valor ptimo Z = 20000, los cuales estn
contenidos en el segmento de la recta 1000 X1 + 1000 X2 = 20000 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 8.6
X2 = 11.4
Deben cargar 8.6 toneladas de carga frgil y 11.4 toneladas de carga normal

Potrebbero piacerti anche