4-1.

Grafique el conjunto de puntos (x1, x2) que satisfacen cada una de las siguientes condiciones:
(a) 2x1 _x0006_ 6x2 = 12
(b) 2x1 _x0006_ 6x2 > 12
(c) 2x1 _x0006_ 6x2 ≥ 12
(d) 2x1 _x0006_ 6x2 < 12
(e) 2x1 _x0006_ 6x2 ≤ 12

a)
se observa que los puntos A y B se encuentra la region factible que indica
ntra la region factible que indica que si tendria solucion.
4.2Grafique el conjunto de puntos (x1, x2) que satisfacen cada una de las siguientes condiciones:
(a) 4x1 _x0006_ 3x2 = 12
(b) 4x1 _x0006_ 3x2 > 12
(c) 4x1 _x0006_ 3x2 ≥ 12
(d) 4x1 _x0006_ 3x2 < 12
(e) 4x1 _x0006_ 3x2 ≤ 12
Se observa que la region factible se encuentra entre los puntos A y B, y se
entra entre los puntos A y B, y se hallan dos posibles soluciones.
4-3. (a) Grafique el conjunto de puntos que satisfacen –2x1 – 6x2 > –12.

(b) ¿Se encuentra este gráfico arriba o abajo de la recta –2x1 – 6x2 = –12?
Se encuentra arriba

(c) ¿A cuál de los conjuntos graficados en el problema 4-1 es igual este gráfico?

El grafico se parece al numeral c.

z
4-4. (a) Grafique el conjunto de puntos que satisfacen – 4x1 – 3x2 < –12.

(b) ¿Se encuentra este gráfico arriba o abajo de la recta – 4x1 – 3x2 = –12?

Se encuentra arriba

(c) ¿A cuál de los conjuntos graficados en el problema 4-2 es igual este gráfico?

El gráfico tiene semejanza con el ejercicio a.

4-5. Claire Archer, una pintoresca vendedora de equipo estereofónico, se dedica a armar amplificadores y preamplificadores. C
pruebas de alto rendimiento. Un preamplificador requiere 4 horas para ser armado y 8 horas para la realización de pruebas de
para las operaciones de armado y 40 horas para las revisiones del alto rendimiento de sus equipos. Use el GLP para graficar las
(a) La restricción del tiempo para el armado.
(b) La restricción del tiempo para las revisiones del desempeño.
(c) Ambas restricciones simultáneamente

armado a.rend.
ampl. 12 4
pre ampl. 4 8
60 40

x= # de ampl. A producir
y= # de pre ampl. A producir

F.O
Max(x+y)
Restricciones
12X+4Y≤60
4X+8Y≤40
X,Y≥0

Se observa solucion optima y dos

opciones que no pertenece a la region
factible
lificadores y preamplificadores. Cada amplificador requiere 12 horas para ser armado y 4 horas de
para la realización de pruebas de alto rendimiento. El mes entrante, Claire dispondrá de 60 horas
uipos. Use el GLP para graficar las combinaciones de amplificadores y preamplificadores que satisfagan:
4-7. En el problema 4-5, suponga que Claire ganara $10 por cada amplificador y $5 por cada preamplificador. Grafique los cont

x= # de ampl. A producir
y= # de pre ampl. A producir

F.O
Max(10x+5y)
Restricciones
12X+4Y≤60
4X+8Y≤40
X+Y≤0
X+Y≤0
X,Y≥0

se observa que existe

solucion optima, pero
con ganancias de 55 , no
con las ganancia que
plantea el problema.
Se visualiza la posible solución óptima.
preamplificador. Grafique los contornos de ganancias correspondientes a $10, $20 y $60.
4-9. Considere la actividad de Claire tal como la describimos en los problemas 4-5 y 4-7. Supongamos
que, a causa de ciertas limitaciones en la disponibilidad de los transistores, ella ha decidido incluir dos restricciones adicionales
(a) Encuentre el plan de producción óptimo para Claire (el que permitirá maximizar las ganancias), aplicando el análisis gráfico
(b) ¿Cuál es el VO?
el vo es 55 y se encuentra en el punto c
(c) ¿Cuáles de las restricciones son activas?
la restriccion activa es la c.
(d) ¿Qué restricciones son inactivas y cuáles son sus valores de holgura?
las restricciones inactivas son b, h y k.

