UNIVERSIDAD FERMN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES

EJERCICIOS
PROPUESTOS
UNIDAD 1
Martin Rangel

C.I 24.397.946

SAIA A
1.) Represente grficamente la regin factible acotada por el conjunto de
restricciones, obtenga los puntos fronteras que den una solucin ptima de
la funcin objetivo.
a) Funcin Objetivo:

Z 55 X 45Y

Restricciones:

3 X 2Y 19

2 X Y 11
X Y 7

X 0 Y 0

Solucin.

El primer paso es representar grficamente las restricciones del problema.

Tenemos entonces
Luego buscamos los vrtices del polgono sombreado. Para eso resolvemos los
siguientes sistemas de ecuaciones.

Primer sistema de ecuaciones.

3 + 2 = 19 (1)
{
2 + = 11 (2)
Segundo sistema de ecuaciones.
2 + = 11 (3)
{
+ =7 (4)
Tercer sistema de ecuaciones.
+ =7 (5)
{
3 + 2 = 19 (6)

Resolviendo el primer sistema de ecuaciones, despejamos Y de la ecuacin (1)

19 3
=
2
Sustituimos en (2) y tenemos el valor de x
19 3
2 + = 11
2
=3
Y de la ecuacin anterior obtenemos el valor de y
=5
Ya tenemos el vrtice (3,5). Procedemos de manera similar para el segundo
sistema de ecuaciones. De la ecuacin (3) despejamos y.
= 11 2
Sustituimos en la ecuacin (4) y tenemos el valor de x.
+ 11 2 = 7
=4
Este valor lo sustituimos en la ecuacin anterior y tenemos el valor de y.
=3
Obtenemos el vrtice (4,3). Procedemos al tercer y ltimo sistema de
ecuaciones. De la misma manera, despejamos y de la ecuacin (5).
=7
Sustituimos en la ecuacin (6)
3 + 2(7 ) = 19
Y obtenemos el valor de x.
=5
Con esto conseguimos el valor de y
=2
Ya tenemos el ltimo vrtice (5,2). Ahora evaluamos los puntos o vrtices
encontrados en la funcin objetivo para hallar los mximos y minimos. Para el
primer punto (3,5), tenemos.
= 55(3) + 45(5)
= 165 + 225
= 390
Para el segundo punto (4,3)
= 55(4) + 45(3)
= 220 + 135
= 355
Por ltimo, para el punto (5,2)
= 55(5) + 45(2)
= 275 + 90
= 365
En conclusin, si queremos maximizar la funcin tenemos que ir con la
coordenada (3,5) o por el contrario, deseamos minimizar la funcin debemos
escoger el punto (4,3).

2.) Represente grficamente la regin factible, acotada por el conjunto de

restricciones, obtenga los puntos esquinas que den una solucin factible
para alcanzar un mnimo en la funcin objetivo.
Restricciones:

2Y X 5

Y 4 X 25
X Y 5

X 0; Y 0

Funcin Objetivo:

Z 3,5 X 5,2Y

Solucion.

Representamos grficamente las restricciones.

Ahora buscamos los vrtices del polgono sombreado. Resolvemos los
siguientes sistemas de ecuaciones.

Primer sistema de ecuaciones.

2 = 5 (1)
{
+ 4 = 25 (2)
Segundo sistema de ecuaciones.
+ =5 (3)
{
2 = 5 (4)
Tercer sistema de ecuaciones
+ =5 (5)
{
=0 (6)

Cuarto sistema de ecuaciones

+ 4 = 25 (7)
{
=0 (8)

Resolviendo el primer sistema de ecuaciones, despejamos X de la ecuacin (1)

= 2 5
Sustituimos en (2) y tenemos el valor de y
+ 4(2 5) = 25
=5
Y de la ecuacin anterior obtenemos el valor de x
=5
Ya tenemos el vrtice (5,5). Procedemos de manera similar para el segundo
sistema de ecuaciones. De la ecuacin (3) despejamos x.
=5
Sustituimos en la ecuacin (4) y tenemos el valor de x.
2 (5 ) = 5
10
= 3.3333
3
Este valor lo sustituimos en la ecuacin anterior y tenemos el valor de x.
5
= 1.6667
3
5 10
Obtenemos el vrtice ( , ) Procedemos al tercer sistema de ecuaciones. En
3 3
este sistema ya tenemos el valor de y, asi que solo buscamos el valor de x.
=5
En el cuarto y ltimo sistema, tambin tenemos el valor de y, entonces el
valor de x es
25
= = 6.25
4
Cabe destacar que la forma del polgono es tal debido a que los valores de X y
Y no pueden ser negativos.
Ahora con los puntos encontrados evaluamos la funcin objetivo. Para el
primer punto (5,5) tenemos
= 3.5(5) + 5.2(5)
= 17.5 + 26
= 43.5
5 10
Para el segundo punto ( , )
3 3

5 10
= 3.5 ( ) + 5.2( )
3 3
35 52
= +
6 3
139
= 23.1666667
6
Para el tercer punto (5,0)
= 3.5(5) + 5.2(0)
= 17.5 + 0
= 17.5
Y para el cuarto punto (6.25,0)
= 3.5(6.25) + 5.2(0)
= 17.5 + 0
= 21.875

Por tanto para alcanzar un mnimo en la funcin objetivo es necesario tomar

el punto (5,0)
3.) Determinar el modelo matemtico prescriptivo de los siguientes
enunciados.
La produccin mensual de cemento en la planta CEMEX es de 10
toneladas dos empresas del ramo de la construccin E1 y E2 requieren
juntar por lo menos 5 toneladas de cemento al mes. El costo de envo
del cemento desde la planta a E1 es de 500 bs/ton. Y 600 bs/ton. Enviarlo
a E2. Minimizar los costos totales del transporte sujeta a las condiciones
del problema.
Solucin.
Primero debemos buscar la funcin objetivo, la cual queremos minimizar. La
funcin objetivo seria.
= 5001 + 6002

Esta funcin, representa el costo requerido para mover las toneladas de

cemento. Luego buscamos las restricciones, las cuales serian
1 + 2 10
{ 1 + 2 5
1 0; 2 0
Esto se debe a que la planta de cemento solo produce 10 toneladas al mes y
las constructoras requieren un mnimo de 5 toneladas. Adems las toneladas
de cemento no pueden ser negativas. Ahora representamos grficamente.

Es fcil observar que los vrtices del polgono son las intersecciones de las
rectas con los ejes de coordenadas. Pon tanto los vrtices serian (5,0), (10,0),
(0,5) y (0,10).
Ahora con estos puntos evaluamos la funcin objetivo. Para el primer punto
(5,0)
= 500(5) + 600(0)
= 2500 + 0
= 2500
Para el segundo punto (10,0)
= 500(10) + 600(0)
= 5000 + 0
= 5000
Para el tercer punto (0,5)
= 500(0) + 600(5)
= 0 + 3000
= 3000
Para el cuarto punto (0,10)
= 500(0) + 600(10)
= 0 + 6000
= 6000
Entonces, si se desea minimizar el costo de transporte, la mejor opcin es
llevar las 5 toneladas de cemento necesarias a la fabrica E1