EJERCICIO 1

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs. por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para
los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada
clase para que su beneficio diario sea máximo?

Sean las variables de decisión:

x= n: de impresos diarios tipo A repartidos.

y= n: de impresos diarios tipo B repartidos.

La función objetivo es:

f(x, y)=5x+7y

Las restricciones:

La zona de soluciones factibles es:

Vértices:

A(0, 100)

B intersección de s,t:

C intersección de r,t:

D (120, 0)

Siendo los valores de la función objetivo:

EJERCICIO 1

PROBLEMA DE AUTOEVALUACION:
El director de servicio de agua de una ciudad encuentra una forma de proporcionar al
menos 10 millones de litros de agua potable al dia (10mld). El suministro puede ser
proporcionado por el deposito local o por medio de unas tuberías desde una ciudad vecina
(por bombeo). El deposito local tiene un rendimiento diario de 5 millones de litros de agua
diarios (5mld), que no puede ser sobrepasado. La tubería no puede abastecer mas de 10
millones de litros diarios (10mld), debido a su diámetro. Por otra parte. Por acuerdo
contractual, se bombearía como mínimo 6 millones de litros diarios (6mld). Finalmente el
agua del deposito cuesta $ 300 por millón de litros de agua (ml) y $ 500 por tubería (por
bombeo). ¿cómo podrá el director minimizar los costos de suministro diario de agua?.

SOLUCION:
I).- Formular el Problema (Fase I).

a).- Determinar el objetivo del Problema : minimizar los costos.

b).- Definir las variables del Problema:
Z = Costos
X1 = Cantidad de litros de agua abastecidos por el deposito local:
C1 = $300 / millón de litros
X2 = Cantidad de litros de agua abastecidos por tubería (bombeo):
C2 = $ 500/ Millon de litros.
c).- Establecer restricciones del problema:
1).- Requerimiento mínimo de abastecimiento de 10 millones de litros de agua diarios.
2).- Capacidad máxima del deposito local de 5 millones de litros de agua diarios.
3).- Capacidad máxima de tubería de 10 millones de litro de agua diarios.
4).- Requerimiento mínimo por contrato de la tubería de 6 millones de litros de agua
diarios.

II).- Construir el modelo del problema (Fase II).

a).- Función Objetivo : Min Z = 300X1 + 500X2.

b).- Sujeta a las Restricciones:

1. X1 + X2 ≥ 10 mld (Para satisfacer el requerimiento mínimo de litros de

agua de la ciudad).
2. X1 ≤ 5 mld ( Capacidad del deposito).
3. X2 ≤ 10 mld ( Capacidad de la tubería)
4. X2 ≥ 6 mld (Requerimiento de suministro de la tubería).

c).- No – negatividad: X1 ≥ 0 ; X2 ≥ 0.

III).- Convertir el sistema de restricciones a un sistema de ecuaciones (en forma directa).

SISTEMA DE RESTRICCIONES SISTEMA DE ECUACIONES

1. X1 + X2 ≥ 10 1. X1 + X2 = 10
 2. X1 ≤ 5 2. X1 = 5
3. X2 ≤ 10 3. X2 = 10
4. X2 ≥ 6 4. X2 = 6
5. X1 ≥ 0 ; X2 ≥ 0

IV).- Encontrar los puntos vértices P( X1, X2), de cada ecuación.

1. X1 + X2 = 10
Si X1 = 0 por lo tanto X2 = 10 : P1 (0, 10).
Si X2 = 0 por lo tanto X1 = 10 : P2 (10, 0).
2. X1 = 5 por lo tanto X2 = 0 : P3 (5, 0)
3. X2 = 10 por lo tanto X1 = 0 : P4 (0, 10)
4. X2 = 6 por lo tanto X1 = 0 : P5 (0, 6).

V) Eligiendo una escala, trazar cada una de las restricciones (1/2 CMS =1 unidad)

X2>=0 X1<=5 X2>=0

10 P1 P10 Coordenadas (gráficamente)

P1 (0,10) P7 (5,5)
9 P2 (10,0) P8 (4,6)
P4
8 P3 (5,0) P9 (5,6)
P4 (0,10) P10 (5,10)
7 P5 (6,10)
6 P9 X2>=6 P6 (0,0)
P5 P8
5
P7
4
3 X1 + X2>=10

2
1
P3 P2
X1>=0
0 P61 2 3 4 5 6 7 8 9 10

VI) Limitar de acuerdo al tipo de restricción.

 X2>=0 ( ) X1<=5 () X2>=0 ( )

10 P1 P10
9
P4
8
7
P9 X2>=6
6 ( )
P5 P8
5
P7
4
3 X1 + X2>=10 ( )
2
1
P3 P2
0 P61 2 3 4 5 6 7 8 9 10
X1>=0 ( )

VII) Encontrar el área de solución, definida por el conjunto convexo.

