EJERCICIO 6:

Oklahoma Oíl, Inc., debe transportar 100’000 barriles de cada uno de los tres campos
petroleros a su tanque de almacenamiento en Oklahoma City. El petróleo puede transportarse
en camiones directamente de los campos el tanque de almacenamiento a un costo de $0.03
por barril por milla. Hasta 150’000 barriles de petróleo también pueden enviarse desde los
campos mediante ductos a un eje central en Tulsa a un costo de $0.02 por barril por milla y
luego trasportarse en camiones a Oklahoma City por $1 por barril. Formule un modelo para
determinar el plan de embarque de costo mínimo, dadas las siguientes distancias en millas:

HACIA
DESDE OKLAHOMA TULSA
Campo petrolero 1 150 50
Campo petrolero 2 170 65
Campo petrolero 3 190 80

a) Variable de decisión

Xij ; donde:

i= origen

j= destino

b) Función Objetivo

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 Minimizar Plan de Embarque

Min Z= 0.03$* 150(mll)* XAO (br) + 0.03$ * 170(mll)* XBO (br) + 0.03$ * 190(mll)* XCO (br) + 0.02$ * 50(mll)* XAT (br) + 0.02$ * 65(mll)*
(br*mll) (br*mll) (br*mll) (br*mll) (br*mll)
c) Restricciones
XBT (br) + 0.02$ * 80(mll)* XCT (br) + [XAT (br) + XBT (br) + XCT (br)] * 1$
(br.)
‐ D e Cantidad a Transportar:
(br * m l)

XAO(br) + XAT(br) = 100 000(br)

XBO(br) + XBT (br) = 100 000(br)

XCO(br) + XCT(br) = 100 000(br)

‐De Cantidad a Enviar a Tulsa:

XAT(br) + XBT(br) + XCT (br) <=

150 000(br)

d) No Negatividad

Xij >= 0

EJERCICIO 7:

Cajun World mezcla seis especias para fabricada un producto atezar pescados. La siguiente
tabla proporciona el costo de cada especia y los porcentajes mínimos y máximos por unidad de
peso que pueden usarse en el producto final:

ESPECIA COSTO($/gm) MINIMO (%) MAXIMO (%)

Cayena 0.020 18 20
Pimienta negra 0.025 15 18
Semillas de hinojo 0.082 12 14
Polvo de cebolla 0.025 16 20
Ajo 0.028 12 15
Orégano 0.075 14 18

Formule un programa lineal para determinar la cantidad de cada especia utilizada para producir
cada kilogramo de producto que minimice el costo total.

Convertimos los gm a kg.

ESPECIA COSTO ($/kg.) MINIMO (%) MAXIMO (%)

Cayena (1) 20 18 20
Pimienta negra (2) 25 15 18
Semillas de hinojo (3) 82 12 14
Polvo de cebolla (4) 25 16 20
Ajo (5) 28 12 15
Orégano (6) 75 14 18

a) Variable de decisión

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 Xi; donde i es la cantidad de kg. de cada producto.

b) Función Objetivo

Minimizar Costos Totales

Min Z=20$* X1(kg.)+ 25$* X2(kg.) + 82$* X3(kg.) + 25$* X4(kg.) + 28$* X5(kg.) + 75$*
X6(kg.)

c) Restricciones

X1(kg) + X2(kg) + X3(kg) + X4(kg)+ X5(kg) + X6(kg) = 1 Kg.

‐De Cantidad Máxima y Mínima:

X 1 (kg) >= 0.18

X 1 (kg) <= 0.2

X 2 (kg)>= 0.15

X 2 (kg) <= 0.18

X 3 (kg)>= 0.12

X 3 (kg) <= 0.14

X 4 (kg)>= 0.16

X 4 (kg) <= 0.2

X 5 (kg)>= 0.12

X5(kg) <= 0.15

X 6 (kg)>= 0.14

X 6 (kg)<= 0.18

‐ No Negatividad

Xij >= 0

EJERCICIO 8:

Incredible Indelible Ink Company mezcla tres aditivos, A1, A2, A3 a una base en diferentes
proporciones para obtener distintos colores de tinta. La tinta roja se obtiene mezclando A1, A2 y
A3 en la proporción de 3:1:2, la tinta azul en la proporción de 2:3:4 y la tinta verde en

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 proporción 1:2:3. Después de mesclar estos aditivos, se añade una cantidad igual de base para
cada color. La compañía actualmente tiene 1000 galones de A1, 1500 de A2, 2000 de A3 y 4000
de base. Dado que el precio de venta por galón de cada tipo de tinta es el mismo, desarrolle un
modelo para determinar cómo deberían usarse estos recursos para obtener los máximos
ingresos.

a) Variable de decisión

