Repaso UNI lgebra

Problema 01.
Resolucin. Analicemos cada desigualdad.

Programacin lineal

La frontera de la regin dada por la desigualdad esta dada por la circunferencia de radio 3: ; cuya grfica es

Al unir estas dos regiones se obtiene:

La frontera de la regin dada por la desigualdad dada por la elipse de ejes 5 y 3: ; cuya grfica es

esta

Problema 03.
Resolucin. Se tiene el conjunto
* ( ) | | | | + , -. Como | | , entonces ; es decir, Tomamos los valores extremos de : y , para graficar la frontera de la regin. Si Si : : ( ) ( ) | | | y obtenemos la siguiente |

Al intersectar las dos regiones anteriores se obtiene:

Luego, hacemos variar los valores de regin:

Problema 02.
Resolucin. Se tiene el conjunto
*( de donde (| | | | ( (
(

) )(

(| | | | | | ( | |
| |

| | )

)( si y solo si: )

| |

| | )
)

) )
)

(
(

| |
| |

Problema 04.
Resolucin. Hallemos la grfica de cada conjunto.
{( Como ) , entonces }

Graficamos la primera condicin:

| |

Luego, la grfica de la relacin Graficamos la segunda condicin:

www.repasocv.blogspot.com

es (sin considerar a la frontera)

| | Pgina 1
Prof.: Christiam Huertas

Repaso UNI lgebra

Programacin lineal

*( ) ( ) + La grfica de la relacin es la regin que est limitada por la ( ) circunferencia de radio 3: incluyendo a la frontera. Hallemos el rea de la siguiente regin :

Finalmente, al intersectar

se obtiene:

( )

( )

( )

( ) .
( )

( )( )

Problema 05.
*( ) + que representa el disco cuya frontera es la circunferencia de radio 1 y ): centro ( ; cuya grfica es

Luego,
( )

Resolucin. Se tiene el conjunto

( )

Problema 06.
), todo el disco se traslada de tal Al sumarle el vector ( ). manera que su centro es ahora el punto ( ), todo el disco se traslada de tal Al sumarle el vector ( ). manera que su centro es ahora el punto ( ), todo el disco se traslada de tal Al sumarle el vector ( ). manera que su centro es ahora el punto (

Resolucin. Se tiene el sistema

{ Como ( ) ( ) ( )

El grfico que se obtiene finalmente es la unin de los tres discos trasladados anteriormente; es decir,

, entonces ; adems, al sumar 3 se obtiene: ( ): Lo remplazamos en ( Nos piden la variacin de ( )( ( ))

)(

www.repasocv.blogspot.com

Pgina 2

Prof.: Christiam Huertas

Repaso UNI lgebra

( Como ( ( Por lo tanto, ) ) . )

Programacin lineal

Problema 07.
Resolucin. Se tiene el sistema
( ) { De ( ): De ( ): De donde ( ) ( )

, es decir,

( )) ( Como , entonces . Por lo tanto, toma cuatro valores enteros.

Problema 10.
Resolucin. Graficando el sistema de restricciones se obtiene

Problema 08.
Resolucin. Para que la funcin
( )

tome su mximo

valor (con y ), se debe tener que: debe ser el mayor posible e el menor posible. Consideremos un caso particular ( ) ( ) ( ) ( )

( ( ) ( )

Evaluamos la funcin objetivo en los vrtices de la regin factible:

(0 0) ( 00 0)

( ) ( ( ( ) ) )

( ) ( ) ( ( ) es 32500. ) (mximo)

Al evaluar en los puntos indicados y considerando es decir, ( ) , se obtiene:

( ( ( ( ) ) ) )

0 00)

(0 00)

( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) (mximo)

Por lo tanto, el mximo valor de la funcin

Problema 11.
Resolucin. Graficando el sistema de restricciones se obtiene:

Por lo tanto, la funcin alcanza su mximo valor en el punto .

Problema 09.
Resolucin. Al graficar el conjunto de restricciones se obtiene

www.repasocv.blogspot.com

Pgina 3

Prof.: Christiam Huertas

Repaso UNI lgebra

( )

Programacin lineal
respectivamente.

Problema 13.
Resolucin. S
( ) Consideremos los datos en el siguiente cuadro: Tejido Ch. estndar Ch. especial ( ) ( ) La funcin objetivo es:
( )

Bordado

Cantidad

Ingreso S/. 60 S/. 100

Sujetos a las siguientes restricciones: { Evaluamos la funcin objetivo en los vrtices de la regin factible:
.0 / ( . ) /

Cuya grfica es

( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) es 8. ( ) ( ) ( )

(0 )

Por lo tanto, el mximo valor de la funcin

Problema 12.
Resolucin. Consideremos los datos en el siguiente cuadro:
Costo C. Doble raya C. Cuadriculado La funcin objetivo es:
( )

Cantidad

Evaluamos la funcin objetivo en los vrtices de la regin factible:

(0 0) ( 0 0)

S/. 2 S/. 1,5

( ) ( ( ( ) ) )

( ) ( ) ( ( ) ) (mximo)

( 0 0) (0 0)

Sujetos a las siguientes restricciones: { Cuya grfica es

Por lo tanto, debe producir 90 chompas estndar y 20 chompas especiales para que el ingreso sea mximo.

Problema 14.
Resolucin. Analicemos cada proposicin.
I. Falso Pues si la regin factible es no acotada, entonces puede haber mnimo o mximo. Falso Pues una funcin objetivo puede ser de la forma ( ) , donde su trmino independiente es diferente de cero. Verdadero Pues si la regin factible es acotada, entonces toda funcin lineal de la forma ( ) es acotada; es decir tiene mnimo y mximo.

II.

III.

Evaluamos la funcin objetivo en los vrtices de la regin factible:

(0 000) ( 000 000) ( 000 000)

( ) ( (

( ) )

) ( ( ) )

(mnimo) (mximo)

El mximo y mnimo costo de produccin es de 5500 y 1500 soles

www.repasocv.blogspot.com

Pgina 4

Prof.: Christiam Huertas