Situaciones Problemas de Optimización

Departamento de Ciencias
Básicas y Matemáticas
Universidad de San Buenaventura, Medellín
Situaciones problemas

Optimización
2 Departamento de Ciencias Básicas y Matemáticas
x Objetivo
Las sigueintes situaciones tienen como finalidad estudiar contextos que sean suceptibles de mo-
delar mediante modelos de programación lineal. Los resultados de parendizajes están orientados
a encontar la solución óptima por medio del método gráfico, el método simplex y por sofware de
porpósito específico, realizar análisis de sensibilidad sobre los coeficientes de la función objetivo y
sobre los lados derechos de las restricciones.
Situación problema 1. x
La compañía de novedades katty quiere producir dos clases de recuerdos de viaje para todos
aquellos turistas que visiten la feria de las flores para esto ha fabricado Llaveros y ruana : cada
llavero producirá una ganancia de 1 dólar, mientras que las ruanas generará una ganancia de 1.20
dólares. Para fabricar un llavero se necesitan 2 minutos en la máquina I y un minuto en la maquina
II. Una ruana requiere 1 minuto en la máquina I y 3 minutos en la máquina II. Hay 3 horas
disponibles en la máquina I y 5 horas disponibles en la máquina II para procesar el pedido.
a. Determine por el método gráfico. ¿Cuántos llaveros y cuantas ruanas se debe producir para
maximizar la ganancia?
b. Determine los intervalos de optimalidad a partir del método gráfico.
c. Determine los intervalos de factibilidad a partir del método gráfico.
d. Determine los Precio sombra a partir del método gráfico.
e. Encuentre la solución óptima mediante el método simplex
f. Determine los intervalos de optimalidad a partir del método simplex.
g. Determine los intervalos de factibilidad a partir del método simplex.
h. Determine los Precio sombra a partir del método simplex.
Un agricultor compra fertilizantes que contienen tres nutrinentes, A, B y C. Las necesidades
mínimas son: 160 unidades de A, 200 unidades de B y 80 de C. En el mercado existen dos marcas
populares de fertilizantes. El triple 15, con un costo de 4000 dólares por bolsa, la cual contiene 3
unidades de A, 5 unidades de B y una unidad C. la Urea, con un costo de 3000 dólaes por bolsa
con 2 unidades de cada nutriente. Si el agricultor desea gastar lo menos posible, manteniendo los
requerimientos de nutrientes, Cuántas bolsas de cada marca debe comprar para lograr el objetivo.
a. Determine por el método gráfico. ¿Cuántas bolsas de cada marca debe comprar para lograr el
objetivo.?
Situaciones problema de Optimización 3
Una pequeña compañía manufacturera de herramientas tiene dos máquinas M1 y M2 , cada una de
la s cuales por necesidad de mantenimiento, puede operar máximo 20 horas por día. La compañía
hace dos tipos de herramientas: destornilladores y alicates. Los destornilladores requiere 1 hora en
la máquina 1 y tres horas en la máquina 2. Los alicates requiere 2 horas en la máquina 1 y hora
en la máquina 2. La compañía obtienen una utilidad de 20 dólares por cada destornilladores y de
10 dólares por alicates.
a. Determine por el método gráfico. Determine el número de cada tipo de herramienta que la
compañía debe hacer para maximizar su utilidad diaria.
Una fabrica produce dos productos industriales A y B. El departamento de contabilidad de esta
prestigiosa empresa ha calculado las ventas de cada producto A en 10 dólares y 12 dólares para
el producto B. Cada producto pasa por tres departamentos de la fabrica. Los requerimientos de
tiempo para cada producto y el total de tiempo disponible en cada departamento son: El producto
A demora en el departamento 1, dos horas, en el departamento 2, tres horas, en el departamento
3 una hora. El producto B en el departamento 1 tres horas, en el departamento 2 dos horas y en
departamento 3 una hora. Las horas disponibles en el mes son de 1500 para el departamento 1 y
2 y de 600 para el departamento 3. Construya un modelo matemático que permita maximizar la
ganancia?
a. Determine por el método gráfico. Determine el número de producto tipo A y B que se deben
producir.

