OPTIMIZACIÓN – Taller 2 – Abril 17 de

2020
REGLAMENTO DE ESTUDIANTES PONTIFICIA UNIVERSIDAD JAVERIANA
Faltas disciplinarias graves y gravísimas:
Artículo 113 inciso (d): El fraude en actividades, trabajos y evaluaciones académicos y la posesión o
utilización de material no autorizado en los mismos. (Falta disciplinaria grave). Artículo 114 inciso (b):
Todas las modalidades de plagio. (Falta disciplinaria gravísima). Artículo 114 inciso (e): La suplantación en
una evaluación académica, en exámenes preparatorios, en trabajos de grado y tesis. (Falta disciplinaria
gravísima).
Sanciones Disciplinarias:
Artículo 117: Las faltas graves serán sancionadas con amonestación escrita con cargo a la hoja de vida del
estudiante y la imposición de matrícula condicional durante el tiempo necesario para cumplir la condición.
Artículo 118: Adicional a la sanción disciplinaria, el fraude en actividades, trabajos y evaluaciones
académicos se sancionará académicamente con la pérdida de la asignatura, la cual será calificada con nota
definitiva de cero punto cero (0.0).
Objetos permitidos: lápiz, lapicero, minas, portaminas, borrador. Nota: todo objeto diferente a los
permitidos se considerará material no autorizado, deberá permanecer en los morrales y por lo tanto el
estudiante no debe estar en posesión del mismo durante el parcial, ejemplo: teléfonos celulares, relojes
inteligentes, apuntes, cuadernos, hojas, entre otros.

Estimados Estudiantes,

El segundo taller se realizará el próximo viernes 16 de abril entre las 11am y las 1pm por medio de
la plataforma Blackboard. El objetivo de este momento de medición es poder determinar el grado
de comprensión que cada uno de ustedes ha logrado, en relación a la modelación de problemas
mediante la programación entera-mixta. Por lo tanto, este taller está enfocado en modelamiento
compacto, en contextos que requieren de variables continuas, enteras y binarias. Tengan en
cuenta los siguientes lineamientos.

Antes de la presentación:

1. El taller se responderá de forma individual y por lo tanto la nota se reportará

individualmente, acogiendo los lineamientos del reglamento de estudiantes.
2. El taller está compuesto por 3 problemas, con contextos distintos. A continuación de esta
sección, se les presentarán dichos contextos para que puedan analizarlos con anterioridad
a la presentación del taller, de tal forma que puedan prepararse a la luz de todos los
conceptos vistos en clase y problemas similares. ¿Qué tipo de preguntas pueden hacerse?
a. ¿Cuáles son las decisiones? ¿Cuáles son los datos del problema?
b. ¿Cuáles son las restricciones que se pueden extraer del contexto del problema?
c. ¿Qué se quisiera maximizar o minimizar?
d. A la luz de problemas similares, ¿qué otras condiciones aplicarían a este contexto?
3. Los invitamos a que esta preparación la hagan individual o grupalmente, enfocándose en
la comprensión del contexto y por supuesto de las decisiones que implican, así como las
posibles variaciones que podrían tener dichos contextos.
4. Preparen un computador para resolver el taller. Blackboard no carga bien las imágenes en
dispositivos móviles como tablets y celulares. Si no tienen un computador adecuado para
resolver el taller deben informarlo con antelación a su profesor.
Durante la presentación del taller:

1. Les rogamos conectarse y probar su conexión a internet con 10 minutos de antelación. El

