UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

FACULTAD DE ESTUDIOS SUPERIORES ACATLAN

MATERIA: OPTIMIZACIÓN I

EXAMEN PRÁCTICO DE LA UNIDAD 2. MODELOS DE PROGRAMACIÓN

LINEAL

CARRERA: MAC
GRUPO: EXTRAORDINARIO LARGO FECHA: 17/10/2022

PROFESOR: JORGE LUIS SUAREZ MADARIAGA

NOMBRE DEL ALUMNO: ROJAS MONDRAGÓN OSMARA JUDITH

CAL._______

PROBLEMA # 1.- Un empresario tiene la opción de invertir en dos planes: el plan

A garantiza que cada dólar invertido ganará $0.70 un año después, y el plan B
garantiza que cada dólar invertido ganará $2 a los 2 años. En el plan A se pueden
hacer inversiones anuales, y en el plan B sólo se permiten inversiones por periodos
múltiplos de 2 años. ¿Cómo debe invertir $1000,000 el empresario para maximizar
las ganancias al final de 3 años? (Plantear el PPL solamente).

xiA = cantidad invertida en el año i con el plan A, i 5 1,2,3

xiB = cantidad invertida en el año i con el plan B, i 5 1,2,3

Maximizar z = 3x2B + 1.7x3A

Restricciones:

X1a + x1B ≤ 100 comienzo del primer aaño)

- 1.7 x1A + x2A + x2B = 0 comienzo del segundo año
-3 x1B - 1.7 x2A + x3A = 0
xiA, xiB ≥ 0, i = 1, 2, 3

Solución óptima:
Invertir $100,000 en el plan A en el año 1
Invertir $170,000 en el plan B en el año 2.
El problema tiene dos soluciones óptimas alternativas.
PROBLEMA # 2.- Una carpintería opera un avión que combina pasajeros y carga
entre el aeropuerto de la ciudad de México y Mérida Yucatán. Debido a los altos
costos de operación, el avión no sale hasta que todas sus bodegas hayan sido
cargadas. El avión tiene tres bodegas: inferior, media y superior. Debido a
limitaciones en espacio de las bodegas el avión no puede llevar más de 100
toneladas de carga en cada viaje.
No deben llevarse más de 40 toneladas de carga en la bodega inferior. Con fines de
equilibrio la bodega intermedia debe llevar un tercio de la carga de la bodega
inferior y la bodega superior debe llevar dos quintas partes de la carga de la
bodega inferior. Sin embargo, no deben llevarse más de 60 toneladas de carga en
las bodegas media y superior combinadas. Las utilidades por el transporte son de
$8 por tonelada de carga en la bodega inferior, $10 por tonelada de caga en la
bodega intermedia y $12 por tonelada de carga en la bodega superior, después de
deducir todos los gastos necesarios. Plantee un problema de PL para determinar la
forma de cargar el avión que proporcione mayores utilidades.

Variables

Bodegas Límites Utilidades/Toneladas

Superior 2/5 de bodega inferior >60 $12

Media 1/3 de bodega inferior >60 $10
Inferior 40 $8

Total de toneladas debe ser <= 100

Planteamiento
X1 Toneladas de carga a transportar en la bodega inferior
X2 Toneladas de carga a transportar en la bodega intermedia
X3 Toneladas de carga a transportar en la bodega superior

Modelo
MAX Z= 8X1+10X2+12X3
X1+X2+X3 <= 100
X1 <= 40
X1 = 3 X2 -> X1 – 3 X2 = 0
X1 = 5/2 X3 -> X1 – 5/2 X3 = 0
X2+X3 <= 60

X1, X2, X3 >= 0

PROBLEMA # 3.- Resolver el siguiente problema de PL por el método Gráfico

indicando si el problema tiene solución única, múltiple, si no tiene solución óptima
finita o sin solución
Minimizar Z = 15X1 – 20X2
s.a
X1+ 2X2 ≥ 10
2X1 – 3X2 ≤ 6
X1+ X2 ≥ 6
X1, X2 ³ 0

SOLUCIÓN ÓPTIMA

Puntos

Z ( A ) =( 2,4 )=15 ( 2 ) −20 ( 4 )=−50

Z ( B )=( 0,6 )=15 ( 0 )−20 ( 6 )=−120
Z ( C )=( 6,2 )=15 ( 6 )−20 ( 2 )=50

Punto A
=Intersección (ec1, ec3)
X1 + 2 x2 = 10
x1 + x2 =6

X2 = 4
X1 = 6 - 4 = 2

A= (2,4)

Punto B
Intersección (ec3, Eje Y)

X2 = 6

B= (0,6)

Punto C
=Intersección (ec1, ec2)
2 x1 + 4x2 = 20
2 x1 – 3x2 = 6

X2 =14/7 = 2
X1 = 10 -2(2) =6

C= (6,2)