Las industria aeronáuticas Curtis-Roe tienen dos plantas, I y II, que producen los motores a chorro
Zephyr utilizados en sus aviones comerciales ligeros. Las capacidades máximas de producción de
cada planta son 100 y 110 unidades por mes. Los motores se envían a dos de las principales plantas
de montaje de Curtis-Roe, A y B. Los costos de envíos( en dólares) por motores de las plantas I
y II a las plantas de montajes A y B son:
A la planta de montaje
De A B
Planta I 100 60
Planta II 120 70
En cierto mes, la planta de montaje A necesita 80 motores, mienta que la planta B requiere de 70
motores. Determinar el número de motores que deben emviarse de cada planta a cada planta de
montaje si los costos de envío deben mantenerse en un mínimo.
Una empresa de manufactura fabrica dos productos A y B, cada uno los cuales deben procesarse
en dos máquinas diferentes. Una máquina tiene 24 horas disponibles a la semana y la otra sólo
tiene 16 horas. Cada unidad del producto A requiere dos horas en cada máquina, mientras que una
unidad del producto B necesita tres horas en la primera máquina y una hora en la segunda. Los
beneficios marginales son de seis dólares por unidad del producto A y siete dólares por unidad del
producto B, la empresa puede vender todas la unidades que produzca de cada productos proponga
un modelo de programación lineal que permita maximizar los beneficios.
Una fabrica dos productos industriales, alfa y beta. El departamento de contabilidad de la empresa
ha calculado las ventas de cada producto en 10 dólares para el producto alfa y 12 dólares para el
producto beta. Cada producto pasa por tres departamentos de la fábrica. Los requerimiento de
tiempo para cada producto y el total de tiempo disponible en cada departamento son: El producto
alfa demora en el departamento 1 dos horas, en el departamento 2 tres horas y en el departamento
3 una hora, el producto beta demora en el departamento 1 tres horas, en el departamento 2 dos
horas y en el departamento 3 una hora. Las horas disponibles en el mes son de 1500, 1500 y 600
para los departamentos 1, 2 y 3 respectivamente. Construya un modelo de programación lineal que
permita maximizar las ganancias
Una compañía puede anunciar sus productos mediante el uso de estaciones de radio y Televisión
locales. Su presupuesto limita los gastos en publicidad a 1000 dólares por mes. Cada minuto de
anuncio en la radio cuesta 5 dólares y cada minuto de publicidad en la televisión cuesta 100 dólares.
La compañía desea utilizar la radio cuando menos dos veces más que la televisión. La experiencia
pasada muestra que cada minuto de publicidad por televisión generará en términos generales 25
veces más ventas que cada minuto de publicidad por radio. Determine la asignación óptima del
presupuesto mensual para anuncios por radio y televisión.
Una cooperativa agrícola mezcla dos marcas de alimentos para ganado vacuno. La marca X cuesta
25000 pesos por saco y contiene 2 unidades del nutriente A, 2 unidades del nutriente B y 2 unidades
del nutriente C. La marca Y cuesta 20000 pesos por sacos y contiene 1 unidad del nutriente A,
9 unidades del nutriente B y 3 unidades del nutriente C. Encuentre el número de sacos de cada
marca que deben mezclarse para producir una mezcla que tenga un costo mínimo por sacos. Los
requerimientos mínimos de los nutrientes A, B y C son 12 unidades, 36 unidades y 24 unidades
respectivamente.