taller comenzará a partir de las 11:10 am y su duración será de 100 minutos, es decir hasta
las 12:50.
2. Cada profesor estará conectado por TEAMS en caso que ustedes tengan preguntas sobre
los enunciados de cada uno de los puntos o requieran alguna claridad. Les agradecemos
hacer sus preguntas por chat.
3. Sobre cada problema se harán preguntas específicas para las cuales se les podría dar
información adicional. Recuerden que durante el taller deben tener con ustedes los
contextos previamente enviados y los modelos que pudieron diseñar. Les rogamos que
tengan esa información por escrito para que en su computador solamente tengan abierta
la plataforma Blackboard y TEAMS, evitando así la posible congestión del equipo y posibles
bloqueos. No necesitan documentos adicionales, ni software adicional.
4. El taller se resolverá en el mismo grupo de Blackboard del primer examen. Deben ingresar
al curso: Optimización 004246_1930_2577.
5. En este curso de Blackboard encontrarán 3 pruebas separadas, una para cada problema. El
día del taller se les darán las contraseñas para comenzar cada prueba. Como ustedes
conocen los tres problemas, pueden comenzar por la prueba que ustedes consideren. Sin
embargo, DEBEN TERMINAR LAS PREGUNTAS DE UNA PRUEBA PARA PASAR A LA OTRA. Lo
anterior implican que no está permitido comenzar con una prueba, salir a otra prueba y
regresar a la prueba anterior. La plataforma estará programada para aplicar finalización a
la prueba, es decir, solo tendrán un intento por prueba.
6. Los tiempos para cada prueba están limitados a 100 minutos, es decir, ustedes deciden
cuanto tiempo le dedican a cada prueba, pero en total, las tres pruebas deben hacerse en
una ventana de tiempo de 100 minutos.
7. Cada prueba está compuesta por 5 preguntas, y cada pregunta tiene el mismo valor: 1
punto por pregunta. Es decir, el taller está compuesto por 15 preguntas en total y una
nota máxima de 15 puntos.
8. Las preguntas NO están temporizadas, ni cada prueba tampoco, entonces ustedes deciden
cuanto tiempo le invierten a cada pregunta y por lo tanto a cada prueba. Sin embargo,
deben responder cada pregunta puesto que el sistema no admite devolverse a preguntas
anteriores.
9. Todas las preguntas son similares: selección múltiple (1 sola solución es la correcta), falso
y verdadero, múltiple respuesta (varias respuestas son posibles). No hay preguntas
abiertas en las cuales ustedes tengan que escribir la solución.
10. Si tienen inconvenientes deben informarlo a su profesor inmediatamente a través del chat
de TEAMS.

Después de la presentación del taller:

1. Despues de la 1 de la tarde, ustedes podrán dirigirse al centro de calificaciones y conocer

su nota del taller. Para ello deben sumar la nota de las tres pruebas y dividir por 3.
 2. Cualquier inconveniente que se reporte después de la presentación del taller no será
tenido en cuenta.
3. Cada profesor aclarará dudas sobre las respuestas en la siguiente clase o se les enviará la
solución completa del taller.

CONTEXTOS DE LOS PROBLEMAS

PROBLEMA 1: FINCA VILLAVICENCIO.

Una finca a las afueras de Villavicencio se encuentra dividida en 5 parcelas. Estas parcelas son
aptas para 5 diferentes usos o actividades, produciendo diferentes tipos de rendimientos,
dependiendo de la actividad o actividades que se escoja(n) para desarrollar en cada una de ellas. A
continuación, se presenta la tabla de las actividades que se podrían desarrollar en cada parcela, y
el número de hectáreas que tiene cada una de ellas. Si se decide usar una parcela, se usa todo el
terreno de la misma.

Parcelas
Actividad
1 2 3 4 5
Cultivo de arvejas x       x
Cultivo de frijol   x     x
Rebaño de ovejas     x x  
Rebaño de cabras       x  
Ganado x   x    
Cantidad de hectáreas 3 4 7 4 5

La tabla de los costos y los ingresos, dados en millones de pesos, por cada hectárea usada en las
diferentes actividades, se presenta a continuación:

Costo Ingreso
Actividad s s
Cultivo de arvejas 3 6,5
Cultivo de frijol 4 6
Rebaño de ovejas 3 5
Rebaño de cabras 3,5 6
Ganado 10 17

Por un acuerdo que se tiene con los vecinos, que se basa en la sobre-explotación del suelo, por
cada parcela que se use, se debe pagar $3.000.000 a la autoridad ambiental. Por temas de
diversificación del uso del suelo, se tiene un acuerdo con la alcaldía que consiste en que se debe
pagar $500.000 por cada actividad que se decida desarrollar en cada parcela. Se debe tener al
menos 3 actividades agropecuarias en toda la finca y como máximo puede haber 2 actividades por
parcela. El monto máximo que puede invertir el dueño de la finca es de $40.000.000.

