Ingeniera de Sistemas Trabajo N03

TRABAJO N03

EJERCICIO N1
Una compaa 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

Adems la escasez de materiales para el producto B limita su produccin a un

mximo 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.

Solucin:

Las variables de decisin:

A : nmero de productos tipo A fabricados

B : nmero de productos tipo B fabricados

Luego, como se quiere maximizar ganancias, la funcin objetivo ser:

MAX Z=4A + 3B

Las restricciones sern:

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
restriccin 1 0 100 200 0
restriccin 2 0 250 125 0
restriccin 3 0 75 200 75

2
Ingeniera de Sistemas Trabajo N03

La regin que definen las restricciones ser:

Ahora dibujamos la funcin objetivo en 0 y trazamos paralela al vrtice ms

alejado.

LA SOLUCIN PTIMA: A=100 y B=50

EL VALOR PTIMO : 550

3
Ingeniera de Sistemas Trabajo N03

EJERCICIO N2
Suponiendo que una fbrica de computadoras, desea determinar cuntas de
ellas debe producir para maximizar beneficio del prximo 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 slo 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 ms tiempo para su ensamble: 4 minutos contra
3, para una PC. Hay 25000 minutos disponibles para prximo mes.

Cada Agenda vendida supone un beneficio de 750 dlares, mientras que una
PC produce beneficio de 1000.

Hay muchas preguntas que empresa pudo hacer.

Ms obvias son: Cuntos de cada producto debe producir prximo mes? Cul
es beneficio mximo que puede tener?

Menos obvio, pero quizs de un inters ms gerencial son:

Cunto est dispuesta Compaa a pagar por un chip adicional de memoria?

Cul es efecto de perder 1000 minutos de tiempo de ensamble debido a un

incidente inesperado de una mquina?

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

produccin?

Solucin:

Las variables de decisin:

A : nmero de agendas producidas

4
Ingeniera de Sistemas Trabajo N03

B : nmero de PCs producidas

Luego, como se quiere maximizar ganancias, la funcin objetivo ser:

MAX Z=750A+1000B

Las restricciones sern:

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
restriccin 1 0 10000 10000 0
restriccin 2 0 7500 15000 0
restriccin 3 0 25000/3 6250 0

La regin que definen las restricciones ser:

Ahora dibujamos la funcin objetivo en 0 y trazamos paralela al vrtice ms

alejado.

5
Ingeniera de Sistemas Trabajo N03

LA SOLUCIN PTIMA: A=1000 y B=7000

EL VALOR PTIMO : 750(1000)+1000(7000)= 7 750 000 DLARES

El prximo mes se debern producir 1000 agendas y 7000 PCs. El mximo

beneficio que se alcanzar es de $ 7 750 000.

Para saber cunto ms estara dispuesta a pagar la empresa por un chip

adicional, cambiamos la segunda restriccin a:
POR DISPONIBILIDAD DE CHIP : A+2B 15001

Resolviendo nuevamente se obtiene:

LA SOLUCIN PTIMA: A=999
B=7000.8=7001
EL VALOR PTIMO : 750(999)+1000(7001)= 7 750 250 DLARES

La compaa estara dispuesta a pagar como mximo $250 por un chip

adicional.

Si se pierden 1000 minutos de ensamble, cambia la tercera restriccin 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
Ingeniera de Sistemas Trabajo N03

Resolviendo nuevamente se obtiene:

LA SOLUCIN PTIMA: A=600
B=7200
EL VALOR PTIMO : 750(600)+1000(7200)= 7 650 000 DLARES

Si se pierden 1000 minutos, el mximo beneficio que se podra alcanzar

sera de $7 650 000, menor en $100 000 al beneficio que se lograra si la
mquina no falla. Bajo estas circunstancias, slo se produciran 600
agendas y 7200 PCs.

Si las agendas tuvieran una memoria de 128Mb, deberan utilizar 2 chips. Luego,
cambiamos la segunda restriccin:
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 SOLUCIN PTIMA: A=2500
B=5000
Para justificar su produccin, 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 produccin.

7
Ingeniera de Sistemas Trabajo N03

EJERCICIO N3
Resolver:
Funcin objetivo: mx 5A + 6B
sujeto a:3A + 5B 30
2A + 3B 12
A + 5B 15
4A + B 8
Solucin:
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
restriccin 1 0 6 10 0
restriccin 2 0 4 6 0
restriccin 3 0 3 15 0
restriccin 4 0 8 2 0

La regin que definen las restricciones ser:

Ahora dibujamos la funcin objetivo en 0 y trazamos paralela al vrtice ms

alejado.

8
Ingeniera de Sistemas Trabajo N03

LA SOLUCIN PTIMA: A=1.2 y B=3.2

EL VALOR PTIMO : 25.2

9
Ingeniera de Sistemas Trabajo N03

EJERCICIO N4
Resolver:
Funcin objetivo: mx 3A + 7B
sujeto a: 6A + 11B 66
2A + B 10
0.5A + 0.4B 6
A+B4
Solucin:
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
restriccin 1 0 6 11 0
restriccin 2 0 10 5 0
restriccin 3 0 15 12 0
restriccin 4 0 4 4 0

Estas restricciones no definen un rea cerrada; es decir, ningn punto cumple

con las cuatro restricciones:

Por tanto, concluimos que el problema no tiene solucin.

10