TECNOLÓGICO NACIONAL DE MÉXICO

Instituto Tecnológico Superior de Acayucan

AGOSTO 2021 – ENERO 2022
UN1 ACT2. NOMBRE DE LA “FORMULACIÓN DE MODELOS” TEMA I.
ACTIVIDAD: PROGRAMACIÓN
PRÁCTICA
LINEAL

1 CARRERA:

DOCENTE:
INGENIERIA EN SISTEMAS COMPUTACIONALES

MTE. José Aurelio Ramírez González

VALOR: 30%

GRUPO: 303C
ALUMNOS: NOMBRE DEL EQUIPO: MATERIALES Y/O
ROCIO ISELA BAEZA CERVANTES EQUIPO 303C EQUIPO UTILIZADOS:
DAVID DOMÍNGUEZ AGUIRRE VIDEOCLASES
HERNÁNDEZ GARCÍA CRUZ VIANEY
ZAMORA SANDRIA SAMUEL
OBJETIVO DE LA Tener la capacidad de abstraer la definición de un problema y convertirlo en modelo matemático,
ACTIVIDAD
trabajando de forma colaborativa.

INSTRUCCIONES: Por cada problema propuesto

A) Obtenga la tabla de resumen de datos identificando: Función Objetivo, restricciones y variables de decisión
B) Escriba el modelo matemático completo

PROBLEMA1:
Una costurera fabrica y vende faldas y pantalones de mezclilla, para lo cual cada semana compra un rollo de 50 metros
de mezclilla. Para hacer un pantalón requiere 2 metros de tela, mientras que para una falda, 1.5 metros. Por lo general,
ella trabaja ocho horas diarias, de lunes a viernes. Para hacer un pantalón requiere tres horas, mientras que hacer una
falda le toma una. Un pantalón le genera 80 pesos de ganancia, mientras que al vender una falda gana 50 pesos.
Construir un modelo matemático que permita maximizar la ganancia semanal de la costurera, considerando que todo
producto que fabrique puede venderlo.

FUNCION
OBJETIVO(MAXIM PANTALON FALDAS
IZAR)
X1 80 pesos 2 1.5
X2 50 pesos 3 1

Como máximo Como máximo

(>=)50 (>=) 50

MODELO MATEMATICO

Maximizar z=80X1 + 50X2

1) 2X1 + 1.5X2<=50
2) 3X1 + 1X2<=40

X1,X2>=0

PROBLEMA 2:
Una fábrica de bombones tiene almacenados 500 Kg.. de chocolate, 100 Kg.. de almendras y 85 Kg.. de frutas. Produce
dos tipos de cajas: las de tipo A contienen 3 Kg. de chocolate, 1 Kg. de almendras y 1 Kg. de frutas; la de tipo B
 contiene 2 Kg. de chocolate, 1,5 Kg. de almendras y 1 Kg. de frutas. Los precios de las cajas de tipo A y B son 13 y
13,50 €, respectivamente. ¿Cuántas cajas de cada tipo debe fabricar para maximizar sus ventas?

FUNCION R1 R2 R3
OBJETIVO(MAXIM CHOCOLATE ALMENDRAS FRUTAS
IZAR)
TIPO A 13 3KG 1KG 1KG
X1
TIPO B 13.50 2KG 1.5KG 1KG
X2

<=500Kg <=100Kg <=85Kg

MODELO MATEMATICO

Maximizar z=13X1 + 13.50X2

S.A.=

PARA EL CHOCOLATE
1) 3X1 +2X2<=500

PARA LAS ALMENDRAS

2) X1+1.5X2<=100

PARA LAS FRUTAS

3) X1 +1X2<=85

X1, X2>=0

PROBLEMA 3:
Un camión puede transportar como máximo 9 T por viaje. En cierto viaje desea transportar al menos 4 T de la
mercancía A, y un peso de la mercancía B que no sea inferior a la mitad del peso que transporta de A. Sabiendo que se
cobran 3000 u.m. por kg de A y 2000 u.m. por kg de B ¿cómo se debe cargar el camión para obtener la máxima
ganancia?

MAXIMA CARGA A TRANSPORTAR 9T POR VIAJE

