UNIVERSIDAD DE CARTAGENA

(CENTO TUTORIAL SAN JUAN)

ADMINISTRACIÓN DE EMPRESAS
V SEMESTRE

GRUPO LOS PENSADORES

MARCELA LORA CONTRERAS

YOHANA LOPEZ
JESÚS TROCONIS
ANGELICA DE LA CRUZ

TRABAJO CONTEXTUALIZADO

MATERIA: INVESTIGACIÓN DE OPERACIÓNES

TUTOR: URIEL NUÑEZ

Trabajo colaborativo contextualizado
TEMA O TEMAS DEL TRABAJO COLABORATIVO CONTEXTUALIZADO (TCC)
Los Cipas del curso deben trabajar en las siguientes actividades clasificadas por Unidad, con el fin de
fomentar el trabajo en equipo, propiciar la construcción de conocimiento, despejar las dudas a través de
la discusión fundamentada y reforzar las relaciones interpersonales. A continuación, se describen:
Unidad 1: Generalidades y Conceptos de la IO:
Cada CIPA debe realizar un mapa conceptual sobre la Investigación de Operaciones, que contenga la
historia, sus objetivos, sus aplicaciones, sus herramientas, modelos y pasos o metodología.
Adicionalmente, deben realizar una V Heurística para definir y profundizar sobre la Programación Lineal
que es una de las herramientas de la IO y razón de ser de nuestro módulo Investigación de Operaciones
I.
Unidad 2: Formulación y Construcción de Modelos de PL:
Cada CIPA debe desarrollar los siguientes ejercicios:
1.       El director de servicios para pasajeros de AVIANCA está tratando de decidir cuántos auxiliares de
vuelo nuevos debe contratar y entrenar durante los siguientes 12 meses. El número requerido de
auxiliares por horas de vuelo son:

 
Se necesita de un mes para entrenar a los auxiliares de vuelo antes de que puedan trabajar en los
vuelos regulares. En segundo lugar, entrenar a los nuevos auxiliares exige el mismo tiempo de los
auxiliares que ya están entrenados (que son los encargados de entrenarlos). Se necesitan cerca de 100
horas de atención regular por cada nuevo auxiliar, durante el mes de entrenamiento.
Las normas de la empresa establecen que un auxiliar de vuelo no puede trabajar más de 150 horas al
mes. Los registros de la empresa demuestran que 10% de los auxiliares dejan sus trabajos cada mes por
diferentes razones. Actualmente se tienen 60 auxiliares de vuelo.
2.       Una empresa comercializa con láminas de aluminio. La materia prima son láminas de gran tamaño
(8x8m2), las cuales se encarga de cortar de acuerdo a especificaciones de los clientes. Los cortes
pueden ser de 4x2m2 o de 2x2m2. La empresa puede aplicar distintos cortes a una lámina. Ver figura.
 La empresa tiene una demanda de 𝑏1 láminas de tamaño 4x2 y 𝑏2 láminas de tamaño 2x2.
Plantee el modelo de forma general (Defina claramente conjuntos, parámetros, variables, etc.) tal que el
número de láminas de 8x8 cortadas sea el mínimo.
El costo para la aerolínea de un auxiliar de vuelo regular es de US$ 1500 mensuales por salarios y
prestaciones sociales, sin considerar la cantidad de horas. El costo de un auxiliar en entrenamiento es de
US$ 700 mensuales por salarios y prestaciones sociales.
Modele la situación matemáticamente.
3.       Una compañía opera cuatro granjas, cuyos grados de productividad son comparables. Cada una
de las granjas tiene cierta cantidad de hectáreas útiles y de horas de trabajo para plantar y cuidar la
cosecha. Los datos correspondientes a la próxima temporada aparecen en la siguiente tabla.

 
La organización está considerando la opción de plantar tres cultivos distintos. Las diferencias principales
entre estos cultivos son las ganancias esperadas por hectárea y la cantidad de mano de obra que cada
uno requiere, como se indica en la siguiente tabla.
Además, el total de las hectáreas que pueden ser dedicadas a cualquier cultivo en particular están
limitadas por los requerimientos asociados por concepto de equipo de siega. Con la finalidad de
mantener una carga de trabajo más o menos uniforme entre las distintas granjas, la política de la
administración recomienda que el porcentaje de hectáreas plantadas deberá ser igual para todas las
granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinación de cultivos,
siempre y cuando se satisfagan todas las restricciones (incluido el requerimiento de que la carga de
trabajo sea uniforme). La administración desea saber cuántas hectáreas de cada cultivo tendrá que
plantar en sus respectivas granjas, a fin de maximizar las ganancias esperadas.
Formule este caso como un modelo de programación lineal y resuélvalo.
Unidad 3: Métodos de Solución a los Modelos de PL:
Desarrollar los siguientes ejercicios por CIPA a través del Solver de Excel y responder las preguntas
asociadas a cada ejercicio:
1.    Una fábrica de automóviles se compone de 4 departamentos: Estampado de metales, montaje de
motores, soldadura y pintura. En la tabla 1 se muestra la capacidad diaria de trabajo del tiempo de
producción para cada departamento expresada en segundos.
Se pueden definir 3 procesos o actividades: Producción del automóvil A, producción del automóvil
B producción del automóvil C. En la tabla 2 se muestran los tiempos en segundos que requiere cada tipo
de automóvil en cada departamento.
La posibilidad de elección de la empresa consiste en decidir cuántos automóviles tipo A, tipo B y tipo C
se deben producir al día, de tal forma que no se emplee más del 100% de la capacidad expresada en
seg. por cada departamento, mostrada en la tabla 1.
 

