Producto Académico N° 2

Semipresencial – Programa a Distancia

Asignatura

INVESTIGACIÓN DE OPERACIONES-ASUC-01385
GRUPO N°3
❖
1. Consideraciones:

Criterio Detalle

Tiempo No aplica
aproximado:

Resultado de Al finalizar la unidad, el estudiante será capaz de construir modelos de programación

Aprendizaje de la no lineal, aplicando métodos de solución que le permitan interpretar los resultados
Asignatura óptimos.

Instrucciones - El producto académico debe desarrollarse de forma colaborativa. Para ello, cada
para la resolución docente formará grupos de 4 integrantes (con algunas excepciones).
de la evaluación
- Cada grupo de anexar pruebas de su trabajo colaborativo (capturas de pantalla de las
videollamadas, software compartido, etc).

- Desarrollar las preguntas en forma ordenada y evitando borrones o enmendaduras.

- Toda respuesta debe ser justificada en términos de los conceptos vistos durante el
desarrollo de las videoclases y clases de grupo. El procedimiento y respuesta se
tomará en cuenta para la calificación.

- El estudiante puede resolver los ejercicios de manera manual, posteriormente deberá

escanear el documento y cargarlo al aula virtual.

2. Enunciados:

PREGUNTA 01
Debido a la pandemia, una empresa Arequipeña tuvo que abandonar sus líneas de producción y a la
fecha cuenta únicamente con dos productos, Volcán y Cóndor. Los ingresos que reportan estos
productos a la empresa son S/2 y S/3, respectivamente. Para la producción de ambos productos se
necesitan dos materias primas. Para fines de simplificación las denominaremos M1 y M2. Cada día la
empresa cuenta únicamente con 8 y 18 unidades de ambas materias primas. Los requerimientos de
materia prima para producir una unidad del producto Volcán y Cóndor, se detallan a continuación:
Producto M1 M2
Volcán 2 3
Cóndor 2 6
Se le solicita lo siguiente:

1. Variables

1 | Página
x 1=número de volcán x 2=número de cóndor

2. Función objetiva
z=2 x 1+3 x 2

3. Restricciones

Materia 1 2 x1 +2 x 2 ≤ 8
Materia 2 3 x 1+ 6 x 2 ≤18

2 | Página
a) Determine los precios duales de ambos productos y sus intervalos de factibilidad.
Precios duales
M1 Por cada unidad adicional de materia prima 1 el beneficio se incrementará en 0.5 centavos.
M1 Por cada unidad adicional de materia prima 2 el beneficio incrementará en 0.33 centavos.
Intervalo de factibilidad
Los rangos de variación son los siguientes:
Rango de variación del coeficiente de la variables X1 : [1.5 – 3]
Rango de variación del coeficiente de la variables X2 : [2 – 4]
Rango de variación de la restricción ligada a la materia 1 : [6 – 12]
Rango de variación de la restricción ligada a la materia 2 : [12 – 24]
b) Suponga que la empresa puede adquirir 4 unidades más de M1 al costo de 30 centavos por
unidad. ¿Si usted fuese el gerente de la empresa efectuaría la compra adicional?

Si se puede, en el intervalo de factibilidad Materia1 es de 6 a 12 unidades y si la empresa adquiere 4,

la suma es de 12, lo cual no afecta al intervalo de factibilidad. Además, el precio por cada unidad es de
0.30 centavos y es un precio menor a 0.33 centavos de ganancia. Pero es una decisión muy cercana a
los límites.

c) ¿Cuánto es lo máximo que la empresa Arequipeña debe pagar por unidad de M2?
El máximo monto que debería pagar es de 0.33 centavos.

d) Si la disponibilidad de M2 se incrementa en 5 unidades, determine el ingreso óptimo asociado.

El ingreso óptimo es de 11.67 nuevos soles.

