15-6-2024 PROGRAMACIÒN
LINEAL (TAREA 1,
TALLER 2)
INVESTIGACIÒN DE
OPERACIONES
ELISANSHELA MIRANDA
UNIVERSIDAD INDOAMÈRICA
PROGRAMACION LINEAL
RESUELVA LOS SIGUIENTES EJERCICIOS DE MODELADO DE
PROBLEMAS DE INVESTIGACIÓN OPERATIVA. SUBA UN SOLO ARCHIVO
PDF CON EL TRABAJO REALIZADO.
A. Ejercicio 1: Producción de Muebles
Una empresa produce sillas y mesas. Cada silla genera una ganancia de $15 y cada mesa
una ganancia de $25. La fabricación de una silla requiere 2 horas de trabajo y 3 kg de
madera, mientras que una mesa requiere 5 horas de trabajo y 8 kg de madera. La empresa
dispone de 160 horas de trabajo y 200 kg de madera por semana. ¿Cuántas sillas y mesas
debe producir para maximizar sus ganancias?
TIEMPO DE MATERIA
FABRICACIÒN PRIMA
FABRICACIÒN GANANCIA (HORAS) (MADERA)
SILLAS $ 15 2 3 kg
MESAS $ 25 5 8 kg
X1: Cantidades de sillas
X2: Cantidades de mesas
La empresa dispone de 160 horas de trabajo y 200 kg de madera por semana. ¿Cuántas
sillas y mesas debe producir para maximizar sus ganancias?
Función:
MAX Z = 15X1 + 25X2
Restricciones:
Horas por semana
2X1 + 5X2 ≤ 160
Materia Prima (Madera)
3X1 + 8X2 ≤ 200
Negatividad
X1, X2 ≥ 0
B. Ejercicio 2: Dieta Óptima
Una persona necesita consumir al menos 50 gramos de proteínas y 200 calorías al día.
Dispone de dos alimentos: A y B. El alimento A cuesta $2 por unidad y contiene 10
gramos de proteínas y 40 calorías. El alimento B cuesta $1 por unidad y contiene 5 gramos
de proteínas y 20 calorías. ¿Cómo puede minimizar el costo de su dieta diaria cumpliendo
con los requisitos nutricionales?
TIEMPO DE MATERIA
FABRICACIÒN PRIMA
ALIMENTOS GANANCIA (HORAS) (MADERA)
A $ 15 2 H 3 kg
B $ 25 5 H 8 kg
X1: cantidades del elemento A.
X2: cantidades del elemento B.
¿Cómo puede minimizar el costo de su dieta diaria cumpliendo con los requisitos
nutricionales?
Función:
MIN Z = 2X1 + 1X2
Restricciones:
Proteínas
10X1 + 5X2 ≥ 50
Calorías
40X1 + 20X2 ≥ 200
Negatividad
X1, X2 ≥ 0
C. Ejercicio 3: Transporte de Mercancías
Una empresa necesita transportar 200 unidades de producto entre dos ciudades y puede
usar camiones o trenes. Cada camión tiene un costo de $100 y puede llevar 10 unidades
de producto; cada tren tiene un costo de300 y puede llevar 40 unidades de producto.
¿Cuántos camiones y trenes debe usar para minimizar el costo del transporte?
TIEMPO DE
FABRICACIÒN
ALIMENTOS GANANCIA (HORAS)
A $ 15 2H
B $ 25 5H
X1: camiones
X2: trenes
¿Cuántos camiones y trenes debe usar para minimizar el costo del transporte?
Función:
MIN Z = 100X1 + 300X2
Restricciones:
Unidades por transporte
10X1 + 40X2 ≥ 200
10X1 + 40X2 = 200
Negatividad
X1, X2 ≥ 0
D. Ejercicio 4: Asignación de Horas de Trabajo
Una empresa tiene dos proyectos, A y B, y puede asignar hasta 100 horas de trabajo por
semana. Cada hora de trabajo en el proyecto A genera una ganancia de $30 y cada hora
en el proyecto B genera una ganancia de 40. El proyecto A necesita al menos 20 horas y
el proyecto B al menos 30 horas. ¿Cómo debe distribuir las horas para maximizar las
ganancias?
PROYECTO GANANCIA HORAS
A $ 30 20
B $ 40 30
X2: proyecto A.
X1: proyecto B.
¿Cómo debe distribuir las horas para maximizar las ganancias?
Función:
MAX Z = 30X1 + 40X2
Restricciones:
Horas disponibles
X1 + X2 ≤ 100
El proyecto A necesita al menos 20 horas de trabajo.
X1 ≥ 20
El proyecto B necesita al menos 30 horas de trabajo.
X2 ≥ 30
Negatividad
X1, X2 ≥ 0
E. Ejercicio 5: Producción de Químicos
Una fábrica produce dos tipos de químicos, Q1 y Q2. Cada unidad de Q1 aporta una
ganancia de $20 y cada unidad de Q2 una ganancia de $30. La producción de Q1 requiere
3 horas de trabajo y 1 kg de materia prima, mientras que Q2 requiere 5 horas de trabajo y
2 kg de materia prima. La fábrica dispone de 150 horas de trabajo y 50 kg de materia
prima por semana. ¿Cuántas unidades de cada químico debe producir para maximizar sus
ganancias?
MATERIA PRIMA
QUIMICOS GANANCIA HORAS (kg)
Q1 $ 20 3H 1 kg
Q2 $ 30 5H 2 kg
X2: unidades de Q1
X1: unidades de Q2
¿Cuántas unidades de cada químico debe producir para maximizar sus ganancias?
Función:
MAX Z = 20X1 + 30X2
Restricciones:
Horas de trabajo
3X1 + 5X2 ≤ 150
Materia prima
X1 + 2X2 ≤ 50
Negatividad
X1, X2 ≥ 0
F. Ejercicio 6: Optimización de Horas de Estudio
Un estudiante tiene exámenes de matemáticas y física y decide dedicar entre 12 y 20 horas
de estudio a matemáticas y entre 8 y 15 horas a física. Cada hora de estudio en
matemáticas aumenta su puntuación esperada en 2 puntos y en física en 3 puntos. Tiene
un total de 35 horas disponibles para estudiar. ¿Cómo debe distribuir sus horas de estudio
para maximizar su puntuación total?
MATERIA HORAS PUNTOS
MATEMATICA 12 a 20 2
FISICA 8 a 15 3
X1: matemáticas
X2: física
¿Cómo debe distribuir sus horas de estudio para maximizar su puntuación total?
Función:
MAX Z = 2X1 + 3X2
Restricciones:
Total de horas de estudio por horas
X1 ≥ 12
X1 ≤ 20
X2 ≥ 8
X2 ≤ 15
Negatividad
X1 + X2 ≥ 0
G. Ejercicio 7: Producción Agrícola
Un agricultor tiene 100 acres de tierra y puede plantar trigo o maíz. Cada acre de trigo
genera una ganancia de $200 y cada acre de maíz una ganancia de 300. El trigo requiere
1 tonelada de fertilizante por acre y el maíz 2 toneladas. El agricultor dispone de 120
toneladas de fertilizante. ¿Cuántos acres de cada cultivo debe plantar para maximizar sus
ganancias?
PLANTACION GANANCIA FERTILIZANTE
TRIGO $ 200 1T
MAIZ $ 300 2T
X1: trigo plantado
X2: maíz plantado
¿Cuántos acres de cada cultivo debe plantar para maximizar sus ganancias?
Función:
MAX Z = 200X1 + 300X2
Restricciones:
Tierra disponible
X1 + X2 ≤ 100
Fertilizante disponible
X1 + 2X2 ≤ 120
Negatividad
X1, X2 ≥ 0
