OPTIMIZACIÓN

Taller – Clase 8

PROGRAMACIÓN ENTERA

Resultado de aprendizaje: formula problemas de programación entera para la resolución de

problemas.

Título de la actividad Programación entera.

Nombre o nombres de Marianela correa limpert Rut:16067.229-3
Begoña muñoz Quiroz Rut:176088816-8
los estudiantes
Victoria Vidal Fuentes Rut:16.939.287-0
Rosmary Garcia Alonzo Rut: 26915855-7
Sergio Urbina Morales Rut:17.629.380-2
Tipo de trabajo Grupal.
Fecha de entrega
Evaluación Sumativa.
Entrega Presencial.

Recursos

Para realizar la siguiente actividad es importante que tengan en consideración la

presentación de Power Point asociada a la clase 8 de la asignatura.

Indicaciones para el desarrollo de la actividad

● Formen grupos, según las indicaciones que les entregará el docente (este es quien
decide el criterio utilizado para formar los grupos) y en cada caso debe haber un
integrante que deba cumplir alguna de las siguientes funciones:

General
 OPTIMIZACIÓN
Taller – Clase 8

o Coordinador: debe velar por los tiempos de realización del taller, asegurar
que todos los integrantes del grupo trabajen durante el desarrollo de este y
realizar la entrega final al profesor.

o Redactor: se debe encargar de la escritura del documento, por tanto, debe

fijarse en ortografía, redacción y que la letra sea clara.

o Presentador: es el representante del grupo que debe responder a las

preguntas del académico y/o entregar las conclusiones generales del grupo.

● Lean la pauta de evaluación antes de comenzar el desarrollo del taller.

● Poseen 160 minutos para el desarrollo del taller.

● Si tienen dudas en el desarrollo del taller, consulten al docente, quien los guiará en
el proceso, velando para que lleguen a buen término en el desarrollo de este.

● La extensión del documento debe ser máximo de cuatro carillas de una hoja tamaño
carta.
● Deben utilizar lápiz pasta de colocar azul o negro y deben tener la escritura con letra
legible, buena redacción y ortografía.
● El documento debe estar identificado con el nombre de la clase y de los integrantes
del grupo.
● Entreguen el taller terminado según las indicaciones del académico.
● El académico realizará la retroalimentación al final del taller, donde podrán aclarar
otros aspectos del desarrollo de este.

Actividades para desarrollar

Lean el siguiente caso de estudio.

General
 OPTIMIZACIÓN
Taller – Clase 8

Ustedes han sido designados por el gerente de su empresa para decidir cómo distribuirá su
tráfico telefónico en el próximo mes, seleccionando entre 3 proveedores posibles y
asignando la cantidad de tráfico (minutos) que desee en cada caso, es decir, puede repartir
el tráfico en 1, 2 o 3 proveedores y su decisión sólo dependerá de los costos de cada
alternativa.

El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red fija es de
US$0,02 y a celular de US$0,12. El proveedor 2 tiene un cargo fijo mensual de US$60, con
un costo por minuto de US$0,015 y US$0,15 a red fija y celular respectivamente.
Finalmente, el proveedor 3 tiene un cargo fijo mensual de US$40 con un costo por minuto
a red fija de US$0,03 y a celular de US$0,14. Si ustedes llaman por uno de estos proveedores
(aunque hable sólo un minuto) deberán pagar el cargo fijo. Asuman que la cantidad de
minutos que la empresa consume mensualmente es de 30.000 para red fija y 18.000 para
celular. Adicionalmente, se ha determinado que por un tema de estrategia si usa el
proveedor 2 debe usar el proveedor 3 sólo en telefonía celular.

De acuerdo al caso anterior y a los contenidos abordados en clase, formulen y resuelvan un

modelo de programación entera que permita decidir cómo distribuir el tráfico telefónico
mensual de la forma más económica para la empresa.

Variables de decisión:
Xi= minutos a red fija que se llaman a través del proveedor i, con i=1,2,3
Yi= minutos a celular que se llaman a través del proveedor i, con i=1,2,3
Zi= {1 si se contrata al proveedor i
0 si no se contrata el proveedor i}

Función objetivo:
Minimizar Z= 50Z1+60Z2+40Z3+0,02X1+0,015X2+0,03X3+0,12Y1+0,15Y2+0,14Y3

General
 OPTIMIZACIÓN
Taller – Clase 8

3) Restricciones:
3.1) Pago de llamada por uno o más minutos a Proveedores minutos a red fija: X1+X2+X3= 30000
3.2) Pago de llamada por uno o más minutos a Proveedores minutos a celular: Y1+Y2+Y3= 18000
3.3) Xi ≤ 30000 Zi para todo i
3.4) Yi ≤ 18000 Zi Para todo i
3.5) Xi ≥0
3.6) Yi ≥0
Zi € Binaria

4) Resolución en Solver

FO CZ1 CZ2 CZ3 CX1 CX2 CX3 CY1 CY2 CY3

2610 50 60 40 0,02 0,015 0,03 0,12 0,15 0,14
Z1 Z2 Z3 X1 X2 X3 Y1 Y2 Y3
0 0 0 0 30000 0 18000 0 0

restriccione
CZ1 CZ2 CZ3 CX1 CX2 CX3 CY1 CY2 CY3 RS DES RD
s
red fija 1 1 1 30000 = 30000
celular 1 1 1 18000 = 18000
total min
-1 -1 -1 1 1 1 30000 ≤ 30000
red fija
total min a
-1 -1 -1 1 1 1 18000 ≤ 18000
cel

Conclusión
Para minimizar los costos la empresa deberá utilizar al proveedor 2 (X2) para red fija y al
proveedor 1 (Y1) para utilizar a celular, con un costo más económico a USD 2.160.

General
 OPTIMIZACIÓN
Taller – Clase 8

Documentos de apoyo o complementarios para realizar la actividad

Para obtener un desarrollo autónomo pueden utilizar los siguientes conceptos: problemas
de asignación, método húngaro.

General
 OPTIMIZACIÓN
Taller – Clase 8

Pauta de evaluación

Criterios Porcentaje Escala1

Se debe especificar los criterios que se van a evaluar en este Indicar el % Especificar con
taller ¿Qué se espera que el estudiante logre hacer? de cuál escala se
calificación medirá al
de cada estudiante
criterio
Aspectos académicos del escrito

Definen correctamente cuáles son las variables 20 puntos

presentadas.
Construyen la resolución de acuerdo a función- objetivo. 40 puntos

Construyen las restricciones de acuerdo al planteamiento 40 puntos

dado.
Calificación final:
Retroalimentación:

1
Escala: de 1 a 7, en que 7 es logrado completamente, 5 y 6 es logrado parcialmente, pero sobre el mínimo, 4
es el logro mínimo esperado, 2 y 3 corresponde a logro bajo el mínimo, y 1 es no realizado.

General