UNIVERSIDAD NACIONAL DE INGENIERA CICLO: 2017-I
FACULTAD DE INGENIERA INDUSTRIAL Y DE SISTEMAS
REA DE SISTEMAS, COMPUTACIN E INFORMTICA
Curso : INVESTIGACIN DE OPERACIONES I ST113
Docente : Ing. Csar Aldo Canelo Sotelo
Problemas Propuestos: Mtodo Simplex
1. Una vitivincola fabrica tres clases de vino: Dulce, semi-seco y seco. A continuacin se
resumen los datos sobre materias primas, mano de obra y ganancias por galn para cada
uno de estos vinos.
Vino Uvas grado A Uvas grado B Azcar Mano de Ganancia
(bushels) (bushels) (libras) obra (hrs) ( $/gal)
Dulce 1 1 2 2 1.00
Semi-seco 2 0 1 3 1.20
Seco 0 2 0 1 2.00
Disponibilidad 150 150 80 225
a) Determine el plan de produccin ptimo.
b) Interprete el valor de todas las variables del modelo aumentado.
2. Tyco ensambla tres tipos de juguetes: trenes camiones y automviles, utilizando tres
operaciones. Las disponibilidades diarias de tiempo para las tres operaciones son de
430, 460 y 420 minutos, respectivamente, y las utilidades por cada tren, camin y
automvil son 3, 2 y 5 dlares, respectivamente. Los tiempos de ensamble por tren en
las tres operaciones son de 1, 3 y 1 minutos, respectivamente. Los tiempos
correspondientes por camin y por automvil, son de (2, 0, 4) y (1, 2, 0) minutos (un
tiempo cero indica que no se utiliza esa operacin).
a) Determine el plan de produccin ptimo.
b) Explique la solucin interpretando el valor de todas las variables que intervienen
en el modelo.
3. Delta S.A. fabrica escritorios, mesas y sillas. Para la manufactura de cada tipo de
mueble se requiere madera y dos tipos de mano de obra calificada: acabado y
carpintera. Los recursos necesarios para elaborar cada tipo de mueble se proporcionan
en la tabla:
Recurso Escritorio Mesa Silla
Madera (pie 2) 8 6 1
Horas de acabado 4 2 1.5
Horas de carpintera 2 1.5 0.5
Se cuenta en la actualidad con 48 pies2 de madera, 20 horas de acabado y 8 horas de
carpintera. Un escritorio se vende en 60 dlares, una mesa en 30 dlares y una silla en
20 dlares. La gerencia de Delta opina que la demanda de escritorios y sillas es
ilimitada, pero cuando mucho se pueden vender 5 mesas.
1
a) Determine el plan de produccin que maximiza el ingreso total.
b) Interprete el valor de todas las variables que intervienen en el modelo
aumentado.
4. La firma Yachts S.A. renta tres tipos de yates: veleros, cruceros con cabina y yates de
lujo. La modalidad de trabajo es que el cliente renta el yate y la empresa le proporciona
el capitn y los marineros que constituyen la tripulacin de cada yate. Los
requerimientos de tripulacin, adems del capitn, son de 1 para los yates de vela, dos
para los cruceros de cabina y tres para los yates de lujo. Diez de los empleados son
capitanes, y se cuenta con otros 18 empleados que cubren los requisitos para los
puestos de tripulantes. Actualmente, la empresa tiene solicitudes de renta para todos sus
barcos: 4 veleros, 8 cruceros con cabina y 3 yates de lujo. La utilidad diaria para la
empresa es de $50 para los veleros, $70 para los cruceros, y $100 para los yates de lujo.
a) Determine cuntos yates de cada tipo debe rentar la empresa para maximizar su
utilidad diaria.
b) Interprete el valor de todas las variables que intervienen en el modelo aumentado.
5. Un agricultor posee 45 acres de tierra donde cultivar trigo y maz. Es capaz de vender
a lo ms 140 bushels de trigo y 120 bushels de maz. Cada acre sembrado con trigo
rinde 5 bushels, y cada acre sembrado con maz produce 4 bushels. El trigo se vende en
30 dlares/bushel y el maz se vende a 50 dlares/bushel. La cosecha de un acre con
trigo requiere 6 horas de mano de obra, y la de un acre de maz requiere 10 horas. Se
dispone de 350 horas de mano de obra, por el que se paga 10 dlares/hora.
Emplee el mtodo simplex para determinar cmo debe utilizarse la tierra para
maximizar la ganancia.
6. Glass S.A. fabrica vasos de vidrio para: vino, cerveza, champaa y whisky. Cada tipo
de vaso requiere tiempo en el taller de moldeado, tiempo en el taller de empaque y
cierta cantidad de vidrio. Los recursos requeridos para elaborar cada tipo de envase se
indican en la siguiente tabla:
Vasos
Vino Cerveza Champaa Whisky Disponiilid
Tiempo de moldeado (mins) 4 9 7 10 600
Tiempo de empacado (mins) 1 1 3 40 400
Vidrio (onzas) 3 4 2 1 500
Precio de venta ($/unidad) 6 10 9 20
a) Determine el plan de produccin que maximiza los ingresos.
b) Explique la solucin interpretando el valor de todas las variables que intervienen
en el modelo.
7. Se tiene el siguiente problema lineal:
Max Z = 2x1 + 1x2 + 1x3
s. a. :
4x1 + 2x2 + 2x3 >= 4
2x1 + 4x2 <= 20
2
4x1 + 8x2 + 2x3 <= 16
x1, x2, x3 >= 0
Determine la solucin e indique de qu tipo de solucin se trata.
8. Una fbrica de balones produce tres modelos de balones de ftbol: A, B, C. Se
requieren operaciones en los siguientes departamentos: corte-teido, costura e
inspeccin-embalaje. Los tiempos de produccin y las disponibilidades se indican:
Tiempos de produccin (minutos)
Modelo Corte-teido Costura Inspeccin-embalaje
A 12 15 3
B 10 15 4
C 8 12 2
Tiempo disponible 300 horas 300 horas 150 horas
Los pedidos actuales muestran que deben fabricarse cuando menos 1000 balones
modelo A. Las utilidades son de $3, $5 y $4 por cada modelo de baln respectivamente.
a) Cuntos balones de cada tipo se deben fabricar? Qu tipo de solucin tiene este
problema?
b) Si la fbrica puede aumentar el tiempo de costura a 300 horas y el tiempo de
inspeccin y embalaje qu plan de produccin se recomendara?
9. Una ensambladora de computadoras ensambla las computadoras modelo A y B, que dan
una ganancia de $50 y $40 por unidad respectivamente. Para la siguiente semana se
dispone de 175 horas para ensamblaje. El modelo A requiere 3 horas para su
ensamblaje y el modelo B, 5 horas. En inventario slo se disponen de 20 monitores que
se emplean para la computadora B. Slo se disponen de 300 pies3 para el almacenaje, el
modelo A requiere 8 pies3 de espacio y el modelo B requiere 5 pies3. Se requiere tener
una produccin mnima de 50 computadoras en total.
a) Emplee el mtodo simplex para determinar el plan de produccin ptimo.
b) Explique la solucin obtenida.
10. Se tiene el siguiente problema de programacin lineal.
Min Z = 2x1 + 4x2 + x3
s.a. :
x1 + 2x2 x3 <= 5
2x1 x2 + 2x3 = 2
x1 + 2x2 + 2x3 >= 1
x1, x2, x3 >= 0
Determine la solucin ptima.
11. Una empresa area opera un avin que combina pasajeros y carga entre Lima e Iquitos.
Debido a los elevados costos de operacin, el avin no sale hasta que sus bodegas
hayan sido cargadas. El avin tiene 3 bodegas: Inferior, intermedia y superior. Debido a
la capacidad de las bodegas, el avin no puede llevar ms de 100 toneladas de carga en
cada viaje.
3
No pueden llevarse ms de 40 tons de carga en la bodega inferior. Con fines de
equilibrio, la bodega intermedia debe llevar un tercio de la carga de la bodega inferior.
No deben llevarse ms de 60 toneladas de carga en las bodegas intermedia y superior
combinadas. Las utilidades que se obtienen son de $8, $10 y $12 por tonelada de carga
en la bodega inferior, intermedia y superior. Determine la forma en que se debe cargar
el avin para obtener las mayores utilidades.
12. Se tiene el siguiente problema lineal:
Max Z = 3x1 + 3x2 + 3x3
s. a. :
2x1 + 10x2 + 4x3 >= 500
2x2 + 4x3 >= 100
x1 + 3x2 <= 400
x1, x2, x3 >= 0
a) Determine la solucin ptima.
b) Identifique qu tipo de solucin se obtiene. Indique porqu se da ese tipo de
solucin.
13. Una planta de fertilizantes fabrica los fertilizantes A y B, mediante los procesos I y II. A
continuacin se indican los tiempos de produccin (horas) de los fertilizantes en cada
proceso y la utilidad por unidad vendida.
Fertilizante
Proceso A B
I 2 3
II 3 4
Utilidad / unid (S/.) 4 10
Se disponen de 16 horas de operacin en el proceso I y de 24 horas en el proceso II. La
produccin de B da, adems, un subproducto C (sin costo adicional) que puede
venderse a S/. 3 la unidad. Sin embargo, el sobrante de C debe destruirse a un costo de
S/. 2 la unidad. Se obtienen 2 unidades de C por cada unidad de B producida. La
demanda de C, se estima en, a lo ms, 5 unidades.
a) Determine el plan de produccin que maximiza las utilidades.
b) Si el problema tiene ptimos alternativos, determine un ptimo alternativo.
14. Se tiene el siguiente programa lineal:
Max Z = 10x1 + 5x2 + 2x3
s. a.:
x1 + x2 >= 3
x2 <= 5
x2 + x3 >= 6
x1, x2, x3 >= 0
4
a) Determine la solucin ptima.
b) Identifique qu tipo de solucin se obtiene. Indique porqu se da ese tipo de
solucin.
15. Se tiene el siguiente problema lineal, en donde x1, x2 y x3 representan productos que se
pueden fabricar.
Mn Z = 15x1 + 18x2 + 21x3 Minimizacin de costos
s.a. :
x1 + x2 + x3 = 1000 Requerimiento de produccin total
x1 <= 300 Lmite mximo del producto 1
x2 >= 150 Lmite mnimo del producto 2
x3 >= 200 Lmite 3
x1, x2, x3 >= 0
Determine la solucin ptima. Explique la solucin obtenida.
16. Se tiene el siguiente problema lineal:
Max Z = - x1 2x2 + 2x3
s. a. :
x1 + x2 = 6
3x1 + x2 = 12
x1 + x2 + x3 <= 6
x1, x2, x3 >= 0
Determine la solucin ptima.