ITESM Campus Santa Fe Departamento de Ingeniera Industrial y de Sistemas Modelos para la toma de decisiones TAREA - Actividad Colaborativa en Grupo

base Act 1.3 Modelacin y solucin de problemas de programacin entera

1.

A soda delivery truck starts at location 1 and must deliver soda to locations 2, 3, 4, and 5 before returning to location 1. The distance between these locations is given in the table. The soda truck wants to minimize the total distance traveled. In what order should be the delivery truck male its deliveries? 1 Location 1 2 3 4 5 1 0 20 4 10 35 2 20 0 5 25 10 Location 3 4 5 0 6 6 4 10 30 6 0 20 5 25 10 6 20 0

a) Formulate and solve the problem by using LINDO. Interpret the results. 2.
2

Ford tiene cuatro plantas para fabricar automviles. En cada una es posible producir el Taurus, Lincoln o el Escort, pero slo es posible fabricar uno de ellos. El costo fijo por operar cada planta por un ao y los costos variables por producir un automvil de cada tipo se dan en la tabla. Planta Costo fijo (dlares) 1 2 3 4 7 mil millones 6 mil millones 4 mil millones 2 mil millones Taurus 12,000 15,000 17,000 19,000 Costo variable (dlares) Lincoln 16,000 18,000 19,000 22,000

Escort 9,000 11,000 12,000 14,000

Ford se enfrenta a las siguientes restricciones: a) Se puede producir slo un tipo de automvil en cada planta. b) La produccin total de cada tipo de automvil tiene que ser en una sola planta; es decir, si se fabrican algunos Taurus en la planta 1, entonces todos los Taurus se tienen que hacer ah. c) Si se usan las plantas 3 y 4, la planta 1 se debe utilizar tambin.

1 2

Tomado de Winston. Cap 9. Review Grupo A. #14 Tomado de Winston. Cap 9. Grupo B. #43

Instructor: Dr. Jenny Daz

Ford tiene que producir todos los aos 500,000 unidades de cada tipo de automvil. Formule un modelo de programacin entera cuya solucin le indique a Ford cmo minimizar el costo anual en la produccin de automviles.
3

3.

Una compaa de consultora tiene 10 empleados, cada uno de los cuales puede trabajar cuando mucho en dos proyectos de grupo. Hay seis proyectos en planes. Cada proyecto requiere cuatro de nuestros 10 trabajadores. Los trabajadores necesarios y las ganancias generadas en cada proyecto se muestran en la siguiente tabla. Trabajadores Proyecto Rendimiento ($) necesarios 1 1,4,5,8 10000 2 2,3,7,10 15000 3 1,6,8,9 6000 4 2,3,5,10 8000 5 1,6,7,9 12000 6 2,4,8,10 9000 A cada trabajador que interviene en cualquier proyecto se debe pagar el anticipo indicado en la siguiente tabla: Trabajador Anticipo 1 2 3 4 5 6 7 8 9 10 ($) 800 500 600 700 800 600 400 500 400 500

Por ltimo, a cada trabajador que interviene en un proyecto se le paga la tarifa del proyecto que se muestra en la siguiente tabla. Cmo se puede maximizar la ganancia? Para responder a esta pregunta, debe formular, resolver e interpretar la solucin. Proyecto 3 4 250 300

Tarifa ($)

1 250

2 300

5 175

6 180

Tomado de Winston Cap 9 Repaso Grupo B #29

Instructor: Dr. Jenny Daz