DESEA AL MENOS 4 T DE MERCANCIA A
B<= 0,5 A
 PRECIO DE VENTA → 3000 U.M POR KG DE A Y 2000 U.M POR KG DE B

PLATEAMIENTO
X1 Número de kg a cargar de producto A
X2 Número de kg a cargar de producto B

MAX Z=3000 X1 +2000 X2

SUJETA a:
1) X1 + X2 <=9
2) X1 =4
3) X2 >= 0,5 X1
4) X1,X2 >= 0

MAX Z=3000 X1 +2000 X2

X1+X2<=9
X1 >=
0,5 X1+X2 >=0
X1,X2>=0

PROBLEMA 4:
Los príncipes de Serendipity.
Se fueron en un pequeño viaje.
Ellos no podían llevar muchas maletas;
Más de seiscientas libras los ponían a pensar.
Planearon hasta el centavo. Cuando regresaron a Ceilán
Descubrieron que sus dineros estaban a punto de acabar.
Cuando, para su alegría, el príncipe Guillermo encontró
Una pila de cocos en el suelo.
"Cada uno nos producirá setenta rupias", dijo el príncipe Ricardo.
Cuando pisó una piel de león.
"Miren", gritó el príncipe Roberto.
Cuando observó más pieles de león debajo del árbol.
"Estas pieles nos pueden producir hasta quinientas rupias cada una.
Si las podemos llevar hasta la orilla del mar".
Cada piel pesaba veinticinco libras y cada coco nueve,
Pero haciendo de tripas corazón pudieron llevar todo a la orilla.
La embarcación de regreso a la isla era pequeña.
Cuarenta pies cúbicos de equipaje - eso era todo.
Cada piel de león tomaba dos pies cúbico.
Mientras que quince cocos ocupaban el mismo espacio.
Con todo el equipaje se hicieron a la mar
Y en el viaje calcularon lo que sería su nueva riqueza.
"Eureka", gritó Roberto. Nuestra fortuna es tan grande,
Que no existe otra forma de retornar así.
Con cualquier otra piel o coco que hubiéramos traído
Ahora seríamos más pobres. Y no sé qué
Le escribiré a mi amigo Horacio en Inglaterra, seguramente
 Sólo él sabrá apreciar nuestro Serendipity.
Plantear el anterior problema como un modelo de programación lineal.

VARIABLES DE DECISIÓN:
X1: numero de cocos cargados en el bote
X2: Cantidad de pieles de león cargadas en el bote
Z: Función de utilidad correspondiente a los cocos o pieles de león cargados en el bote

(MODELO PRIMAL):
MAX Z =70X1 +500X2

CON SUS RESTRICCIONES

1. 9X1+ 25X2 <=500

2. 40/2 X1+ X2<=15
X1,X2>=0

PROBLEMA 5:
Se desea obtener una mezcla de arena y cemento que tenga 35% de arena y 65% de cemento; en el mercado venden tres
clases de mezclas: la mezcla 1 tiene 25% de arena y 75% de cemento y vale 4000 unidades monetarias la tonelada;
mezcla 2 está compuesta por 40% de arena y 60% de cemento y vale 3500 unidades monetarias la tonelada y la mezcla
3 tiene 50% de arena y 50% de cemento y vale 3300 unidades monetarias la tonelada. ¿Qué cantidad de cada mezcla se
debe comprar para producir la mezcla deseada a un costo mínimo?

FUNCION
R1 R2
OBJETIVO
ARENA CEMENTO
(MIN)
MEZCLA 1
4000 U.M 25% 75%
X1
MEZCLA 2
3500 U.M 40% 60%
X2
MEZCLA 3
3300 U.M 50% 50%
X3

COMO MINIMO COMO MINIMO

35 65

MIN Z= 4000X1+3500X2+3300X3

S.A:
PARA LA ARENA:
1) 25X1+40X2+50X3>=35

PARA EL CEMENTO:
2) 75X1+60X2+50X3

X1, X2, X3>=0

PROBLEMA 6:

Si usted tiene una parcela de 640m² para dedicarla al cultivo de árboles frutales: plátanos, perales, manzanos y
limoneros. Se pregunta de qué forma debería repartir la superficie de la parcela entre las variedades para conseguir el
máximo beneficio sabiendo que:
cada árbol de plátano necesita un mínimo de 14m², cada peral 6m², cada manzano9² y cada limonero 14m².
dispone de 950 horas de trabajo al año, necesitando cada árbol de plátano 22 horas al año, cada peral 8 horas, cada
manzano 11 horas, y cada limonero 14 horas.
a causa de la sequía, el agricultor tiene restricciones para el riego: le han asignado 270m³ de agua anuales. Las
necesidades anuales son de 4.5m³ por cada árbol de plátano, 3.3m³ por cada peral, 1.2m³ por cada manzano, y 2.1m³ por
cada limonero. Los beneficios unitarios son de 50, 25, 20, y 30 u.m por cada cosecha de plátano, peral, manzano y
limonero respectivamente. Obtenga la tabla de datos y el modelo matemático.

Determinar las variables de decisión y expresarlas algebraicamente. En este caso:

 X1: número de plátanos

 X2: número de perales
 X3: número de manzanos
 X4: número de limoneros

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones

dependientes de las variables de decisión. Dichas restricciones se deducen de las
necesidades de cada árbol de terreno, horas de trabajo anuales, y necesidades de riego:

 Necesidades de terreno: 14·X1 + 6·X2 + 9·X3 + 14·X4 ≤ 640

 Necesidades de horas anuales: 22·X1 + 8·X2 + 11·X3 + 14·X4 ≤ 950
 Necesidades de riego: 4.5·X1 + 3.3·X2 + 1.2X3 + 2.1*X4 ≤ 270

 Maximizar Z = 50·X1 + 25·X2 + 20·X3 + 30·X4

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda (mostrar/ocultar detalles)
  Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X6.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.

MAXIMIZAR: Z = 50 X1 + 25 X2 + 20 MAXIMIZAR: Z = 50 X1 + 25 X2 + 20 X3 + 30 X4 +

X3 + 30 X4 0 X5 + 0 X6 + 0 X7
sujeto a

14·X1 + 6·X2 + 9·X3 + 14·X4 ≤ 640 sujeto a

22·X1 + 8·X2 + 11·X3 + 14·X4 ≤ 950 14·X1 + 6·X2 + 9·X3 + 14·X4 + 1 X5 = 640
22·X1 + 8·X2 + 11·X3 + 14·X4 + 1 X6 = 950
4.5·X1 + 3.3·X2 + 1.2X3 + 2.1*X4 + 1 X7 = 270
4.5·X1 + 3.3·X2 + 1.2X3 + 2.1*X4 ≤
270

X1, X2, X3, X4 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0

Tabla 1     50 25 20 30 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P5 0 640 14 6 9 14 1 0 0

P6 0 950 22 8 11 14 0 1 0

P7 0 270 4.5 3.3 1.2 2.1 0 0 1

Z   0 -50 -25 -20 -30 0 0 0

Tabla
    50 25 20 30 0 0 0
2

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P5 0 220 0 0.918 1 11.9 1 -8.9092 0

P1 50 22 1 0.363 0.5 0.6363 0 0..15 0

1.666
P7 0 171 0 1.6665 -1.05 0 -0.768 1
5

Z   1500 0 -6.84 0 6.815 0 13.4 0

Tabla
    50 25 20 30 0 0 0
3

C P P P
Base P0 P3 P4 P6 P7
b 1 2 5

0.630
P5 0 102.6102 0 1 0 1 -0.4612 0.600
6

0.312
P1 50 21.25 1 0 0.625 0 0.0375 -0.0625
5

P2 25 52.5 0 1 0.125 0.25 0 -0.025 0.375

Z   2375 0 0 -1.25 7.5 0 1.25 6.25

Tabla
    50 25 20 30 0 0 0
4

P
Base Cb P0 P1 P3 P4 P5 P6 P7
2

P3 20 36 0 0 1 0.4 0.4 -0.2 -0.2

-
P1 50 10 1 0 0 0.5 0.1 -1.3877787807814E-17
0.125

P2 25 48 0 1 0 0.2 -0.05 0 0.4

Z   2420 0 0 0 8 0.5 1 6