PREGUNTA 02
En esta pregunta vamos a tocar un tema recurrente para las empresas. Por ejemplo, cuando una
empresa está evaluando la construcción de una nueva fábrica o la firma de un contrato de alquiler a
largo plazo de una instalación existente, implicaría un costo fijo que podría variar en función de las
características propias de cada instalación. Como es fácilmente deducible, una vez que se construye la
fábrica, los costos de producción variables se verán afectados por el costo de la mano de obra en el
lugar específico donde esté localizada.
Veamos el siguiente caso:
Una empresa dedicada al rubro manufacturero planea construir por lo menos una nueva planta,
considerando su posible ubicación en las siguientes tres ciudades: Ica, Piura o Tacna. Una vez que se
haya(n) construido la(s) planta(s), la empresa desea tener suficiente capacidad para producir

3 | Página
anualmente por lo menos 38,000 unidades. Por otra parte, en la siguiente tabla se muestran los costos
asociados con las posibles ubicaciones:

COSTO
COSTO FIJO CAPACIDAD
LUGAR VARIABLE POR
ANUAL ANUAL
UNIDAD
ICA $340,000 $32 21000
PIURA $270,000 $33 20000
TACNA $290,000 $30 19000

Formule un modelo de programación entera para determinar cuántas plantas construirá la empresa,
dónde se ubicaran y cuánto producirá cada una.

● VARIABLES DE DECISIÓN:

# PLANTAS EN ICA X1
# PLANTAS EN PIURA X2
# PLANTAS EN TACNA X3

● FUNCIÓN OBJETIVO:

MINIMIZAR Z =340,000 X 1+ 270,000 X 2+ 290,000 X 3

● RESTRICCIONES:

21000 X 1+20000 X 2+19000 X 3 ≥38000

X 1≥0 X 2≥0 X 3≥0

4 | Página
 ❖ La empresa podrá construir 2 plantas en la ciudad de Piura, con una producción de 270,000
cada una.
PREGUNTA 03
Una empresa Americana especialista en inversiones ha dedicado buen tiempo de sus operaciones a
recomendar carteras de acciones de petróleo a sus clientes más famosos y ricos. Uno de estos clientes
llamado Nasser Al-Khelaifi, efectuó los siguientes requerimientos en referencia a firmas
estadounidenses:
- Se debe tener por lo menos 2 empresas tejanas.
- Se tiene que adquirir una de las dos carteras de acciones de empresas petroleras californianas.
- No se puede hacer más de una inversión en compañías petroleras extranjeras.
Nasser Al-Khelaifi dispone de hasta $3 millones para invertir, e insiste en adquirir grandes bloques de
acciones de cada compañía en la que invierte. Las firmas petroleras y los detalles del rendimiento se
detallan a continuación:

RENDIMIENTO COSTOS POR BLOQUE

CARTERA DE NOMBRE DE LA
ANUAL ESPERADO DE ACCIONES ( EN
ACCIONES FIRMA
(EN MILES) MILES)
1 Texas 1 50 480
2 Empresa Británica 80 540
3 Empresa Alemana 90 680
4 Texas 2 120 1000
5 Texas 3 110 700
6 California 1 40 510
7 California 2 75 900

Formule un modelo de programación entera para determinar la combinación de acciones que permita
maximizar el rendimiento anual esperado para el inversor Nasser Al-Khelaifi.

VARIABLES:

X1,X2,X3,X4,X5,X6= Nombre de la firma que será escogida o no

F.OBJETIVO:

5 | Página
Maximizar Z=50X1+80X2+90X3+120X4+110X5+40X6+75X7

RESTRICCIONES:

480X1+540X2+680X3+1000X4+700X5+510X6+900X7<=3000
X1+X4+X5>=2
X6+X7=1
X2+X3<=1
X1,X2,X3,X4,X5,X6 con VALORES DE 0 o 1

Se deben comprar carteras de las firmas Alemana,Texas 2, Texas 3 y California 1.

PREGUNTA 04
Odebrecht viene analizando seis posibles proyectos de construcción durante los 4 años próximos.
Odebrecht puede ejecutar cualquiera de los proyectos sean estos en parte o en su totalidad. La
ejecución parcial de un proyecto prorrateará proporcionalmente tanto el rendimiento como los
desembolsos de efectivo. Los rendimientos (valor presente) y los desembolsos de efectivo para los
proyectos se dan en la siguiente tabla:

Desembolso de efectivo (S/ 1000) Rendimiento (S/

Proyecto
Año 1 Año 2 Año 3 Año 4 1000)

