Taller PL-Formulación

POLITECNICO COLOMBIANO “JIC”
FACULTAD DE INGENIERIAS- APIT

TALLER DE INVESTIGACIÓN DE OPERACIONES (ING01203) [PL]
SEMESTRE 2 DE 2023
PROFESOR: FRANCISCO ALBERTO GONZALEZ VIDAL
Problema 1.
MC confecciona dos tipos de camisetas en cada período de producción: Colegiales y

Empresariales. El costo de producción de cada camiseta colegial es de $2 y de cada camiseta
empresarial es de $3. Para confeccionar las camisetas hay disponibles 600 horas durante el
período de producción, advirtiendo que el procesamiento cada camiseta colegial es 2 horas y cada
camiseta empresarial una hora y se debe cumplir con un pedido especial para un cliente durante el
período de producción de al menos 125 camisetas colegiales y la producción total de ambos tipos
de camisetas debe ser como mínimo de 350 unidades.
Problema 2.
MC es una compañía de manejo de efectivo que está considerando invertir $100000 en una o más
de las siguientes acciones con la tasa anticipada de rendimiento que a continuación se muestra:
TASA DE RENDIMIENMTO
INVERSION PROYECTADA (%)
Acciones preferenciales 9.00
Acciones comunes 8.00
Acciones estatales 7.00
Bonos municipales 6.00
La gerencia de IMC ha impuesto las siguientes pautas de inversión:
1. La inversión en bonos municipales debe ser de al menos $20000

2. La inversión en bonos municipales no debe exceder 20% de la inversión total
en acciones, más $50000
3. La inversión total en acciones no debe ser mayor a 60% de la inversión total
4. La inversión total no debe exceder los fondos disponibles
Como administrador de la cartera, quiere determinar la estrategia de inversión que maximice el

rendimiento total anual esperado sin violar ningún lineamiento de inversión.
Problema 3.
Se fabrican dos productos R y T. Cada producto se procesa en los departamentos de colado,

maquinado y ensamble. El colado del producto T puede comprarse a $6 pieza y después
procesarse en las máquinas y ensamblarse. Si el colado no se compra, el producto T se hace a
partir de 2 kg de material K y se cuela en la planta.
El producto R puede hacerse ya sea de 4 kg. De material L ó de 5 kg. De material K. Se dispone de

2000 kg de material L y de 10000 kg. De material K para el siguiente período de producción.
El material L cuesta a 10 centavos el kg. y el material K cuesta a 20 centavos el kg. El

departamento de colado puede colar 3000 unidades del producto R o del producto T en el siguiente
período de producción.
Se dispone de 200 horas de tiempo de máquina durante el siguiente período de producción. El

maquinado del producto R hecho con el material K requiere 10 minutos. El maquinado del producto
SEMESTRE 2 DE 2023
R hecho con el material L requiere de 8 minutos. El maquinado del producto T requiere 6 minutos.
El departamento de ensamble puede armar 2000 unidades del producto R ó 4000 unidades del
producto T ó cualquier combinación.
Los costos variables de colado suman $1 por unidad. Los costos variables de maquinado son de
$0.20 por minuto. Los costos variables de ensamble son nulos. El producto R se vende a $10 y el
producto T se vende a $12.
Problema 4.
Una industria que fabrica papel y lo distribuye en rollos de largos diferentes, debe determinar la
mejor forma de realizar el proceso de corte. Los rollos de papel que se producen tienen un ancho
de 75 cm y 90 cm; sin embargo, los clientes demandan rollos según la tabla anexa. Por lo tanto, al
cortar los rollos se incurre en una pérdida de material que depende de la forma en que se corten
los rollos originales. Se desea determinar la forma de efectuar el corte de manera que se satisfaga
la demanda y se minimice la pérdida total del material.
Requerimiento Ancho Largo de cada rollo

1 25 cms. 50 metros
2 35 cms. 60 metros
3 40 cms. 70 metros
Problema 5.
El banco ASB dispone de US 1´000.000 en fondos nuevos que debe asignar a préstamos
hipotecarios (H), personales (P) y automotrices (A). Las tasas de interés anual para los tres tipos
de préstamo son: 7% para hipotecarios, 12% para personales y 9% para los automotrices. El
comité de planeación del banco ha decidido que al menos 40% de los nuevos fondos deben
asignarse a préstamos hipotecarios. Además, el comité de planeación ha especificado que la
cantidad asignada a préstamos personales no puede exceder de 60% de la cantidad asignada a
préstamos automotrices.
Problema 6.
Una compañía cafetera mezcla café colombiano, brasilero y mexicano para sacar dos marcas de
café al mercado: Café X y café XX. Las características de la mezcla incluyen: Resistencia (R),
Acidez (A) y porcentaje de Cafeína (% de C). Estas características, lo mismo que la cantidad de
libras suministrada por cada país se muestran en la siguiente tabla:
Índice de Índice de % de
Café Precio Costo Resistencia Acidez Cafeína Libras disponibles
Colombiano $52000 8 3 2.5 20000
Brasilero $50000 6 4 2.0 40000
Mexicano $48000 5 3.5 1.5 15000
Los requerimientos para las dos clases de café y la demanda en el tiempo son.
Mínimo de Máximo de Máximo % de Libras