Departamento Capacidad Diaria (Segundos)

Estampado de metales 20.000
Montaje de Motores 30.000
Soldadura 35.000
Pintura 40.000
                                                                        Tabla 1

Departamento Tipo de Automóvil

A B C
Estampado de metales 5 10 8
Montaje de Motores 15 5 6
Soldadura 16 7 15
Pintura 10 8 25
                                                                         Tabla 2
 
Si cada unidad de A, B y C dejan unos beneficios totales unitarios de 30.000, 40.000 y 35.000 pesetas
respectivamente:
a)    Formule el problema como un modelo de P.L. (variables de decisión, función objetivo y
restricciones).
b)    Determinar la combinación de fabricación de autos que permita maximizar los beneficios totales:
a.    A través de la utilización de soluciones SISTEMATIZADAS (solver de Excel). La solución deben
pegarla capturando las fotos de la pantalla de la formulación y de las soluciones.
c)    Desarrolle un análisis de sensibilidad modificando la variable que ud escoja (utilizando la
herramienta sistematizada solver). Emita sus conclusiones.
2.    Una compañía manufacturera local produce cuatro diferentes productos metálicos que deben
maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo (en horas) para cada
producto son las siguientes:

Tipo de Maquinado Pulido Ensamble

Producto (horas) (Horas) (Horas)
Producto I     3 1 2
Producto II    2 1 1
Producto III    2 2 2
Producto IV   4 3 1
                         
La compañía dispone semanalmente de 480 h para el maquinado, 400 h para pulido y 400 h para
ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 dólares respectivamente. La
compañía tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50
unidades del producto I y 100 unidades de cualquier combinación de los productos I, II y III según sea la
producción, pero sólo un máximo de 25 unidades del producto IV.
1)    Formule el problema como un modelo de P.L. (variables de decisión, función objetivo y
restricciones).
2)    Cuántas unidades de cada producto deberían fabricar semanalmente para cumplir con todas las
condiciones del contrato y maximizar la ganancia total?. (considere que las piezas incompletas se
pueden terminar de fabricar la siguiente semana).
a.    Desarrolle a través de la utilización de soluciones SISTEMATIZADAS (solver de Excel). La solución
deben pegarla capturando las fotos de la pantalla de la formulación y de las soluciones.
3)    Desarrolle un análisis de sensibilidad modificando la variable que ud escoja (utilizando la
herramienta sistematizada solver). Emita sus conclusiones.
Unidad 4: Modelos de Transporte:
Desarrollar en CIPA los siguientes ejercicios:
1.    La empresa SAB MILLER con el fin de incrementar las ventas y de posicionarse en el mercado, ha
instalado 3 distribuidoras estratificándolas por clases sociales: 1, 2 y 3. La empresa tiene 3 compradores
en potencia: Carulla, Olímpica y Jumbo.
Las ganancias de los distribuidores se muestran a continuación:
 
 Compradores
Distribuidores
Carulla Olímpica Jumbo
1 80 70 120
2 50 70 150
3 70 50 140
 
El departamento de mercadeo realiza un pronóstico de la demanda esperada por parte de los clientes
señalados anteriormente, la cual se muestra a continuación:

Compradores Demanda (unid./mes)

Carulla 50.000
Olímpica 40.000
Jumbo 100.000
 