Una compañía de seguro utiliza dos computadores Uno COMPAQ y un PACKARD BELL. Cada
hora en el COMPAQ puede procesar 8 unidades ( 1unidad =100) de títulos médicos, 1 unidad
de títulos de seguros de vida y 2 unidades de seguro de autos. El PACKARD BELL cada hora
puede procesar 2 unidades de títulos médicos, 1 de títulos de seguro de vida y 7 unidades de
título de seguro de auto. La compañía encuentra necesario procesar por lo menos 16 unidades
de títulos médicos, 5 unidades de títulos de seguro de vida y 20 unidades de seguro de autos. Si
a la compañía le cuesta 10000 pesos la hora hacer funcionar el computador COMPAQ y 20000
pesos la hora hacer funcionar 5 el PACKARD BELL. Cuántas horas máximo debe funcionar cada
computadora diariamente para conservar el costo de la compañía al mínimo y cuál es el costo
mínimo?

Un fabricante de juguetes prepara un programa de producción para dos nuevos juguetes, muñecas
y muñecos, cada muñeca demora 2 horas en la máquina A, 1 hora en la máquina B y una hora
en el proceso de decoración. Los muñecos demoran 1 hora tanto en la máquina A como en la B y
tres horas en el proceso de decoración. Las horas disponibles por semanas son: Para la máquina A
70 horas, para la maquina B 40 horas y para el proceso de decoración 90 horas. Si las utilidades
por cada muñecas y cada muñeco son de 4000 dólares y 6000 dólares respectivamente. Cuántos de
cada juguetes debe producir por semanas son el fin de maximizar la utilidad.

Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El alimento A
contiene 2 unidades de carbohidrato y 4 unidades de proteínas; el alimento B contiene 2 unidades

de carbohidrato y 1 unidad de proteínas. Si el alimento A cuesta 1200 dólares por unidad y el
alimento B 800 dólares por unidad. Cuántas unidades de cada alimento deben comprarse para
minimizar el costo.

Una compañía fabrica radios y Televisores. Tiene una utilidad de 10000 dólares por cada radio
y 40000 dólares por cada televisor. Debido a lo limitado de las instalaciones de producción, el
número total de radios y televisores que la compañía puede fabricar en un mes es a lo sumo de
350 por disponibilidad de partes, puede fabricar máximo 300 radios y 100 televisores cada mes.
Determine cuantos radios y televisores debe producir la compañía cada mes para llevar al máximo
sus utilidades.

Una mujer desea invertir hasta 10 dólares en dos clases de certificados de deposito. A y B, que
produce respectivamente 6.5 % y 7.5 % anualmente. Quiere invertir en B a lo sumo el triple del
dinero invertido en A. Encuentre el producto anual máximo si se puede invertir no se puede invertir
más de 6000 dólares en B y no más de 5000 dólares en A.

Una fabrica de artículo de cuero fabrica dos tipos de bolsos una ejecutivo y uno deportivo. Durante
la producción de los bolsos se requiere del uso de dos máquinas, A y B. El bolso ejecutivo demora
2 horas en la máquina A y 4 horas en la máquina B, el bolso deportivo demora 3 horas en la
máquina A y 2 horas en la máquina B. Si cada máquina puede utilizarse 24 horas por día y las
utilidades por cada bolso son 4000 dólares y 6000 dólares, respectivamente. ¿Cuantos bolsos de
cada tipo deben producirse por día para obtener una utilidad máxima?

Un fruticultor dispone de 150 hectáreas para cultivar uvas y moras. Una hectárea de uvas se poda
en un día y una hectárea de mora se poda en dos días; para la poda se disponen de 240 días al
año. La cosecha de una hectárea de uvas se lleva a cabo en 0,3 días y la cosecha de una hectárea de
mora se lleva a cabo en 0,1 días; Para cosechar se disponen 30 días al año. Encuentre el número de
hectáreas que deben plantarse de cada fruta para maximizar la ganancia, si esta es de 140 dólares
por hectárea de uvas y 235 dólares por hectáreas de mora.

Ud. como fabricante produce tres tipos de accesorios de plástico. Los cuales requieren de los
procesos de moldear, recortar y empacar. Las horas disponibles en cada proceso es respectivamente
12000, 4600 y 2400. Los tiempos están dados en horas en la siguiente tabla.
Proceso Tipo A Tipo B Tipo C
Moldear 1 2 3
Recortar 2/3 2/3 1
Empacar 1/2 1/3 1/2
Ganancia 11 16 13
Construya un modelo de programación lineal que permita maximizar la ganancia.

