CIENCIAS DE LA INGENIERIA Y APLICADAS

FACULTAD DE INGENIERIA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES I

NOMBRE: SANTIAGO CIRINO

CICLO: 5TO “A”

1.-¿En que fase se puede descomponer la resolucion de un problema de

programacion lineal?

Se puede descomponer en 3 fases principales que son:

Planteamiento del Modelo

La resolucion del Problema

El analisis economico de los Resueltos

2.-¿Qué optimiza y a que esta sujeta la programacion matematica?

Optimiza la solucion de problemas economicos en los que intervienen recursos

limitados, sujeto a la satisfaccion de demandas.

3.-¿Qué condiciones debe tener un problema para que sea considerado como
modelo de programacion lineal?

Deben estar bien definidas las variables de decisiones de manera que puedan expresadas
simbolicamente.

El problema debe tener bien definido a las funciones objetivas y las restricciones de
forma que puedan ser expresadas matematicamente como funciones lineales.

4.-¿Qué caracteristicas internas debe tener un problema de programacion lineal?

Las variables deben ser tipo lineal

La funcion objetivo debe ser lineal

La relacion de las variables debe ser tipo lineal

5.-¿Qué pasos se deben seguir para la formulacion de problemas de programacion
lineal?

Comprension del Problema: es el proceso en el cual se asimila bien el problema se debe

leer detalladamente su contenido e identificar el objetivo y parametros.

Definicion de variables de Decision: En este paso simbolico todos los parametros que
formaran parte del modelo de programacion lineal.

Formulacion de la Funcion Objetivo: Se define la meta o el objetivo que se debe

alcanzar.

Planteamiento de las restricciones: Se plantean las restricciones de manera que se pueda

observar claramente las condiciones con que se debe contar para la solucion de un
problema se debe destacar que todas la avariables deben ser tipo lineal.

6.-¿Sobre que criterio se basan los problemas de maximizacion y minimizacion?

Problema de Maximizacion: Una vez establecido los recursos y la cantidad de

actividades obtenidas por unidad de cantidad se trata de determinar la combinacion de
actividades que proporciona el mayor rendimiento de los recursos basados en el Criterio
de Maxima Utilidad.

Problema de Minimizacion: Dada una actividad especifica la relacion entre cada uno de
los recursos especificaciones generales de la actividad y costo unitario de cada recurso
determinar las cantidades necesarias de estas para obtenwer la cantidad con el maximo
aprovechamiento de los recursos basados en el Criterio de Minimo Costo Total.

Proposicines falso-verdadero

1.- La funcion objetivo es independiente de ñlas restricciones. (F)

2.- En programacion lineal las variables solo pueden ser positvas o cero. (F)

3.- Cualquier problema puede reducirse a un solo modelo correcto de programacion

lineal. (V)
4.- Todas las restricciones deben expresarse en las mismas unidad de medicion.(V)

5.- Los problemas con periodos multiples son los que se pueden plantear como modelos
de P.L cuando el proceso de planteamiento abarca diversos periodos. (v)

6.- Los problemas en los cuales el objetivo consiste en mezclar ingredientes basicos
para fabricar productos finales refinados se denomina “problemas de dieta”. (F)

7.- Los problemas de asignacion tienen como objetivo asignar en forma optima recursos
en actividades. (V)

8.- los Problemas de transporte implican la distribucion fisisca de bienes o servicios, a

partir de una ubicación de oferta o almacenamiento hacia diversas ubicaciones de
demanda. (V)

1.- La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los
motores de automóviles de carreras. La pieza se fabrica en un proceso de forjado y
refinación y son necesarias cantidades mínimas de diversos metales. Cada pieza
requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de
mineral disponible para el proceso de forjado y refinación. El mineral de tipo 1 contiene
4 onzas de plomo, 2 de cobre y 2 acero colado por

libra. Una libre de mineral tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero
colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero
colado. Por último, el mineral de tipo 4 contiene 2 de plomo 1 de cobre y 8 de hierro
colado por libra. El costo por libra, para los 4 minerales, es de $20, $30, $60, $50,
respectivamente. A la empresa Higgins le gustaría mezclar los minerales de manera que
satisfagan las especificaciones de las piezas y se minimice el costo de fabricación.