La capacidad de venta de los distribuidores 1, 2 y 3 son de 80.000, 10.000 y 50.000 unidades por mes
respectivamente.
a)    Plantee esto como un modelo de Transporte que represente éste problema.
b)    Halle la Solución Factible Inicial (SFI) a través de los tres métodos:
ü Método de la Esquina Noroeste
ü Método de la Celda del menor costo.
ü Método de Aproximación de Vogel.
c)    Demuestre si la SFI es óptima aplicando las dos pruebas a la SFI que le arrojó mejores resultados
entre los 3 métodos del punto anterior:
ü Método de cruce de arroyo o celda vacía.
ü Método de MODI o distribución Modificada.
Hecho lo anterior. ¿Cuál es la ganancia total que se puede obtener aprovechando al máximo cada
recurso?
d)    Por último, suponiendo que la tabla del problema no son ganancias de los distribuidores, si no los
costos unitarios, y suponiendo los mismos resultados de la prueba de optimalizad; ¿cuál sería la solución
óptima si la función objetivo fuese la de Minimizar los costos?
2.    Un taller elabora tres productos (1,2 y 3) y la demanda de éstos es de 90, 210 y 120 unidades por
semana respectivamente. Los productos pueden fabricarse por uno de tres métodos (1, 2 y 3). En la
siguiente tabla se indica la capacidad de cada método y las ganancias asociadas con cada producto y
cada método de manufacturación.
 

Unidades / Ganancia ($) / Unidad

Método Producto
Semana 1 2 3
1 160 1 139 140 137
 2 120 2 209 207 210
3 140 3 254 255 255
 
a)    Plantee esto como un modelo de Transporte que represente éste problema.
b)    Halle la Solución Factible Inicial (SFI) a través de los 3 métodos siguientes:
                     i.        Método de la Esquina Noroeste
                    ii.        Método de la Celda del menor costo.
                   iii.        Método de Aproximación de Vogel.
c)    Demuestre si la SFI es óptima aplicando los 2 métodos siguientes a la SFI con mejores resultados
de acuerdo al punto anterior:
                      i.        Método de cruce de arroyo o celda vacía.
                     ii.        Método de MODI o distribución Modificada.
d)    Por último, suponiendo que la tabla del problema no son ganancias de cada producto, si no los
costos unitarios, y suponiendo los mismos resultados de la prueba de optimalizad; ¿cuál sería la solución
óptima si la función objetivo fuese la de Minimizar los costos?
 Unidad 1: Generalidades y Conceptos de la IO:
XVII Y XVIII Newton, Leibniz, Bernoulli y
MAPA CONCEPTUAL LaGrange.

 Max y min condicionales de ciertas

funciones.
 Definición del problema
XIX Frederick winslow.
 Recolección de datos
relevantes.  Estudio sobre rendimiento de los mineros.
 Modelo matemático que
1928 Newman.
represente el problema.
 Desarrollo del problema. PASOS  Teorías de juego.
 Prueba del modelo y
Historia 1939 Vitalevick y koopmans.
mejoramiento si es necesario.
 Preparación para la aplicación  Programación lineal.
del modelo prescrito por la
administración. 1945 George Stigler.
 Puesta en marcha.  Problema de la dieta.

1941 a 1942 Kantorovich y Koopmans

 Método de transporte.
Híbridos  Secuenciación de modelos
1980 Babbage.
Perth y cpm.
 Técnicas de INV. DE  Investigación operativa.
simulación. OPERACIONES
 Sistema de objetivos Optimizar (Max. Min).
inventario. Herramientas
 Programación  Logística.
dinámica.  Humano.
 Redes y  Infraestructura.
 Modelos de
Determinados programación  Económico y
programación lineal.
Aplicaciones financiero.
entera.  Redes y
 Programación programación lineal
lineal y no lineal. de transporte.
 Organización y gerencia.
 Modelo de toma de
 Ausentismo y relaciones de
Probabilísticos  Procesos. decisiones.
trabajo.
 Modelos bayesianos.
 Economía.
 Teorías de juegos  Procesos
 Decisiones individuales.
estocásticos.
 Investigación de mercado.
 Teorías de cola.  Líneas de espera.
 Eficiencia y productividad.
 Cadenas de Markov.
 Organización y flujo en fábricas.
 Modelos de
Icónicos y analógicos  Métodos de controles de calidad,
inventarios.
inspección y muestreo.
Simbólicos (matemáticos)  Teorías de juegos.
 Prevenciones de accidentes.
 Modelos de
 Organización de cambio
simulación.
tecnológico.
 Modelos heurísticos
 Transporte, almacenamiento,
de aprendizaje y
distribución y manipulación
auto corrección.
 Unidad 2: Formulación y Construcción de Modelos de PL:
Cada CIPA debe desarrollar los siguientes ejercicios:
1. El director de servicios para pasajeros de AVIANCA está tratando de decidir cuántos auxiliares
de vuelo nuevos debe contratar y entrenar durante los siguientes 12 meses. El número
requerido de auxiliares por horas de vuelo son:
MES 1 2 3 4 5 6 7 8 9 10 11 12
HORAS 8000 9000 9000 900 9500 12000 12000 10000 8000 7500 6500 6000
REQUERIDA
S

