Facultad de Ingeniería – U.N.L.P.

Cátedra: Producción I
Trabajo Práctico N° 8

Trabajo Práctico Nº8: Método Simplex y

Sensibilidad.
Ejercicio 1.
A partir del informe de sensibilidad obtenido en Excel para el problema de la W. Glass (Ver Capitulo
7 del Apunte), verificar gráficamente el intervalo de valores permisibles para los coeficientes bi.

Ejercicio 2.
a) En el problema de la W. Glass cambiar la función objetivo a Z = 3x 1 + 2 x2 . Analizar gráficamente
y resolver el problema por el método Simplex.

Maximizar Z = 3x1+2x2

Sujeta a las restricciones:

x1 4

2 x2 12

3 x1 + 2 x2 18

x1 0 y x2 0

b) Suponer que se requiere que la planta 3 se use en toda su capacidad disponible. El cambio que
sufre el modelo es que la tercera restricción, 3 x1 + 2 x2 18, se convierta en restricción de igualdad,
3 x1 + 2 x2 = 18. Analizar gráficamente cual es la región factible. Hallar la solución optima por el
método Simplex.

Ejercicio 3.
Una compañía manufacturera discontinuo la producción de cierta línea de productos no
redituables. Esto creo un exceso considerable en la capacidad de producción. La gerencia quiere
dedicar esta capacidad a no más de tres productos, llamados P1, P2, P3. En la tabla siguiente se
resume la capacidad disponible de cada maquina que puede limitar la producción.

Tipo de maquina Tiempo disponible (horas-

maquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

El número de horas maquina requerida para cada unidad de los productos respectivos es:

P1 P2 P3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la
tasa máxima de producción y que las ventas potenciales del producto 3 son hasta 20 unidades por
semana.

La ganancia unitaria respectiva es de $50, $20 y $25 para los productos P1, P2, P3. El objetivo es
determinar cuantos productos de cada tipo debe producir la compañía para maximizar la ganancia.
Utilizar Excel Solver para hallar la solución optima.

Ejercicio 4.
Una firma industrial produce dos productos, en los cuales entran cuatro componentes en cada uno.
Hay una determinada disponibilidad de cada componente y un beneficio para cada producto. Se
desea hallar la cantidad de cada producto que debe fabricarse con el fin de maximizar los
beneficios. El siguiente cuadro resume la información necesaria para el planteo del problema.

Cantidad de cada componente por Kg de

producto

Productos Disponibilidad
Componentes P1 (Kg) P2 (Kg) (Kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficio ($/Kg) 4 3

Utilizar Excel Solver para hallar la solución optima.

Ejercicio 5.
Resolver por el método Simplex el siguiente problema: Minimizar: Z = 0.4 x1 + 05x2
Sujeta a:

0.3 x1 + 0.1 x2 ≤ 2.7

0.5 x1 + 0.5 x2 = 6

0.6 x1 + 0.4 x2 ≥ 6

x1≥ 0 y x2 ≥ 0
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

Ejercicio 6.
Una empresa metalmecánica debe programar la producción de dos productos.
Del producto A se puede colocar por semana cualquier cantidad en el mercado (no hay saturación);
del producto B se pueden vender hasta 1.500 unidades.
En ambos casos, se venden las producciones a precios fijos para cualquier cantidad vendida.
Cada producto requiere fundición, maquinado y operaciones de armado.
La fundición podría subcontratarse trabajando a "fason", es decir, entregando el material para que
otro fundidor lo funda.
Los datos son los siguientes:

RUBRO PRODUCTO A PRODUCTO B

Costo de fundición subcontratada ($/u) 0,2 0,3
Materia prima, flete incluído ($/u) 0,4 0,4
Costo de fundición en planta ($/u) 0,1 0,3
Materia prima ($/u) 0,3 0,3
Costo de maquinado (fresado) ($/u) 0,25 0,25
Costo de armado ($/u) 0,3 0,25
Precio ($/u) 4,55 1,8
Tiempo de fundición (min/u) 5 10
Tiempo de fresado (min/u) 8 4
Tiempo de armado (min/u) 4 3

Capacidades de cada proceso:

Capacidad de fundición: 83 h 20 min/semana.
Capacidad de fresado: 133 h 20 min/semana.
Capacidad de armado: 100 h/semana.
Capacidad de fundición subcontratada: sin límites.

Encontrar la producción que maximiza el beneficio. El beneficio es definido como el ingreso total
por ventas menos el costo total. Utilizar Excel Solver para hallar la solución optima.

Ejercicio 7.
Una empresa lechera no puede recibir más de 100.000 litros de leche al día debido a las
limitaciones impuestas por el congestionamiento de recepción.
Las políticas de la administración requieren el uso de cuando menos 10.000 litros de leche diarios
para la fabricación de queso, y el resto para ser empleado en manteca o leche embotellada según lo
permita el equipo.
El beneficio de un litro de leche según como se emplee es como sigue:

Manteca 0,02 $
Leche embotellada 0,10 $
Queso 0,03 $
El equipo para fabricar manteca puede procesar hasta 60.000 litros de leche por día y el de fabricar
queso hasta 30.000 litros de leche diarios.
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

Ejercicio 8.
Una oficina de correo requiere distintas cantidades de empleados de tiempo completo en
diferentes días de la semana. La cantidad de empleados de tiempo completo que se requieren cada
día se muestran en la tabla. Las reglas del sindicato establecen que cada empleado de tiempo
completo debe trabajar cinco días consecutivos y descansar dos días. Por ejemplo: un empleado
que trabaja de lunes a viernes, debe descansar sábado y domingo. La oficina de correos quiere
cumplir con sus exigencias diarias solo por medio de empleados de tiempo completo.

a) Plantear el problema de programación lineal para minimizar la cantidad de empleados de

tiempo completo que tienen que ser contratados.
b) Hallar la solución óptima utilizando Excel Solver.

