TAREA DE LA SEMANA N° 5

Tarea Desarrollo de ejercicios de programación lineal

Asignatura Investigación de Operaciones I
Ciclo: VI Unidad N° 2 Semana N° 5
Título de la sesión SOLUCIÓN DE PROBLEMAS CON DOS VARIABLES-MÉTODO GRÁFICO

Instrucciones para su desarollo

Desarrollar grupalmente la ficha de tarea:
Tarea durante la clase.
Fecha: 13/10/2021
Tiempo: 40 minutos

Problemas Respuesta
1. Formula y resuelve aplicando el método gráfico problema 1.

2. Formula y resuelve aplicando el método gráfico problema 2.

Rúbrica
Niveles de desempeño Puntaje
Criterios En inicio En proceso Logrado Sobresaliente
2 3 4 5
Determinación del espacio de
soluciones factibles.
Determinar la solución óptima de
entre todos los puntos localizados
en el espacio de soluciones.
Interpreta los resultados
Desarrolla los ejercicios utilizando
el software GEOGEBRA.
Total
 TAREA DE SESIÓN DE APRENDIZAJE N° #-
Semana #
PROGRAMA DE ESTUDIO #######

1. Se busca diseñar una dieta óptima diaria a partir de dos alimentos, que
llamaremos A y B. El coste de una ración es de 2,5 e para el alimento A y de
3 e para el alimento B. La dieta diaria ha de satisfacer las necesidades
nutricionales de cinco nutrientes, a los que nos referiremos como “el nutriente
i”, para i = 1, . . . , 5. La siguiente tabla contiene datos que indican la cantidad
de cada nutriente por ración de cada alimento, así como la cantidad diaria
recomendada (CDR) de cada nutriente. Por ejemplo, una ración de alimento A
contiene 2 unidades del nutriente 1, 1 unidad del nutriente 2, 4 unidades del
nutriente 3, 2 unidades del nutriente 4, y 3 unidades del nutriente 5; además, la
dieta diaria requiere al menos 3 unidades del nutriente 1.
alimento A alimento B CDR
nutriente 1: 2 2 ≥ 3
nutriente 2: 1 3 ≥ 5
nutriente 3: 4 2 ≥ 2
nutriente 4: 2 4 ≥ 5
nutriente 5: 3 3 ≥ 6
coste (e/ración) 2,5 3

DESARROLLO

a) Formula como un PL el problema de diseñar una dieta diaria (que indique

cuántas raciones se ha de consumir de cada alimento) de coste mínimo que
satisfaga las necesidades

En el ejercicio número 1 podemos encontrar las variables:

X: Raciones a consumir del alimento A

Y: Raciones a consumir del alimento B

La formulación del PL sería:

Minimizar Z =2.5 X +3 Y → Minimizar costos a partir de la CDR

Restricciones (Nutrientes por alimento, según tabla):

2 X +2 Y ≥ 3
1 X +3 Y ≥5
4 X +2 Y ≥ 2
2 X+4Y ≥ 5
3 X +3 Y ≥ 6
X , Y ≥0

NOMBRE DEL
DOCENTE
1
NOMBRE DEL
CURSO
 TAREA DE SESIÓN DE APRENDIZAJE N° #-
Semana #
PROGRAMA DE ESTUDIO #######

b) Dibuja la región factible de dicho PL, y calcula sus vértices.

Vértices: A(0;2) , B(0.5;1.5) , C(5,0)

c) Dibuja una recta de nivel del objetivo, e indica en qué dirección disminuye
su valor.

NOMBRE DEL
DOCENTE
2
NOMBRE DEL
CURSO
 TAREA DE SESIÓN DE APRENDIZAJE N° #-
Semana #
PROGRAMA DE ESTUDIO #######

d) Determina una solución óptima mediante el método gráfico, y calcula el

costo de la dieta óptima. Indica cuáles son las restricciones críticas.

Las restricciones críticas son las que pasan por los vértices seleccionados:

3 X +3 Y ≥ 6 Tomamos en cuenta nuestro vértice A donde X=0, Y=2

1 X +3 Y ≥5 Tomamos en cuenta el vértice B donde X = 0.5 , Y = 1.5
3 X +3 Y ≥ 6 Tomamos en cuenta el vértice B donde X = 0.5 , Y = 1.5
1 X +3 Y ≥5 Tomamos en cuenta el vértice C donde X = 5 , Y = 0

A partir del gráfico la solución es:

NOMBRE DEL
DOCENTE
3
NOMBRE DEL
CURSO
 TAREA DE SESIÓN DE APRENDIZAJE N° #-
Semana #
PROGRAMA DE ESTUDIO #######

e) Determina una solución óptima utilizando el programa Lindo.

2. OilCo está construyendo una refinería para producir cuatro productos:diesel,

gasolina, lubricantes y combustible para avión. La demanda mínima (en
barriles por día) de cada uno de esos productos es de 14,000, 30,000, 10,000 y
8000,respectivamente. Iraq y Dubai firmaron un contrato para enviar crudo a
OilCo. Debido a las cuotas de producción especificadas por la OPEP
(Organización de Países Exportadores de Petróleo), la nueva refinería puede
recibir por lo menos 40% de su crudo de Iraq y el resto de Dubai.OilCo
pronostica que la demanda y las cuotas de petróleo crudo no cambiarán
durante los próximos 10 años. Las especificaciones de los dos crudos
conducen a mezclas de productos diferentes: Un barril de crudo de Iraq rinde .
2 barriles de diesel,.25 barriles de gasolina,1 barril de lubricante y .15 barriles
de combustible para avión. Los rendimientos correspondientes del crudo de
Dubai son:.1,.6,1.5 y .1,respectivamente. OilCo necesita determinar la
capacidad mínima de la refinería (barriles por día).

a) Formula como un PL el problema de diseñar una dieta diaria (que indique

cuántas raciones se ha de consumir de cada alimento) de coste mínimo que
satisfaga las necesidades

b) Dibuja la región factible de dicho PL, y calcula sus vértices.

c) Dibuja una recta de nivel del objetivo, e indica en qué dirección disminuye
su valor.

d) Determina una solución óptima mediante el método gráfico, y calcula el

costo de la dieta óptima. Indica cuáles son las restricciones críticas.

e) Determina una solución óptima utilizando el programa Lindo.

NOMBRE DEL
DOCENTE
4
NOMBRE DEL
CURSO