Se necesita de un mes para entrenar a los auxiliares de vuelo antes de que puedan trabajar en los
vuelos regulares. En segundo lugar, entrenar a los nuevos auxiliares exige el mismo tiempo de los
auxiliares que ya están entrenados (que son los encargados de entrenarlos). Se necesitan cerca de 100
horas de atención regular por cada nuevo auxiliar, durante el mes de entrenamiento.
Las normas de la empresa establecen que un auxiliar de vuelo no puede trabajar más de 150 horas al
mes. Los registros de la empresa demuestran que 10% de los auxiliares dejan sus trabajos cada mes por
diferentes razones. Actualmente se tienen 60 auxiliares de vuelo.
El costo para la aerolínea de un auxiliar de vuelo regular es de US$ 1500 mensuales por salarios y
prestaciones sociales, sin considerar la cantidad de horas. El costo de un auxiliar en entrenamiento es de
US$ 700 mensuales por salarios y prestaciones sociales.

SOLUCIÒN:
Sea

x i :Cantidad de auxiliares disponibles en el mes i

x j :Cantidad de auxiliares a contratar en el mes j
i , j=1 hasta12
Min Z=1500 x 1+1500 x 2 +1500 x 3 +1500 x 4 +1500 x5 +1500 x 6 +1500 x 7 +1500 x 8+ 1500 x 9 +1500 x 10+1500 x 11 +15
Sujeto a:

Aenero x 1=60
Afebrero0,9 x 1+ y 1− y 2=0
Amarzo0,9 x 2+ y 2− y 3=0
Aabril 0,9 x 3 + y 3− y 4=0
Amayo 0,9 x 4 + y 4 − y 5=0
Ajunio0,9 x 5 + y 5− y 6=0
Ajulio 0,9 x 6 + y 6 − y 7=0
Aagosto 0,9 x 7+ y 7− y 8=0
Aseptiembre 0,9 x 8+ y 8− y 9=0
Aoctubre 0,9 x 9 + y 9 − y 10=0
Anovienbre 0,9 x10 + y 10− y 11 =0
Adiciembre 0,9 x11 + y 11− y 12=0
Renero150 x 1−100 y 1 ≥ 8000
Rfebrero150 x 2−100 y 2 ≥ 9000
Rmarzo150 x 3−100 y 3 ≥9000
Rabril 150 x 4−100 y 4 ≥ 900
Rmayo 150 x 5−100 y 5 ≥ 9500
Rjunio150 x 6−100 y 6 ≥12000
Rjulio 150 x7 −100 y 7 ≥ 12000
Ragosto 150 x 8−100 y 8 ≥ 10000
Rseptiembre 150 x 9−100 y 9 ≥ 8000
Roctubre 150 x10−100 y 10 ≥7500
Rnoviembre 150 x 11−100 y 11 ≥ 6500
Rdiciembre 150 x12 −100 y 12 ≥ 6000

Modele la situación matemáticamente.

2. Una empresa comercializa con láminas de aluminio. La materia prima son láminas de gran
tamaño (8x8m2), las cuales se encarga de cortar de acuerdo a especificaciones de los
clientes. Los cortes pueden ser de 4x2m2 o de 2x2m2. La empresa puede aplicar distintos
cortes a una lámina. Ver figura.
La empresa tiene una demanda de 𝑏1 láminas de tamaño 4x2 y 𝑏2 láminas de tamaño 2x2.
Plantee el modelo de forma general (Defina claramente conjuntos, parámetros, variables, etc.) tal que el
número de láminas de 8x8 cortadas sea el mínimo.
SOLUCIÒN
Sea:

x 1 :cantidad de laminas de 2∗2

x 2 : cantidad de laminas de 4∗2 y 2∗2
x 3 : cantidad de laminas de 4∗2

Min Z=x 1 + x 2+ x 3
Sujeto a

16 x 1+ 6 x 2 ≤b 1
5 x 1+ 8 x 3 ≤b 2

3.       Una compañía opera cuatro granjas, cuyos grados de productividad son comparables. Cada una
de las granjas tiene cierta cantidad de hectáreas útiles y de horas de trabajo para plantar y cuidar la
cosecha. Los datos correspondientes a la próxima temporada aparecen en la siguiente tabla.
 
La organización está considerando la opción de plantar tres cultivos distintos. Las diferencias principales
entre estos cultivos son las ganancias esperadas por hectárea y la cantidad de mano de obra que cada
uno requiere, como se indica en la siguiente tabla.