1 10.5 14.4 2.2 2.4 32.40

2 8.3 12.6 9.5 3.1 35.80

3 10.2 14.2 5.6 4.2 17.75

4 7.2 10.5 7.5 5.0 14.80

5 12.3 10.1 8.3 6.3 18.20

6 9.2 7.8 6.9 5.1 12.35

Fondos disponibles (S/

60.0 70.0 35.0 20.0
1000)

6 | Página
a) Formule el problema como un programa lineal, y determine la combinación óptima de
proyectos que maximice el rendimiento total utilizando el programa POM o SOLVER.

VARIABLES:

X1,X2,X3,X4,x5,X6 :Indican la proporció n de las utilidades que se va recibir.

F.OBJETIVO:

Maximizar Z= 32.4X1 +35.8X2 +17.75X3 +14.8X4 +18.2X5 +12.35X6

RESTRICCIONES:

10.5X1 + 8.3X2 + 10.2X3 + 7.2X4 + 12.3X5 + 9.2X6 <= 60

14.4X1 + 12.6X2 + 14.2X3 + 10.5X4 + 10.1X5 + 7.8X6 <= 70
2.2X1 + 9.5X2 + 5.6X3 + 7.5X4 + 8.3X5 + 6.9X6 <= 35
2.4X1 + 3.1X2 + 4.2X3 + 5X4 + 6.3X5 + 5.1X6 <= 20
X1,X2,X3,X4,X5,X6<=1
X1,X2,X3,X4,X5,X6>=0

El rendimiento má ximo en total es 116061.1. en unidades soles.

b) ¿Cuáles son las conclusiones a las que llega con la solución del problema? ¿Qué
recomendaciones efectuaría a Odebrecht?

Ú nicamente se debe invertir por completo en los proyectos 1,2,3,4.

Invertir 84% en el proyecto 5.

c)Ahora resuelva el ejercicio suponiendo que la ejecución de los proyectos no se puede efectuar
de manera parcial. Es decir, se ejecuta completo o no se ejecuta. ¿A qué resultados arriba?
¿Cuáles son las diferencias con los apartados calculados anteriormente?

7 | Página
VARIABLES:

X1,X2,X3,X4,x5,X6 :Toma valor de 1 (se invierte) y 0 (no se invierte) .

F.OBJETIVO:

Maximizar Z= 32.4X1 +35.8X2 +17.75X3 +14.8X4 +18.2X5 +12.35X6

RESTRICCIONES:

10.5X1 + 8.3X2 + 10.2X3 + 7.2X4 + 12.3X5 + 9.2X6 <= 60

14.4X1 + 12.6X2 + 14.2X3 + 10.5X4 + 10.1X5 + 7.8X6 <= 70
2.2X1 + 9.5X2 + 5.6X3 + 7.5X4 + 8.3X5 + 6.9X6 <= 35
2.4X1 + 3.1X2 + 4.2X3 + 5X4 + 6.3X5 + 5.1X6 <= 20
X1,X2,X3,X4,X5,X6 son 0 o1
X1,X2,X3,X4,X5,X6>=0

Se invierte en total en los proyectos 1,2,3,4,6 CON 100% DE INVERSIÓ N.

La má xima utilidad a obtener es 113100.

PREGUNTA 05
Kimberly-Clark es una empresa líder en productos de consumo para el cuidado e higiene personal y
familiar. Dentro de la amplia gama de productos que produce, existe un producto que puede ser

8 | Página
producido en tres países de Latinoamérica. Por simplicidad denotaremos a cada uno de estos países de
la siguiente manera P1, P2 y P3. El producto al que se hace referencia, debe ser transportado a tres
centros de distribución ubicados en tres ciudades diferentes. De igual forma, a cada una de estas
ciudades las denotaremos de la siguiente manera C1, C2 y C3.
La cantidad de producción disponible en el primer país (P 1) es de 9.000, en el segundo país (P2) existen
4.000 y en el tercer país (P 3) 8.000. Por otra parte, en los centros de distribución se requiere como
mínimo las siguientes cantidades; en la primera ciudad (C 1) 6.000, en la segunda ciudad (C2) 5.000 y
en la tercera ciudad (C3) 7.000.
En la siguiente tabla se presenta los costos de transporte desde cada país hasta cada una de los
distribuidores de las tres ciudades:

a) Formule el modelo matemático del problema.

FUNCIÓN OBJETIVA:
MINIMIZAR ELCOSTO TOTAL

¿ 10 x 11+ 20 x 12+9 x 13+8 x 21+10 x 22+6 x 23+ 10 x 31+30 x 32+7 x 33

9 | Página
b) Resuelva el problema mediante el programa POM QM o SOLVER.

10 | Página
SOLUCIÓN

c) ¿Cuáles son las conclusiones a las que llega con la solución del problema? ¿Qué
recomendaciones efectuaría a Kimberly-Clark?
SE TIENE QUE TRANSPORTAR:

● Desde P1 a C1 = 6000 unidades

● Desde P1 a C2 = 1000 unidades

● Desde P1 a C3 = 0 unidades

● Desde P2 a C1 = 0 unidades

● Desde P2 a C2 = 4000 unidades.

● Desde P2 a C3 = 0 unidades

● Desde P3 a C1 = 0 unidades

● Desde P3 a C2 = 0 unidades

11 | Página
 ● Desde P3 a C3 = 7000 UNIDADES

El costo de los productos transportados a los centros de distribución en los tres países es de S/169.000.
● No se consume toda la oferta que se ofrece.
● Se cubre la demanda y las cantidades de productos disponibles para ser transportados.
Recomendación:
● kimberly - clark debe de brindar más ofertas en los distintos países para que estos consigan
consumir más los productos de cuidado personal.

PRUEBAS DE TRABAJO COLABORATIVO:

3. Rúbrica de evaluación:

12 | Página
A continuación, se presenta la escala de valoración, en base a la cual se evaluará el trabajo individual,
donde la escala máxima por categoría equivale a 4 puntos y la mínima, 0.

Criterios Logrado En proceso No logrado

(4 puntos) (2 puntos) (0 puntos)

Formula los modelos en Formula los modelos en No evidencia

forma similar al forma similar al procedimientos y
procedimiento esperado o procedimiento esperado o solo indica la
equivalente, identificando equivalente. Sin embargo se respuesta o
Formulación básica y adecuadamente las equivoca en alguno de los inclusive no indica
avanzada de modelos de variables de decisión, la siguientes aspectos: la respuesta.
programación lineal. condición de optimización variables de decisión, la
y colocando las condición de optimización o
restricciones en el sentido colocando las restricciones
correspondiente. en el sentido
correspondiente.

Formula los modelos en Formula los modelos en No evidencia

forma similar al forma similar al procedimientos y
procedimiento esperado o procedimiento esperado o solo indica la
equivalente, identificando equivalente. Sin embargo se respuesta o
Formulación básica y adecuadamente las equivoca en alguno de los inclusive no indica
avanzada de modelos de variables de decisión, la siguientes aspectos: la respuesta.
programación entera. condición de optimización variables de decisión, la
y colocando las condición de optimización o
restricciones en el sentido colocando las restricciones
correspondiente. en el sentido
correspondiente.

Resuelve el problema Resuelve el programa sin No evidencia

Solución de modelos de empleando el programa utilizar el programa procedimientos y
programación lineal Solver /POM, utilizando Solver /POM o se equivoca solo indica la
mediante el programa de manera correcta las en el planteamiento del respuesta o
Solver /POM u otro similar. herramientas de dicho problema a través de la hoja inclusive no indica
software. de cálculo. la respuesta.

Analiza, interpreta y Analiza, interpreta pero no No evidencia el

Interpretación y análisis de plasma los resultados plasma los resultados análisis e
resultados obtenidos en relación a lo obtenidos en relación a lo interpretación de
que solicita los ejercicios. que solicita los ejercicios. resultados.

Se adjuntan medios Se adjuntan pruebas que No se adjunta

probatorios del trabajo no permiten verificar la ningún medio
colaborativo (capturas realización del trabajo de probatorio.
Trabajo Colaborativo de pantalla de manera colaborativa.
reuniones,
videollamadas,
coordinaciones, etc).

Total

13 | Página
Nota:

14 | Página