UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA

Curso : INVESTIGACIÓN DE OPERACIONES I SI501

Docente : Ing. César Aldo Canelo Sotelo

Problemas Propuestos: Método Simplex

1. Una vitivinícola fabrica tres clases de vino: Dulce, semi-seco y seco. A continuación, se
resumen los datos sobre materias primas, mano de obra y ganancias por galón para cada
uno de estos vinos.

Vino Uvas grado A Uvas grado B Azúcar 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 producción óptimo.
b) Interprete el valor de todas las variables del modelo aumentado.

2. Tyco ensambla tres tipos de juguetes: trenes camiones y automóviles, 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, camión y
automóvil son 3, 2 y 5 dólares, respectivamente. Los tiempos de ensamble por tren en
las tres operaciones son de 1, 3 y 1 minutos, respectivamente. Los tiempos
correspondientes por camión y por automóvil, son de (2, 0, 4) y (1, 2, 0) minutos (un
tiempo cero indica que no se utiliza esa operación).
a) Determine el plan de producción óptimo.
b) Explique la solución interpretando el valor de todas las variables que intervienen
en el modelo.

3. Supóngase que en un problema de mezcla de productos x1, x2, x3 y x4 representan

unidades de los productos 1, 2, 3 y 4, respectivamente. Se tiene que:

Max Z = 4x1 + 6x2 + 3x3 + 1x4

s.a.
1.5x1 + 2x2 + 4x3 + 3x4 <= 550 Horas de la máquina A
4x1 + 1x2 + 2x3 + 1x4 <= 700 Horas de la máquina B
2x1 + 3x2 + 1x3 + 2x4 <= 200 Horas de la máquina C
x1, x2, x3, x4 >= 0

a) Determine el plan de producción óptimo.

b) Explique la solución interpretando el valor de todas las variables que interviene
en el modelo aumentado.

1
4. 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
carpintería. 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 carpintería 2 1.5 0.5

Se cuenta en la actualidad con 48 pies2 de madera, 20 horas de acabado y 8 horas de

carpintería. Un escritorio se vende en 60 dólares, una mesa en 30 dólares y una silla en
20 dólares. La gerencia de Delta opina que la demanda de escritorios y sillas es
ilimitada, pero cuando mucho se pueden vender 5 mesas.
a) Determine el plan de producción que maximiza el ingreso total.
b) Interprete el valor de todas las variables que intervienen en el modelo
aumentado.

5. 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 capitán y los marineros que constituyen la tripulación de cada yate. Los
requerimientos de tripulación, además del capitán, 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 cuántos 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.

6. Una ensambladora de computadoras ensambla las computadoras modelo A y B, que dan

una ganancia de $30 y $50 por unidad respectivamente. Para la siguiente semana se
dispone de 150 horas para ensamblaje. El modelo A requiere 3 horas para su
ensamblaje y el modelo B requiere 5 horas. En inventario sólo se disponen de 20
monitores que se emplean para la computadora B. Sólo se disponen de 300 pies3 para el
almacenaje, el modelo A requiere 8 pies3 de espacio y el modelo B requiere 5 pies3.
a) Emplee el método simplex para determinar el plan de producción óptimo.
b) Explique la solución obtenida.

7. Un agricultor posee 45 acres de tierra donde cultivará trigo y maíz. Es capaz de vender
a lo más 140 bushels de trigo y 120 bushels de maíz. Cada acre sembrado con trigo
rinde 5 bushels, y cada acre sembrado con maíz produce 4 bushels. El trigo se vende en
30 dólares/bushel y el maíz se vende a 50 dólares/bushel. La cosecha de un acre con
trigo requiere 6 horas de mano de obra, y la de un acre de maíz requiere 10 horas. Se
dispone de 350 horas de mano de obra, por el que se paga 10 dólares/hora.

2
 Emplee el método simplex para determinar cómo debe utilizarse la tierra para
maximizar la ganancia.

8. Glass S.A. fabrica vasos de vidrio para: vino, cerveza, champaña 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 Champaña 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 producción que maximiza los ingresos.

b) Explique la solución interpretando el valor de todas las variables que intervienen
en el modelo.

9. Se tiene el siguiente problema lineal:

Max Z = 2x1 + 1x2 + 1x3
s. a. :
4x1 + 2x2 + 2x3 >= 4
2x1 + 4x2 <= 20
4x1 + 8x2 + 2x3 <= 16
x1, x2, x3 >= 0
Determine la solución e indique de qué tipo de solución se trata.

10. Una fábrica de balones produce tres modelos de balones de fútbol: A, B, C. Se

requieren operaciones en los siguientes departamentos: corte-teñido, costura e
inspección-embalaje. Los tiempos de producción y las disponibilidades se indican:

Tiempos de producción (minutos)

Modelo Corte-teñido Costura Inspección-embalaje
A 12 15 3
B 10 15 4
C 8 12 2
Tiempo disponible 300 horas 200 horas 100 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 balón respectivamente.
a) ¿Cuántos balones de cada tipo se deben fabricar? ¿Qué tipo de solución tiene este
problema?
b) Si la fábrica puede aumentar el tiempo de costura a 300 horas y el tiempo de
inspección y embalaje a 150 horas ¿qué plan de producción se recomendaría?

3
11. 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 sólo se disponen de 20 monitores que
se emplean para la computadora B. Sólo 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 producción mínima de 50 computadoras en total.
a) Emplee el método simplex para determinar el plan de producción óptimo.
b) Explique la solución obtenida.

12. Se tiene el siguiente problema lineal:

Min Z = x1 + 3x2
s. a.:
x1 + x2 >= 1
2x1 + 3x2 >= 2
x1, x2 >= 0
a) Emplee el método simplex para determinar la solución óptima.
b) Explique la solución obtenida.

13. Se tiene el siguiente problema de programación lineal.

Min Z = 2x1 + 4x2 + x3
s.a.:
x1 + 2x2 – x3 <= 5
2x1 – x2 + 2x3 = 2
– x1 + 2x2 + 2x3 >= 1
x1, x2, x3 >= 0

14. Una empresa aérea opera un avión que combina pasajeros y carga entre Lima e Iquitos.
Debido a los elevados costos de operación, el avión no sale hasta que sus bodegas
hayan sido cargadas. El avión tiene 3 bodegas: Inferior, intermedia y superior. Debido a
la capacidad de las bodegas, el avión no puede llevar más de 100 toneladas de carga en
cada viaje.
No pueden llevarse más 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 más 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 avión para obtener las mayores utilidades.

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

4
 a) Determine la solución óptima.
b) Identifique qué tipo de solución se obtiene. Indique porqué se da ese tipo de
solución.

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

a) Determine la solución óptima.

b) Identifique qué tipo de solución se obtiene.

17. 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
Emplee el método de dos fases para hallar la solución óptima.