X1 = Cantidad de onzas de mineral tipo 1 necesarias para satisfacer la mezcla.

X2 = Cantidad de onzas de mineral tipo 2 necesarias para satisfacer la mezcla.

X3 = Cantidad de onzas de mineral tipo 3 necesarias para satisfacer la mezcla.

X4 = Cantidad de onzas de mineral tipo 4 necesarias para satisfacer la mezcla.

Max Z = 20X1 + 30X2 + 60X3 + 50X4

Sujeto a:

4X1 + 2X2 + X3 + ½ X4 <= 40 “Cantidad mínima de oz. De plomo requeridas/pz”

2X1 + 6X2+ 4X3 + X4 <= 48 “Cantidad mínima de oz. De cobre requeridas/pz”

2X1 + 6X2+ 4X3 + 8X4 <= 60 “Cantidad mínima de oz. De acero colado
requeridas/pz”

4X1, 2X2, X3, X4 >= 0

2. La «Compañía de la Costa» acaba de adquirir una licencia de operación para el

servicio de automóviles entre el aeropuerto y el centro de la ciudad. Antes, en el
servicio de estos automóviles operaba una flota de 30 vagonetas; sin embargo, el
volumen del negocio justifica la adición de otro vehículo. Además, la mayoría de los
vehículos son muy viejos y requieren un mantenimiento muy costoso. Debido a la baja
inversión que se necesita para la adquisición de la licencia, la Cía. esta en disposición de
reemplazar todos los vehículos existentes. Se están considerando tres tipos de vehículos:
vagonetas, autobuses pequeños y autobuses grandes. La compañía ha examinado cada
tipo de vehículo y ha recopilado los datos que se muestran en la tabla 7. El consejo de
administración de la Cía. ha autorizado 3500000.000 para la adquisición de vehículos.
Las instalaciones de servicio y mantenimiento pueden manejar 30 vagonetas. En la
actualidad, la compañía no desea ampliar dichas instalaciones. Puesto que la nueva flota
puede incluir buses pequeños y grandes, el departamento de mantenimiento debe estar
en posibilidades de trabajar con ellos. Un autobús pequeño es equivalente a 11/2
vagonetas, y cada autobús grande es equivalente a tres vagonetas.Plantee un modelo
lineal que permita a la Cía.

determinar el número óptimo de cada uno de los tipos de vehiculos que debe adquirir
con el objeto de maximizar las utilidades anuales esperadas.

Tipo de Vehículo Precio de compra Utilidad anual neta esperada

Vagoneta $6500,000 $2000,000
Autobús pequeño $10000,000 $2800,000
Autobús grande $29000,000 $6500,000
EJERCICIO DE APLICACIÓN
La empresa Electri-Guajira SA ESP, dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro municipios, Maicao, Riohacha, Uribia y
Manaure. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de los municipios de Maicao, Riohacha, Uribia y
Manaure son de 70, 40, 70 y 35 millones de KW al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada municipio son los registrados en la siguiente tabla.

Riohach
  Maicao a Uribia Manaure
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
 Planta 4 4 3 6 6

Riohach
  Maicao a Uribia Manaure Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
a 70 40 70 35  

PASO 1

Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades posible,

cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.

Riohach Manaur
  Maicao a Uribia e Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
a 70 40 70 35  
En este caso se presenta un empate, este se rompe de forma arbitraria, así que se le
asigna a cualquiera la mayor cantidad posible.

Riohach Manaur
  Maicao a Uribia e Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 (40)1 2 4 60(20)
Planta 4 4 3 6 6 45
Demand
a 70 40 70 35  

PASO 2

Dado que se satisface totalmente la demanda de suministro energético del municipio de

Riohacha, entonces procedemos a tachar la columna correspondiente.
  Maicao Riohacha Uribia Manaure Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35  

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la tabla

restante.

Riohach
  Maicao a Uribia Manaure Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 (30)1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demand
a 70 40 70 35  

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.

Con esta nueva asignación, logramos agotar la capacidad de suministro energético de la

Planta 2, por lo tanto procedemos a tachar la fila correspondiente:

  Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demand