Como podemos observar en las graficas, el área 1, es en la que es en la que converge
todas las flechas (conjunto convexo).

P1 (0,10) P10 (5,10)

AREA DE
SOLUCION

P8 (4,6)
P9 (5,6)

VIII) Sustituir los puntos vértices del área de solución en la función objetivo.
De acuerdo a la grafica, los puntos vértices del área de solución son:

P1(0 , 10) ; P8(4 , 6) ; P9(5 , 6) y P10(5 , 10)

P(X1 , X2) ; Min Z = 300 X1+500X2
 P1(0 , 10) ; Z1 = 300(0)+500(10) = 0+5000 ∴ Z1=$5000
P8(4 , 6) ; Z8 = 300(4)+500(6) = 1200+3000 ∴ Z8=$4200 Optimo mínimo
P9(5 , 6) ; Z9 = 300(5)+500(6) = 1500+3000 ∴ Z9=$4500
P10(5 , 10) ; Z10 = 300(5)+500(10) = 1500+5000 ∴ Z1=$6500

Como podemos observar el punto P8(4 , 6), arroja el valor mínimo de Z = $4200
Solución optima: X1 = 4 mld ; X2 = 6 mld y Z Min= $4200

IX)Probar factibilidad: Si X1=4 y X2=6

1.- X1+X2 ≥ 10 3.- X2 ≤ 10 5.- X1 ≥ 0 y X2 ≥ 0
4 + 6 ≥ 10 6 ≤ 10 (Cumple) 4 ≥ 0 y 6 ≥ 0 (Cumple)
10 ≥ 10 (Cumple)
2.- X1 ≤ 5 4.- X2 ≥ 6
4 ≤ 5 (Cumple) 6 ≥ 6 (Cumple)

X)Conclusión: El director deberá suministrar 4 millones de litros de agua diarios a través

del deposito local y 6 millones de litros de agua diarios a través de las tuberías (Por
bombeo); para satisfacer el requerimiento mínimo de 10 millones de litros de agua diarios a
un costo mínimo de $4200.
EJERCICIO 2
Resolver mediante el método gráfico el siguiente problema:

Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0

1. Inicialmente dibujamos el sistema de coordenadas asociando a un eje la

variable x, y al otro la y, como se puede ver en la figura.

2. Marcamos en ellos una escala numérica apropiada de acuerdo con los

recorridos de las variables en relación con las restricciones del problema.
A continuación dibujamos las restricciones. Comenzando con la primera,
dibujamos la recta que se obtiene al considerar la restricción como
igualdad. Aparece representada como el segmento que une A con B y la
región que delimita ésta restricción viene indicada por el color
AMARILLO. Se repite el proceso de la misma forma con la segunda y
tercera restricción, y delimitan la región de color AZUL y ROJO
respectivamente. La región factible es la intersección de las regiones
delimitadas por la terna de restricciones y por las condiciones de no
negatividad de las variables, es decir, por la región de valores admisibles
limitada por ambos ejes coordenados. La región factible está representada
por el polígono convexo O-F-H-G-C, que aparece de color VIOLETA.
3. Ya que la región factible es no vacía (problema factible), procedemos a
determinar sus puntos extremos, candidatos a soluciones óptimas, que son
los puntos O-F-H-G-C de la figura. Finalmente, evaluamos la función
objetivo (3x + 2y) en esos puntos, resultado que se recoge en la tabla
siguiente. Como el punto G proporciona el mayor valor al objetivo Z, tal
punto constituye la solución óptima, que indicaremos x = 3 y = 12, con
valor óptimo Z = 33.

Punto extremo Coordenadas (x,y) Valor bjetivo (Z)

O (0,0) 0
C (0,14) 28
G (3,12) 33
H (6,6) 30
F (8,0) 24
COMPARACION DEL MÉTODO GRÁFICO CON EL MÉTODO
SIMPLEX

Las sucesivas tablas que hemos construido durante el método simplex van
proporcionando el valor de la función objetivo en los distintos vértices,
ajustándose, a la vez, los coeficientes de las variables iniciales y de holgura.

En la primera iteración (Tabla I) han permanecido todos los coeficientes

iguales, se ha calculado el valor de la función objetivo en el vértice (0,0) que es
el valor que contienen las variables básicas, siendo el resultado 0.

Tabla I . Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
A continuación se desplaza por la arista (0,0) F, calculando el valor de la función
Z, hasta llegar a F. éste paso se traduce como la segunda iteración en el Método
Simplex, aportando la Tabla II, en la que se ha calculado el valor que
corresponde al vértice F(8,0): Z = f(8,0) = 24.

Tabla II . Iteración nº 2
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 0 1/3 1 0 -2/3
P4 0 26 0 7/3 0 1 -2/3
P1 3 8 1 1/3 0 0 1/3
Z 24 0 -1 0 0 1