Escolar Documentos
Profissional Documentos
Cultura Documentos
a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible
sea mínimo?
a) Variables de decisión
b) Función objetivo
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
X2
X2<=120
X1-X2>=0
Maximizar
Z
80 80
X1+X2<=200
120 X1
X1+X2>=60 0
Z=900X1+700
a) Variables de decisión
b) Función objetivo
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
X2
X1<=6
15X1+5X2<=100
Minimizar
10
10
X2<=10
2 X1+X2<=16
6 X1
Z=400X1+300X2=1200
a) Variables de decisión
b) Función objetivo
c) Restricciones
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
d) Rangos de existencia
X1, X2 >= 0
X2
X1<=600
1200
3X1+2X2<=2400
Maximizar
800
X2<=800
800
300
600 800 X1
Z=5X1+2X2=1200
a) Variables de decisión
X1 = # de soldados
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
X2 = # de trenes
b) Función objetivo
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
X2
100
2X1+X2<=100
X1<=80
80
Maximizar
X1+X2<=80
X1
50 80
Z=3X1+2X2=90
5. El granjero Jones tiene que determinar cuantas hectáreas de maíz y de trigo hay
que sembrar este año. Una hectárea de trigo produce 25 sacos de trigo y requiere
10 horas semanales de trabajo. Una hectárea de maíz produce 10 sacos de maíz y
requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a S/40 el saco
y todo el maíz a S/. 30 el saco. Se dispone de 7 hectáreas y de 40 horas semanales
de trabajo. Disposiciones gubernamentales especifican una producción de maíz de
por lo menos 30 sacos durante el año en curso. ¿Cuántos sacos de maíz y de trigo
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
a) Variables de decisión
X1 = # de sacos de maíz
X2 = # de sacos de trigo
b) Función objetivo
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
X2 vvvvv
175
Maximizar
100
2.5X1+X2<=175
Z=30X1+40X2=1200
30
0.4X1+0.4X2<=40
X1
30 40 70 100
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
a) Variables de decisión
b) Función objetivo
Min Z = 4X1 + X2
c) Restricciones
X1 >= 3
X1 + X2 >= 5
3X1 + X2 >= 10
d) Rangos de existencia
X1, X2 >= 0
a) Variables de decisión
b) Función objetivo
Introducción a la Programación Lineal Juan Alberto Huaripuma Vargas
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
a) Variables de decisión
b) Función objetivo
c) Restricciones
d) Rangos de existencia
X1, X2 >= 0
Rectificadora 150
Si la ganancia unitaria sería de S/. 50, S/. 20 y S/. 25, respectivamente, para los
productos 1, 2, y 3. ¿Cuántos productos de cada tipo debe producir la compañía para
maximizar la ganancia?
b) Función objetivo
c) Restricciones
d) Rangos de existencia
a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso
total del paquete
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamaño de tornillo debe ser al menos el 10% del paquete total.
a) Variables de decisión
b) Función objetivo
c) Restricciones
X1 >= 2
X2 >= 2
X3 >= 2
X1 + X2 + X3 <= 200
X1 + X3 >= 0.5 (X1 + X2 + X3)
X1 + X2 >= 1.6
X1 >= 0.1(X1 + X2 + X3)
X2 >= 0.1(X1 + X2 + X3)
X3 >= 0.1(X1 + X2 + X3)
d) Rangos de existencia
a) Variables de decisión
X1 = # de impresos A repartidos
X2 = # de impresos B repartidos
b) Función objetivo
c) Restricciones
X1<=120
X2<=100
X1 + X2 <= 120
d) Rangos de existencia
X1, X2 >=0
a) Variables de Decisión:
d) No Negatividad: