Investigación Operativa
Tarea
1. Logro de la actividad
A través de esta actividad el estudiante logra resolver un modelo de programación
lineal, mediante el método gráfico.
2. Descripción
a. Paso 1
Como primer paso, descarga, lee y comprende el problema.
b. Paso 2
Como segundo paso, plantea el modelo matemático.
c. Paso 3
Finalmente deberás elaborar un documento con la resolución de los
problemas mediante el método gráfico.
3. Material a utilizar
Papel y Lápiz / Lapicero.
Papel cuadriculado
4. Presentación
Formato: Documento Word.
Canal: Canvas
Fecha límite a presentar: Semana 1
5. Problemas
Un paciente requiere una dieta estricta con dos tipos de alimentos A y B. Cada unidad
del alimento A contiene 120 calorías y 2 gramos de proteínas. La unidad del alimentoB
contiene 100 calorías y 5 gramos de proteínas. La dieta requiere como mínimo de 1,000
calorías y 30 gramos de proteínas. Si el precio de cada unidad del alimento A es de 60
soles y el precio de cada unidad del alimento B es de 80 soles. ¿Cuantas unidades de
cada alimento debe contener la dieta para que el costo sea mínimo?
Investigación Operativa
Tip Calorias Proteina Precio en
o s soles
Alimento A 120 2 60
Alimento B 100 5 80
Requerimiento 1,000 30
a) Variables de Decisión:
X= cantidad de unidades del alimento AY=
cantidad de unidades del alimento B
b) Función Objetivo:
Min Z= 60X + 80Y
c) Restricciones
: 120X + 100Y >= 1000 6X + 5y >=50
2X + 5Y >= 30
d) No Negatividad:
X; Y >= 0
e) Igualando a Cero:
6X + 5y >=50
Y=0 X=8.3
X=0 Y=10
2X + 5Y >= 30
Y=0 X=15
X=0 Y=6
Investigación Operativa
f) Solución Gráfica:
g) Operamos:
(-2) 6X + 5y >=50 6X + 5(4) >=50
(6) 2X + 5Y >= 30 6X + 20 >=50
-12X -10Y >=-100 6X >=30
12X +30Y >= 180 X=5
20Y >= 80
Y=4
h) Reemplazamos en la Función Objetivo
A(0;10) = 60(0) + 80(10) =800
B(5;4) = 60(5) + 80(4) =620
C(15;0) = 60(15) + 80(0) =900
Respuesta:
La dieta debe contener: 5 unidades del alimento A y 4 unidades delalimento B
obteniendo un costo mínimo de $620
Investigación Operativa
b) Un carpintero fabrica dos productos: sillas y escritorios. Para fabricar cada una de
ellas se consume una cantidad determinada de tiempo (horas) de las áreas de
CORTE y ENSAMBLAJE.
Cada uno de los productos ofrece a la empresa la siguiente contribución:
Por las sillas S/180 soles y S/240 soles por los escritorios. La información
anterior más los consumos de tiempo se cada producto se resumen en:
Proceso Sillas Escritori Tiempo disponible
o por area
Corte 1 2 120
Ensamble 1 1 90
Contribucion 180 240
Unitaria
(soles)
Determinar la cantidad a producir de sillas y escritorios para obtener la
máxima ganancia.
X1:mesas
X2: escritorios
Función:objetivo
Max=180x+240x2
Restricciones
1𝑥1 + 2𝑥2 ≤ 120
1𝑥1 + 1𝑥2 ≤ 90
Restricción de no negatividad
X1,x2=0
1𝑥1 + 2𝑥2 ≤ 120
1(0)+2x2=120
X2=60
*(0,60)
1𝑥1 + 2𝑥2 ≤ 120
1x1+2(0)=120
X1=120
Investigación Operativa
*(120,0)
1𝑥1 + 1𝑥2 ≤ 90
X1=0
1(0)+1x2=90
X2=90
*(0,90)
X2=0
1x1+2(0)=90
X1=90
*(90,0)
Remplazando :(20,20)
1𝑥1 + 2𝑥2 ≤ 120
20 + 40 ≤ 120
60 ≤ 120
1𝑥1 + 1𝑥2 ≤ 90
20 + 20 ≤ 90
40 ≤ 90
Investigación Operativa
Tabular : max :180x1+240x2=0
Para x1=0
180(0)+240x2=0
X2=0
Para x2=25
180X1+240(25)=0
X1=-33.33
Puntos :(0,0);(-33.33,25)
*max:180X1+240X2 ; x1=60 , y1=30
180(60)+240(30)
10800+7200
18000