F.O
Max(10x+5y)
Restricciones
12X+4Y≤60
4X+8Y≤40
X≤6
Y≤4
X,Y≥0
 cluir dos restricciones adicionales en su modelo: el mes entrante podrá producir 4 preamplificadores y 6 amplificadores como máximo. Tom
cias), aplicando el análisis gráfico del GLP.

se observa la posible
solucion en el punto c,
pero solo indica que el
tiempo indicado es de
55.
amplificadores como máximo. Tomando en cuenta todas las restricciones,
4-15. Considere la siguiente PL:
Max x1 _x0006_ x2
s.a. x1 _x0006_ 2x2 ≤ 6
3x1 _x0006_ 2x2 ≤ 12
x1, x2 ≥ 0
(a) Use el GLP para hallar la solución óptima y el VO.
la solucion optima es el punto c y el VO es 4.5
(b) Modifique la función objetivo a 2x1 + 6x2 y encuentre la solución óptima.
Se modifico la fo y se encontro como funcion optima el punto a.
(c) ¿Cuántos puntos extremos tiene la región factible? Encuentre los valores de (x1, x2) en cada
punto extremo.
Tiene 4 puntos extremos.

a)
b)
se observa que la funcion
objetivo es 4.5 y la
solucion factible es el
punto c.
se observa que la funcion
objetivo es 18 y la
solucion factible es el
punto a.
4-16. Considere la siguiente PL
Max 2x1 _x0006_ 3x2
s.a. 3x1 _x0006_ x2 ≥ 6
x1 _x0006_ 7x2 ≥ 7
x1 _x0006_ x2 ≤ 4
x1, x2 ≥ 0
(a) Use el GLP para encontrar la solución óptima y el VO.
La solucion optima es el punto d y la vo es 11
(b) Modifique la función objetivo a 3x1 + 2x2 y encuentre la solución óptima.
Se modifico funcion y la solucion óptima es g.
(c) ¿Cuántos puntos extremos tiene la región factible? Encuentre (x1, x2) en cada punto extremo
En el grafico a), son tres puntos que encierran a la region factible, y del grafico b), son 3 puntos que encierran a la region factib

gráficos
a)
b)
os que encierran a la region factible.

Se observa que existe un soucion optima que es el vertice c.

se observa que existe solucion optima que es el vertice g.
(a) Use el GLP para hallar la solución óptima y el VO.
la solución óptima es el punto f y el vo es 30.66666
(b) Encuentre los valores de la holgura y el excedente para cada restricción.
La solución óptima es el punto f, pero no se observa holgadura ni excedentes para cada restricción.
4-18. Considere la siguiente PL:
Max 6x1 + 2x2
s.a. 2x1 + 4x2 ≤ 20
3x1 + 5x2 ≥ 15
x1 ≥ 3
x2 ≥ 0

(a) Use el GLP para hallar la solución óptima y el VO.

la solucion optima se encuentra en punto b y el vo 60.
(b) Encuentre los valores de la holgura y el excedente para cada restricción
(a) Use el GLP para hallar la solución óptima y el VO.
la solucion optima es el punto g y el vo es 12727272727273
(b) ¿Cuáles de las restricciones son activas? ¿Cuáles son inactivas?
las restricciones a, d, e, f, h, i, j y las inactivas b, c, j
(c) ¿Cuáles son los valores de la holgura y el excedente asociados a cada restricción?

(d) Cuántos puntos extremos tiene la región factible?

(e) Modifique la función objetivo a 15x1 + 12x2. ¿Cuáles son las soluciones óptimas alternativas localizadas en los vértices?
as localizadas en los vértices?