Taller de Investigacin de Operaciones I

Solucin de problemas de dos variables con programacin lineal

Estudiantes:
Lpez Luis
Reyes Kelly

Presentado a:

Ingeniera Thala Obredor Baldorino

Universidad de la costa C.U.C

Barranquilla junio 28 de 2016

EJERCICIO 1

Zmax=250 X + 400Y
SUJETO A:

X +Y 150
0,25 X +0,5 Y 50

X 125
Y 125

X ,Y 0
Se igualan las ecuaciones

X +Y =150

0,25 X +0,5 Y =50

X =125

Y =125
(1)

X =0 Y =150 A=(0 ; 150)

X =150Y =0 B=( 150; 0)

(2)

X =0 Y =100 C=(0 ; 100)

X =200Y =0 D=(200 ; 0)
(3)

X =125 E=125

Y =125 F=125

Tenemos 5 puntos extremos de los cuales 3 son conocidos (C, E y G),

mientras que I y H faltan por conocer, por tanto se resuelve el sistema de
ecuaciones correspondientes a las lneas que se interceptan en esos puntos,
es decir las ecuaciones 1 y 2, para el punto I
Se multiplica la segunda ecuacin por -2 para poder eliminar una de las
incgnitas.

X +Y =150

0,25 X +0,5 Y =50

0,5 X +0=50 X =

*(-2)

50
=100
0,5

X =100

Se reemplaza en 1

X +Y =150

100+Y =150 Y =150100=50

Y =5 0

Entonces I =(100 ; 50)

Para hallar el punto H se resuelven las ecuaciones 1 y 3 y tenemos:

X +Y =150
X =125

Se reemplaza X y se despeja Y

125+Y =150 Y =150125=25

Y =25

PUNTOS EXTREMOS

C=(0 ; 100)

E=(125 ; 0)
G=(0 ; 0)

H=(125 ; 25)
I =(100 ; 50)
Reemplazamos los puntos en la funcin objetivo

C=0 ; 100 Z=250 ( 0 ) +400 ( 100 ) =40.000

E=125 ; 0 Z=250 ( 125 )+ 400 ( 0 )=31.250
G=0 ; 0 Z=250 ( 0 )+ 400 ( 0 )=0
H=125 ; 25=Z= 250 ( 125 ) +400 ( 25 ) =41.250
I =100 ; 50 Z =250 (100 )+ 400 ( 50 )=45.000

PUNTO PTIMO

El mximo beneficio es $45.000 y se obtiene del punto

Z max=45.000

EJERCICIO 2

Zmin=35 X +30 Y
SUJETO A:

X +Y 3' 000.000

X =100; Y =50

'

X +2 Y 4 000.000
'

3 X +2 Y 5 000.000
X ,Y 0
Se igualan las ecuaciones

X +Y =3' 000.000
X +2 Y =4' 000.000
3 X +2 Y =5' 000.000
(1)

X =0 Y =3' 000.000 A=(0 ; 3' 000.000)

'

'

X =3 000.000 Y =0 B=(3 000.000 ; 0)

(2)

X =0 Y =2' 000.000C=(0 ; 2' 000.000)

X =4 ' 000.000 Y =0 D=( 4' 000.000 ; 0)
(3)

X =0 Y =2' 500.000 E=(0 ; 2' 500.000)

'

'

X =1 666.666 Y =0 F=(1 666.666 ; 0)

SE GRAFICAN LOS PUNTOS
Nota: Los nmeros de los ejes X y Y, corresponden a millones

Tenemos 3 puntos extremos de los cuales 2 son conocidos (C y D), mientras

que G falta por conocer, por tanto se resuelve el sistema de ecuaciones
correspondientes a las rectas que se interceptan en esos puntos, es decir las
ecuaciones 1 y 2
Se multiplica la primera ecuacin por -1 para poder eliminar una de las
incgnitas.

X +Y =3' 000.000(1)
'

X +2 Y =4 000.000
0+Y =1' 000.000 Y =1' 000.000

Y =1' 000.000

Se reemplaza en 1

X +Y =3' 000.000
'

'

X + 1 000.000=3 000.000 X =
X =2' 000.000

'

'

Entonces G=(2 000.000 ; 1 000.000)

PUNTOS EXTREMOS