Además, el total de las hectáreas que pueden ser dedicadas a cualquier cultivo en particular están
limitadas por los requerimientos asociados por concepto de equipo de siega. Con la finalidad de
mantener una carga de trabajo más o menos uniforme entre las distintas granjas, la política de la
administración recomienda que el porcentaje de hectáreas plantadas deberá ser igual para todas las
granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinación de cultivos,
siempre y cuando se satisfagan todas las restricciones (incluido el requerimiento de que la carga de
trabajo sea uniforme). La administración desea saber cuántas hectáreas de cada cultivo tendrá que
plantar en sus respectivas granjas, a fin de maximizar las ganancias esperadas.
Formule este caso como un modelo de programación lineal y resuélvalo.

SOLUCIÒN:

Formulación del problema

CULTIVO (A) GRANJA CULTIVO (B) GRANJA

XA1 (1) XB1 (1) XC1 CULTIVO (C) GRANJA (1)
CULTIVO (A) GRANJA CULTIVO (B) GRANJA
XA2 (2) XB2 (2) XC2 CULTIVO (C) GRANJA (2)
CULTIVO (A) GRANJA CULTIVO (B) GRANJA
XA3 (3) XB3 (3) XC3 CULTIVO (C) GRANJA (3)
CULTIVO (A) GRANJA CULTIVO (B) GRANJA
XA4 (4) XB4 (4) XC4 CULTIVO (C) GRANJA (4)

Max Z=500 ( XA 1+ XA 2+ XA 3+ XA 4 )+200 ( XB 1+ XB 2+ XB 3+ XB 4 ) +300( XC 1+ XC 2+ XC 3+ XC 4)

Sujeto a

XA 1+ XA 2+ XA 3+ XA 4 ≤ 700
XB 1+ XB 2+ XB 3+ XB 4 ≤ 800
XC 1+ XC 2+ XC 3+ XC 4 ≤ 300
XA 1+ XB1+ XC 1 ≤ 500
XA 2+ XB2+ XC 2≤ 900
XA 3+ XB3+ XC 3 ≤300
XA 4+ XB 4+ XC 4 ≤ 700
2 XA 1+4 XB1+3 XC 1 ≤ 1700
2 XA 2+4 XB 2+ 3 XC 2≤ 3000
2 XA 3+ 4 XB 3+3 XC 3 ≤ 900
2 XA 4 +4 XB 4+ 3 XC 4 ≤ 2200

XA CULTIVO (A)
1 GRANJA (1) XB1 CULTIVO (B) GRANJA (1) XC1 CULTIVO (C) GRANJA (1)
XA CULTIVO (A)
2 GRANJA (2) XB2 CULTIVO (B) GRANJA (2) XC2 CULTIVO (C) GRANJA (2)
XA CULTIVO (A)
3 GRANJA (3) XB3 CULTIVO (B) GRANJA (3) XC3 CULTIVO (C) GRANJA (3)
XA CULTIVO (A)
4 GRANJA (4) XB4 CULTIVO (B) GRANJA (4) XC4 CULTIVO (C) GRANJA (4)

XA XB XC
XA1 2 XA3 XA4 1 XB2 XB3 XB4 XC1 2 XC3 XC4 F. OBJETIVO
500 0 0 200 0 525 225 50 0 300 0 0 600000
500 500 500 500 200 200 200 200 300 300 300 300

XA XB XC LADO
XA1 XA2 3 XA4 XB1 2 XB3 XB4 XC1 XC2 3 XC4 LADO IZQ DER
1 1 1 1 0 0 0 0 0 0 0 0 700 700
0 0 0 0 1 1 1 1 0 0 0 0 800 800
0 0 0 0 0 0 0 0 1 1 1 1 300 300
1 0 0 0 1 0 0 0 1 0 0 0 500 500
0 1 0 0 0 1 0 0 0 1 0 0 825 900
0 0 1 0 0 0 1 0 0 0 1 0 225 300
0 0 0 1 0 0 0 1 0 0 0 1 250 700
2 0 0 0 4 0 0 0 3 0 0 0 1000 1700
0 2 0 0 0 4 0 0 0 3 0 0 3000 3000
0 0 2 0 0 0 4 0 0 0 3 0 900 900
0 0 0 2 0 0 0 4 0 0 0 3 600 2200

Unidad 3: Métodos de Solución a los Modelos de PL:

Desarrollar los siguientes ejercicios por CIPA a través del Solver de Excel y responder las preguntas
asociadas a cada ejercicio:
1.    Una fábrica de automóviles se compone de 4 departamentos: Estampado de metales, montaje de
motores, soldadura y pintura. En la tabla 1 se muestra la capacidad diaria de trabajo del tiempo de
producción para cada departamento expresada en segundos.
Se pueden definir 3 procesos o actividades: Producción del automóvil A, producción del automóvil
B producción del automóvil C. En la tabla 2 se muestran los tiempos en segundos que requiere cada tipo
de automóvil en cada departamento.
La posibilidad de elección de la empresa consiste en decidir cuántos automóviles tipo A, tipo B y tipo C
se deben producir al día, de tal forma que no se emplee más del 100% de la capacidad expresada en
seg. por cada departamento, mostrada en la tabla 1.
 