Días Numero de empleados que

se necesitan
1 Lunes 17
2 Martes 13
3 Miércoles 15
4 Jueves 19
5 Viernes 14
6 Sábado 16
7 Domingo 11

Ejercicio 9.
Una firma siderúrgica produce bobinas de chapa de acero inoxidable de 1 mm de espesor y 115 cm
de ancho.

Su clientela le solicita bobinas de diferentes anchos aunque conservando el diámetro de la bobina

original. El cuadro muestra los pedidos recibidos:

Cantidad de bobinas de los siguientes centímetros de ancho

Cliente 20 cm 30 cm 45 cm
A 70 85 120
B 150
C 70 150 80
D 140
E 160
F 270 75
G 90
H 10 50
TOTAL 420 600 500
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

El fabricante debe cortar las bobinas de acuerdo con los pedidos tratando de minimizar el desperdi-
cio. ¿Cómo deben ser los cortes para minimizar el desperdicio?

En el cuadro se pueden apreciar ocho formas o programas en que pueden hacerse los cortes:

Programas de corte
Ancho de la 1 2 3 4 5 6 7 8
hoja: 115 cm
20 cm 5 1 - 4 3 2 2 1
30 cm - - 2 1 - 1 2 3
45 cm - 2 1 - 1 1 - -
Desperdicio 15 5 10 5 10 0 15 5
cm
Variable x1 x2 x3 x4 x5 x6 x7 x8

a) Plantear el problema de PL.

b) Hallar la solución óptima utilizando Excel Solver

Ejercicio 10.
Programación de la producción. (Periodos múltiples).

Una fábrica de bicicletas de carrera tiene que determinar cuanto producir en cada uno de los
trimestres del próximo año para cumplir a tiempo con la demanda prevista.
La demanda para cada uno de los trimestres del año es:

1er trimestre = 40 bicicletas

2do trimestre = 60 bicicletas

3er trimestre = 75 bicicletas

4to trimestre = 25 bicicletas

