Alumna:

Daniela Libertad Juárez Coronado

Matrícula:
615020
Maestría:
Administración de Negocios
Materia:
Investigación para la operación de toma de decisiones
Docente de la Materia:
Dr. Daniel Arturo Olivares vera
Tarea 5:
Programación Lineal de Problemas de Transporte y Asignación
 Programación Lineal de Problemas de Transporte y Asignación

El presente ensayo tiene como fin entender que son los problemas de
transporte y asignación y conocer cómo se pueden solucionar a través de la
programación lineal. La primera referencia que se conoce a los problemas de
transporte fue en 1781 cuando el matemático Gaspard Monge describe el problema
de la construcción y abastecimiento de fortificaciones militares de los ejércitos de
Napoleón, toda vez que Monge era general de los ejércitos Napoleónicos. Por ello,
decidió resolver el problema a través del método de cortar y llenar, es decir, ir
abasteciendo las diferentes trincheras desde los depósitos de material existente.

El problema del transporte o distribución se funda en la necesidad de llevar

unidades de un punto específico llamado fuente u origen hacia otro punto
específico llamado destino. Los principales objetivos de un modelo de transporte
son la satisfacción de todos los requerimientos establecidos por los destinos, y claro
está, la minimización de los costos relacionados con el plan determinado por las
rutas escogidas. (INGENIERIA INDUSTRIAL ONLINE, s.f.). El problema de
transporte es una de las primeras aplicaciones importantes de la programación
lineal. Se puede representar con un modelo lineal y utilizar el método simplex para
resolverlo.

El modelo de asignación es un tipo especial de problema de programación

lineal en el que los asignados son recursos que se destinan a la realización de
tareas. Por ejemplo, los asignados pueden ser empleados a quienes se tiene que
dar trabajo. La asignación de personas a trabajos es una aplicación común del
problema de asignación. Sin embargo, los asignados no tienen que ser personas.
También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se
asignan tareas. (PROYECTO INVESTIGACIÓN OPERACIONES, s.f.)

Para que se ajuste a la definición de un problema de asignación, es necesario

que este tipo de aplicaciones se formule de manera tal que se cumplan los
siguientes supuestos: el número de asignados es igual al número de tareas, a cada

asignado se le asigna sólo una tarea, a cada tarea debe realizarla sólo un asignado,

existe un costo asociado con el asignado que realiza la tarea, el objetivo es

determinar cómo deben hacerse las asignaciones para minimizar los costos totales.

(PROYECTO INVESTIGACIÓN OPERACIONES, s.f.).

BIBLIOGRAFÍA

INGENIERIA INDUSTRIAL ONLINE. (s.f.). Obtenido de INGENIERIA

INDUSTRIAL ONLINE:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/
PROYECTO INVESTIGACIÓN OPERACIONES. (s.f.). Obtenido de
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primer
a-entrada-del-blog/
 Alumna:
Daniela Libertad Juárez Coronado
Matrícula:
615020
Maestría:
Administración de Negocios
Materia:
Investigación para la operación de toma de decisiones
Docente de la Materia:
Dr. Daniel Arturo Olivares vera
Tarea 6:
VARIOS PROBLEMAS.
 Problema 7.14
La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores de
aire y ventiladores de gran tamaño. El proceso de ensamblado para cada uno es
similar en tanto que requieren una cierta cantidad de cableado y de perforación.
Cada acondicionador de aire tarda 3 horas de cableado y 2 horas de perforación.
Cada ventilador tiene que pasar por 2 horas de cableado y 1 hora de perforación.
En el siguiente periodo de producción, están disponibles 240 horas de tiempo de
cableado y hasta 140 horas de tiempo de perforación que se pueden utilizar. Cada
aparato de acondicionador de aire vendido genera una utilidad de $25. Cada
ventilador ensamblado se puede vender con una utilidad de $15. Formule y resuelva
esta situación de la mezcla producción de PL para encontrar la mejor combinación
de acondicionadores de aire y ventiladores que genera la mayor utilidad. Use el
método gráfico de punto esquina. (Render, 2012)

P1 AÍRE ACONDICIONADO
P2 VENTILADOR
MAXz 25P1+15P2

PRODUCTOS AÍRE PERIODO DE