Un inversionista cuanta con 250000 dólares para invertir en tres tipos de inversión. El tipo A paga
el 8 % anual y tiene un factor de riesgo de 0. El tipo B pago el 10 % anual y tiene un factor de riesgo
de 0.06. El tipo C paga el 14 % y tiene un factor de riesgo de 0.10. Para tener una cartera bien
equilibrada, el inversionista impone las siguientes condiciones. El factor medio de riesgo no debe
ser mayor de 0.05. Además, por lo menos la cuarta parte de la cartera total debe asignarse al tipo
A de inversión y por lo menos la cuarta parte de la cartera debe asignarse al tipo B de inversión.
¿Qué cantidad debe asignarse a cada tipo de inversión para obtener un beneficio máximo?

El presupuesto máximo que tiene una compañía para publicar cierto producto a nivel nacional es
de 600000 dólares. Cada minuto de tiempo de televisión cuesta 60000 dólares y el costo de una
pagina entera en el periódico es de 15000 dólares. Se espera que cada anuncio por televisión sea
visto por 15 millones de televidentes, y que cada anuncio por periódico sea leído por tres millones de
lectores. El departamento de mercadotecnia de la compañía sugiere emplear cuando mucho el 90 %
del presupuesto en anuncios por televisión ¿Cómo debe asignarse el presupuesto para publicidad
de modo que la audiencia total sea máxima?

Una empresa de contabilidad tiene 900 horas de tiempo de personal y 100 horas de tiempo de
revisión disponibles cada semana. La empresa cobra 2000 dólares por una auditoría y 300 dólares
por una devolución de impuestos. Para efectuar cada auditoría se requieren 100 horas de tiempo
personal y 10 horas de tiempo de revisión, y para cada devolución de impuestos se requieren
12.5 horas de tiempo de personal y 2.5 de tiempo de revisión. ¿Con qué cantidad de auditorias y
devoluciones de impuestos se obtienen un ingreso máximo?

Una fabrica de autos fabrica tres clases: A, B y C. De allí sale un total de 100 unidades cada
año. El número de autos B fabricados no debe ser tres veces mayor que el de autos A, pero su
producción anual combinada debe ser por lo menos de 20. El número de autos C que puede hacerse
cada año debe ser por lo menos de 32. La fabricación de cada auto A cuesta 9000 dólares. Los
autos B y C cuestan 6000 y 8000 dólares respectivamente. ¿Cuántos autos de cada clase deben
fabricarse para minimizar el costo de la producción anual? ¿Cuál es el costo mínimo?

Los alces que viven en un parque nacional de Michigan comen a la vez plantas acuáticas, que son
altas en sodio, pero bajas en energía (contiene una gran cantidad de agua) y plantas terrestres. Las
cuales son altas en contenido de energía, pero esencialmente no contienen sodio. Los experimentos
han mostrados que un alce puede obtener cerca de 0.8 mj (megajulios) de energía de 1 kilogramo
de plantas acuáticas y cerca de 3.2 mj de energía de un 1 kg de plantas terrestres. Se estima que un
alce adulto necesita comer por lo menos 17 kg. de plantas acuáticas diariamente para satisfacer sus
necesidades de sodio. Se ha estimado también que el primer estomago del alce es incapaz de digerir
más de 33 kg. de alimento diariamente. Encuentre la dosis diaria tanto de plantas acuáticas como
de terrestres que contendrán el máximo de energía para la ingestión del alce, sujeta al requerimiento
de sodio y a la capacidad del primer estómago.

La Dixon, Inc es un expendio exclusivo al menudeo, en donde se venden trajes y abrigos para
caballero. La Dixon vende tres lineas de ropa: deportiva para ejecutivo, de jóvenes y de lujo.
En general, estas lineas pueden caracterizarse como de precio moderado, ligeramente costosa y
costosas. Las lineas más costosas exigen exhibiciones más complicadas y una mayor cantidad de
tiempo del personal de ventas; sin embargo con éstas se obtienen mayores utilidades. Para propósito
de planeación, la Dixon ha determinado que la utilidad promedio por artículo en la linea deportiva
es de 6.50 dólares, en tanto que la utilidad unitaria para la linea de ejecutivos jóvenes y de lujo son
de 13,70 y 23.25 dólares respectivamente. Las utilidades dentro de cada una de las lineas no difieren
entre los trajes y los abrigos. De experiencia pasada la Dixon ha determinado que se requieren 200
píes cuadrados para exhibir 1000 unidades de linea deportiva, en tanto que se requieren 450 píes
cuadrados para 1000 de la linea de ejecutivos jóvenes y 590 pies cuadrados por cada 1000 artículo
que se exhiben por la linea de lujo. Experiencias previas señalan que las horas- nombre de personal
de ventas que se requieren por 1000 artículos que s e venden para las lineas respectivas son 250,
650 y 1800. Para mantener una variedad razonable de trajes y abrigos, la Dixon ordena cuando
menos 1000 artículo de cada linea. Para reflejar el hecho de que se venden más trajes que abrigos,
la Dixon mantiene una proporción de 80 a 20 en dada una de las lineas cuando hace sus pedidos.
La Dixon tiene 65000 pies cuadrados de espacio en la sala de exhibición. Los administradores han
determinado que la estación en la que los artículos son comercializables dura aproximadamente 16
semanas. En estos momentos la Dixon tiene una fuerza de ventas de 8 personas. La semana normal
de trabajo para el personal de ventas es de 48 horas. Plantee un modelo de programación lineal
para el problema que pueda utilizarse para determinar el número de trajes y abrigos de cada linea
que el personal de compras de la Dixon debe ordenar con el objeto de maximizar las utilidades.

. RMC es una pequeña empresa que produce diversos productos químicos. En un proceso de
producción particular se utilizan tres materia primas para elaborar dos productos. Un aditivo para
combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras
y se utiliza en la producción de gasolina y otros combustibles relacionados. La base disolvente
se vende a varia empresas químicas y se utiliza tanto para productos de limpieza para el hogar
como industriales. Para formar el aditivo para combustible y la base disolvente se mezclan las tres
materias primas, según aparecen en la tabla: Esta tabla muestra que una tonelada de aditivo para
combustible es una mezcla de 2/5 de toneladas de materia prima 1 y 3/5 de tonelada de materia
prima 3. Una tonelada de base disolvente e una mezcla de 1/2 de tonelada de la materia prima 1,
1/5 de tonelada de la materia prima 2 y 3/10 de tonelada de la materia prima 3. La producción de
RMC está limitada por la disponibilidad de las tres materias primas. Para el periodo de producción
actual, RMC tiene disponibles las cantidades siguientes de cada una de las materias primas.
Materia prima Cantidades disponibles para la producción
Materia prima 1 20 toneladas
Necesidades de materia prima por toneladas

Producto Materia prima 1 Materia prima 2 Materia prima 3
Aditivo para combustible 2/5 0 3/5
base disolvente 1/2 1/5 3/10
Debido al deteriora y la naturaleza del proceso de producción, cualquier materia prima que no
se utilice para producción actual resulta inútil y debe descartarse. El departamento de control de
calidad ha analizado las cifras de producción, asignando todos los costos correspondientes, y para
ambos productos llegó a precios que resultarán en una contribución a la utilidad de 40 dólares por
cada tonelada de aditivo para combustible producida y de 30 dólares por cada tonelada de base
disolvente producida. La administración RMC es determinar cuántas toneladas de cada producto
deberá producir para maximizar la contribución total a la utilidad. Si usted estuviera a cargo de la
programación de la producción para RMC ¿qué decisión tomaría? Esto es, ¿Cuántas toneladas de
aditivo para combustible y cuántas toneladas de base disolvente produciría usted para el periodo
actual de producción?
x
Problemas de transporte y asignación
Tres empresas ubicadas en Copacabana, Barbosa, Girardota, hacen productos los cuales necesitan
enviar a tres destinos diferentes, bello. Sabaneta y Medellín, la producción máxima dé cada una
respectivamente es de 150, 300 y 150 unidades cada una, estas plantas satisfacen la demanda de
tres destinos diferentes, los cuales tienen los siguientes precios en pesos colombianos.
Origen Destino
Bello Sabaneta Medellín
Copacabana 8 2 6
Barbosa 3 7 3
Girardota 2 5 9
La demanda de las empresas que utilizan estos productos son 180, 200 y 220 respectivamente.
Calcular el costo mínimo de trasporte por el método del costo mínimo, esquina noroeste y el
método de Voguel.
Los CEDIs de Jumbo que surten la gran mayoría de almacenes del país, se encuentran ubicados en
Medellín, Bogotá y Barranquilla; ciudades que requieren de ciertos proveedores de materia prima
para distribuirlas en el menor tiempo posible que están ubicados en las ciudades de Sincelejo,
Bucaramanga y Pasto. La capacidad máxima de cada uno de estos proveedores es respectivamente
900, 1200 y 1000 unidades y la de los CEDIs es 1200, 1100 y 800 unidades respectivamente. El
costo del transporte está dado en dólares y se puede observar en la siguiente tabla:
Origen Destino
Medellín Bogotá Barranquilla
Sincelejo 120 80 95
Bucaramanga 110 90 85
Pasto 100 105 70
Construir un modelo de programación lineal que permita determinar un plan de transporte que
minimice los costos mediante los siguientes métodos:
a. Costo mínimo
b. Método de la Esquina Noroeste
c. Vogel
d. Cruce del arroyo
Una fabrica productora de cervezas en Colombia tiene tres plantas de producción distribuidas de la
siguiente manera: Bello, Guayabal e Itagüí, con una capacidad de producción de 7000, 3000 y 4000
Situaciones problema de optimización 3
unidades mensual respectivamente. En la región costeña del país en el próximo mes se celebrara
el festival vallenato en Valledupar, Barranquilla y Cartagena y se necesita para esta fecha una
cantidad de 9000, 3000 y 2000 cervezas para dicho evento respectivamente. El costo de cada viaje
en dólares está determinado por:
Origen Destino
Valledupar Barranquilla Cartagena
Bello 15 18 19
Guayabal 14 17 12
Itagüí 13 12 14
a. Costo mínimo
c. Vogel
d. Cruce del arroyo
Construya un plan de operaciones para una empresa distribuidora de mercancías, la cual tiene
varias sucursales en España, Inglaterra y Japón, con capacidades máximas de distribución de
120, 200, 80, respectivamente. Dichas mercancías deben ser enviadas a compradores localizados
en Cuba, México y Chile, estas demandan 110,230 y 60 unidades por cada envío respectivamente.
Por la distancia entre los distribuidores y mayoristas se hace necesario enviar dicha mercancía por
medios marítimos o aéreos. Los costos en dólares por cada envío de mercancía a los diferentes
países son los siguientes:
Origen Destino
Cuba México Chile
España 80 100 60
Inglaterra 120 140 110
japón 70 90 50
a. Costo mínimo
c. Vogel
d. Cruce del arroyo
Productos Frumer cuenta con tres puntos de ventas, ubicados en Medellín, Cali y Bogotá. La máxi-
ma cantidad de pulpas que mensualmente puede almacenar en cada uno son respectivamente 280,
80 y 170. Desde estas ciudades provee a sus distribuidores en Manizales, Barranquilla y Popayán
en cantidades mensuales correspondientes de 200, 125 y 160 pulpas. Los costos de transporte en
pesos se encuentran en la siguiente tabla:
DEMANDA
OFERTA MANIZALES BARRANQUILLA POPAYÁN
MEDELLÍN 60 220 250
CALI 40 280 130
BOGOTÁ 55 190 230
a. Costo mínimo
c. Vogel
d. Cruce del arroyo
Una fbrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero sólo puede hacer
uno de los trabajos. El tiempo que requiere cada obrero para completar cada trabajo se entrega
en la tabla.
Destinos Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 14 5 8 7
Obrero 2 2 12 6 5
Obrero 3 7 8 3 9
Obrero 4 2 4 6 10
La fábrica desea minimizar el tiempo total dedicado a los cuatro trabajos. Formule y resuelva un
modelo que determine la mejor asignación de los obreros.
Para participar en el próximo campeonato de voleyplaya, el Club universitario debe enviar un
equipo de 4 personas. Hay seis jugadores disponibles, cuyos rendimientos relativos en cada una de
las posiciones se indican en la tabla.
Determine el mejor equipo que se podría enviar al campeonato de tal manera que se pueda maxi-
mizar el rendimiento.
Tabla 0-1: Rendimiento en cada posición
Destinos N E S O
Juan 8 5 8 5
Carlos 7 4 2 6
Sergio 5 4 7 5
Iván 3 2 4 4
David 4 5 4 4
William 8 3 7 4
Una compañía de manufactura desea realizar una jornada de mantenimiento preventivo a sus tres
máquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento de cada máquina
es de 1 día, sin embargo la jornada de mantenimiento no puede durar más de un día, teniendo
en cuenta que la compañía cuenta con tres proveedores de servicios de mantenimiento debe de
asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la realización
del mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de cada
equipo prestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar
el costo total de la jornada. Los costos asociados se pueden observar en la siguiente tabla:
Tabla 0-2: Costo de cada Tarea

Destinos Máquina 1 Máquina 2 Máquina 3
Equipo de mantenimiento 1 10 9 5
Una finca cafetera cuenta con tres equipos de siembra y cosecha del mismo (equipos 1, 2, 3).
Estos equipos de trabajo se encuentran entrenados para trabajar en condiciones particulares del
proceso, condiciones como lo son el tipo de suelo, las condiciones del clima y el tipo de grano. La
organización cuenta con cuatro terrenos disponibles para efectuar el proceso de siembra y cosecha
(terrenos A, B, C, D), estos terrenos tienen condiciones particulares de suelo, clima y tipo de grano.
Cada equipo cuenta con la capacidad de efectuar el proceso en solo uno de los terrenos disponibles,
salvo el equipo 2, que cuenta con una serie de herramientas tecnológicas que le permiten realizar
la siembra y cosecha del grano en dos de los terrenos disponibles. Se ha contratado a un Ingeniero
Industrial con el objetivo de realizar las asignaciones precisas que maximicen la cantidad de sacos
de café cosechados en total. La siguiente tabla muestra la capacidad (en cientos de sacos) de cosecha
de café de cada uno de los equipos dependiendo de cada uno de los terrenos.
Tabla 0-3: Capacidad( en cientos de sacos) de cosecha de café

Destinos Terreno A Terreno B Terreno C Terreno D
Equipo 1 13 7 12 12
Equipo 2 10 13 15 7
Equipo 3 13 10 8 7

Un grupo de tres alumnos deben realizar conjuntamente un trabajo de programación lineal, dicho
trabajo consta de tres partes y en lugar de hacerlas todas de forma conjunta, deciden que cada
uno realizará una parte del trabajo, de tal forma que se minimice el tiempo. La siguiente tabla
recoge el tiempo que tarda cada uno de ellos en realizar cada parte de la tarea.
Tabla 0-4: Tiempo que tarda en realizar cada tarea