A=(0 ; 3' 000.000)

'

'

'

3 000.0001 000.000=2 000.000

4
( ' 000.000 ; 0)
D=
2
( ' 000.000 ; 1' 000.000 )
G=
Reemplazamos los puntos en la funcin objetivo

A=(0 ; 3' 000.000)

35 ( 0 )+30 ( 3 ' 000.000 ) =90' 000.000

PUNTO PTIMO

4
( ' 000.000 ; 0) 35 ( 4 000.000 )+ 30 ( 0 )=140' 000.000
D=
'

2
( ' 000.000 ; 1 000.000 ) 35 ( 2' 000.000 )+ 30 ( 1' 000.000 ) =100' 000.000
G=
'

El valor mnimo es 90000.000 y se obtiene del punto

Z min=9 0' .000 .000

EJERCICIO 3

Zmax=20.000 X +30.000 Y
SUJETO A:

X +Y =25
2 X +Y 40

X +2 Y 40
X ,Y 0
Se igualan las ecuaciones

X +Y =25
2 X +Y =40

X +2 Y =40
X , Y =0
(1)

'

X =0 ; Y =3 000.000

X =0 Y =25 A=(0 ; 25)

X =25Y =0 B=(25 ; 0)
(2)

X =0 Y =40C=(0 ; 40)

X =20Y =0 D=(20 ; 0)
(3)

X =0 Y =20 E=(0 ; 20)

x=40 Y =0 F=( 40; 0)

SE GRAFICAN LOS PUNTOS

Como la restriccin 1 dice que X+Y=25, entonces la regin factible debe

estar sobre la recta que se forma de esa ecuacin, en una de las dos
intercepciones que se observan, conformadas por esa recta y las que
resultan de las dos otras ecuaciones.
De acuerdo a lo anterior tenemos lo siguiente.
Tenemos 4 puntos extremos de los cuales 2 son conocidos (A y B), mientras
que G Y H faltan por conocer, por tanto se resuelve el sistema de

ecuaciones correspondientes a las rectas que se interceptan en esos puntos,

es decir las ecuaciones 1 y 2 y luego 1 y 3
Se multiplica la primera ecuacin por -1 para poder eliminar una de las
incgnitas.

X +Y =25(1)

2 X +Y =40
X +0=15 X=15

X =15

Se reemplaza en 1

X +Y =25
15+Y =25 Y =2515=10

Y =10
Entonces G=(15 ;10)
Para Hallar el punto H se resuelven las ecuaciones 1 y 3
Se multiplica la primera ecuacin por -1 para poder eliminar una de las
incgnitas

X +Y =25(1)
X +2 Y 40

0+Y =15 Y =15

Y =15

Se reemplaza en 1

X +Y =25

X +15=25 X =2515=10
X =10
Entonces H=(10 ;15)
PUNTOS EXTREMOS

G=(15 ;10)

H=(10 ;15)

Reemplazamos los puntos en la funcin objetivo

Zmax=20.000 X +30.000 Y

G=(15 ;10) Z=20.000 ( 15 ) +30.000 ( 10 )=600.000

H=(10 ;15) Z=20.000 ( 10 ) +30.000 ( 15 )=650.000

PUNTO PTIMO

El valor mximo es 650.000 y se obtiene del punto

Z max=650.000

EJERCICIO 4

Zmax=0,1 X +0,08 Y
SUJETO A:

X +Y 210.000
X 130

Y 60
X 2 Y

X ,Y 0
Se igualan las ecuaciones

X +Y =210.000

X =130.000
Y =60 .000

X =2Y
(1)

X =0 Y =210.000 A=(0 ; 210.000)

X =210.000Y =0 B=(210.000; 0)
(2)

X =130.000Y =0 C=(130.000 ; 0)
(3)

X =0 Y =60.000 D=(0 ; 60.000)

(4)

X =10; Y =15

X =0 Y =0 E=(0 ; 0)

X =130.000Y =65.000 F=(130.000 ; 65.000)

SE GRAFICAN LOS PUNTOS

Nota: Los nmeros del eje horizontal corresponden a miles

Tenemos 3 puntos extremos de los cuales 2 son conocidos (F y H), mientras

que G falta por conocer, por tanto se resuelve el sistema de ecuaciones
correspondiente a la recta que se intercepta en esos puntos, es decir las
ecuaciones 3 y 4
Se reemplaza y en la segunda igualdad que aparece a continuacin

Y =600.000

Y =60.000

X =2 y

X =2(60.000) X=120.000

X =120.000

PUNTOS EXTREMOS

F=(130.000 ; 65.000)

G=(120.000; 60.000)
H=(130.000; 60.000)

Reemplazamos los puntos en la funcin objetivo

Zmax=0,1 X +0,08 Y

F=( 130.000; 65.000 ) Z=0,1 ( 130.000 ) +0,08 ( 65.000 )

Z =13.000+ 5.200=18.200

G=(120.000; 60.000) Z=0,1 ( 120.000 ) +0,08 ( 60.000 )

Z =12.000+ 4.800=16.800
F=( 130.000; 65.000 ) Z=0,1 ( 130.000 ) +0,08 ( 60.000 )
Z =13.000+ 4.800=17.800
El valor mximo es 18.200.000 y se obtiene del punto

X =130.000; Y =65.000

Z max=18.200.000