Programación lineal

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES I

Taller: Programación lineal – Métodos de resolución

Actividades del Taller
En esta actividad se busca que el estudiante pueda aplicar lo aprendido en el aula
de clases sobre el desarrollo de problemas de programación lineal.

Tiempo
El tiempo destinado para el desarrollo de la actividad será de 60 minutos.

Casos del Taller

El taller tendrá 2 casos relacionados con el planteamiento y resolución de
problemas de programación lineal utilizando el método símplex y el uso de Sw.

Miembros del Grupo

El equipo estará conformado por 2 estudiantes, los cuales son:

Apellidos y Nombres
1.- Miñope Pisfil Dagna Marisol.
2.-
 Programación lineal

INSTRUCCIONES: Para cada enunciado:

a) Defina las variables de decisión
b) ¿Cuál es el objetivo del modelo?
c) Formule el problema como un modelo de programación lineal.
d) Resuelva.

1. Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. Dispone de
S/. 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total
de 1350 horas hombre destinadas a la recolección de los dos cultivos.
La tabla siguiente muestra los datos de costos, horas y utilidad por cada tipo de
cultivo.

Resuelva el problema para maximizar la utilidad obtenida.

Solución:

a) Variables:
Cultivo1: X1
Cultivo2: X2
b) Objetivo: maximizar la utilidad
Expresión: Max= 100X1+300X2
c) Modelo:
Variables:
X1: cultivo1
X2: cultivo2
Función objetivo:
Max=100X1+300X2

Costo del plantar: 20X1 + 40X2 <= 3000

Demanda: 5X1 + 20X2 <= 1350

Signo de variables X1, X2 >= 0

 Programación lineal

d)
 Programación lineal

2. una compañía produce Televisores. Equipos HI-FI y Altavoces, utilizando una serie
de componentes comunes, tal y como se indica en la tabla inferior.

Sabiendo que la contribución neta (ganancias) de los tres productos es

respectivamente de $ 75, $ 50 y $ 35, obtenga la producción necesaria que
maximizaría las ganancias.

Solución:

a) Variables:
Tv: X1
HI-FI: X2
Altavoces: X3
b) Objetivo: Maximizar las ganancias
Expresión:
Max: 35X1 + 50X2 + 35X3
c) Modelo:
Variables:
X1: TV
X2: HI-FI
X3: Altavoces

Función objetivo:
Max 35X1 + 50X2 + 35X3
Sujeto a
X1+ X2 <=450
X1 <= 250
2X1 + 2X2 + X3 <=800
X1 + X2 <= 450
2X1 + X2 + X3 <= 600
Signo de variables
X1, x2, X3 >= 0
 Programación lineal

d)
 Programación lineal

3. Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de

Par cree que existe un mercado tanto para una bolsa de golf de precio moderado,
llamada modelo estándar, como para una bolsa de golf de un precio alto, llamada
modelo de lujo.
El distribuidor tiene tanta confianza en el mercado que, si Par puede fabricar las
bolsas a un precio competitivo, comprará todas las bolsas que Par fabrique durante
los tres meses siguientes. Un análisis detallado de los requerimientos de
manufactura dio como resultado la tabla siguiente, la cual muestra los
requerimientos de tiempo de producción para las cuatro operaciones de
manufactura requeridas y la estimación que hizo el departamento de contabilidad
de la contribución a las utilidades por bolsa:

El director de manufactura estima que se dispondrá de 630 horas de corte y teñido,

600 horas de costura, 708 horas de acabado y 135 horas de inspección y empaque
para la producción de las bolsas de golf durante los tres meses siguientes.

a. Si la empresa quiere maximizar la contribución total a las utilidades, ¿cuántas

bolsas de cada modelo debe fabricar?
b. ¿Qué contribución a las utilidades puede obtener Par con estas cantidades de
producción?
c. ¿Cuántas horas de tiempo de producción se programarán para cada operación?
d. ¿Cuál es el tiempo de holgura en cada operación?
Programación lineal
 Programación lineal

4. Wood Walker es propietario de un pequeño taller de fabricación de muebles.

En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se requiere
determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la
pieza terminada.
Wood podrá vender todas las mesas que consiga fabricar. Además, el modelo C puede
venderse sin pintar. Wood emplea a varias personas, las cuales trabajan en turnos
parciales, por lo cual el tiempo disponible para realizar cada una de estas actividades es
variable de uno a otro mes. A partir de los datos siguientes, formule usted un modelo de
programación lineal que ayude a Wood a determinar la mezcla de productos que le
permitirá maximizar sus ganancias en el próximo mes.

Solución:

a) Variables:
Modelo A: X1
Modelo B: X2
Modelo C: X3
C sin pintar:X4

b) Objetivo: Maximizar las ganancias

Expresión:
Max: 25X1 + 20X2 + 50X3 + 30X4
c) Modelo:
Variables:
X1: Modelo A
X2: Modelo B
X3: Modelo C
X4: C sin pintar
Función objetivo:
Max 25X1 + 20X2 + 50X3 + 30X4
Sujeto a
3X1+ X2 + 4X3 + 4X4 <=150
4X1 + 2X2 + 5X3 + 5X4 <= 200
5X1 + 5X2 +4X3 <=300
Signo de variables
X1, x2, X3, X4 >= 0
Programación lineal