T R : Galones de tinta roja

T A : Galones de tinta

azul

T V : Galones de tinta
verde
B R : Base para tinta roja

B A : Base para tinta azul

B V : Base para tinta verde

XR1 : Galones de aditivo A1 para tinta roja

XR2 : Galones de aditivo A2 para tinta roja

XR3 : Galones de aditivo A3 para tinta

roja

XA1 : Galones de aditivo A1 para tinta azul

XA2 : Galones de aditivo A2 para tinta azul

XA3 : Galones de aditivo A3 para tinta

azul

XV1 : Galones de aditivo A1 para tinta verde

XV2 : Galones de aditivo A2 para tinta verde

XV3: Galones de aditivo A3 para tinta

verde

b) Función Objetivo

Maximizar Ingresos Max Z= TR (gal) + TA(gal) + TV(gal)

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 c) Restricciones

T R (gal) = XR1 (gal) + XR2(gal) + XR3(gal) + BR (gal)

XR1(gal) = 3XR2(gal)

XR3(gal) = 2XR2(gal)

BR (gal) = XR1(gal) + XR2(gal) + XR3(gal)

TA(gal) = XA1(gal) + XA2(gal) + XA3(gal) + BA(gal)

3XA1(gal)

= 2XA2(gal) 4XA3(gal)

= 2XA3(gal)

BA(gal) = XA1(gal) + XA2(gal) + XA3(gal)

TV(gal) = XV1(gal) + XV2(gal) + XV3 (gal) + BV(gal)

2XV1(gal

) = XV2(gal) 3XV1(gal)

= 2XR2(gal)

BV(gal)
= XV1 (gal) + XV2 (gal)
+ XV3 (gal)

‐De Cantidad de
Galones:

XR1(gal) + XA1 (gal) + XV1(gal) <=

1000(gal) XR2(gal) + XA2 (gal) + XV2(gal) <=

1500(gal) XR3(gal) + XA3 (gal) + XV3(gal) <=

2000(gal) BR(gal) + BA(gal) + BV(gal) <=

4000(gal)

d) No Negatividad

T R , T A , T V , BR , BA , BV , XR1 , XR2 , XR3 ,

XA1 , XA2 , XA3 , XV1 , XV2 , XV3 >=0

EJERCICIO 9:

El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan

This study sourcenacional de energía
was downloaded para el año
by 100000831108410 siguiente.
from Lilliput
CourseHero.com puede generar
on 06-09-2022 energía
17:34:51 GMT -05:00de
cualquiera de cinco
fuentes. Carbón, gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los
datos sobre los recursos de energía, las capacidades de generación medidas en megawat‐hora
https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 1. La generación proveniente de materiales nucleares no debe exceder de 20% de cada
energía total generada por Lilliput.
2. Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
3. Los efluentes que salen a la atmosfera no deben exceder los límites específicos en la
tabla 3.11.
4. La cantidad de energía generada a partir de gas natural debe ser al menos 30% de la
generada a partir de petróleo.

Formule un programa lineal para determinar un plan de energía de costo mínimo.

TABLA 3.10 Capacidades de generación de costos

Fuente de Energía CAPACIDAD TOTAL(MW‐hr) COSTO DE GENERACION($/MW‐hr)
Carbón 45’000 6.0
Gas natural 15’000 5.5
Nuclear 45’000 4.5
Hidroeléctrica 24’000 5.0
Petróleo 48’000 7.0

TABLA 3.11 Datos de polución de generación de energía

CONTAMINANTE (gm/MW‐hr)
Fuente de Energía DIOXIDO DE MONOXIDO DE PARTICULAS DESECHOS
AZUFRE CARBONO DE POLVO SOLIDOS
Carbón 1.5 1.0 0.7 0.4
Gas natural 0.2 0.5 ‐ ‐
Nuclear ‐ 0.1 0.2 0.7
Hidroeléctrica ‐ ‐ ‐ ‐
Petróleo 0.4 0.8 0.5 0.1
Kg máximos 75 60 30 25
permitidos

a) Variable de decisión

X 1 : Cantidad de MW‐hr de energía proveniente de carbón

X 2 : Cantidad de MW‐hr de energía proveniente de gas natural

X 3 : Cantidad de MW‐hr de energía proveniente de nuclear

X 4 : Cantidad de MW‐hr de energía proveniente de hidroeléctrica

X 5 : Cantidad de MW‐hr de energía proveniente de petróleo

b) Función Objetivo

Minimizar Costos

Min Z=6$ * X 1 (MW‐hr) + 5.5$ * X 2 (MW‐hr) + 4.5$ * X3(MW‐hr) + 5$ * X4(MW‐hr) + 7$ * X5(MW‐

hr) (MW‐hr) (MW‐hr) (MW‐hr) (MW‐hr) (MW‐hr)

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 c) Restricciones