Café Precio Venta Resistencia Acidez Cafeína Demandad
X $72000 6.5 3.8 2.2 35000
SEMESTRE 2 DE 2023
XX $75000 6.0 3.5 2.0 25000
Presente el modelo matemático de PL que optimice la producción.
Problema 7.
Sammy que es un pequeño fabricante de suministros para golf produce dos tipos de bolsas del
golf: Las estándar y las de lujo. Todas las bolsas que se puedan fabricar en los próximos tres
meses se pueden vender. En la siguiente tabla se muestran los requerimientos de tiempos de
producción para las cuatro operaciones requeridas, al igual que la ganancia por bolsa fabricada:
Tiempo de producción en horas
Inspección y Ganancia
Producto Corte y Costura Terminado Empaque por Bolsa
Teñido
Estándar 7/10 1/2 1 1/10 $10
De Lujo 1 5/6 2/3 1/4 $9
Horas
disponibles 630 600 708 135
en tres
meses
Si la compañía desea maximizar la contribución a la ganancia total, que modelo matemático se

debe plantear.
Problema 8.
Usted dispone de $100.000 para invertir y tiene dos planes disponibles para inversión: el A y el B. El
Plan A garantiza que por cada peso invertido obtendrá una utilidad del 12% al final de un año (se
entiende que no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada peso
invertido obtendrá una utilidad del 60% al final de un período de dos años (se entiende que no
puede fraccionarse este lapso de tiempo). Formular el modelo Matemático de Programación Lineal
que genere la mejor utilidad por el dinero durante un período de tres años.
Problema 9.
La refinería Gasol produce periódicamente 2 tipos de gasolina: Regular y Extra. La refinería fabrica
los productos mezclando 3 componentes de petróleo. La empresa quiere determinar cómo mezclar
los 3 componentes en los 2 productos de gasolina para alcanzar el máximo de ganancias. La
gasolina Regular se vende a $0.50 por el galón y la Extra se vende a $0.54 por el galón. Cinco mil
galones están disponibles de Componente 1 cuyo costo es de $0.25 por el galón, 10,000 galones
están disponibles de Componente 2 con costo de $0.30 por el galón, y 10,000 galones están
disponibles de Componente 3 que cuesta $0.42 por el galón. Los compromisos actuales a
distribuidores exigen a la compañía producir 10,000 galones de gasolina Regular por lo menos
durante cada período. Además, las especificaciones por galón de cada producto requieren a lo
siguiente: Regular, a lo sumo 30% de Componente 1, por lo menos 40% de Componente 2, y a lo
sumo 20% de Componente 3; la Extra, por lo menos 25% de Componente 1, a lo sumo 40% de
Componente 2, y por lo menos 30% de Componente 3. Formular el modelo Matemático de
Programación Lineal que optimice la producción de Gasol.
SEMESTRE 2 DE 2023
Problema 10.
Usted debe decidir cuál es la mezcla óptima para desarrollar un alimento para animales llamado
GUAU. Se combinaron y se sometieron a prueba dos ingredientes básicos y se determinó que
cada lata de GUAU debe contener por lo menos 30 unidades de proteína y por lo menos 80
unidades de carbohidratos. Estos dos nutrientes están disponibles en dos marcas competidoras de
suplementos de alimentos para animales. El costo por kilogramo de suplemento marca A es de $9,
y el de la marca B, es $15. Un kilogramo de la marca A agregado a cada lote de producción de
GUAU proporciona un suplemento de 1 unidad de proteína y 1 unidad de carbohidrato a cada lata.
Un kilogramo de la marca B agregado a cada lote de producción de GUAU proporciona un
suplemento de 2 unidades de proteína y 4 unidades de carbohidrato a cada lata. Usted desea
satisfacer estas normas de nutrientes mínimos, pero, al mismo tiempo, mantener los costos de los
suplementos a un valor mínimo.
Problema 11.
Comodidad & Confort tiene tres almacenes desde los cuales puede embarcar productos a
cualquiera de los tres centros de venta al menudeo. La demanda de unidades del producto es de
100 en la tienda A1; de 250 en la A2 y de 150 en la A3, el inventario del producto en el almacén B
es 50; en el E es 275 y en el S es 175. El costo de transportar una unidad desde cada almacén
hasta cada tienda minorista se presenta a continuación.
.............................CENTROS DE VENTA.....................................
ALMACEN A1 A2 A3
B $5 $7 $6
E $8 $9 $10
S $4 $3 $11
Escriba el Modelo matemático
Problema 12.
¿Cuál de las siguientes afirmaciones es verdadera, acerca de la solución óptima de un problema

de PL?
a. Todo P de la PL tiene solución óptima
b. La solución óptima siempre se presenta en un punto extremo
c. La solución óptima siempre utiliza todos los recursos
d. Si existe una solución óptima, está siempre será factible
Toda variable de un P de la PL tiene

a. Sentido y significado
b. Sentido, significado e interpretación
c. Valor real positivo o cero asociadas
d. Una función específica a cumplir para obtener un SBFI
Una de las siguientes afirmaciones no es verdadera

a. Todas las variables de la P.L son reales
b. El número de S.B.F es n ¡/m ¡(n-m) ¡
c. Todo tablero simplex equivale a un punto extremo
d. Maximizar no es igual a Minimizar, son equivalentes
SEMESTRE 2 DE 2023
Con el método simplex revisado

a. Siempre se encuentra el tablero óptimo
b. Como aplica con matrices inversas, el problema tiene que ser cuadrado
c. Revisa cualquier tablero del Método Simplex, no necesariamente óptimo
d. Todas las anteriores
Un cambio del coeficiente de la función objetivo de una variable básica puede afectar:
a. Los valores de C-Z de todas las variables no básicas
b. Los valores de C-Z de todas las variables básicas
c. Sólo el valor C-Z de esa variable.
d. Los valores Cj de las demás variables básicas
El precio sombra de una restricción:

a. Es el valor de una unidad adicional de ese recurso
b. Siempre es igual a cero si existe un sobrante positivo de esa restricción
c. Se encuentra a partir del valor Cj – Zj de la columna de la variable de holgura.
d. Sólo las dos primeras
Si en el tablero simplex óptimo de un problema de PL se presenta una variable artificial, diferente
de cero, en la mezcla de la solución, esto implica
a. No Factibilidad
b. No acotamiento
c. Degeneración
d. Soluciones alternativas
En el tablero inicial del algoritmo de las 2 fases las variables básicas son
a. Solo variables de holgura
b. Variables de holgura y de excedente
c. Variables artificiales y excedentes
d. Variables de holgura y artificiales.
Proposiciones Falso/Verdadero
 La primera etapa al aplicar el método simplex, consiste en transformar todas las
desigualdades en igualdades añadiendo variables de holgura y restando variables
excedentes.
 El procedimiento de identificar la variable que sale consiste en dividir la columna solución
entre los coeficientes tecnológicos positivos de la variable que entra y elegir la variable que
proporciona el mayor cociente.
 La región factible es el conjunto de todos los puntos que satisfacen por lo menos una
restricción.
 En los modelos bidimensionales, la intersección de dos restricciones cualesquiera define
un punto extremo de la región factible.
Escriba en el espacio en blanco, un número de 1 a 8, de acuerdo a su definición más adecuada

de la lista que aparece a continuación:
 Variable artificial (1) Incógnitas de PL que representan las decisiones a tomar

 Recursos (2) Esta asociada con una restricción de la forma “≥” o “=”
 Programación Lineal (3) Condición que debe satisfacer el problema. Acotamiento
 Final Fase II (4) Falta una restricción en el problema. Es una utopía
 Ilimitadas soluciones (5) El lado derecho de la restricción.
 Restricción (6) Sinónimo de restricción
 Variables de decisión (7) Tipo especial de modelo restringido de optimización
SEMESTRE 2 DE 2023
 Limitación (8) Solución Ideal
Problema 13.
En la granja de la Universidad se cultivan dos productos: Brócoli y Coliflor. Un m 2 de Brócoli produce

$500 de contribución a las utilidades y a la contribución de un m 2 de Coliflor es de $1000. Debido a los
reglamentos del cultivo no pueden cultivarse más de 200 m2 de Brócoli. Durante la temporada de
plantación habrá disponibles 2400 horas hombre de tiempo de plantadores. Cada m 2 de Brócoli
requiere 5 horas hombre y cada m2 de Coliflor requiere 11 horas hombre. Se pueden sembrar 500 m 2
a. Formule y estandarice el modelo matemático correspondiente

b. Interprete cada una de las variables del problema estandarizado.
c. Obtenga el tablero óptimo aplicando el MSR. Base óptima: { X 1, X2, S3}
d. Presente los resultados sumarizados, interpretados y analizados.
Problema 14.
Una compañía tiene un contrato importante que debe cumplir la próxima semana. Este contrato
requiere la fabricación de 1000 unidades de ensamble K. cada unidad de K consiste en el ensamble
de una parte X y dos partes Y.
Esta compañía tiene un departamento de ensamble y tres departamentos de manufactura. Por

conveniencia, los departamentos de manufactura se designarán como D, E y F y las máquinas como
D1, D2, E1, E2, F1, F2.
Cada parte se procesa a través de los tres departamentos de manufactura, algunas veces
únicamente en una máquina, algunas veces en las dos máquinas y algunas veces en ninguna. La
parte X se procesa en las máquinas D 1 y D2, ya sea en la E1 o en la E2 y en la F2. La parte Y se
procesa en la máquina D2 ya sea en la E1 o en la E2 o ya sea en la F1 o en la F2.
Los requerimientos de tiempo para la parte X son:

Máquina D1: 4minutos/pieza Máquina D2: 1minuto /pieza
Máquina E1: 6minutos/pieza Máquina E2: 2minutos/pieza Máquina F2: 4minutos/pieza
Los requerimientos de tiempo para la parte Y son:

Máquina D2: 3minutos/pieza Máquina E1: 2minutos /pieza
Máquina E2: 3minutos/pieza Máquina F1: 6minutos/pieza Máquina F2:4minutos/pieza
En el departamento de ensamble, las dos partes Y se unen primero y a continuación la parte X y

así obtener una unidad de K. las partes Y se arman a una velocidad de una unión por minuto,
mientras que las partes X se arman a una velocidad de 10 uniones por minuto. Estas operaciones
comparten las mismas instalaciones de ensamble.
Se dispone de 8800 minutos en c/ máquina y 40 horas de ensamble, los costos variables son:
Material de la parte X : $1.00 Material de la parte Y : $2.00

Máquina D1 : $ 0.10/minuto Máquina D2 : $ 0.30/minuto
Máquina E1 : $ 0.20/minuto Máquina E2 : $ 0.15/minuto
Máquina F1 : $0.05/minuto Máquina F2 : $0.25/minuto
SEMESTRE 2 DE 2023
Problema 15.
Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La compañía
tiene dos almacenes. El almacén 1 tiene 40 unidades disponibles y el almacén dos 30 unidades
disponibles. Los costos de enviar una unidad desde el almacén al cliente se muestran en la tabla
**. Atención al siguiente dato: Hay una penalización por cada unidad de demanda no suministrada
al cliente así: con el cliente 1 se incurre en un costo de penalización de $90; con el cliente 2, $80 y
con el cliente 3, $110.
Tabla **
. Hasta
Desde Cliente 1 Cliente 2 Cliente 3
Almacén 1 $15 $35 $25
Almacén 2 $10 $50 $40
Formule un problema del transporte balanceado para minimizar la suma de escasez y costos de
envío.
Determine el plan óptimo de embarque usando el algoritmo del transporte, iniciando con la Mínima
celda
Problema 16.
Cinco personajes del sexo masculino (Billy, John, Fred, Glen y Larry) y cinco personajes del sexo
femenino (Alix, Gina, Janet, Ross y Neff) son abandonados en una isla desierta. El problema es
determinar qué porcentaje de tiempo cada mujer en la isla debe pasar con cada hombre. Por
ejemplo, Alix podría pasar 100% de su tiempo con John o podría estar con “muchos de ellos”
pasando el 20% de su tiempo con cada uno de ellos. Para cada posible pareja de hombre y mujer
se muestra un “índice de felicidad” en la tabla anexa. Por ejemplo, si Larry y Ross pasan todo su
tiempo juntos, obtienen 8 unidades de felicidad para la isla.
Alix, Gina Janet Ross Neff

Billy 8 6 4 7 5
John 5 7 6 4 9
Fred, 10 6 5 2 10
Glen 1 0 0 0 0
Larry 5 7 0 8 6
Haga la función de casamentero y determine una asignación de tiempo de cada hombre y mujer
que logra la felicidad total máxima para la isla. Suponga que la felicidad obtenida por una pareja es
proporcional a cantidad de tiempo que pasan juntos.
Problema 17.
Hay tres escenarios deportivos en el centro de una región, el número de deportistas con camisetas
rojas y camisetas verdes en cada distrito se muestran en la siguiente tabla. Indeportes requiere que
los centros deportivos estén equilibrados en cuanto a deportistas según su color de camiseta. Así
cada centro deportivo debe tener exactamente 300 deportistas y cada uno de ellos debe tener el
mismo número de deportistas con camiseta roja. Las distancias entre los centros deportivos se
muestran en la siguiente tabla.
N° DE ESTUDIANTES DISTANCIA EN KILOMETROS

Escenario Verdes Rojos Escenario 2 Escenario 3
1 210 120 3 5
SEMESTRE 2 DE 2023
2 210 30 - 4
3 180 150 - -
Formule y resuelva el problema del transporte equilibrado que se pueda utilizar para determinar la
distancia total mínima por la que se debe llevar en autobús a los deportistas, con la que aún se
satisfacen los requerimientos de Indeportes
Problema 18.
SOC tiene tres almacenes desde los cuales puede embarcar productos a cualquiera de los tres
centros de venta al menudeo. La demanda de latas del producto Gunkout es de 100 en la tienda 1;
de 250 en la 2 y de 150 en la 3 el inventario de Gunkout en el almacén 1 es 50; en el 2 es 275 y en
el 3 es 175. El costo de transportar una unidad de Gunkout desde cada almacén hasta cada tienda
minorista se presenta a continuación.
......... ..................MINORISTA..............................
ALMACEN 1 2 3
1 5 7 6
2 8 9 10
3 4 3 11
Formule el modelo matemático correspondiente

Determinar el plan de embarque óptimo
Problema 19.
Gasahol, Inc. tiene 14000 de una mezcla de gasolina y alcohol almacenada en su instalación de
Fresno y 16000 galones almacenados en su instalación de Bakersfield. Desde estas instalaciones,
Gasahol debe proveer a Fresh Food Farms (FFF) 10000galones y a American Growers (AG)
20000galones. El costo de embarcar 1 galón desde cada instalación de almacenado a cada cliente
es:
HACIA
Desde FFF AG
Fresno $0.04 $0.06
Bakersfield $0.05 $0.03
Formule un modelo de PL para determinar el plan de embarque de costo mínimo que satisfaga las
restricciones de provisión y de demanda
Problema 20.
Una compañía productora de helados tiene cuatro fábricas situadas en diferentes lugares de la
ciudad. Los helados son llevados a cuatro distribuidores mayoristas los cuales se encuentran
situados a ciertas distancias de las fábricas. Los costos de producción por litro en cada fábrica son
diferentes debido al tipo de maquinaria que se utiliza, así como también los costos de transporte a
los centros de distribución por las distancias que hay que recorrer. A continuación, se muestran los
costos de producción, las distancias de las fábricas a los centros de distribución (en kilómetros) y
los precios de venta por litro. Por cada kilómetro recorrido se cobran $20 sin importar la cantidad
de helado que se transporte.
SEMESTRE 2 DE 2023
Distancia en km
Costo de Capacidad de
Fábrica producción producción A B C D
$/litro Litros/semana
1 $1000 500 5 4 6 4
2 $1100 600 3 5 4 7
3 $1050 900 6 2 4 8
4 $1200 1000 7 3 6 8
Demanda litros/sem 800 750 980 400
Precio de venta/litro $2500 $2700 $2600 $2400
Encuentre el plan de ventas óptimo y la ganancia total
Problema 21.
Un hospital necesita comprar 3 galones de medicina perecedera que utilizará durante el mes actual
y cuatro galones para uso durante el mes siguiente. Debido a que la medicina es perecedera, sólo
puede utizarse durante el mes de compra. Dos compañías (Daisy y Laroach) venden la medicina.
La medicina está escasa. Por consiguiente, durante los siguientes dos meses, el hospital está
limitado a comprar a lo sumo 5 galones de cada compañía. Las compañías cargan los precios
mostrados en la siguiente tabla:
Compañía Precio del mes actual por Precio del mes siguiente por
galón($) galón($)
Daisy 800 720
Laroach 710 750
Formule el problema del transporte y luego muestre la solución óptima, iniciando por la mínima
celda, siguiendo y mostrando todos los pasos requeridos.
Problema 22.
Una compañía inmobiliaria planea vender cuatro predios y ha recibido propuesta de compra
individuales de cinco firmas constructoras. En vista de la cantidad de capital que se requiere, esas
propuestas fueron hechas bajo el entendimiento de que ninguna constructora compraría más de un
predio. Las propuestas, en miles de dólares, aparecen en la tabla siguiente. La compañía
inmobiliaria desea maximizar el ingreso total precedente de esas propuestas.
Formule el modelo matemático.

Optimícelo y presente la asignación optima.
.....................................CONSTRUCTOR......................................
PREDIO 1 2 3 4 5
A 19 19 29 23 24
B 23 21 27 19 25
C 19 19 22 0 20
D 23 0 19 21 18
SEMESTRE 2 DE 2023
Problema 23.
V F El coeficiente de Xij en la función objetivo de un problema del transporte es el costo

del transporte de una unidad desde i hasta j
V F Si en un modelo del transporte la demanda total es mayor que la oferta total, una
opción para encontrar una solución consiste en agregar un origen ficticio cuyo costo del transporte
a todos los destinos es cero.
V F En el problema de asignaciones sólo puede asignarse más de un trabajo a un
trabajador cuando el problema es de maximización.
V F La degeneración se presenta en un problema del transporte cuando la demanda es
menor que la oferta.
V F El modelo de asignación siempre tiene una solución óptima con valores enteros.
V F Un problema del transporte o de asignaciones puede ignorar su propio algoritmo y
resolverse usando el método simplex.
V F Un problema de max de asignación, resuelto con algoritmo Húngaro, se transforma
en uno de min, seleccionando el máximo valor de la matriz de max y sumándolo a los demás
valores de la matriz.
V F Un problema del transporte o de asignaciones tiene que ser estrictamente
cuadrado, o de lo contrario volverlo cuadrado, para que sus algoritmos funcionen.
Problema 24.
Usando el método de aproximación de Vogel´s como punto de partida, obtenga el plan de envíos
óptimo para el siguiente problema de min.
De A Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6 Existencia

Almac. 1 9 12 9 6 9 10 5
Almac. 2 7 3 7 7 5 5 6
Almac. 3 6 5 9 11 3 11 2
Almac. 4 6 8 11 2 2 10 9
Necesida 4 4 6 2 4 2
d
Problema 25.
Se cuenta con cinco empleados para llevar a cabo cuatro tareas. El tiempo, en minutos, que toma
a cada persona realizar cada tarea se da en la siguiente tabla. Determinar la asignación de
empleados a las tareas que reduce el tiempo total requerido para efectuar las cuatro tareas:
Persona Tarea 1 Tarea 2 Tarea 3 Tarea 4
P1 22 18 30 18
P2 18 - 27 22
P3 26 20 28 28
P4 16 22 - 14
P5 21 - 25 28
Nota: los guiones indican que la persona no puede hacer esa tarea particular
SEMESTRE 2 DE 2023
Problema 26.
Sammy está tratando de decidir cuál de sus cuatro distritos de ventas, en el oeste medio, debe
asignarse a cada uno de sus cuatro vendedores. Cada vendedor puede alcanzar un volumen de
ventas diferente, en miles de dólares, en cada distrito. Las cifras estimadas se presentan en la
siguiente tabla. Sammy desea maximizar el volumen de ventas total. Sin embargo, es imposible
asignar el vendedor B al distrito 1 o el vendedor A al distrito 2, porque tales asignaciones violarían
las políticas de rotación de personal.
......….......................DISTRITO................................
VENDEDOR 1 2 3 4
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 69 69 77
Construya un modelo matemático para este problema. Encuentre la asignación óptima y su

ganancia.
Problema 27.
Sammy tiene tres almacenes desde los cuales puede embarcar productos a cualquiera de los tres
centros de venta al menudeo. La demanda de latas del producto MC es de 100 en la tienda 1; de
250 en la 2 y de 150 en la 3. El inventario de MC en el almacén 1 es 50; en el 2 es 275 y en el 3 es
175. El costo de transportar una unidad de MC desde cada almacén hasta cada tienda minorista
se presenta a continuación
……………………….MINORISTA..............................
ALMACEN T1 T2 T3
A1 5 7 6
A2 8 9 10
A3 4 3 11
Determinar el plan de embarque óptimo y el costo del mismo. Muestre todo el proceso e inicie con
la SBFI que desee, pero enuncie cuál es la utilizada.
Problema 28.
La compañía MC produce su producto líder en tres fábricas diferentes, los cuales se envían por
camión a cuatro bodegas de distribución las cuales se encargan de su venta.
La producción por fábrica es la siguiente La capacidad de cada bodega es la

siguiente
1 75 camiones 1 80 camiones
4 85 camiones
SEMESTRE 2 DE 2023
Los costos asociados a enviar productos desde las diferentes fábricas a las bodegas son:
Fábrica Bodega 1 Bodega 2 Bodega 3 Bodega 4

1 $ 464 $ 513 $ 654 $ 867
2 $ 352 $ 416 $ 690 $ 791
3 $ 995 $ 682 $ 388 $ 685
Formule un problema del transporte balanceado para minimizar los costos de envío.
Determine el plan óptimo de embarque usando el algoritmo del transporte, iniciando con
Aproximación de Vogel`s
Problema 29.
Una fábrica elabora dos productos, A y B. Cada uno de ellos debe ser procesado en dos máquinas
diferentes. Una máquina tiene una capacidad disponible de 24 horas y la otra, de 16 horas. Cada
unidad del producto A requiere de dos horas en ambas máquinas. Cada unidad del producto B
necesita de tres horas en la primera máquina y de una hora en la segunda. La utilidad incremental
es de US$6 por unidad del producto A y de US$7 por unidad del producto B, y la fábrica puede
vender tantas unidades de cada producto como pueda fabricar.
Plantee el problema primal y el problema dual asociado
Problema 30.
SABORES DISPONIBILIDAD MAXIMA

INSUMOS CHOCOLAT VAINILLA BANANA DE INSUMOS (GALONES)
E
LECHE 0.45 0.5 0.4 200
AZUCAR 0.5 0.4 0.4 150
CREMA 0.1 0.15 0.2 60
UTILIDAD POR $1.00 $0.90 $0.95
GALON
Se requiere enviar información desde 4 centros de cómputo hasta 4 centros de análisis. El tiempo
requerido en milisegundos para enviar un documento aparece en a siguiente tabla.
CENTROS DE ANALISIS
NUMERO DE
DOCUMENTOS
CA1 CA2 CA3 CA4
CENTROS DE COMPUTO
PROCESADOS
CC1 36 35 37 34 100
CC2 33 36 32 38 120
CC3 38 34 36 35 130
CC4 39 33 38 36 150
SEMESTRE 2 DE 2023
N° DE
DOCUMENTOS
110 110 140 140 500
PARA ANALISIS
a. Encuentre una y escriba solución inicial, utilizando el Método de Aproximación de Vogel´s

b. Encuentre y escriba la Solución Óptima aplicando paso a paso el algoritmo del transporte
Problema 31.
Un sastre dispone de los siguientes materiales para la confección: 16 m 2 de algodón, 11 m 2 de

seda y 15 m2 de lana. Un vestido de mujer requiere 2 m 2 de algodón, 1 m2 de seda y un m2 de lana.
Un vestido de hombre requiere 1 m2 de algodón, 2 m2 de seda y 3 m2 de lana. Si un vestido de
mujer deja una utilidad de $900 y uno de hombre de $ 1500 determine:
Escriba el modelo matemático de la P.L, siguiendo la metodología explicada en clase y a

continuación:
1. Escriba el problema dual asociado e Interprete cada una de las variables del
de dicho problema estandarizado.
2. Resuelva el problema primal aplicando el Algoritmo de Lemke
3. Desde el tablero óptimo de Lemke escriba los resultados sumarizados para ambos
problemas, el primal y su dual asociado
4. Interprete claramente los resultados primales y los resultados duales
Realice un análisis de sensibilidad mostrando los rangos para que la solución óptima no cambie,
así:
5. A la utilidad de los vestidos de mujer

6. Al recurso algodón
7. Si el sastre deseara confeccionar vestidos de niño, con una utilidad de $400
Por unidad y con coeficientes tecnológicos 0.6m 2 de cada recurso, ¿Cuál sería la
nueva solución óptima?, ¿Cuál es la ganancia Total?
8. Rangos de sensibilidad para que los vestidos de niño no cambien la solución ò
óptima obtenida.
Problema 32.
Sugarco tiene la capacidad de producir tres tipos de barras de caramelo. Cada barra de caramelo
está elaborada por completo de azúcar y chocolate. La composición de cada tipo y la utilidad
ganada por cada barra de caramelo se proporcionan en la tabla A. Se dispone de 50 onzas de
azúcar y 100 onzas de chocolate. Después de definir X i como la utilidad de barras de caramelo tipo
i elaboradas por Sugarco, ésta debe resolver el P.L siguiente:
Max G = 3X1 + 7X2 + 5X3
S.A : X1 + X2 + X3 <= 50 (restricción de azúcar)
2X1 + 3X2 + X3 <= 100 ( “ de chocolate)

SEMESTRE 2 DE 2023
X1,X2,X3 >= 0
Estandarizado y resuelto, el tablero óptimo es como sigue:
||||||||||||| Cj 3 7 5 0 0 |||||||||||||
Cb Base X1 X2 X3 S1 S2 Sln
5 X3 0.5 0 1 1.5 - 0.5 25
7 X2 0.5 1 0 - 0.5 0.5 25
||||||||||||| Zj 6 7 5 4 1 300
||||||||||||| Cj - Zj -3 0 0 -4 -1 |||||||||||||
a. ¿Para qué valores de utilidad de la barra de caramelo tipo 1 la base actual aún es óptima?
Si la utilidad para una barra de caramelo tipo 1 fuera 7 centavos, ¿Cuál sería la nueva
solución óptima del problema de Sugarco?.
b. ¿ Si la utilidad para una barra de caramelo tipo 2 fuera 13 centavos, ¿Cuál sería la nueva
solución óptima del problema de Sugarco?.
c. ¿Para qué cantidades de azúcar disponible la base actual se mantiene óptima?
d. Si hubiera 60 onzas de azúcar, ¿Cuál sería la utilidad de Sugarco? ¿Cuántas barras de

cada tipo se deben elaborar? ¿Se podría dar respuesta a estas preguntas si sólo hubiera
disponible 30 onzas de azúcar?
e. Suponga que una barra de caramelo tipo1 usa sólo 0.5 onzas de azúcar y 0.5 onzas de
chocolate. ¿debe entonces Sugarco producir barras de caramelo tipo 1?
f. Sugarco proyecta producir barras de caramelo tipo 4, con una barra de este tipo gana $17
centavos y requiere 3 onzas de azúcar y 4 onzas de chocolate. ¿Debe Sugarco elaborar
barras de caramelo tipo 4?
Tabla de respuestas a las preguntas:
La ganancia para barra de caramelo tipo 1 es: ___________. Si el tipo de barra

Respuesta a. de caramelo 1 obtiene una ganancia de 7 centavos, la nueva solución óptima
es: Z=$___________, X1 = _________ X2 = __________, X3 =
_______________
Si la ganancia de la barra de caramelo 2 es 13 centavos, las variables de

Respuesta b. decisión son _______________________________, pero la ganancia ahora
es: $__________________
SEMESTRE 2 DE 2023
Respuesta c. ______________<= azúcar <=______________
Z = $___________, X1 = ______, X2 = _______, X3 = ________. Si hay 30

Respuesta d. onzas de azúcar:______________________________
___________________________________________________.
Respuesta e. Elabore barras de caramelo tipo: ________
Respuesta f. Elabore barras de caramelo tipo: ________
Problema 33.
La oficina coordinadora de cultivos tiene a su cargo la administración de 3 parcelas. El rendimiento

agrícola de cada parcela está limitado por la cantidad de tierra cultivable como por la cantidad de
agua asignada para regadío de la parcela por la comisión de aguas. Los datos proporcionados por
este organismo son los siguientes:
Tierra cultivable Asignación de aguas

Parcela (hectárea) (metros cúbicos)
1 400 600
2 600 800
3 300 375
Las especies disponibles para cultivo son remolacha, trigo y soya, pero el ministerio de agricultura
ha establecido en número máximo de hectáreas que pueden dedicarse a cada uno de los cultivos
en las tres parcelas en conjunto como se muestra en la siguiente tabla.
Consumo de agua Ganancia neta

Especie Metros cúbicos/he Costo min/he $/he
Remolacha 3 600 400
Trigo 2 500 300
Soya 1 325 100
Los dueños de las parcelas han convenido que en cada parcelase sembrará la misma fracción de
su tierra cultivable, sin embargo puede cultivarse cualquier combinación en cualquiera de las
parcelas.
1. Definiendo previamente las variables, formule el modelo de PL.
2. Estandarice el modelo matemático.
3. Interprete las variables del problema estandarizado.
4. Resuelva el problema
5. Interprete los resultados y tome la decisión.
SEMESTRE 2 DE 2023
Problema 34.
Un agricultor dispone de 500 hectáreas de tierra de cultivo, y desea determinar el número de

hectáreas que asignará a cada una de sus cosechas; trigo, maíz y soya. En la tabla siguiente se
muestran los días necesarios, costo de preparación y ganancias por hectárea de los tres cultivos.
Cultivo Día Costo Ganancia

s
Trigo 3 $1 $5
Maíz 4 $2 $6
Soya 5 $3 $7
El Número mínimo de días disponibles es 250 y el agricultor tiene un presupuesto de $600
1. Defina claramente las variables de decisión.

2. Plantee el modelo de programación lineal indicando al frente de cada restricción .. su
significado.
3. Construya el tablero Simplex por el Método Simplex Revisado, cuyas variables son {S 2,
X1, X2}. Interprete los resultados.
Problema 35.
Formulate and standardize the corresponding mathematical model
In the University farm is cultivated two products: broccoli and cauliflower. One m 2 (square meter) of
broccoli produces $50 of contribution to the profit and the contribution of one m 2 of cauliflower is
$100. Because of crop regulations, it cannot be cultivated more than 200 m 2 of cauliflower. During
planting season there will be 2400 men-hour of planting time. Each m 2 of broccoli requires 3 men-
hours and each m2 of cauliflower requires 4 men-hour. It can be planted 500 m 2.
a. Interpret the aggregated variables of the standardized problem.
b. Obtains the optimal table applying the MSR, if there is production of broccoli and
cauliflower and remain plantation hour available
Cj
Cb Xb a2 a2 S1 S2 S3 Sln
Zj
Cj – Zj
SEMESTRE 2 DE 2023
(¿ ) (¿ )
¿ ¿
Matrix B= ¿ Matrix B-1= ¿
(¿¿) (¿ )
¿ ¿ t −1
Matrix B-1ª= Matrix B-1R= ¿ Matrix C b B R=¿
You can make the other calculations directly from the table.
c. Show the summarized, interpreted and analyzed results.
Variable Value Shadow Price

X1
X2
S1
S2
S3
Z max=
Interpretatión:
Problema 36.
Problema de Selección de Medios
“Un candidato a la alcaldía de un pequeño pueblo asignó $40.000 para publicidad de un minuto
en los días previos a la elección. Se utilizarán dos tipos de anuncios: radio y televisión. Cada
anuncio de radio cuesta $400 y llega a un auditorio de 4500 personas. Cada anuncio de televisión
cuesta $100 y llega a 1500 personas. Al planificar la campaña de publicidad, la directora de esta
desea llegar al máximo de personas como sea posible, y estipuló que se deben utilizar, por lo
menos, 40 anuncios de Tv.”
1. Defina las variables y formule el P de PL, indicando que significa cada restricción
2. Estandarice y resuelva usando Método Enumerativo
3. Estandarice y resuelva usando Método de Charmes
4. Estandarice y resuelva usando Método de las dos Fases
SEMESTRE 2 DE 2023
5. Interprete cada una de las variables del problema estandarizado
6. Construya con MSR, el tablero óptimo.
7. Escriba la tabla de resultados sumarizados
8. ¿Cuántos anuncios de cada tipo se utilizarán?
9. ¿A cuántas personas llegará cada anuncio?
10. Interprete los resultados económicos obtenidos

Taller PL-Formulación

Cargado por

Información del documentohacer clic para expandir la información del documento

Copyright:

Formatos disponibles

Taller PL-Formulació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

Taller PL-Formulación

Cargado por

Copyright:

Formatos disponibles

POLITECNICO COLOMBIANO “JIC”

FACULTAD DE INGENIERIAS- APIT

MC confecciona dos tipos de camisetas en cada período de producción: Colegiales y

La gerencia de IMC ha impuesto las siguientes pautas de inversión:

1. La inversión en bonos municipales debe ser de al menos $20000

Como administrador de la cartera, quiere determinar la estrategia de inversión que maximice el

Se fabrican dos productos R y T. Cada producto se procesa en los departamentos de colado,

El producto R puede hacerse ya sea de 4 kg. De material L ó de 5 kg. De material K. Se dispone de

El material L cuesta a 10 centavos el kg. y el material K cuesta a 20 centavos el kg. El

Se dispone de 200 horas de tiempo de máquina durante el siguiente período de producción. El

Requerimiento Ancho Largo de cada rollo

Mínimo de Máximo de Máximo % de Libras

Presente el modelo matemático de PL que optimice la producción.

Si la compañía desea maximizar la contribución a la ganancia total, que modelo matemático se

Escriba el Modelo matemático

¿Cuál de las siguientes afirmaciones es verdadera, acerca de la solución óptima de un problema

Toda variable de un P de la PL tiene

Una de las siguientes afirmaciones no es verdadera

Con el método simplex revisado

El precio sombra de una restricción:

Escriba en el espacio en blanco, un número de 1 a 8, de acuerdo a su definición más adecuada

 Variable artificial (1) Incógnitas de PL que representan las decisiones a tomar

En la granja de la Universidad se cultivan dos productos: Brócoli y Coliflor. Un m 2 de Brócoli produce

a. Formule y estandarice el modelo matemático correspondiente

Esta compañía tiene un departamento de ensamble y tres departamentos de manufactura. Por

Los requerimientos de tiempo para la parte X son:

Los requerimientos de tiempo para la parte Y son:

En el departamento de ensamble, las dos partes Y se unen primero y a continuación la parte X y

Material de la parte X : $1.00 Material de la parte Y : $2.00

Alix, Gina Janet Ross Neff

N° DE ESTUDIANTES DISTANCIA EN KILOMETROS

Formule el modelo matemático correspondiente

Formule el modelo matemático.

V F El coeficiente de Xij en la función objetivo de un problema del transporte es el costo

De A Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6 Existencia

Construya un modelo matemático para este problema. Encuentre la asignación óptima y su

La producción por fábrica es la siguiente La capacidad de cada bodega es la

Fábrica Bodega 1 Bodega 2 Bodega 3 Bodega 4

Plantee el problema primal y el problema dual asociado

SABORES DISPONIBILIDAD MAXIMA

a. Encuentre una y escriba solución inicial, utilizando el Método de Aproximación de Vogel´s

Un sastre dispone de los siguientes materiales para la confección: 16 m 2 de algodón, 11 m 2 de

Escriba el modelo matemático de la P.L, siguiendo la metodología explicada en clase y a

5. A la utilidad de los vestidos de mujer

Max G = 3X1 + 7X2 + 5X3

S.A : X1 + X2 + X3 <= 50 (restricción de azúcar)

2X1 + 3X2 + X3 <= 100 ( “ de chocolate)

Estandarizado y resuelto, el tablero óptimo es como sigue:

5 X3 0.5 0 1 1.5 - 0.5 25

7 X2 0.5 1 0 - 0.5 0.5 25

c. ¿Para qué cantidades de azúcar disponible la base actual se mantiene óptima?

d. Si hubiera 60 onzas de azúcar, ¿Cuál sería la utilidad de Sugarco? ¿Cuántas barras de

Tabla de respuestas a las preguntas:

La ganancia para barra de caramelo tipo 1 es: ___________. Si el tipo de barra

Si la ganancia de la barra de caramelo 2 es 13 centavos, las variables de

Respuesta c. ______________<= azúcar <=______________

Z = $___________, X1 = ______, X2 = _______, X3 = ________. Si hay 30

Respuesta e. Elabore barras de caramelo tipo: ________

Respuesta f. Elabore barras de caramelo tipo: ________

Respuesta c. <= azúcar <=

Z = $_______, X1 = , X2 = _, X3 = ____. Si hay 30