a 70 40 70 5  

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la tabla

restante.

  Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 (20)2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 (50)70 5  

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.

Con esta nueva asignación, logramos agotar la capacidad de suministro energético de la

Planta 3, por lo tanto procedemos a tachar la fila correspondiente:

Riohach Manaur
  Maicao a Uribia e Oferta
Planta 1 5 2 7 (5)3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 0
Planta 4 4 3 6 6 45
Demand
a 70 40 50 5  
Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la tabla
restante.

Riohach
  Maicao a Uribia Manaure Oferta
Planta 1 5 2 7 (5)3 80(75)
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 0
Planta 4 4 3 6 6 45
Demand
a 70 40 50 5  

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.

Con esta nueva asignación, logramos satisfacer la demanda de suministro energético del
municipio de Manaure, por lo tanto procedemos a tachar la columna correspondiente:

Maica Riohach Manaur

  o a Uribia e Oferta
Planta 1 5 2 7 3 75
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demand 70 40 50 35  
a

Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la tabla

restante.

Riohach
  Maicao a Uribia Manaure Oferta
Planta 1 5 2 7 3 75
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 (45)4 3 6 6 45
Demand
a 70(25) 40 50 35  

En este mismo paso también se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad asignada a la celda.

Con esta nueva asignación, logramos agotar la capacidad de suministro energético de la

Planta 4, por lo tanto procedemos a tachar la fila correspondiente:

Riohach
  Maicao a Uribia Manaure Oferta
Planta 1 (25)5 2 (50)7 3 0
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
a 0 40 0 35  
Con esta asignación logramos satisfacer las necesidades de suministro energético de
todos los ciudades, municipios, por ende hemos terminado el método.

Este sería nuestro cuadro de asignaciones:

Riohach Manaur
  Maicao a Uribia e Oferta
Planta 1 25   50 5 80
Planta 2       30 30
Planta 3   40 20   60
Planta 4 45       45
Demand
a 70 40 70 35  
Para realizar el análisis de costos asociado con esta distribución, procedemos a darle
valor a cada una de las asignaciones, teniendo en cuenta  la tabla de costos al inicio del
ejercicio:

Actividad de la
Variable de decision variable Costo por unidad Contribución total
X1,1 25 5 125
X1,3 50 7 350
X1,4 5 3 15
X2,4 30 1 30
X3,2 40 1 40
X3,3 20 2 40
X4,1 45 4 180
TOTAL     780

INTERPRETACIÓN GENERAL

La empresa Electri-Guajira realizará el suministro energético desde las cuatro plantas de

generación hasta los cuatro municipios a un costo mínimo total de 780 pesos.

INTERPRETACIÓN INDIVIDUAL

Para satisfacer la demanda diaria eléctrica de los cuatro municipios, la empresa Electri-
Guajira deberá realizar el suministro energético desde las cuatro plantas de generación
de la siguiente manera:

 Desde la planta Nº 1 debe enviar 25 millones de Kw hasta el municipio de

Maicao a un costo unitario de 5 pesos. Con un costo de distribución total de 125
pesos.
 Desde la planta Nº 1 debe enviar 50 millones de Kw hasta el municipio de
Uribia a un costo unitario de 7 pesos. Con un costo de distribución total de 350
pesos.
 Desde la planta Nº 1 debe enviar 5 millones de Kw hasta el municipio de
Manaure a un costo unitario de 3 pesos. Con un costo de distribución total de 15
pesos.
 Desde la planta Nº 2 debe enviar 30 millones de Kw hasta el municipio de
Manaure a un costo unitario de 1 peso. Con un costo de distribución total de 30
pesos.
 Desde la planta Nº 3 debe enviar 40 millones de Kw hasta el municipio de
Riohacha a un costo unitario de 1 peso. Con un costo de distribución total de 40
pesos.
 Desde la planta Nº 3 debe enviar 20 millones de Kw hasta el municipio de
Uribia a un costo unitario de 2 pesos. Con un costo de distribución total de 40
pesos.
 Desde la planta Nº 4 debe enviar 45 millones de Kw hasta el municipio de
Maicao a un costo unitario de 4 pesos. Con un costo de distribución total de 180
pesos.