‐De Materiales Nucleares:

X3(MW‐hr) <= 0.2*60000(MW‐hr)

‐De Carbón:

X1(MW‐hr) >= 0.8*45000(MW‐hr)

‐De Efluyentes:

Dióxido de Azufre: 1.5(gm/ MW‐hr) *X1(MW‐hr) + 0.2(gm/ MW‐hr)* X2 (MW‐hr) + 0.4(gm/

MW‐hr) *X5(MW‐hr) <=75000(gm)

De monóxido de carbono: 1.2(gm/ MW‐hr)* X1 (MW‐hr) + 0.5(gm/ MW‐hr)* X 2 (MW‐hr) +

0.1(gm/ MW‐hr) *X3 (MW‐hr) + 0.8(gm/ MW‐hr) *X5(MW‐hr) <=60000(gm)

De partículas de polvo: 0.7(gm/ MW‐hr)* X1 (MW‐hr) + 0.2(gm/ MW‐hr)* X3 (MW‐hr)

+ 0.5(gm/ MW‐hr)* X 5 (MW‐hr) <=30000(gm)

De desechos sólidos: 0.4(gm/ MW‐hr)* X 1 (MW‐hr) + 0.7(gm/ MW‐hr)* X 3 (MW‐hr) +

0.1(gm/ MW‐hr)* X 5 (MW‐hr) <=25000(gm)

‐De Demanda:

X1(MW‐hr) + X2(MW‐hr) + X3(MW‐hr) +X4(MW‐hr) + X5(MW‐hr) =60 000(MW‐hr)

‐De No Negatividad:

Xi >= 0

‐De Gas Natural:

X2(MW‐hr) >= 0.3 X5(MW‐hr)

‐De Capacidad Tota:

X1 (MW‐hr)<=45 000(MW‐hr)

X 2 (MW‐hr)<=15 000(MW‐

hr) X3 (MW‐hr)<=45

000(MW‐hr)

X4 (MW‐hr)<=24 000(MW‐hr)

X5(MW‐hr) <=48 000(MW‐

EJERCICIO 10: hr)

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
 Fresh Food Farms, Inc., tiene 50 acres de tierra en la cual plantar cualquier cantidad de maíz,
soya, lechuga, algodón y brócoli. La siguiente tabla muestra la información relevante
perteneciente a la producción, el costo de plantación, el precio de venta esperado y los
requerimientos de agua para cada cultivo:

CULTIVO PRODUCCION(kg/acre) COSTO($/kg) PRECIO AGUA

VENTA($/kg) REQUERIDA(litros/kg)
Maíz (1) 640 1.00 1.70 8.75
Frijoles de 500 0.50 1.30 5.00
soya (2)
Lechuga(3) 400 0.40 1.00 2.25
Algodón(4) 300 0.25 1.00 4.25
Brócoli(5) 350 0.60 1.30 3.25

Para la próxima temporada, hay 100’000 litros de agua disponible y la compañía ha contratado
vender al menos 5120 kilogramos de maíz. Formule un programa lineal para determinar una
estrategia de plantación óptica para Fresh Food Farms, Inc. Use el numero de acres de cada
cultivo para plantación como las variables de decisión.

a) Variable de decisión

Xi = # de acres para la plantación i

b) Función Objetivo

Maximizar

Max Z=640 kg. * [1.70($/kg) ‐1.0($/kg)]* X 1 (acre) + 500 kg. *[1.3($/kg)‐0.5($/kg)] X 2 (acre) + 400 kg.
acre acre acre

[1($/kg)‐0.4($/kg)] X 3 (acre) + 300 kg. [1($/kg)‐0.25($/kg)] X 4 (acre) + 350 kg. [1.3($/kg)‐0.6($/kg)] X 5 (acre)
acre acre

c) Restricciones

‐De Contrato de Maíz:

X1(acre) * 640(acre/kg) >=5120 kg.

‐De Agua Disponible:

640(kg/acre) * 8.75 (litros/kg) * X 1 (acre) + 500 (kg/acre) * 5 (litros/kg) * X 2 (acre) + 400 (kg/acre) *
2.25 (litros/kg) * X 3 (acre) + 300 (kg/acre) * 4.25 (litros/kg) * X4 (acre) + 350 (kg/acre) * 3.5
(litros/kg) * X5 (acre) <=100 000 (litros)

‐ No Negatividad

Xi >= 0

This study source was downloaded by 100000831108410 from CourseHero.com on 06-09-2022 17:34:51 GMT -05:00

https://www.coursehero.com/file/59347993/Ejercicios-de-programaci%C3%B3n-linealpptx/
Powered by TCPDF (www.tcpdf.org)