Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Dos
mayoristas están en condiciones de satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de
plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y
el mayorista B a 300 Km., calcular cuántos contenedores habrá de comprar a cada mayorista,
con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.

CONTENIDO DE CADA CONTENEDOR

Cajas de naranjas Cajas de Plátanos Cajas de Manzanas Distancia del Mayorista
Contenedor mayorista A 8 1 2 150 KM
Contenedor mayorista B 2 1 7 300KM
Requerimientos mínimos 16 5 20

Definición de variables
X = Cantidad de contenedores a comprar del mayorista A.

Y = Cantidad de contenedores a comprar del mayorista B.

Restricciones
8X + 2Y >= 16 (Requerimiento mínimo de naranjas)

X + Y >= 5 (Requerimiento mínimo de plátanos)

2X + 7Y >= 20 (Requerimiento mínimo de manzanas)

Función Objetivo (Minimizar distancia)

Zmin = 150X + 300Y
Solución obtenida mediante SOLVER
Función Objetivo valor final
Distancia de recorrido en Km 1050

Variables de decisión valor final

Calidad de contenedores a comprar al mayorista A 3
Calidad de contenedores a comprar al mayorista B 2

valor de la
Restricciones celda
cajas de naranjas compradas 28
cajas de plátanos compradas 5
cajas de manzanas compradas 20

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?

Jugo de Jugo de Costo

Jugo de naranja toronja arándano Existencia (gal) ($/gal)
Bebida A 40 40 0 200 1,5
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Definición de variables
A = Cantidad de galones de la bebida A a utilizar en el ponche.

B = Cantidad de galones de la bebida B a utilizar en el ponche.

C = Cantidad de galones de la bebida C a utilizar en el ponche.

D = Cantidad de galones de la bebida D a utilizar en el ponche.

E = Cantidad de galones de la bebida E a utilizar en el ponche.

Restricciones
A + B + C + D + E >= 500 (Requerimientos de Ponche)

A <= 200 (Disponibilidad de bebida A)

B <= 400 (Disponibilidad de bebida B)

C <= 100 (Disponibilidad de bebida C)

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 D <= 50 (Disponibilidad de bebida D)

E <= 800 (Disponibilidad de bebida E)

0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de

naranja

0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo

de toronja

0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano

Función Objetivo
Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E

Solución obtenida mediante Solver

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha ampliado su producción
en dos líneas más. Por lo tanto, actualmente fabrica mesas, sillas, camas y bibliotecas. Cada
mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla
requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere
de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y
finalmente cada biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales
de 2 pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende
en $ 30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta
producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y se
vende en $ 60000. El objetivo de la fábrica es maximizar las utilidades.

Variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
Restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16
Función Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
En este paso el objetivo es asignar a cada recurso una variable de
Holgura, dado que todas las restricciones son «<=».

2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24

2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16
De esta manera podemos apreciar una matriz identidad (n = 4), formado
por las variables de holgura las cuales solo tienen coeficiente 1 en su
respectivo recurso, por el ejemplo la variable de holgura «S1» solo tiene
coeficiente 1 en la restricción correspondiente a el recurso 1.

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 La función objetivo no sufre variaciones:

ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4

El Método Simplex parte de una solución básica inicial para realizar todas
sus iteraciones, esta solución básica inicial se forma con las variables de
coeficiente diferente de cero (0) en la matriz identidad.

1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
Solución: (segundo término) = En esta fila se consigna el segundo
término de la solución, es decir las variables, lo más adecuado es que
estas se consignen de manera ordenada, tal cual como se escribieron en
la definición de restricciones.
Cj = La fila «Cj» hace referencia al coeficiente que tiene cada una de las
variables de la fila «solución» en la función objetivo.
Variable Solución = En esta columna se consigna la solución básica
inicial, y a partir de esta en cada iteración se van incluyendo las
variables que formarán parte de la solución final.
Cb = En esta fila se consigna el valor que tiene la variable que se
encuentra a su derecha «Variable solución» en la función objetivo.
Zj = En esta fila se consigna la contribución total, es decir la suma de los
productos entre término y Cb.
Cj – Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su
significado es un «Shadow price», es decir, la utilidad que se deja de
recibir por cada unidad de la variable correspondiente que no forme
parte de la solución.

Una compañía de auditores se especializa en preparar liquidaciones y

auditorías de empresas pequeñas. Tienen interés en saber cuantas auditorías y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisión. Una
auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un
ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de
60.

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 OBJETIVO: Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditorías (X1).

Cantidad de liquidaciones (X2).

RESTRICCIONES: Tiempo disponible de trabajo directo

Tiempo disponible de revisión

Número máximo de liquidaciones.

Maximizar

Sujeto a:

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
 La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice
que representa el mejor valor de la función objetivo será la solución óptima.

This study source was downloaded by 100000814259848 from CourseHero.com on 02-18-2022 18:51:03 GMT -06:00

https://www.coursehero.com/file/65084365/PROBLEMASdocx/
Powered by TCPDF (www.tcpdf.org)