Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Resueltos de Programaciosc PDF
Problemas Resueltos de Programaciosc PDF
Sea:
x = Número de días que opera la mina A
y = Número de días que opera la mina B
OBJETIVO:
Min z = 2000x + 2000y (función objetivo)
x + 2y ≥ 80
3x + 2y ≥ 160
5x + 2y ≥ 200
x, y ≥ 0……………………………. Condición de no negatividad
Graficando se tiene:
Sea:
x = Numero de Electricistas
y = Numero de Mecánicos
OBJETIVO: Maximizar la función.
SOLUCION:
Sea:
x = Número de casas del tipo A
y = Número de casas del tipo B
OBJETIVO:
Max z = 3000000x + 1000000y (función objetivo)
13x + 8y ≤ 600
3x – 2y ≥ 0
x – 4y ≤ 0
x, y ≥ 0……………………………. Condición de no negatividad
Graficando se tiene:
Sea:
x = Número de camiones del Tipo C1
y = Número de camiones del Tipo C2
OBJETIVO:
Min z = 40x + 30y (función objetivo)
15x + 5y ≥ 100
x≤6
y ≤ 10
x, y ≥ 0……………………………. Condición de no negatividad
Realizando el grafico:
El problema consiste en determinar que cantidad de cada modelo del equipo debe manufacturarse
con el objeto de hacer el mejor empleo de los medios limitantes de produccion, sabiendo que la
ganancia por cada unidad del equipo de perforacion del modelo 1 es $20 y del equipo de
perforacion modelo 2 es $30.
SOLUCION:
Sea:
x = Máquina perforadora del modelo 1
y = Máquina perforadora del modelo 2
OBJETIVO:
Max z = 20x + 30y (función objetivo)
2x + 2y ≤ 160
x + 2y ≤ 120
4x + 2y ≤ 280
x, y ≥ 0……………………………. Condición de no negatividad
Graficando se tiene:
Entonces se tiene en la Función Optima: Max z = 20x +30y = 20(40) + 30(40) = $ 2000.
PROBLEMA 6. Una compañía produce dos tipos de máquinas perforadoras. Cada máquina del
primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si todas las
maquinas son solamente del segundo tipo, la compañía puede producir un total de 500 máquinas
al día. El mercado limita las ventas diarias del primer y segundo tipo a 150 y 250 máquinas
perforadoras. Suponga que los beneficios por maquina son $ 8 para el tipo 1 y $ 5 para el tipo 2.
Determinar el número de máquinas que deben producirse de cada tipo a fin de maximizar el
beneficio.
SOLUCION:
Sea:
x = Máquina perforadora del tipo 1
y = Máquina perforadora del tipo 2
OBJETIVO:
Por condición del problema respecto al tiempo de fabricación de las máquinas (Cada
máquina del primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo):
𝑦 2
=
𝑥 1
De donde: y = x
En consecuencia la primera restricción respecto al tiempo de fabricación será (Si todas las
máquinas son solamente del segundo tipo, la Compañía puede producir un total de 500
máquinas al día): 2x + y ≤ 500
Respecto a la demanda del mercado, tenemos:
x ≤ 150; y ≤ 250
Por la condición de no negatividad:
x ≥ 0; y ≥ 0
Las restricciones para los datos serán:
x + y ≤ 500
x ≤ 150
y ≤ 250
x, y ≥ 0……………………………. Condición de no negatividad
Graficando se tiene:
SOLUCION:
Sea:
x = Número de casas del tipo A
y = Número de casas del tipo B
OBJETIVO:
Max z = 3000000x + 1000000y (función objetivo)
13x + 8y ≤ 600
3x – 2y ≥ 0
x – 4y ≤ 0
x, y ≥ 0……………………………. Condición de no negatividad
Graficando se tiene:
PROBLEMA 9.
SOLUCION:
5x + 10y = 50 Para x = 0; y = 5
Para x = 10; y = 0
x+y=0
Para x = 0; y = 0
Para x = 0; y = 0
Por lo tanto la función no se puede maximizar ya que no tiene una región óptima y por ende un
punto óptimo.
PROBLEMA 10.
SOLUCION:
x+y=2 Para x = 0; y = 2
Para x = 2; y = 0
-x - 5y = -10
Para x = 0; y = 2
Para x = 10; y = 0
SOLUCION:
x-y=1 Para x = 0; y = -1
Para x = 1; y = 0
x=2
x+y=3
Para x = 0; y = 3
Para x = 3; y = 0
SOLUCION:
x+y=4 Para x = 0; y = 4
Para x = 4; y = 0
6x + 2y = 8
Para x = 0; y = 4
Para x = 1.3; y = 0
x + 5y = 3
Para x = 0; y = 0.6
Para x = 3; y = 0
x=2
y=3
(La región factible seria la indicada cuando 6x + 2y ≥ 8 y su punto óptimo sería el punto D).
Se observa que no existe la region factible, por lo tanto no se puede determinar Min z.
OBSERVACIONES: En los problemas desarrollados se consideró a y = x2 (en clase se trabajó con x2),
el resultado es similar, se hizo el cambio de variable respectivo debido a que se trabajó con una
aplicación de programación lineal la cual realizaba los gráficos en base a los ejes x e y.