UPTAMCA

Programa Nacional de Formación en Ingeniería en Informática

Investigación de operaciones
Respuestas de los ejercicios
Estudiante: Douglas Márquez C.i.29.751.171
Trayecto 3 Sección 2
Correo: douglasmarquez160@gmail.com

EJERCICIO 1

Considere los dos puntos siguientes P1 = (2,1) y P2= (5,3) por los cuales pasa la recta R1, y el punto
P3 = (2,3), por el cual pasa la recta R2, cuya pendiente es m = -2.

1.- ¿Cuál es la ecuación de cada recta, R1 y R2?

2.- ¿En qué punto se cortan las dos rectas R1 y R2?
3.- ¿Cuál es la ecuación de la recta R3 que pasa por el punto P = (2,3) y es paralela a la recta R1?
Respuesta:
P1= (2,1) P2= (5,3)

Ecuaciones de la recta R1.

P1= (x1,y1) : (2,1) }

P2= (x2,y2) : (5,3) } R1.

y 2− y 1 3−1 2
m= x 2−x 1  m: 5−2 = 3

2
utilizando la P1 como punto fijo, obtenemos la ecuación: y-1= 3 (x-2)
Realizamos despeje

3 (y-1) = 2x -4  3y -3 = 2x -4  R1= -2x+3y = -1

Luego para R2 utilizamos el P3 y el punto pendiente

P3= (2,3) m= -2
Despejamos R2

y−3
x−2
= -2  y-3= -2(x-2)  y-3= -2x+4  y+2x=4+3

R2= 2x+y=7
Para hallar los puntos de corte, debemos hacer un sistema de 2 ecuaciones:

-2x+3y = -1
2x +y = 7
6 3
0+4y = 6.  y= 4  y= 2 .

Sustituimos la y en la segunda ecuación:

3 3 11 11 11
2x + 2 = 7  2x = 7 - 2  2x= 2  x= 2 /2  x= 4

Los puntos de corte de R1 y R2 son:

11 3
( 4 , 2 ) Es decir que: Pc= (2.75,1.50).

Se sabe que, si 2 rectas no verticales son paralelas, Entonces tienen la misma

pendiente. La que P=(2,3) es paralela a R1.

2
Entonces su pendiente es: m= 3 .
Así que usamos la forma punto pendiente para hallar su ecuación:

y−3 2
x−2
= 3
 3(y-3) = 2(x-2)  3y-9 = 2x-4  3y-2x=-4+9

R3= -2x +3y = 5.

Grafica de ejercicio 1 con sus soluciones máximas.

Tabla1. De posibles soluciones y regiones no factibles.

 EJERCICIO 2

Considere el siguiente problema de programación lineal en dos variables:

Max Z = 5X1 + 56X2

Sujeto a las siguientes restricciones
X1 + X2 ≤ 80
3X1 + 2X2 ≤ 220
2X1 + 3X2 ≤ 210
X1, X2 ≥ 0

1.- Construya la gráfica del problema

2.- Identifique en el espacio solución los puntos donde están las mejores soluciones
3.- Cuál es el valor óptimo de la función objetivo y en qué punto se encuentra?

Respuesta:

Eje de incógnitas: valor x 1=? v alor x 2=?

Función objetiva : F=( x 1 , x 2 )  5 x 1+56 x 2

Restricciones:

R1: x 1+ x 2≤ 8 0
R2: 3 x 1+2 x 2 ≤220
R3: 2 x 1+3 x 2 ≤210
x1, x2≥0

Aseguramos el conjunto de soluciones factibles graficando las restricciones

220
3 x 1+2 x 2 ≤22 0 = x2=0  3 x 1=220  x 1= = x 1=73.3
3

210
2 x 1+3 x 2 ≤21 0 = x1=0  3 x 2=210  x 2= = x 2=70
3
Colocamos todas las coordenadas

( 0,0 ) ; ( 73.3,0 ) ; ( 0,70 ) ; (5,56 ) ; ( 80,0 ) ; ( 0,80 )

Calculamos el valor de la función objetiva:

f ( 0,0 )=5∗0+56∗0=0
f ( 73.3 , 0 ) =5∗73.3+56∗0=366.5
f ( 0 ,70 ) =5∗0+ 56∗70=3920f ( 5,56 )=5∗5+56∗56=3161
f ( 80 , 0 )=5∗80+56∗0=400
f ( 0 ,80 )=5∗0+56∗80=4480

Los valores más óptimos se encuentran en el punto f (0,70) del 3 x 1+2 x 2=220 el cual
tiene un valor de 3920. Y hay un valor mayor en el punto f ( 0,80 ) de la ecuación
x 1+ x 2≤ 80 que tiene un valor de 4480.

Grafica de ejercicio 2 con sus soluciones máximas

Tabla 2. De posibles soluciones y regiones no factibles.
 EJERCICIO 3

Con los siguientes datos solamente construya el modelo matemático del problema (función objetivo,
restricciones y restricción de no negatividad)

Computer Supplies utiliza tres diferentes operaciones para armar tres tipos de computadoras: desktop, laptop y
servidores. Los tiempos diarios disponibles para las tres operaciones son 430, 460 y 420 minutos
respectivamente, y los ingresos por unidad armada de desktop, laptop y servidor son $30, $20 y $60
respectivamente. Los tiempos de ensamble por desktop en las tres operaciones son 1, 3 y 1 minutos. Los
tiempos de ensamble por laptop son 2, 0 y 4 minutos en las tres operaciones, y los tiempos por servidor son 1, 2
y 0 minutos. Un tiempo 0 indica que esa operación no se realiza en ese equipo.

RESPUESTA:

Tiempo di-
T1 T2 T3 Ingresos
ario
desktop 1 2 1 30 430

laptops 3 0 2 20 460

servers 1 4 0 60 420

Función objetiva: Max Z= 30 x 1+20 x 2+60 x 3

X1=desktop
X2=laptops
X3=servers

Restricciones

R1= 1 x 1+2 x 2+1 x 3 ≤ 430

R2= 3 x 1+0 x 2+ 2 x 3 ≤ 460
R3= 1 x 2+4 x 2+0 x 3 ≤ 420
x1, x2, x3≥0
Respuesta al Ejercicio 4 utilizando el método PHPSIMPLEX