1

AO DE LA CONSOLIDACIN ECONMICA Y SOCIAL DEL

PER

UNIVERSIDAD DE PIURA
FACULTAD DE CIENCIAS DE LA EDUCACIN
PROGRAMA NACIONAL DE FORMACIN Y CAPACITACIN
PERMANENTE
(PRONAFCAP)




MATEMTICA
TAREA 3: PROGRAMACION LINEAL




PROFESOR: JAVIER FARFAN NAVARRO
ALUMNO: PROF. MANUEL VSQUEZ HUACCHILLO




PIURA 10 de SETIEMBRE del 2010.















2

Instrucciones: Despus de leer y analizar programacin lineal, responder
en una hoja de texto las siguientes ejercicios, terminada la tarea subir el
archivo a Mi aula.
1.


RESOLUCION:

a)

Graficamos la lnea
Para

Para

Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )

Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.

3







b)

Graficamos la lnea
Para
Para
Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )
Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.

y
x
Conjunto Solucin
4





c)

Graficamos la lnea
Para
Para

Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )

Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.

6
2
y
x
Conjunto Solucin
5



d)
Graficamos la lnea
Para
Para

Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )

Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.

y
x
Conjunto Solucin
6




e)

Graficamos la lnea
Para
Para

Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )

Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.

y
x
Conjunto Solucin
7




f)

Graficamos la lnea
Para
Para

Reemplazamos P(0;0) para saber si pertenece al conjunto solucin.
() ()

( )

Teniendo en cuenta que los puntos de la frontera, sombreamos la regin que
representa el conjunto solucin.


7

y
x
Conjunto Solucin
8







2.







y
x
Conjunto Solucin
9

RESOLUCION:

) {

- Graficamos

en un plano cartesiano.
- Para

Graficamos la lnea
Para
Para
- Para

Graficamos la lnea
Para

Para
- Para

Graficamos la lnea
Para

Para

- El conjunto solucin es :

( )
y
x
Conjunto solucin
( )
( )
10






) {

- Graficamos

en un plano cartesiano.
- Para

Graficamos la lnea
Para
Para
- Para

Graficamos la lnea
Para
Para
- El conjunto solucin es:

( )
y
x
Conjunto Solucin
( )
( )
11


) {

- Graficamos

en un plano cartesiano.
- Para

Graficamos la lnea

- Para

Graficamos la lnea

- El conjunto solucin es:

) {

- Graficamos

en un plano cartesiano.
y
x
Conjunto Solucin
(

) (

)
12

- Para

Graficamos
- Para

Graficamos
- Para

Graficamos
- El conjunto solucin es:

s +
s +
> +
>
>
5
4
3
2
1
0 8 3
0 5
0 1
0
0
)
S y x
S y x
S x y
S y
S x
e


- Graficamos

en un plano cartesiano.
- El conjunto solucin es:

y
x
Conjunto Solucin
( )
13



)
Graficamos

- Graficamos

en un plano cartesiano.
- El conjunto solucin es:

y
x
Conjunto
Solucin
( )
(

)
( )
(

)
14





)

Graficamos

- Graficamos

en un plano cartesiano.
- El conjunto solucin es:

y
x
Conjunto Solucin
( )
( )
( )
( )
15

s +
s +
>
>
4
3
2
1
30 9 4
12 3 2
0
0
)
S y x
S y x
S y
S x
h


- Graficamos

en un plano cartesiano.
- El conjunto solucin es:

y
x
Conjunto Solucin
( )
( )
( )
( )
16




3.


RESOLUCION

Mano de
obra
Materia
prima
Maquinaria Ganancia
por unidad
Unidades a
Producir
$ $ $ $
A 4 10 4 3 x
B 6 20 4 4 y
Dinero
Disponible
15000 20000 6000
y
x
Conjunto
Solucin
( )
(

)
( )
(

)
( )
17


Sujeto a:

s +
s +
s +
>
>
5
4
3
2
1
6000 4 4
20000 20 10
15000 6 4
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y x
S y x
S y x
S y
S x

Maximizar utilidades

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
15000 6 4 s + y x
3750 2500
S4
20000 20 10 s + y x
2000 1000
S5
6000 4 4 s + y x
1500 1500
18

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 0 0 0
B 0 1000 4000
C 1000 500 5000
D 1500 0 4500

RESPUESTA: A fin de maximizar las utilidades la industria debe producir 1000
unidades del producto tipo A y 500 unidades del producto tipo B, obtenindose
un valor mximo de
()


4.
y
x
Regin
Factible
Solucin
( )
( )
( )
(
19




RESOLUCION

Mquina I Mquina II Ganancia
por unidad
Unidades a
Producir
min min $
A 1 4 50 x
B 2 3 60 y
Tiempo
Disponible
100 200

Sujeto a:

>
>
s +
s +
>
>
6
5
4
3
2
1
12
6
200 3 4
100 2
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y
S x
S y x
S y x
S y
S x

Maximizar utilidades

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
100 2 s + y x
100 50
S4
200 3 4 s + y x
50 200/3
S5
6 > x
6
20

S6
12 > y
12

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 6 12 1020
B 6 47 3120
C 20 40 3400
D 41 12 2770

y
x
Regin
Factible
Solucin
( )
( )
( )
( )
21

RESPUESTA: A fin de maximizar las utilidades la compaa debe producir 20
unidades del producto A y 40 unidades del producto B, obtenindose un valor
mximo de
()



5.



RESOLUCION

Mquina I Mquina II Mquina III Ganancia
por unidad
Unidades a
Producir
horas horas horas $
A 10 6 12 400 x
B 10 12 4 720 y
Tiempo
Disponible
240 240 240

Sujeto a:

s +
s +
s +
>
>
5
4
3
2
1
240 4 12
240 12 6
240 10 10
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y x
S y x
S y x
S y
S x

Maximizar utilidades

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
240 10 10 s + y x
24 24
22

S4
240 12 6 s + y x
40 20
S5
240 4 12 s + y x
20 60

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 0 0 0
B 0 20 14400
C 8 16 14720
D 18 6 11520
E 20 0 8000

y
x
Regin
Factible
Solucin
( )
( )
( )
( )
( )
23

RESPUESTA: A fin de maximizar las utilidades la compaa debe producir 8
unidades del producto A y 16 unidades del producto B, obtenindose un valor
mximo de
()


6.


RESOLUCION

Polmero
1
Polmero
2
Unidades
requeridas
Unidades
requeridas
Costo
por
unidad
N de
Cmaras
a incluir
$
Cmara
Tipo A
10 10 1 0 600000 x
Cmara
Tipo B
4 30 0 1 300000 y
Produccin

Sujeto a:

>
>
> +
> +
>
>
6
5
4
3
2
1
4
4
240 30 10
100 4 10
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y
S x
S y x
S y x
S y
S x

Maximizar utilidades

()


24

Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
100 4 10 > + y x
10 25
S4
240 30 10 > + y x
24 8
S5
4 > x
4
S6
4 > y
4

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:
y
x
Regin
Factible
Solucin
(

)
( )
( )
( )

8


25
10
25


VERTICE x y
()

A 4 15 12400
B 102/13=7,8 70/13=5,4 7008
C 12 4 7680

RESPUESTA: A fin de minimizar los costos de construccin la compaa debe
adquirir 8 cmaras tipo A y 6 cmaras tipo B.

7.


RESOLUCION

Tasa anual
de
recuperacin
Prstamos Cantidad de
prstamos
de cada
tipo
%
Prstamos
para casas
10 1 x
Prstamos
para autos
12 1 y
Dinero
Disponible
En millones
de $
20

Sujeto a:

>
s +
>
>
Gerencia de 4
20
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
4
3
2
1
S y x
S y x
S y
S x

26

Maximizar monto de recuperacin

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
20 s + y x
20 20
S4
y x 4 >
0 0

Representamos grficamente el sistema de inecuaciones:


y
x
Regin Factible
( )
( )
( ) ( )
27

Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 0 0 0
B 16 4 208
C 20 0 200

RESPUESTA: A fin de maximizar el monto de recuperacin, la compaa Madison
debe realizar 16 prstamos hipotecarios y 4 prstamos para adquisicin de
automviles.

8.

RESOLUCION

Pedido 1 Pedido 2 Tetra etilo de
plomo
Costo
por
litro
Cantidad
de litros a
despachar
S/.
Gasolina
de Alto
Octanaje
1 1 0,06 0,6 x
Gasolina
de Bajo
Octanaje
1 1 0,02 0,4 y
Produccin

Sujeto a:
28

> +
s +
> +
>
>
5
4
3
2
1
5000 02 , 0 06 , 0
120000
100000
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y x
S y x
S y x
S y
S x

Maximizar utilidades

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
100000 > + y x
100000 100000
S4
120000 s + y x
120000 120000
S5
5000 02 , 0 06 , 0 > + y x
83333 250000

29

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 100000 0 60000
B 75000 25000 55000
C 65000 55000 61000
D 120000 0 72000

RESPUESTA: A fin de minimizar los costos de produccin la refinera debe
despachar 75000 litros de Gasolina de Alto octanaje y 25000 litros de gasolina
de Bajo octanaje.


y
x
Regin
Factible
Solucin
( ) ( )
120000

( )
( )
( )
30



9.

RESOLUCION

Mineral
de Alta
calidad
Mineral
de Media
calidad
Mineral
de Baja
calidad
Costo de
operacin
N de
das a
trabajar
Toneladas Toneladas Toneladas Euros
Mina A 1 3 5 2000 x
Mina B 2 2 2 2000 y
Produccin

Sujeto a:

> +
> +
> +
>
>
5
4
3
2
1
200 2 5
160 2 3
80 2
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y x
S y x
S y x
S y
S x

Maximizar utilidades

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3
80 2 > + y x
80 40
S4
160 2 3 > + y x
160/3=53.3 80
S5
200 2 5 > + y x
40 100

31

Representamos grficamente el sistema de inecuaciones:


Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 0 100 200000
y
x
Regin
Factible
Solucin
( )
( )
( )
( )

40
( )
32

B 20 50 140000
C 40 20 120000
D 80 0 160000

RESPUESTA: A fin de minimizar los costos de operacin la compaa debe
trabajar 40 das la Mina A y 20 das la Mina B, para un costo de operacin
mnimo de 120000 euros.



10. a


RESOLUCION

Bolsa para
los
impresos
A
Bolsa para
los
impresos
B
Impresos
Repartidos
Pago
por
cada
tipo de
impreso
Cantidad
de
impresos
a repartir
ptas
Impresos A 1 0 1 5 x
Impresos B 0 1 1 7 y
Produccin

Sujeto a:

s +
s
s
>
>
5
4
3
2
1
150
100
120
dad innegativi de condicion ; 0
dad innegativi de condicion ; 0
S y x
S y
S x
S y
S x

Maximizar utilidades
33

()


Regin Funcin Interseccin eje x Interseccin eje y
S1 0 > x 0
S2
0 > y
0
S3 120 s x 120
S4
100 s y
100
S5
150 s + y x
150 150

Representamos grficamente el sistema de inecuaciones:






y
x
Regin
Factible
Solucin
( )
( )
( )

( )
( )
34

Evaluamos los puntos de los vrtices:

VERTICE x y
()

A 0 0 0
B 0 100 40
C 50 100 70
D 120 30 84
E 120 0 72

RESPUESTA: El estudiante para que su beneficio diario sea mximo, tiene que
repartir 120 impresos de A y 30 impresos de B, con un beneficio mximo de 84
ptas.