Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019

Mariel Aguirre Urdiales A01176737

Ilse Díaz De León A01610070

Tarea 2
Parcial 1

Problema 5

Para cada uno de los siguientes PL identifique cuál de los casos vistos en clase aplica
(multiples soluciones, no factible, no acotado). Muestre sus gráficas.

a) Se trata de un programa lineal no factible, puesto que por sus restricciones no podemos
observar en la gráfica ningún punto que se encuentre dentro de las restricciones
delimitadas.

b) El siguiente se trata de un programa lineal factible, puesto que hay un área factible
delimitada como podemos ver en la gráfica mostrada. Además, se trata de un programa
lineal de múltiples soluciones. Para la función objetivo de z = 4x + y, obtenemos las
coordenadas (1.333,2.667) y (2,0), obteniendo una z de 7.999 (aproximadamente) y 8
respectivamente.
Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070

c) Este inciso nos muestra con programa lineal no acotado como podemos ver en la
siguiente gráfica mostrada a continuación, siendo nuestra región factible el área sombreada
más oscura (lila) que se extiende hacia arriba y hacia la derecha.
Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070
Problema 6

El municipio de Monterrey quiere agregar un mínimo de mil espacios de estacionamiento en

el área del barrio antiguo. La siguiente tabla muestra el costo estimado (en millones de pesos)
de los 4 proyectos propuestos y el número de espacios que cada uno proporcionará (en
cientos).

Las autoridades desean cumplir la meta al costo mínimo. Asuma que cada proyecto está en
una base de "todo o nada". Formule este problema como un problema knapsack. Resuélvalo
usando un solver.

MIN Z = 16P1 + 9P2 + 11P3 + 13P4 Pi ∈{0,1} ​∀ i = 1, 2, 3, 4

s.a.
ε [0,1] γ i = 1, 2, 3, 4
8P1 + 3P2 + 6P3 + 6P4 >=10

P1: Proyecto de estacionamientos propuesto tipo 1 en millones de

pesos y cientos de espacios.

P2: Proyecto de estacionamientos propuesto tipo 2 en millones de

pesos y cientos de espacios.

P3: Proyecto de estacionamientos propuesto tipo 3 en millones de

pesos y cientos de espacios.

P4: Proyecto de estacionamientos propuesto tipo 4 en millones de

pesos y cientos de espacios.

El valor mínimo para​ z es de 24,​ y se logra al realizar únicamente proyectos 3 y 4.

Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070

Problema 7

Cinco productos serán empacados en un vagón, el peso y volumen de cada carga así como la
utilidad unitaria generada por cada producto se presenta en la siguiente tabla.

La máxima capacidad permitida en peso y volumen son 100 toneladas y 150 m3​,
respectivamente. Formule un modelo para encontrar cuántos productos de cada tipo embarcar
para maximizar las utilidades. Resuélvalo usando un solver.

P1: Número de productos tipo 1 embarcados y vendidos.

P2: Número de productos tipo 2 embarcados y vendidos.

P3: Número de productos tipo 3 embarcados y vendidos.

P4: Número de productos tipo 4 embarcados y vendidos.

P5: Número de productos tipo 5 embarcados y vendidos.

Maximizar z = 4P1 + 7P2 + 8P3 +5P4 + 3P5

s.a.

2P1 + 4P2 + 6P3 + 3P4 + 5P5 <= 100

1P1 + 8P2 + 3P3 + 5P4 + 4P5 <= 150

Todas >=0

El valor máximo de ​Z es 200​, y para llegar a él se considera únicamente la

embarcación y venta de 50 productos tipo 1.
Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070
Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070
Problema 8

La petrolera Sunco tiene 3 procesos diferentes que pueden ser usados para manufacturar
varios tipos de gasolina. Cada proceso requiere mezclar diferentes tipos de petroleo en el
catalizador de la compañía. Cuesta $5 correr el proceso 1 por una hora y requiere 2 barriles
de petroleo crudo tipo 1 y 3 barriles de petroleo crudo tipo 2. El resultado del correr el
proceso 1 por una hora es 2 barriles de gasolina tipo 1 y 1 barril de gasolina tipo 2. Cuesta $4
correr el proceso 2 por una hora y requiere 1 barril de petroleo crudo tipo 1 y 3 barriles de
crudo tipo 2. El resultado de correr el proceso 2 por una hora es 3 barriles de gasolina tipo 2.
Correr el proceso 3 por una hora cuesta $1 y requiere 2 barriles de crudo tipo 2 y 3 barriles de
gasolina tipo 2. El resultado de correr el proceso 3 por una hora es 2 barriles de gasolina tipo
3. Cada semana se pueden comprar 200 barriles de crudo tipo 1, a $2 cada barril, y 300
barriles de crudo tipo 2, a $3 cada barril. Toda la gasolina que se produce se puede vender a
los siguientes precios por barril: gasolina tipo 1, $9; gasolina 2, $10; gasolina 3, $24. Formule
un LP cuya solución maximice los ingresos menos los costos. Asuma que únicamente se
cuentan con 100 horas en el catalizador por semana. Resuélvalo usando un solver.

T1: Horas que corre el proceso 1

T2: Horas que corre el proceso 2
T3: Horas que corre el proceso 3
C1: Número de barriles tipo 1 comprados
C2: Número de barriles tipo 2 comprados
G1: Número de barriles de gas tipo 1 producidos y vendidos
G2P1: Número de barriles de gas tipo 2 producidos en proceso 1
G2: Número de barriles de gas tipo 2 producidos y vendidos
G2P2: Número de barriles de gas tipo 2 producidos en proceso 2
G3: Número de barriles tipo 3 producidos y vendidos
Ana Sofía Guevara Quintanilla A00822034 30 Agosto 2019
Mariel Aguirre Urdiales A01176737
Ilse Díaz De León A01610070

Max z = 9G1 + 10G2 + 24G3 - (2C1 + 3C2 + 5T1 + TP2 + T3)

s.a.
C1 ≤ 200
C2 ≤ 300
T1 + T2 + T3 ≤ 100
C1 = 2T1 + T2
C2 = 3T1 + T2
G1 = 2T1
G2P1 = T1
G2P2 = 3T2
G2 = G2P1 + G2P2 - 3T3
G3 = 2T3
T1, T2, T3, C1, C2, G1, G1P2, G2, G2P2, G3 ≥ 0

La Z máxima obtenida es de 1500.