Departamento Capacidad Diaria (Segundos)

Estampado de metales 20.000
Montaje de Motores 30.000
Soldadura 35.000
Pintura 40.000
                                                                        Tabla 1

Departamento Tipo de Automóvil

A B C
Estampado de metales 5 10 8
Montaje de Motores 15 5 6
Soldadura 16 7 15
Pintura 10 8 25
                                                                         Tabla 2
 
Si cada unidad de A, B y C dejan unos beneficios totales unitarios de 30.000, 40.000 y 35.000 pesetas
respectivamente:

SOLUCIÒN:
a)    Formule el problema como un modelo de P.L. (variables de decisión, función objetivo y
restricciones).
Sea
A: Producción del automóvil A
B: Producción del automóvil B
C: Producción del automóvil C.

Max Z=30000 A+ 40000 B+35000 C

5 A +10 B+ 8 C ≤ 20000
15 A +5 B+ 6 C ≤ 30000
16 A+7 B+15 C ≤ 35000
10 A +8 B+25 C ≤ 40000

b)    Determinar la combinación de fabricación de autos que permita maximizar los beneficios totales:
a.    A través de la utilización de soluciones SISTEMATIZADAS (solver de Excel). La solución deben
pegarla capturando las fotos de la pantalla de la formulación y de las soluciones.
c)    Desarrolle un análisis de sensibilidad modificando la variable que usted escoja (utilizando la
herramienta sistematizada solver). Emita sus conclusiones.
De acuerdo a la modificación de la pintura la producción de automóvil tipo C es cero.
2.    Una compañía manufacturera local produce cuatro diferentes productos metálicos que deben
maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo (en horas) para cada
producto son las siguientes:

Tipo de Maquinado Pulido Ensamble

Producto (horas) (Horas) (Horas)
Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1
                         
La compañía dispone semanalmente de 480 h para el maquinado, 400 h para pulido y 400 h para
ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 dólares respectivamente. La
compañía tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50
unidades del producto I y 100 unidades de cualquier combinación de los productos I, II y III según sea la
producción, pero sólo un máximo de 25 unidades del producto IV.
SOLUCIÒN:
1)    Formule el problema como un modelo de P.L. (variables de decisión, función objetivo y
restricciones).

X1 Producto I
X2 Producto II
X3 Producto III
X4 Producto IV

  X1 X2 X3 X4 bi
MAQUINADO 3 2 2 4 480
PULIDO 1 1 2 3 400
ENSABLE 2 1 2 1 400
PRODUCTO I 1 0 0 0 50
PRODUCTO II Y III 0 1 1 0 100

PRODUCTO IV 0 0 0 1 25

Max Z= X1+X2+X3+X4
Sujeto a:

3 X 1+2 X 2+ 2 X 3+ 4 X 4 ≤ 480
X 1+ X 2+2 X 3+3 X 4 ≤ 400
2 X 1+ X 2+ 2 X 3+ X 4 ≤ 400
X 1 ≥50
X 2+ X 3 ≥ 100
X 4 ≥25
X 1 , X 2, X 3 , X 4 ≥ 0
2)    Cuántas unidades de cada producto deberían fabricar semanalmente para cumplir con todas las
condiciones del contrato y maximizar la ganancia total? (considere que las piezas incompletas se pueden
terminar de fabricar la siguiente semana).
a.    Desarrolle a través de la utilización de soluciones SISTEMATIZADAS (solver de Excel). La solución
deben pegarla capturando las fotos de la pantalla de la formulación y de las soluciones.
3)    Desarrolle un análisis de sensibilidad modificando la variable que ud escoja (utilizando la
herramienta sistematizada solver). Emita sus conclusiones.
Unidad 4: Modelos de Transporte:
Desarrollar en CIPA los siguientes ejercicios:
1.    La empresa SAB MILLER con el fin de incrementar las ventas y de posicionarse en el mercado, ha
instalado 3 distribuidoras estratificándolas por clases sociales: 1, 2 y 3. La empresa tiene 3 compradores
en potencia: Carulla, Olímpica y Jumbo.
Las ganancias de los distribuidores se muestran a continuación:
 

Compradores
Distribuidores
Carulla Olímpica Jumbo
1 80 70 120
2 50 70 150
3 70 50 140
 
El departamento de mercadeo realiza un pronóstico de la demanda esperada por parte de los clientes
señalados anteriormente, la cual se muestra a continuación:

Compradores Demanda (unid./mes)

 Carulla 50.000
Olímpica 40.000
Jumbo 100.000
 
La capacidad de venta de los distribuidores 1, 2 y 3 son de 80.000, 10.000 y 50.000 unidades por mes
respectivamente.
a)    Plantee esto como un modelo de Transporte que represente este problema.

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
     
  50   70   150
2 10000
     
  70   50 140
3  50000
   
Demanda 50.000 40.000 100.000  

b)    Halle la Solución Factible Inicial (SFI) a través de los tres métodos:

ü Método de la Esquina Noroeste

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
50000 30000  
  50   70   150
2 10000
  10000  
  70   50 140
 3 50000
    50000
0 0   0
4 50000
  50000
Demanda 50.000 40.000 100.000  

Z=50000∗80+30000∗70+10000∗70+50000∗140+50000∗0=13800000
ü Método de la Celda del menor costo.

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
 80000
  50   70   150
2 10000
10000   
  70   50 140
 3 50000
 10000 40000 
 0 0   0
4 50000
30000   20000
Demanda 50.000 40.000 100.000  

Z=10000∗50+ 10000∗70+30000∗0+ 40000∗50+ 80000∗120+20000∗0=12800000

ü Método de Aproximación de Vogel.

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000 80-70=10
 
  50   70   150
2 10000 70-50=20
   
  70   50 140
3 50000 70-50=20
   
0 0   0
4 50000  
 
Demanda 50.000 40.000 100.000  
140-
70-50=20 70-50=20
  120=20
Como hay 5 penalizaciones iguales entonces tomamos una al azar, por lo cual

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000 80-70=10
     
  50   70   150
2 10000 70-50=20
     
  70   50 140
3 50000 70-50=20
  40000
0   0   0
4 50000  
   
Demanda 50.000 0 100.000  
140-
70-50=20 70-50=20
  120=20

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo

  80   70   120
1 80000 120-80=40
     

  50   70   150
2 10000 150-50=100
     
   70   50 140
3 50000 140-70=70
  40000

0   0   0
4 50000  
   

50.000 0 100.000
Demanda  

70-50=20   140-120=20
 
Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo

  80   70   120
1 80000 120-80=40
     

  50   70   150
2 0
 10000    

  70   50 140
3 50000 140-70=70
  40000

0   0   0
4 50000  
   

50.000 0 100.000
Demanda  

70-50=20   140-120=20
 
Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120 80000 120-80=40
1
30000   50000
  50   70   150 0  
2
10000    
  70   50   140 50000 140-70=70
3
10000 40000  
0   0   0 50000  
4
  50000
Demanda 40.000 0 100.000  

70-50=20   140-120=20
 
Z=30000∗80+10000∗50+10000∗70+ 40000∗50+50000∗120+50000∗0=11600000
c)    Demuestre si la SFI es óptima aplicando las dos pruebas a la SFI que le arrojó mejores resultados
entre los 3 métodos del punto anterior:
según los tres modelos los que mejores resultados arrogaron en cuantos menos costos son Celda del
menor costo y Método de Vogel.
ü Método de cruce de arroyo o celda vacía.
Utilizaremos el método de Vogel para resolver el salto de piedra

Compradores Ofertas
Distribuidores
Carulla Olímpica Jumbo
  80   70   120
1 80000
30000   50000
  50   70   150
2 10000
10000    
  70   50   140
3 50000
10000 40000  
0   0   0
4 50000
  50000
Demanda 50.000 40000 100.000  

SOLUCIÒN:
Consideremos: C=Carulla, O=Olímpica y J=Jumbo
D1-O=D1O+D1C+D3C+D3O= 70-80+50-70=-30
D2-O=D2O+D2C+D3C+D3O=70-50+70-50=0
D2-J=D2J+D1J+D1C+D2C=150-120+80-70=30

Compradores Ofertas
Distribuidores
Carulla Olímpica Jumbo
  80   70   120
1 80000
40000  40000
  50   70   150
2 10000
10000    
  70   50   140
3 50000
40000  10000
0   0   0
4 50000
  50000
Demanda 50.000 40000 100.000  

D1-C=D1C+D3C+D3J+D1J=80-70+140-120=30
D2-O=D2O+D2C+D3C+D3J+D1J+D1O=70-50+70-140+120-70=0
D2-J=D2J+D2C+D3C+D3J=150-50+70-140=30
D3-O=D3O+D1O+D1J+D3J=50-70+120-140=-40

Compradores Ofertas
Distribuidores
Carulla Olímpica Jumbo
  80   70   120
1 80000
20000 10000  50000
2   50   70   150 10000
 10000    
  70   50   140