ELÉCTRICOS ACONDICIONAD PRODUCCIÓ
O VENTILADOR N
CABLEADO 3 2 240
PERFORACIÓN 2 1 140
P1 P2
UTILIDA
VARIABLES 40 60 D
FUNCIÓN
OBJETIVO
MAXIMA 25 15 1900

R1 3 2 240 <= 240

R2 2 1 140 <= 140
R3 1 0 40 >= 0
R4 0 1 60 >= 0
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1.xlsx]7.14
Informe creado: 18/10/2019 03:03:48 p. m.

Celdas de variables
FinalReducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$G$15VARIABLES P1 40 0 25 5 2.5
$H$15VARIABLES P2 60 0 15 1.666667 2.5

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor PrecioLado derechoAumentar Reducir
$I$19 R1 PERIODO DE PRODUCCIÓN
240 5 240 40 30
$I$20 R2 PERIODO DE PRODUCCIÓN
140 5 140 20 20
$I$21 R3 PERIODO DE PRODUCCIÓN
40 0 0 40 1000000000000000000000000000000.00
$I$22 R4 PERIODO DE PRODUCCIÓN
60 0 0 60 1000000000000000000000000000000.00

Problema 7.15
La gerencia de Electrocomp se da cuenta que olvidó incluir dos restricciones
fundamentales (véase el problema 7-14). En particular, la gerencia decide que
debería haber un número mínimo de equipos de acondicionador de aire producidos
con la finalidad de cumplir un contrato. Además, debido a un exceso de oferta de
ventiladores en el periodo anterior, se debería poner un límite en el número total de
ventiladores producidos (Render, 2012)

a. Si Electrocomp decide que se deberían fabricar por lo menos 20

acondicionadores de aire, pero no más de 80 ventiladores, ¿cuál sería la solución
óptima? ¿Cuánta holgura hay para cada una de las cuatro restricciones? (Render,
2012)
AÍRE
P1
ACONDICIONADO
P2 VENTILADOR
MAXz 25P1+15P2

PRODUCTOS
ELÉCTRICOS AÍRE PERIODO DE
ACONDICIONADO VENTILADOR PRODUCCIÓN
CABLEADO 3 2 240
PERFORACIÓN 2 1 140
P1 P2
VARIABLES 0 0 UTILIDAD
FUNCIÓN
OBJETIVO
MAXIMA 25 15 0
 R1 3 2 0 <= 240
R2 2 1 0 <= 140
R3 1 0 0 >= 0
R4 0 1 0 >= 0
R5 1 0 0 >= 20
R6 0 1 0 <= 80
R7 1 1 0 >= 0

Microsoft Excel 16.0 Informe de viabilidad

Hoja de cálculo: [Libro1.xlsx]7.15
Informe creado: 18/10/2019 03:45:10 p. m.

Restricciones que hacen que el problema no sea viable

Celd Demor
a Nombre Valor de la celda Fórmula Estado a
$I$23>=$K$2 Infracció
$I$23 R5 PERIODO DE PRODUCCIÓN 0 3 n -20

. b) Si Electrocomp decide que se deberían fabricar por lo menos 30

acondicionadores de aire, pero no más de 50 ventiladores, ¿cuál sería la solución
óptima? ¿Cuánta holgura hay en cada una de las cuatro restricciones en la solución
óptima? (Render, 2012)

PRODUCTOS
ELÉCTRICOS AÍRE PERIODO DE
ACONDICIONADO VENTILADOR PRODUCCIÓN
CABLEADO 3 2 240
PERFORACIÓN 2 1 140
P1 P2
VARIABLES 0 0 UTILIDAD
FUNCIÓN
OBJETIVO
MAXIMA 25 15 0

R1 3 2 0 <= 240
R2 2 1 0 <= 140
R3 1 0 0 >= 0
 R4 0 1 0 >= 0
R5 1 0 0 >= 30
R6 0 1 0 <= 50
R7 1 1 0 >= 0

Microsoft Excel 16.0 Informe de viabilidad

Hoja de cálculo: [Libro1.xlsx]7.15b
Informe creado: 18/10/2019 03:50:40 p. m.

Restricciones que hacen que el problema no sea viable

Celda Nombre Valor de la celda Fórmula Estado Demora
$I$23 R5 PERIODO DE PRODUCCIÓN 0 $I$23>=$K$23 Infracción -30

Bibliografía

Render, S. y. (2012). Metodos Cuantitativos para los Negocios. Pearson.