Destinos Primera Segunda Tercera
María 1 7 2
Carlos 3 4 3
Natalia 4 4 5
x
programación y control de proyecto CPM/PERT
Un grupo de amigos planean preparar una cena de lasaña. Determinan que las tareas a realizar
junto con sus predecesoras inmediatas y su estimación son las siguientes:
Actividad Descripción de la actividad Predecesoras inmediatas Tiempo
A Comprar queso 30 min
B Rebanar el queso A 5 min
C Batir dos huevos 2 min
D Mezclar huevos y queso C 3 min
E Rebanar cebollas y hongos 7 min
F Cocinar la salsa de tomate E 25 min
G Hervir bastante agua 15 min
H Cocinar la pasta G 10 min
I Escurrir la pasta H 2 min
J Unir todos los ingredientes I,F,D,B 10 min
K Precalentar el horno 15 min
L Hornear la lasaña J,K 30 min
a. Construya la red del proyecto para preparar esta cena
b. ¿Cuánto tiempo se demora realizar esta cena?.
c. ¿Cuál es la ruta crítica?
d. ¿Cuáles de las actividades se pueden apresurar?
e. Por una llamada telefónica, tuvo una interrupción de 6 minutos cuando debió haber estado
cortando cebollas y hongos. ¿Cuánto se retrasará la cena? Si usa el procesador de alimentos,
que reduce el tiempo de corte de 7 a 2 minutos, ¿todavía está atrasada la cena?.
Suponga que los tiempos del problema 1, son probabilísticos y están dados en la siguiente tabla.
Actividad Optimista Más probable Pesimista
A 3 5 6
B 2 4 6
C 5 6 7
D 7 9 10
E 2 4 6
F 1 2 3
G 5 8 10
H 6 8 10
I 3 4 5
a. Construya la red del proyecto para preparar esta cena.
b. ¿Cuánto tiempo se demora realizar esta cena.?
Una persona está encargada de la planeación y coordinación del programa de capacitación para
administración de ventas, dentro de la planeación detallada, identifica las siguientes actividades.
Actividad Descripción de la actividad Predecesoras inmediatas Tiempo
A Elegir 2 sem
B Obtener oradores claves 1 sem
C Obtener otros oradores B 2 sem
D Plan de viaje de oradores claves A,B 2 sem
E Plan de viaje de otros oradores claves A,C 3 sem
F Contratar comidas A 2 sem
G Negociar tarifas hoteles A 1 sem
H Preparar folleto C,G 1 sem
I Preparar y enviar folleto H 1 sem
J Aceptar reservaciones I 3 sem
K Preparar material didáctico C,F 4 sem
a. Construya la red del proyecto.
b. ¿Cuánto tiempo se demora realizar el proyecto ?.
Un proyecto que implica la instalación de un sistema de cómputo está formado por ocho actividades.
actividades Predecesoras inmediatas Tiempo
A 2 sem
B 1 sem
C A 2 sem
D B,C 2 sem
E D 3 sem
F E 2 sem
G B,C 1 sem
H F,G 1 sem
a. Construya la red del proyecto.
b. ¿Cuánto tiempo se demora realizar el proyecto ?.

x

Situaciones Problemas de Optimización

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Situaciones Problemas de Optimización

Cargado por

Copyright:

Formatos disponibles

Departamento de Ciencias

Universidad de San Buenaventura, Medellín

e. Encuentre la solución óptima mediante el método simplex

Situación problema 10. x

Situación problema 11. x

Situación problema 12. x

contiene 2 unidades de carbohidrato y 4 unidades de proteínas; el alimento B contiene 2 unidades

Situación problema 13. x

Situación problema 14. x

Situación problema 15. x

Situación problema 16. x

Situación problema 17. x

Situación problema 18. x

Situación problema 19. x

Situación problema 20. x

Situación problema 21. x

Situación problema 22. x

Situación problema 23. x

Situación problema 24. x

Necesidades de materia prima por toneladas

Destinos Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Tabla 0-2: Costo de cada Tarea

Tabla 0-3: Capacidad( en cientos de sacos) de cosecha de café

Situación problema 10. x

Tabla 0-4: Tiempo que tarda en realizar cada tarea

c. ¿Cuál es la ruta crítica?

También podría gustarte