La empresa al principio del 1er trimestre cuenta con un inventario de 10 bicicletas, y al

comienzo de cada trimestre debe determinar la cantidad de unidades a producir en el mismo.

Debido a la capacidad instalada en la planta se sabe que durante cada trimestre se puede
fabricar hasta 40 bicicletas en el tiempo regular de trabajo a un costo total de $400 por bicicleta.

Si la demanda en un periodo resultara mayor a la prevista, la empresa puede decidir fabricar

más bicicletas, pero para ello necesita recurrir al empleo de horas extras durante un trimestre a un
costo total de $ 450 por bicicleta.
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

Al final de cada trimestre (después que ocurrió la producción y se satisfizo la demanda del
trimestre actual) se presentan los costos de mantenimiento de inventario que son de $20 por
bicicleta.

Ante esta problemática se debe determinar:

Un plan de producción para minimizar la suma de los costos de producción y de inventario para los
cuatro trimestres. Utilizar Excel Solver para hallar la solución optima.

Ejercicio 11.

Vinya S.A. se dedica a la producción de tres tipos de vino, que reciben el nombre de Alt, Blu y Clar y
cuyos precios de venta son de $27, $22 y $18 por litro, respectivamente. Para ello dispone de
viñedos de Macabeo, Chardonnay y Cabernet Sauvignon. Los datos acerca de la producción de uva,
capacidad de producción y costo se resumen en la siguiente tabla:

Capacidad Productiva Costo de Producción

(litros obtenidos por tipo de uva) ($/litro)
Macabeo 2000 5
Chardonnay 2500 18
Cabernet Sauvignon 1200 20

Distintas mezclas de las diferentes clases de uva dan lugar a diversos tipos de vinos. En concreto, el
vino Alt se obtiene si la mezcla contiene al menos 60% de Cabernet Sauvignon y como mucho 20%
de Chardonnay. El vino Blu contiene al menos 15% de Macabeo, pero no mas de 60% de
Chardonnay. Finalmente, el vino Clar no contiene mas de 60% de Macabeo.

Se desea encontrar el plan de producción que maximice el beneficio de la empresa. Utilizar Excel
Solver para hallar la solución optima.

Ejercicio 12.
Una empresa se dedica a la fabricación de tres productos: A, B y C. El proceso de producción
involucra tres operaciones: formación, acabado e inspección. El departamento de ingeniería
industrial, ha establecido los siguientes estándares de producción en cada operación.

Datos de producción para la compañía (minutos por producto)

Producto Formación Inspección Acabado

A 2 3 2
B 6 6 2
C 2 2 4
 Facultad de Ingeniería – U.N.L.P.
Cátedra: Producción I
Trabajo Práctico N° 8

El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la
compañía:

Producto Costo de Costo de Costo total Precio de

Producción Materiales ($/unidad) venta
($/unidad) ($/unidad) ($/unidad)
A 18 12 30 50
B 50 15 65 100
C 25 20 45 90

La empresa desea saber la cantidad de cada tipo de producto que deberán producirse de tal
manera que se maximice el beneficio por las 8 horas de trabajo del día. Para ello se debe plantear
un modelo de programación lineal en Excel Solver.

En función de los resultados del análisis de sensibilidad de Excel Solver responder las siguientes
preguntas:

a) Si se logran reducir los costos de producción en el producto B en un 25%, ¿cambia la solución

optima? y la función objetivo?

b) ¿Que pasaría si se programaran 20 minutos extras en el departamento de inspección, cambiaría

la función objetivo?

c) ¿Qué pasaría con la solución óptima actual si se programaran 30 minutos de mantenimiento en

el departamento de acabado? Cual seria la disminución de la ganancia por el tiempo perdido en
mantenimiento?.

d) Si los trabajadores ofrecen trabajar minutos extras a razón de $5/minuto, ¿recomendaría usted
tiempo extra?, si lo recomienda, en que departamento y cuanto tiempo extra puede programarse?