PROBLEMA 2. TALLER DE MANUFACTURA

Una empresa se dedica a la fabricación de un producto AAA y quiere determinar su producción
para esta semana. La planta de producción consta de tres estaciones de trabajo (corte, soldadura y
pintura) organizadas secuencialmente (una después de la otra). La primera estación cuenta con
dos máquinas de corte (C1 y C2), la segunda estación cuenta con tres máquinas de soldadura (S1,
S2 y S3) y, por último, la tercera estación cuenta con dos máquinas de pintura (P1 y P2). El proceso
productivo indica que para producir cualquier unidad del producto AAA se deben hacer las tres
operaciones, primero corte, luego soldado y luego pintura en cualquiera de las máquinas. Debido
a que las máquinas tienen características diferentes, el costo de producir una unidad de producto
AAA depende de por cuáles máquinas pasó (ver tablas de costos de por unidad de producto AAA
de una máquina a otra). Así por ejemplo si tres unidades de producto AAA se producen en C1, S2 y
P2 y cuatro unidades se producen en C1, S3, P2 entonces los costos de producción serían 3 *
costoC1S1 + 3 * costoS2P2 + 4 * costoC1S3 + 4 * costoS3P2 = 3 * $80/und + 3 * $90/und + 4 *
$111/und + 4 * $78/und.

Costo de producción unitario de AAA de cada Costo de producción unitario de AAA

máquina de la estación 1 a cada máquina de la de cada máquina de la estación 2 a
estación 2 ($/und) cada máquina de la estación 3
Estacion1 Estación 2 (soldadura) ($/und)
(corte) S1 S2 S3 Estación 2 Estación 3 (pintura)
C1 120 80 111 (soldadura) P1 P2
C2 100 95 125 S1 75 60
S2 80 90
S3 85 78

Las capacidades máximas de producción por semana en unidades de cada una de las máquinas son
las siguientes:

C1 C2 S1 S2 S3 P1 P2
80 90 70 60 35 200 200

La demanda total de producto para esta semana son 120 unidades.

Adicionalmente, la máquina de soldadura 3 tiene un tiempo de alistamiento anterior a la

producción por ser una maquina antigua de más de 30 años. Esta característica hace que la
empresa deba pagar $1000 si decide usarla o no. El resto de las soldadoras no tienen este costo.
Realice un modelo que permita cumplir con la demanda al menor costo posible.

PROBLEMA 3. FERTILIZANTES
Una empresa que produce fertilizante para plantas utiliza como principales materias primas los
productos A, B y C. Estas materias primas tienen un costo de adquisición de $2.000, $2.200 y
$3.000 respectivamente, en cualquier periodo, y deben almacenarse en 4 posibles bodegas. La
demanda que tienen los productos por parte del departamento de producción es, 240 unidades
para A, 350 unidades para B y 330 unidades para C, por periodo. Por cada periodo (al final de este)
que este almacenado cada producto, se pierde el siguiente porcentaje (sobre la cantidad de
producto que se tenga almacenado); sin embargo, el producto que se pierde NO se debe volver a
comprar, solo se tendrá en cuenta para el cálculo del costo, el valor que se pagó por el:

A B C
% Pérdida periodo 1 10% 15% 5%
% Pérdida periodo 2 15% 15% 17%
% Pérdida periodo 3 18% 18% 20%

La capacidad de cada bodega y su costo fijo por periodo están dados en la siguiente tabla:

Bodega 1 Bodega 2 Bodega 3 Bodega 4

Costo $10.000 $25.000 $30.000 $40.000
Capacidad 40 50 80 100

Adicionalmente, el costo de transporte que tiene que asumir la empresa desde la fábrica del
proveedor hasta la empresa, por cada unidad de producto, varía en cada periodo, de la siguiente
manera:

Periodo 1 Periodo 2 Periodo 3

$250 $800 $380