Ejercicios de formulación de programación lineal

Problema 1
La compañía GAMMA vende automóviles y camionetas. La compañía obtiene S/. 300.00 de utilidad
por cada automóvil que vende y S/. 400.00 por cada camioneta. El fabricante no puede proveer más
de 300 automóviles ni más de 200 camionetas por mes. El tiempo de preparación para los
distribuidores es de 2 horas para cada automóvil y 3 horas para cada camioneta. La compañía cuenta
con 900 horas de tiempo de taller disponible cada mes para la preparación de los automóviles y las
camionetas que adquiere.

Solución
Variables de decisión
X1: número de automóviles que se compran y venden por mes
X2: número de camionetas que se compran y venden por mes
Función objetivo
Maximizar utilidades
Max Z =
Restricciones
Cantidad máxima de automóviles que puede proveer el fabricante

Cantidad máxima de camionetas que puede proveer el fabricante

Tiempo disponible para preparar automóviles y camionetas

Rango de existencia

Problema 2
La compañía COMPUTEC fabrica 3 productos para el creciente mercado de las computadoras:
disquetes, casetes de cinta y cartuchos para limpiar unidades de disco. La utilidad unitaria de cada
producto se muestra en la siguiente tabla.
Utilidades
Producto
unitarias (soles)
DVD 2.00
CD 1.00
USB 3.50

Cada uno de estos productos pasa a través de tres centros de manufactura y control de calidad como
parte del proceso de producción. Los tiempos que se requieren en cada uno de los centros para
fabricar una unidad de cada uno de los tres productos, así como el tiempo disponible para la siguiente
semana en cada uno de los centros de costos, se muestran en la siguiente tabla.

Tiempo (horas)
Producto Centro de Centro de Centro de
costos 1 costos 2 costos 3
DVD 3 2 1
CD 4 1 3
USB 2 2 2
Disponibilidad (horas) 60 40 80
Solución
Variables de decisión
X1: cantidad de DVD que se producen y venden por semana
X2: cantidad de CD que se producen y venden por semana
X3: cantidad de USB que se producen y venden por semana

Función objetivo
Maximizar utilidades

Restricciones
Tiempo disponible en el centro de costos 1

Tiempo disponible en el centro de costos 2

Tiempo disponible en el centro de costos 3

Rango de existencia

Problema 3
Una granja del valle de Chincha, cultiva brócoli y coliflor en 500 acres de terreno. Un acre de brócoli
produce S/. 5,000.00 de contribución a las utilidades y la contribución de un acre de coliflor es de S/.
1,000.00. Debido a restricciones gubernamentales, no pueden cultivarse más de 200 acres de brócoli
por temporada. Durante la temporada de plantación habrá disponibles 1,200 horas-hombre. Cada acre
de brócoli requiere 2.5 horas-hombre, y cada acre de coliflor requiere 5.5 horas-hombre.

Solución
Variables de decisión
X1: cantidad de acres de brócoli que se cultivan y venden por temporada
X2:

Función objetivo
Maximizar utilidades

Restricciones
Disponibilidad de acres para cultivar brócoli y coliflor

Restricción gubernamental para cultivar brócoli

Disponibilidad de tiempo en horas-hombre

Rango de existencia
Problema 4
La compañía TODO SPORT fabrica y vende tres modelos de raquetas de tenis: A, B y C. El proceso
de manufactura de las raquetas hace que se requieran dos etapas de fabricación, todas las raquetas
pasan a través de ambas etapas. Cada etapa se realiza en una estación de trabajo diferente. Cada
raqueta requiere 3 horas de tiempo de fabricación en la estación de trabajo 1. En la estación de trabajo
2, la raqueta A requiere 2 horas de tiempo de fabricación, la raqueta B requiere 4 horas y la raqueta C
requiere 5 horas. La estación de trabajo 1 tiene 50 horas de tiempo disponible por semana y la
estación de trabajo 2 tiene 80 horas. El departamento de mercadotecnia de TODO SPORT ha
proyectado que la demanda máxima de la raqueta A será de 25 por semana. Debido a que las raquetas
B y C son de calidad similar, se ha pronosticado que la demanda combinada para éstas variará entre
10 y 30 por semana. La venta de la raqueta A proporciona S/. 7.00 de utilidades, en tanto que las
raquetas B y C proporcionan utilidades de S/. 8.00 y S/. 8.50, respectivamente.

Solución
Variables de decisión
X1: cantidad de unidades de raquetas A que se producen y venden por semana
X2: cantidad de unidades de raquetas B que se producen y venden por semana
X3: cantidad de unidades de raquetas C que se producen y venden por semana
Función objetivo
Maximizar utilidades

Restricciones
Tiempo disponible en la estación de trabajo 1

Tiempo disponible en la estación de trabajo 2

Demanda máxima de la raqueta A

Demanda mínima de las raquetas B y C

Demanda máxima de las raquetas B y C

Rango de existencia
X1, X2, X3  0