UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

ESCUELA DE POST GRADO

MAESTRIA EN RECURSOS HIDRICOS

INGENIERIA DE RECURSOS HIDRICOS

TRABAJO N°03
MÉTODO GRÁFICO

CURSO : INGENIERÍA DE SISTEMAS

DOCENTE: ING. SEBASTIÁN SANTAYANA.

ALUMNO : ING. JUAN WALTER CABRERA CABRERA.

CODIGO : 20060805.

SEMESTRE ACADEMICO: 2010-1

LIMA-PERU
2010
Ingeniería de Sistemas Trabajo N°03

TRABAJO N°03

EJERCICIO N°1
Una compañía fabrica dos productos, “A” y “B”. Cada uno de los productos tiene
que procesarse en los departamentos de maquinado y terminado. En la siguiente
tabla se presentan las horas requeridas en cada departamento para fabricar una
unidad de producto y las horas disponibles en cada departamento:

Horas por unidad de producto

Departamento Horas disponibles
A B
Maquinado 1 2 200
Acabado 1 0.5 125

Además la escasez de materiales para el producto “B” limita su producción a un

máximo de 75 unidades. Por fabricar y vender una unidad de “A” se obtiene una
utilidad de $4, y por cada unidad de “B” se obtiene una utilidad de $3.

Solución:

Las variables de decisión:

A : número de productos tipo “A” fabricados

B : número de productos tipo “B” fabricados

Luego, como se quiere maximizar ganancias, la función objetivo será:

MAX Z=4A + 3B

Las restricciones serán:

POR MAQUINADO: A+2B  200

POR ACABADO : A+0.5B  125
POR ESCASEZ : B  75
NO NEGATIVIDAD: X1, X2 

Graficamos las restricciones. Para ello graficamos los puntos (0,B), y (A,0) en
cada una de ellas:

PUNTO 1 (A=0) PUNTO 2 (B=0)

RESTRICCIONES A B A B
restricción 1 0 100 200 0
restricción 2 0 250 125 0
restricción 3 0 75 200 75

2
Ingeniería de Sistemas Trabajo N°03

La región que definen las restricciones será:

Ahora dibujamos la función objetivo en “0” y trazamos paralela al vértice más

alejado.

LA SOLUCIÓN ÓPTIMA: A=100 y B=50

EL VALOR ÓPTIMO : 550

3
Ingeniería de Sistemas Trabajo N°03

EJERCICIO N°2
Suponiendo que una fábrica de computadoras, desea determinar cuántas de
ellas debe producir para maximizar beneficio del próximo mes.

 Quiere fabricar dos productos: (1) Agenda y (2) PC.

 Cada ordenador (Agenda o PC) requiere un procesador. Debido a gran

demanda del mercado, surtidor sólo oferta 10000 de ellos.

 Cada ordenador requiere memoria, que viene en conjuntos de chips de 64 MB.

Un ordenador tipo Agenda tiene memoria de 64 MB instalado (así necesita 1
conjunto de chips) mientras que una PC tiene 128 MB (así que requiere 2
conjuntos de chips). Se recibe muchos conjuntos de chips, así que se tiene un
stock de 15000 conjuntos para siguiente mes.

 Cada ordenador requiere tiempo de ensamble. Debido a poca tolerancia, un

ordenador tipo Agenda toma más tiempo para su ensamble: 4 minutos contra
3, para una PC. Hay 25000 minutos disponibles para próximo mes.

 Cada Agenda vendida supone un beneficio de 750 dólares, mientras que una
PC produce beneficio de 1000.

Hay muchas preguntas que empresa pudo hacer.

Más obvias son: ¿Cuántos de cada producto debe producir próximo mes? ¿Cuál
es beneficio máximo que puede tener?

Menos obvio, pero quizás de un interés más gerencial son:

 ¿Cuánto está dispuesta Compañía a pagar por un chip adicional de memoria?

 ¿Cuál es efecto de perder 1000 minutos de tiempo de ensamble debido a un

incidente inesperado de una máquina?

 ¿Qué beneficio se debe tener en una Agenda de 128 MB para justificar su

producción?

Solución:

Las variables de decisión:

A : número de agendas producidas

4
Ingeniería de Sistemas Trabajo N°03

B : número de PCs producidas

Luego, como se quiere maximizar ganancias, la función objetivo será:

MAX Z=750A+1000B

Las restricciones serán:

POR DISPONIBILIDAD DE PROCESADOR: A + B  10000

POR DISPONIBILIDAD DE CHIP : A+2B  15000
POR TIEMPO DE ENSAMBLE : 4A+3B  25000
NO NEGATIVIDAD: A, B

Graficamos las restricciones. Para ello graficamos los puntos (0,B), y (A,0) en
cada una de ellas:

