Programa ingeniería industrial

Optimización

TALLER 1. OPTIMIZACIÓN

INTEGRANTES:
1) Andrea Diaz Alcalá Código: T00058174
2) __________________________________ Código: ______________________

1. (1/5 punto) Manolete están planeado su boda, pero deben definir quiénes son los
invitados, lo cual es una tarea bastante difícil dado que tienen amigos muy complicados,
donde su asistencia varía dependiendo de varios factores.

 Diego asiste si Mafe asiste, y viceversa.

 Alfredo asiste si Aura asiste
 Daniel no asiste si Elkin y Ana Victoria asisten
 Giselle asiste si Carlos y Aura asisten
 Tobías asiste si Daniel o Carlos asisten

Para decidir las invitaciones, los novios han marcado una importancia de asistencia para los
posibles invitados:
Invitado Importancia
Diego 10
Mafe -2
Daniel 8
Angelica 8
Elkin 2
Ana Victoria 1
Aura 6
Alfredo 6
Carlos 8
Giselle 6
Tobías 4

Modele la situación anterior, que permite definir quiénes son los 8 invitados a la boda.
Defina el modelo explicito.
 Programa ingeniería industrial
Optimización

Variables:

Función objetivo:

Restricciones:
 Programa ingeniería industrial
Optimización

2. (2/5 puntos) Manolete y su esposa quieren hacer un viaje por Europa, pero aún se han
puesto de acuerdo con respecto a que países visitar. Estarán por el viejo continente, y han
definido algunas ciudades que les gustarían visitar, pero cada uno tiene gustos particulares
por cada país, por lo que han calificado del 1 – 10. Siendo 10 máxima preferencia por
visitar una ciudad. Ambos desean visitar al menos 4 países y tienen un presupuesto de $
5000 para todo el viaje. Por itinerario de vuelo, para el inicio y fin del viaje, es necesario
visitar ya sea España o Alemania. En la siguiente tabla se muestran las ciudades que
podrían visitar, las preferencias por cada uno y los costos. Adicional a estos costos se
estima que visitar un país diferente cuesta en promedio $ 500.

Ciudad País Costo ($) Manolete Esposa

Madrid España 500 5 6
Barcelona España 450 5 5
Valencia España 400 6 4
Sevilla España 350 4 3
Paris Francia 800 6 9
Niza Francia 600 4 3
Mónaco Francia 900 4 4
Roma Italia 450 9 8
Florencia Italia 400 8 4
Venecia Italia 350 8 8
Nápoles Italia 350 7 4
Ciudad del
Italia 550 6 9
Vaticano
Berlín Alemania 500 7 10
Múnich Alemania 450 5 8
Fráncfort Alemania 450 5 8
Praga Chequia 300 8 6
Países
Ámsterdam 250 7 7
Bajos
Bruselas Bélgica 300 6 5
Budapest Hungría 250 8 6
Estambul Turquía 900 8 5

Plantee el modelo matemático para definir que ciudades deberán visitar.

 Programa ingeniería industrial
Optimización

Conjuntos

Variables

Parámetros

Función objetivo

Restricciones
 Programa ingeniería industrial
Optimización

3. (2/5 puntos) Varcos S.A. es una empresa que se dedica a la fabricación de embarcaciones
marinas de pequeño tamaño y cuenta con pedidos de 6, 10, 12, 8, 6 y 4 embarcaciones
para los próximos seis meses. Cada embarcación representa 500 horas-hombre de trabajo
al mes para poder terminarla.

La empresa cuenta actualmente con 5 trabajadores los cuales laboran 8 horas al día, 5 días
a la semana y 20 días al mes. Cada hora-hombre de trabajo cuesta $20. La empresa quiere
realizar la planeación de su producción, pero sabe que en algunos meses es necesario más
horas de trabajo de las que se tienen disponible actualmente, por lo que quiere evaluar las
alternativas de utilizar horas extras o contratar personal temporal.

Se sabe que, por ley, cada hora-hombre en horarios extra tiene un aumento salarial del
50% y como máximo se pueden trabajar 2 horas adicionales por trabajador por día. Para
contratar personal temporal (contrato por mes), no hay limitaciones en la cantidad
máxima de personas, pero el costo de contratar es de $100 por cada trabajador
contratado y el valor de cada hora-hombre de trabajo es $15.

Plantee el modelo matemático que permita a Varcos S.A. definir la mejor combinación de
horas extras y contratación de personal temporal que asegure el mínimo costo posible.
Recomendación: Utilice una variable para indicar la cantidad de trabajadores temporales y
una variable para definir la cantidad de horas extras a usar.
 Programa ingeniería industrial
Optimización

Conjuntos

Variables

Parámetros

Función objetivo

Restricciones