TRABAJO FINAL PROGRAMACION LINEAL

Nombre: Stefana Crdenas

1. Solucione mediante el mtodo grfico de programacin lineal y mtodo simplex.

Mtodo grfico

x=45 y=80
Mtodo Simplex

a) Si la venta de cada silla deja una utilidad de $45 y la de cada mesa una utilidad de $120,
cul es el plan de produccin ptimo?
Mtodo grfico

X=48 y=28
Mtodo Simplex

El plan ptimo es producir 48 sillas y 28 mesas

b) Si la utilidad es de $25 y $110, para cada silla y mesa, respectivamente, ahora, cul es
el plan ptimo?
Mtodo grfico

x=0

y=40

Mtodo Simplex

El plan optimo es producir 0 sillas y 40 mesas

c) Si puede comprar madera, adicionalmente a la que ya tiene, cuntos pies comprara?

Por qu?
Puesto las horas de trabajo se utilizan totalmente y quedan 450 pies cuadrados de madera,
no se comprara mas madera, porque el recurso lmite es la mano de obra.
d) De la oficina de recursos humanos le informan que puede contratar personal por
honorarios, es decir, les paga por hora de trabajo. Contratara a nuevo personal? En
caso afirmativo, si a cada persona la contrata por bloque de cuatro horas, cuntas
personas contratara? Cunto pagara por hora de trabajo?
S se contratara nuevo personal, para utilizar toda la madera se necesita mas mano de obra,
el mximo que se puede producir son 160 sillas o 60 mesas.

Segn la tabla manterior se maximiza la funcin al producir 160 sillas, por lo tanto se
necesitan 160*10= 1600 horas de las cuales solo hay 900, es decir se necesitan 700 horas
mas de trabajo, si las dividimos en 4 horas por bloque, dara un total de 175 personas.
e) Si en realidad son 850 HM, cul es el ptimo?
Mtodo Simplex

x=40

y=30

Mtodo grfico

El plan optimo es producir 40 sillas y 30 mesas

2.Solucione por el mtodo simplex

Gapco tiene un presupuesto diario de 320 horas de mano de obra y 350 unidades de materia
prima, para fabricar dos productos. Si es necesario, la empresa puede emplear hasta 10
horas diarias de tiempo extra de mano de obra, con un costo adicional de $2 por hora. Se
necesita 1 hora de mano de obra y 3 unidades de materia prima para producir una unidad
del producto 1, y 2 horas de mano de obra y 1 unidad de materia prima para producir 1
unidad del producto 2. La utilidad por unidad del producto 1 es $10, y la del producto 2 es
$12. Sean x1 y x2 la cantidad diaria fabricada de productos 1 y 2, respectivamente, y x3 las
horas diarias de tiempo extra usadas. El modelo de programacin lineal y su tabla smplex
ptima asociada son los siguientes:

a. Determine la solucin ptima del problema.

Producto 1
Ganancia
Materia
prima
HM

10
1
3

Producto 2
Total
12 recurso
2
1

350
320

Z=10x+12y
x+2y 350
3x+y 320
x0
y0
Mtodo simplex

Hay que producir 58 unidades del producto 1 y 146 unidades del producto 2
b. Actualmente, Gapco paga $2 adicionales por hora de tiempo extra. Cunto es lo mximo
que puede aceptar pagar la empresa?
2332/2= 1166 horas es lo mximo que puede pagar la empresa
c. Si Gapco puede adquirir 100 unidades diarias ms de materia prima a $1.50 cada una.
Aconsejara usted que lo hiciera? Y si el costo de la materia prima fuera $2 por unidad?.

Si compra 100 unidades a $1.50 obtiene una ganancia de 2852-150=2752, la cual es mayor
a la del analisis anterior 2332
Si compra 100 unidades a $2.0 obtiene una ganancia de 2852-200=2652, la cual es mayor a
la del analisis anterior 2332
Por lo tanto recomendara la compra del material a cualquiera de los dos precios.
d. Suponga que Gapco puede adquirir cuando mucho 200 unidades adicionales de materia
prima por da. Determine la solucin ptima.

Gapco tiene que producir 88 unidades del producto 1 y 56 unidades del producto 2

e. Suponga que Gapco no puede usar ms de 8 horas diarias de tiempo extra; determine la
nueva solucin ptima.

Gapco tiene que producir 10 unidades del producto 1 y 170 unidades del producto 2