PUNTO 1 (A=0) PUNTO 2 (B=0)

RESTRICCIONES A B A B
restricción 1 0 10000 10000 0
restricción 2 0 7500 15000 0
restricción 3 0 25000/3 6250 0

La región que definen las restricciones será:

Ahora dibujamos la función objetivo en “0” y trazamos paralela al vértice más

alejado.

5
Ingeniería de Sistemas Trabajo N°03

LA SOLUCIÓN ÓPTIMA: A=1000 y B=7000

EL VALOR ÓPTIMO : 750(1000)+1000(7000)= 7 750 000 DÓLARES

El próximo mes se deberán producir 1000 agendas y 7000 PCs. El máximo

beneficio que se alcanzará es de $ 7 750 000.

Para saber cuánto más estaría dispuesta a pagar la empresa por un chip
adicional, cambiamos la segunda restricción a:
POR DISPONIBILIDAD DE CHIP : A+2B  15001

Resolviendo nuevamente se obtiene:

LA SOLUCIÓN ÓPTIMA: A=999
B=7000.8=7001
EL VALOR ÓPTIMO : 750(999)+1000(7001)= 7 750 250 DÓLARES

La compañía estaría dispuesta a pagar como máximo $250 por un chip

adicional.

Si se pierden 1000 minutos de ensamble, cambia la tercera restricción y

tendremos:
POR DISPONIBILIDAD DE PROCESADOR: A + B  10000
POR DISPONIBILIDAD DE CHIP : A+2B  15000
POR TIEMPO DE ENSAMBLE : 4A+3B  24000
NO NEGATIVIDAD: A, B

6
Ingeniería de Sistemas Trabajo N°03

Resolviendo nuevamente se obtiene:

LA SOLUCIÓN ÓPTIMA: A=600
B=7200
EL VALOR ÓPTIMO : 750(600)+1000(7200)= 7 650 000 DÓLARES

Si se pierden 1000 minutos, el máximo beneficio que se podría alcanzar

sería de $7 650 000, menor en $100 000 al beneficio que se lograría si la
máquina no falla. Bajo estas circunstancias, sólo se producirían 600
agendas y 7200 PCs.

Si las agendas tuvieran una memoria de 128Mb, deberían utilizar 2 chips. Luego,
cambiamos la segunda restricción:
POR DISPONIBILIDAD DE PROCESADOR: A + B  10000
POR DISPONIBILIDAD DE CHIP : 2A+2B  15000
POR TIEMPO DE ENSAMBLE : 4A+3B  25000
NO NEGATIVIDAD: A, B
Resolviendo nuevamente se obtiene:
LA SOLUCIÓN ÓPTIMA: A=2500
B=5000
Para justificar su producción, la ganancia debe ser de al menos $7 750 000:
X(2500)+1000(5000)= 7 750 000
X= 900

Si se quiere producir agendas de 128Mb, éstas deben tener un beneficio de

al menos $900 para justificar su producción.

7
Ingeniería de Sistemas Trabajo N°03

EJERCICIO N°3
Resolver:
Función objetivo: máx 5A + 6B
sujeto a:3A + 5B ≤ 30
2A + 3B ≤ 12
A + 5B ≥ 15
4A + B ≤ 8
Solución:
Graficamos las restricciones. Para ello graficamos los puntos (0,B), y (A,0) en
cada una de ellas:

PUNTO 1 (A=0) PUNTO 2 (B=0)

RESTRICCIONES A B A B
restricción 1 0 6 10 0
restricción 2 0 4 6 0
restricción 3 0 3 15 0
restricción 4 0 8 2 0

La región que definen las restricciones será:

Ahora dibujamos la función objetivo en “0” y trazamos paralela al vértice más

alejado.

8
Ingeniería de Sistemas Trabajo N°03

LA SOLUCIÓN ÓPTIMA: A=1.2 y B=3.2

EL VALOR ÓPTIMO : 25.2

9
Ingeniería de Sistemas Trabajo N°03

EJERCICIO N°4
Resolver:
Función objetivo: máx 3A + 7B
sujeto a: 6A + 11B ≤ 66
2A + B ≤ 10
0.5A + 0.4B ≥ 6
A+B≥4
Solución:
Graficamos las restricciones. Para ello graficamos los puntos (0,B), y (A,0) en
cada una de ellas:

PUNTO 1 (A=0) PUNTO 2 (B=0)

RESTRICCIONES A B A B
restricción 1 0 6 11 0
restricción 2 0 10 5 0
restricción 3 0 15 12 0
restricción 4 0 4 4 0

Estas restricciones no definen un área cerrada; es decir, ningún punto cumple

con las cuatro restricciones:

Por tanto, concluimos que el problema no tiene solución.

10