3 50000
20000 30000
0   0   0
4 50000
  50000
Demanda 50.000 40000 100.000  

D2-O=D2O+D2C+D3C+D3O=70-50+70-50=40
D2-J=D2J+D1J+D1C+D2C=150-120+80-50=60
D3-J=D3J+D1J+D1C+D3C=140-120+80-70=30

Z=20000∗80+10000∗50+ 20000∗70+10000∗70+30000∗50+50000∗120+50000∗0=5700000
ü Método de MODI o distribución Modificada.
Para resolver por el método MODI utilizaremos la solución básica del menor costo

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
 80000
  50   70   150
2 10000
10000   
  70   50 140
 3 50000
 10000 40000 
0 0   0
4 50000
30000   20000
Demanda 50.000 40.000 100.000  

Aplicando el método MODI tenemos

Celda ( i , j )=ui +v j=c ij

Celda ( 1,3 )=u 1+ v 3=120
Celda ( 2,1 )=u 2+ v 1=50
Celda ( 3,1 )=u3 + v 1=70
Celda ( 3,2 )=u3 + v 2=50
Celda ( 4,1 ) =u4 + v 1=0
Celda ( 4,4 )=u 4 +v 4=0
u 4=0 v 4=0 v 1=0 u2=50 u3 =70 v 2=−20 u1=0 v 3=120

Celda ( i, j ) → cm=c ij −ui−v j

Celda ( 1,1 ) → cm=c11 −u1−v 1=80−0−0=80
Celda ( 1,2 ) → cm=c12−u 1−v 2=70−0−(−20 )=90
Celda ( 2,2 ) → cm=c 22−u 2−v 2 =70−50−(−20 )=40
Celda ( 2,3 ) →cm=c 23−u2−v 3=150−50−120=−20
Celda ( 4,2 ) → cm=c 42−u 4−v 2=0−0−(−20 )=20
Celda ( 3,3 ) →cm=c 33−u3−v 3=140−70−120=−60

Como las celdas (2,3) y (3,3) son negativas, generamos otra solución óptima ya que esta no lo es.

Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
+ -
  50   70   150
2 10000
 
  70   50 140
 3 50000

0 0   0
4 50000
- +
Demanda 50.000 40.000 100.000  

θ≥0
30000−θ≥ 0
0+θ ≥ 0

80000−θ ≥0
20000+θ ≥ 0
θ=30000; 30000−30000=0; 80000−30000=50000; 20000+30000=50000
Compradores
Distribuidores Ofertas
Carulla Olímpica Jumbo
  80   70   120
1 80000
30000  50000
  50   70   150
2 10000
10000   
  70   50 140
 3 50000
 10000 40000 
 0 0   0
4 50000
  50000
Demanda 50.000 40.000 100.000  

Celda ( i , j )=ui +v j=c ij

Celda ( 1,1 )=u1 + v 1=80
Celda ( 1,3 )=u 1+ v 3=120
Celda ( 2,1 )=u 2+ v 1=50
Celda ( 3,1 )=u3 + v 1=70
Celda ( 3,2 )=u3 + v 2=50
u1=0 v 1=80 u2=−30u 3=−10 v 2=60 v 3=120

Los costos marginales asociadas a todas las celdas no básicas son:

Celda ( i, j ) → cm=c ij −ui−v j

Celda ( 1,2 ) → cm=c12−u 1−v 2=70−0−60=10
Celda ( 2,2 ) → cm=c 22−u 2−v 2 =70−(−30 )−60=40
Celda ( 2,3 ) →cm=c 2,3−u2 −v 3=150−(−30 ) −120=60
Celda ( 3,3 ) →cm=c 33−u3−v 3=140−120−(−10 ) =30
De aquí se muestra que:
Distribuidora 1 reporta 30000 unidades a Carulla y 50000 unidades a Jumbo
Distribuidora 2 reporta 10000 unidades a Carulla
Distribuidora 3 reporta 10000 unidades a Carulla y 40000 unidades a Olímpica.

Hecho lo anterior. ¿Cuál es la ganancia total que se puede obtener aprovechando al máximo cada
recurso?

Z=30000∗80+10000∗50+10000∗70+ 40000∗50+50000∗120+50000∗0=11600000
d)    Por último, suponiendo que la tabla del problema no son ganancias de los distribuidores, si no los
costos unitarios, y suponiendo los mismos resultados de la prueba de optimalidad; ¿cuál sería la solución
óptima si la función objetivo fuese la de Minimizar los costos?
La solución será el salto de piedra ya que nos muestra la mejor distribución de las unidades y cuyo valor
será:

Z=20000∗80+10000∗50+ 20000∗70+10000∗70+30000∗50+50000∗120+50000∗0=5700000
.